JP2009541851A5 - - Google Patents

Download PDF

Info

Publication number
JP2009541851A5
JP2009541851A5 JP2009516502A JP2009516502A JP2009541851A5 JP 2009541851 A5 JP2009541851 A5 JP 2009541851A5 JP 2009516502 A JP2009516502 A JP 2009516502A JP 2009516502 A JP2009516502 A JP 2009516502A JP 2009541851 A5 JP2009541851 A5 JP 2009541851A5
Authority
JP
Japan
Prior art keywords
computer
resource
job
jobs
execution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2009516502A
Other languages
Japanese (ja)
Other versions
JP2009541851A (en
Filing date
Publication date
Priority claimed from US11/471,466 external-priority patent/US8239869B2/en
Priority claimed from US11/546,514 external-priority patent/US9588809B2/en
Application filed filed Critical
Priority claimed from PCT/US2007/013394 external-priority patent/WO2007149224A1/en
Publication of JP2009541851A publication Critical patent/JP2009541851A/en
Publication of JP2009541851A5 publication Critical patent/JP2009541851A5/ja
Pending legal-status Critical Current

Links

Claims (16)

法であって、
1のリソースの利用を判断するステップと、
現在リソースを使用している1つ以上の他のジョブによる前記第1のリソースの利用が、第1のコンピュータジョブに関連付けられた第1の利用閾値を下回っている場合、前記第1のリソース上で前記第1のコンピュータジョブの実行をスケジュールするステップと、
前記1つ以上の他のジョブによる前記第1のリソースの利用が、前記第1のコンピュータジョブに関連付けられた前記第1の利用閾値を上回っている場合、前記第1のリソース上での前記第1のコンピュータジョブの実行を延期するステップとを備え、
前記方法は、プロセッサを備えるコンピュータシステムによって実行される、方法。
A METHODS,
Determining the use of the first resource;
The use of the in accordance with one or more other jobs are currently using the resource first resource, if below the first usage threshold associated with a first computer job, the first on the resource Scheduling execution of said first computer job at :
If the usage of the first resource by the one or more other jobs exceeds the first usage threshold associated with the first computer job, the first resource on the first resource. And postponing execution of one computer job,
The method Ru is executed by a computer system comprising a processor, Methods.
記第1のリソースの利用が、第2のコンピュータジョブに関連付けられた第2の利用閾値を下回っていることを判断するステップと、
前記第1のリソースの利用が、第2のコンピュータジョブに関連付けられた第2の利用閾値を下回っていることを判断することに少なくとも部分的に基づいて、前記第1のリソース上で前記第2のコンピュータジョブの実行をスケジュールするステップとをさらに備え、
前記第1の利用閾値と前記第2の利用閾値とは異なる、請求項1に記載の方法。
And determining that the use of pre-Symbol first resource is below a second usage threshold associated with the second computer jobs,
Use of the first resource, based at least in part to determine that is below a second usage threshold associated with the second computer jobs, it said on the first resource first Further comprising the step of scheduling the execution of the two computer jobs,
The method of claim 1, wherein the first usage threshold and the second usage threshold are different.
2のリソースの利用が、前記第1のコンピュータジョブに関連付けられた第2の利用閾値を下回っていることを判断するステップと、
2のリソースの利用が、前記第1のコンピュータジョブに関連付けられた第2の利用閾値を下回っていることを判断することに少なくとも部分的に基づいて、前記第2のリソース上で前記第1のコンピュータジョブの実行をスケジュールするステップとをさらに備える、請求項1に記載の方法。
A step of use of the second resource, determining that it falls below the second utilization threshold associated with the first computer jobs,
The use of the second resource, the first at least partially based on the fact that it determines is below a second usage threshold associated with a computer job, said on the second resource first further Ru and a step of scheduling the execution of a computer job, the method described in Motomeko 1.
前記第1のコンピュータジョブに関連付けられた前記第1の利用閾値は、
前記第1のリソースの利用割合、および/または
前記第1のリソースを用いるために受取られる要求の数に基づく、および/または
コンピュータジョブを所有するプログラムによって決定される、および/または
前記第1のコンピュータジョブによる前記第1のリソースの予想される利用に基づく、のうちの1つ以上である、請求項1に記載の方法。
The first usage threshold associated with the first computer job is:
Based on the utilization rate of the first resource and / or the number of requests received to use the first resource and / or determined by the program that owns the computer job, and / or the first resource The method of claim 1, wherein the method is one or more of based on an expected use of the first resource by a computer job.
前記コンピュータジョブによる前記第1のリソースの予想される利用は、
前記コンピュータジョブにおける命令を調べること、および/または
前記第1のコンピュータジョブによる前記第1のリソースの以前の利用、のうちの1つ以上に基づいて判断される、請求項4に記載の方法。
The expected use of the first resource by the computer job is
Examining the instruction that put the computer jobs, and / or previous use of the first resource by the first computer jobs, is determined based on one or more of, claim 4 the method of.
前記第1のリソースの利用を判断するステップおよび前記第1のコンピュータジョブの実行をスケジュールするステップは、オペレーティングシステムによって行なわれる、請求項1に記載の方法。 The method of claim 1, wherein determining the use of the first resource and scheduling the execution of the first computer job are performed by an operating system. 前記第1のリソースの利用を判断するステップおよび前記第1のコンピュータジョブの実行をスケジュールするステップは、オペレーティングシステムの外部のリソースに基づいたスケジューラによって行なわれる、請求項1に記載の方法。 The method of claim 1, wherein determining the use of the first resource and scheduling the execution of the first computer job are performed by a scheduler based on resources external to an operating system. 前記第1のリソース上で前記第1のコンピュータジョブの実行をスケジュールするステップはさらに、前記第1のコンピュータジョブが必要とする他のリソースが利用可能であることを判断することに応答する、請求項1に記載の方法。 The step of scheduling the execution of the first computer jobs on the first resource further responsive to determining that the other resources that the first computer job requires are available, The method of claim 1. 前記第1のリソースを必要とする複数のコンピュータジョブの各コンピュータジョブを、前記第1のリソースについてのリソースに基づいたスケジューリングワークリストに入れるステップをさらに備え、前記複数のコンピュータジョブは前記第1のコンピュータジョブを備える請求項1に記載の方法。 Each computer jobs of a plurality of computers jobs requiring the first resource, further comprising a step of placing the scheduling worklist based on resources of the first resource, before SL more computer job first comprising a computer job a method according to claim 1. 前記第1のコンピュータジョブは、第2のコンピュータジョブが前記リソースに基づいたスケジューリングワークリストに載せられた後、前記リソースに基づいたスケジューリングワークリストに載せられ、前記第1のコンピュータジョブの実行は、前記第2のコンピュータジョブの実行が要求される前に要求される、請求項9に記載の方法。   The first computer job is placed on the resource-based scheduling worklist after the second computer job is placed on the resource-based scheduling worklist, and the execution of the first computer job is: The method of claim 9, wherein the method is requested before execution of the second computer job is requested. 前記第1のコンピュータジョブの実行は、前記リソースの利用が、前記第1のコンピュータジョブに関連付けられた前記第1の利用閾値を下回っていることを検出すること、および前記リソースの利用が、前記第2のコンピュータジョブに関連付けられた第2の利用閾値を下回っていないことを検出することに応答して、前記第2のコンピュータジョブの実行が要求される前に要求される、請求項10に記載の方法。 The execution of the first computer job, the use of the resources, to detect that is below the first usage threshold associated with the first computer job, and the use of the resource, 11. Requested before execution of the second computer job is requested in response to detecting that the second usage threshold associated with the second computer job is not below. The method described in 1. 前記第1のリソースは単一のプロセッサである、請求項1に記載の方法。The method of claim 1, wherein the first resource is a single processor. 前記第1のリソースは、記憶装置、ディスプレイ、入力装置、ネットワーク通信インターフェイス、またはネットワークリソースのうちの1つである、請求項1に記載の方法。The method of claim 1, wherein the first resource is one of a storage device, a display, an input device, a network communication interface, or a network resource. 方法であって、
のリソースに対する各リソースの相対速度に基づいて複数のリソースに優先順位をつけるステップを備え、より遅いリソースはより高い優先順位を受取り、より速いリソースはより低い優先順位を受取り、前記方法はさらに、
前記複数のリソースの優先順位付けに基づいて、前記複数のリソースを必要とするコンピュータジョブをスケジュールするステップを備え、
前記方法は、プロセッサを備えるコンピュータシステムによって実行される、方法。
A method,
Comprising a steps to prioritize multiple resources based on the relative speed of each resource to other resources, receive a higher priority slower resources, faster resource receives a lower priority, said method Furthermore,
Scheduling computer jobs that require the plurality of resources based on prioritization of the plurality of resources;
The method Ru is executed by a computer system comprising a processor, Methods.
命令の1つ以上のシーケンスを格納するコンピュータ読取可能格納媒体であって、命令の1つ以上のシーケンスは、1つ以上のコンピュータプロセッサによって実行されると、請求項1から14のいずれかに記載の方法を前記1つ以上のコンピュータプロセッサに実行させる、コンピュータ読取可能格納媒体。 A computer-readable storage medium storing one or more sequences of instructions, one or more sequences of instructions, when executed by one or more computer processors, according to any of claims 1 to 14 A computer readable storage medium that causes the one or more computer processors to perform the method of: 1つ以上のコンピュータプロセッサと、前記1つ以上のコンピュータプロセッサに通信可能に結合されたコンピュータ読取可能媒体とを備えるシステムであって、前記コンピュータ読取可能媒体は、格納された命令の1つ以上のシーケンスを格納しており、格納された命令の1つ以上のシーケンスは、前記1つ以上のコンピュータプロセッサによって実行されると、請求項1から14のいずれかに記載の方法を前記1つ以上のコンピュータプロセッサに実行させる、システム。 A system comprising one or more computer processors and a computer readable medium communicatively coupled to the one or more computer processors, the computer readable medium comprising one or more stored instructions. 15. A method according to any one of claims 1 to 14 , wherein a method is stored, wherein one or more sequences of stored instructions are executed by the one or more computer processors. A system that causes a computer processor to execute.
JP2009516502A 2006-06-19 2007-06-06 Resource-based scheduler Pending JP2009541851A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/471,466 US8239869B2 (en) 2006-06-19 2006-06-19 Method, system and apparatus for scheduling computer micro-jobs to execute at non-disruptive times and modifying a minimum wait time between the utilization windows for monitoring the resources
US11/546,514 US9588809B2 (en) 2006-10-10 2006-10-10 Resource-based scheduler
PCT/US2007/013394 WO2007149224A1 (en) 2006-06-19 2007-06-06 Resource-based scheduler

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2013160387A Division JP2013218744A (en) 2006-06-19 2013-08-01 Resource-based scheduler

Publications (2)

Publication Number Publication Date
JP2009541851A JP2009541851A (en) 2009-11-26
JP2009541851A5 true JP2009541851A5 (en) 2010-07-08

Family

ID=38608779

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2009516502A Pending JP2009541851A (en) 2006-06-19 2007-06-06 Resource-based scheduler
JP2013160387A Pending JP2013218744A (en) 2006-06-19 2013-08-01 Resource-based scheduler

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2013160387A Pending JP2013218744A (en) 2006-06-19 2013-08-01 Resource-based scheduler

Country Status (8)

Country Link
EP (1) EP2038748A1 (en)
JP (2) JP2009541851A (en)
KR (1) KR101373786B1 (en)
AU (1) AU2007261607B2 (en)
CA (1) CA2654418A1 (en)
RU (1) RU2453901C2 (en)
TW (1) TW200813845A (en)
WO (1) WO2007149224A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9122537B2 (en) 2009-10-30 2015-09-01 Cisco Technology, Inc. Balancing server load according to availability of physical resources based on the detection of out-of-sequence packets
US8565685B2 (en) * 2011-01-28 2013-10-22 Nokia Corporation Utilization-based threshold for choosing dynamically between eager and lazy scheduling strategies in RF resource allocation
JP2013047892A (en) * 2011-08-29 2013-03-07 Fujitsu Ltd Information processing device, scheduling method and program
KR101694307B1 (en) * 2012-02-29 2017-01-09 한국전자통신연구원 Apparatus and method for maximizing disk cache effect for workflow job scheduling
KR101695013B1 (en) * 2012-12-14 2017-01-10 한국전자통신연구원 Method for allocating and managing of adaptive resource
US9652294B2 (en) * 2013-11-25 2017-05-16 International Business Machines Corporation Cross-platform workload processing
CN104657221B (en) * 2015-03-12 2019-03-22 广东石油化工学院 The more queue flood peak staggered regulation models and method of task based access control classification in a kind of cloud computing
KR102585591B1 (en) * 2021-06-23 2023-10-10 한국과학기술원 Slo-aware artificial intelligence inference scheduler for heterogeneous processors in edge platforms

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2027219C1 (en) * 1990-12-17 1995-01-20 Грибков Владимир Александрович Device for distributing tasks by processor
JPH06237348A (en) * 1993-02-08 1994-08-23 Fuji Xerox Co Ltd Memory controller
US5491810A (en) * 1994-03-01 1996-02-13 International Business Machines Corporation Method and system for automated data storage system space allocation utilizing prioritized data set parameters
JPH11184714A (en) * 1997-12-18 1999-07-09 Nec Corp Task management system
JP3626374B2 (en) * 1999-08-31 2005-03-09 富士通株式会社 System diagnostic device, system diagnostic method, and computer-readable recording medium recording system diagnostic program
US7035808B1 (en) * 1999-10-20 2006-04-25 Avaya Technology Corp. Arrangement for resource and work-item selection
US7171668B2 (en) * 2001-12-17 2007-01-30 International Business Machines Corporation Automatic data interpretation and implementation using performance capacity management framework over many servers
JP3936924B2 (en) * 2003-06-18 2007-06-27 株式会社日立製作所 Job scheduling method and system
US7467102B2 (en) * 2003-09-11 2008-12-16 International Business Machines Corporation Request type grid computing
US20050240934A1 (en) * 2004-04-21 2005-10-27 Hewlett-Packard Development Company, L.P. Task management based on system utilization
US8856793B2 (en) * 2004-05-11 2014-10-07 International Business Machines Corporation System, method and program for scheduling computer program jobs

Similar Documents

Publication Publication Date Title
JP2009541851A5 (en)
JP6672456B2 (en) Stream-based accelerator processing of computation graphs
CA2849565C (en) Method, apparatus, and system for scheduling processor core in multiprocessor core system
EP2437168B1 (en) Method and device for balancing load of multiprocessor system
KR102207050B1 (en) Methods and apparatus to manage jobs that can and cannot be suspended when there is a change in power allocation to a distributed computer system
JP6114829B2 (en) Real-time optimization of computing infrastructure in virtual environment
US9858115B2 (en) Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium
JP2016507849A5 (en)
US10554575B2 (en) Equitable sharing of system resources in workflow execution
JP2009541848A5 (en)
JP2008535113A5 (en)
US8756600B2 (en) Judging apparatus, method, and recording medium of program for estimating the effect of deployment of an application in a virtual machine environment
WO2012103728A1 (en) Method for dispatching central processing unit of hotspot domain virtual machine and virtual machine system
KR20180053359A (en) Efficient scheduling of multi-version tasks
JP2011515776A5 (en)
JP2013542530A5 (en)
RU2015114568A (en) AUTOMATED RESOURCE USE PROFILING
JP2017530453A5 (en)
JP2017526049A5 (en)
WO2016115000A1 (en) Hybrid scheduler and power manager
JP2014516192A5 (en)
US20150121387A1 (en) Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core system and related non-transitory computer readable medium
RU2009115663A (en) PLATFORM RESOURCE SERVICE QUALITY IMPLEMENTATION
US20120284720A1 (en) Hardware assisted scheduling in computer system
EP2613257B1 (en) Systems and methods for use in performing one or more tasks