JP2009541848A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2009541848A5 JP2009541848A5 JP2009516491A JP2009516491A JP2009541848A5 JP 2009541848 A5 JP2009541848 A5 JP 2009541848A5 JP 2009516491 A JP2009516491 A JP 2009516491A JP 2009516491 A JP2009516491 A JP 2009516491A JP 2009541848 A5 JP2009541848 A5 JP 2009541848A5
- Authority
- JP
- Japan
- Prior art keywords
- resource
- micro
- job
- jobs
- determining
- 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
Links
- 230000003111 delayed Effects 0.000 claims 1
- 230000000977 initiatory Effects 0.000 claims 1
Claims (17)
コンピュータ処理ジョブを、少なくとも第1のマイクロジョブおよび第2のマイクロジョブを含む複数のマイクロジョブに分割するステップと、
前記複数のマイクロジョブのうち前記第1のマイクロジョブを実行させるステップと、
前記第1のマイクロジョブおよび前記第2のマイクロジョブの実行の間の時間量が最小限の待ち時間を上回り得ることを検出することに少なくとも部分的に基づいて、前記複数のマイクロジョブのうち前記第2のマイクロを実行させるステップとを含む、方法。 A method,
Dividing the computer processing job into a plurality of micro jobs including at least a first micro job and a second micro job ;
Executing the first micro job of the plurality of micro jobs;
Based at least in part on detecting that an amount of time between execution of the first microjob and the second microjob may exceed a minimum latency, the plurality of microjobs Executing a second micro .
コンピュータ処理ジョブを、少なくとも第1のマイクロジョブおよび第2のマイクロジョブを含む複数のマイクロジョブに分割するステップと、Dividing the computer processing job into a plurality of micro jobs including at least a first micro job and a second micro job;
現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が、第1のリソース利用閾値よりも低いと判断するステップとを含み、前記リソースは前記第1のマイクロジョブを実行するのに必要とされ、前記方法はさらに、Determining that utilization of the resource by one or more other jobs currently using the resource is lower than a first resource utilization threshold, wherein the resource executes the first microjob And the method further comprises:
現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が前記第1のリソース利用閾値よりも低いと判断するステップに少なくとも部分的に基づいて、前記第1のマイクロジョブを実行させるステップを含む、方法。Causing the first micro job to be executed based at least in part on determining that use of the resource by one or more other jobs currently using the resource is lower than the first resource use threshold; A method comprising steps.
現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が前記第2のリソース利用閾値よりも低いと判断するステップに少なくとも部分的に基づいて、前記第2のマイクロジョブを実行させるステップを含み、Causing the second micro-job to be executed based at least in part on determining that use of the resource by one or more other jobs currently using the resource is lower than the second resource utilization threshold; Including steps,
前記リソースのための前記第1のリソース利用閾値は、前記リソースのための前記第2のリソース利用閾値とは異なる、請求項7に記載の方法。The method of claim 7, wherein the first resource utilization threshold for the resource is different from the second resource utilization threshold for the resource.
1つ以上のプロセッサと、
前記1つ以上のプロセッサに通信可能に結合されたコンピュータ読取可能媒体とを含み、前記コンピュータ読取可能媒体は、前記1つ以上のプロセッサによって実行されると、請求項1から15のいずれかに記載の方法を前記1つ以上のプロセッサに実行させる命令の1つ以上の記憶されたシーケンスが記憶されている、システム。 A system,
One or more processors;
16. A computer readable medium communicatively coupled to the one or more processors, wherein the computer readable medium is executed by the one or more processors. One or more stored sequences of instructions that cause the one or more processors to perform the method are stored.
Applications Claiming Priority (2)
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 |
PCT/US2007/012746 WO2007149188A1 (en) | 2006-06-19 | 2007-05-29 | Method, system, and apparatus for scheduling computer micro-jobs to execute at non-disruptive times |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013127355A Division JP2013232207A (en) | 2006-06-19 | 2013-06-18 | Method, system, and apparatus for scheduling computer micro-jobs for execution without disruption |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009541848A JP2009541848A (en) | 2009-11-26 |
JP2009541848A5 true JP2009541848A5 (en) | 2010-07-08 |
Family
ID=38572804
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009516491A Pending JP2009541848A (en) | 2006-06-19 | 2007-05-29 | Method, system and apparatus for scheduling computer microjobs to run uninterrupted |
JP2013127355A Pending JP2013232207A (en) | 2006-06-19 | 2013-06-18 | Method, system, and apparatus for scheduling computer micro-jobs for execution without disruption |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013127355A Pending JP2013232207A (en) | 2006-06-19 | 2013-06-18 | Method, system, and apparatus for scheduling computer micro-jobs for execution without disruption |
Country Status (10)
Country | Link |
---|---|
US (3) | US8239869B2 (en) |
EP (1) | EP2030113A1 (en) |
JP (2) | JP2009541848A (en) |
KR (2) | KR20090024256A (en) |
CN (3) | CN101473307B (en) |
AU (1) | AU2007261666C1 (en) |
CA (1) | CA2654416A1 (en) |
RU (1) | RU2454704C2 (en) |
TW (1) | TW200813818A (en) |
WO (1) | WO2007149188A1 (en) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9588809B2 (en) * | 2006-10-10 | 2017-03-07 | Invistasking LLC | Resource-based scheduler |
US8056083B2 (en) | 2006-10-10 | 2011-11-08 | Diskeeper Corporation | Dividing a computer job into micro-jobs for execution |
US8510741B2 (en) * | 2007-03-28 | 2013-08-13 | Massachusetts Institute Of Technology | Computing the processor desires of jobs in an adaptively parallel scheduling environment |
EP2269783A1 (en) * | 2009-06-30 | 2011-01-05 | Leica Geosystems AG | Calibration method for a measuring system |
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 |
CN102096599A (en) * | 2009-12-14 | 2011-06-15 | 中国移动通信集团公司 | Multi-queue task scheduling method and related system and equipment |
CN101887384A (en) * | 2010-06-30 | 2010-11-17 | 中山大学 | Markov model-based process timeslice length determining method |
CN101968750B (en) * | 2010-10-15 | 2012-12-26 | 珠海举天软件科技有限公司 | Computer system and working method thereof |
JP5948933B2 (en) * | 2012-02-17 | 2016-07-06 | 日本電気株式会社 | Job continuation management apparatus, job continuation management method, and job continuation management program |
CN103019853A (en) * | 2012-11-19 | 2013-04-03 | 北京亿赞普网络技术有限公司 | Method and device for dispatching job task |
US9152451B2 (en) * | 2013-01-03 | 2015-10-06 | GM Global Technology Operations LLC | Method of distributing processor loading between real-time processor threads |
JP5778200B2 (en) * | 2013-02-28 | 2015-09-16 | 株式会社大和総研ビジネス・イノベーション | Information processing apparatus, information processing system, information processing method, and information processing program |
CN104026744B (en) * | 2013-03-05 | 2018-12-18 | 惠州市吉瑞科技有限公司 | The multitask execution method and device of electronic cigarette microcontroller |
CN103279351B (en) * | 2013-05-31 | 2016-06-29 | 北京高森明晨信息科技有限公司 | A kind of method of task scheduling and device |
US9477523B1 (en) | 2013-06-25 | 2016-10-25 | Amazon Technologies, Inc. | Scheduling data access jobs based on job priority and predicted execution time using historical execution data |
US9602423B2 (en) | 2013-06-28 | 2017-03-21 | Pepperdata, Inc. | Systems, methods, and devices for dynamic resource monitoring and allocation in a cluster system |
JP5466786B1 (en) * | 2013-08-28 | 2014-04-09 | 株式会社 ディー・エヌ・エー | Image processing apparatus and image processing program |
KR101604303B1 (en) * | 2013-10-30 | 2016-03-18 | 삼성에스디에스 주식회사 | Apparatus and Method for Executing Update and Recording Medium Using the Same, Server and Method for Providing Update |
US9727387B2 (en) | 2014-11-10 | 2017-08-08 | International Business Machines Corporation | System management and maintenance in a distributed computing environment |
US20180198855A1 (en) * | 2014-11-24 | 2018-07-12 | Alibaba Group Holding Limited | Method and apparatus for scheduling calculation tasks among clusters |
CN104731662B (en) * | 2015-03-26 | 2018-02-23 | 华中科技大学 | A kind of resource allocation methods of variable concurrent job |
US20170032000A1 (en) * | 2015-07-28 | 2017-02-02 | Bank Of America Corporation | Database manager |
RU2617923C2 (en) * | 2015-09-30 | 2017-04-28 | Акционерное общество "Лаборатория Касперского" | System and method for anti-virus scanning setting |
US10034407B2 (en) * | 2016-07-22 | 2018-07-24 | Intel Corporation | Storage sled for a data center |
US10860373B2 (en) * | 2016-10-11 | 2020-12-08 | Microsoft Technology Licensing, Llc | Enhanced governance for asynchronous compute jobs |
JP7151219B2 (en) * | 2018-07-05 | 2022-10-12 | 株式会社リコー | Embedded device, virus scan program execution method, program |
CN109460254B (en) * | 2018-09-25 | 2021-03-19 | 杭州旗捷科技有限公司 | Instruction processing method, CPU (central processing unit) interactive system and consumable chip adopting system |
US20210382705A1 (en) * | 2020-06-08 | 2021-12-09 | Acronis International Gmbh | Systems and methods for seamless software migration |
KR102585591B1 (en) * | 2021-06-23 | 2023-10-10 | 한국과학기술원 | Slo-aware artificial intelligence inference scheduler for heterogeneous processors in edge platforms |
Family Cites Families (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10065A (en) * | 1853-10-04 | Improvement in machines for topping cotton jn the field | ||
US71841A (en) * | 1867-12-10 | Improvement in horse-rakes | ||
US125793A (en) * | 1872-04-16 | Improvement in water-meters | ||
US246461A (en) * | 1881-08-30 | Blotting-pad | ||
US73508A (en) * | 1868-01-21 | Improvement in cued-breaiees | ||
US32293A (en) * | 1861-05-14 | Improved projectile for rifled ordnance | ||
US231630A (en) * | 1880-08-24 | theodoe stefflway | ||
SU849893A1 (en) | 1979-07-16 | 1996-01-10 | Институт Кибернетики Ан Усср | Computing system |
RU2027219C1 (en) * | 1990-12-17 | 1995-01-20 | Грибков Владимир Александрович | Device for distributing tasks by processor |
RU2018945C1 (en) | 1991-06-07 | 1994-08-30 | Научно-производственное объединение интегрированных микроэлектронных систем | Unit for choosing direction of exchange of decentralized computer system |
JPH06237348A (en) | 1993-02-08 | 1994-08-23 | Fuji Xerox Co Ltd | Memory controller |
US5675790A (en) | 1993-04-23 | 1997-10-07 | Walls; Keith G. | Method for improving the performance of dynamic memory allocation by removing small memory fragments from the memory pool |
DE19500957A1 (en) | 1994-07-19 | 1996-01-25 | Bosch Gmbh Robert | Procedures for the control of technical processes or processes |
US6330583B1 (en) * | 1994-09-09 | 2001-12-11 | Martin Reiffin | Computer network of interactive multitasking computers for parallel processing of network subtasks concurrently with local tasks |
JP2940450B2 (en) | 1995-10-26 | 1999-08-25 | 日本電気株式会社 | Job scheduling method and apparatus for cluster type computer |
JP4110593B2 (en) | 1997-05-19 | 2008-07-02 | ソニー株式会社 | Signal recording method and signal recording apparatus |
JP3588231B2 (en) | 1997-08-04 | 2004-11-10 | 東京エレクトロンデバイス株式会社 | Data processing system and block erase type storage medium |
US6016503A (en) * | 1997-08-29 | 2000-01-18 | International Business Machines Corporation | Methods, systems and computer program products for preemptive avoidance of constraints for shared resources |
US5974439A (en) * | 1997-11-21 | 1999-10-26 | International Business Machines Corporation | Resource sharing between real-time and general purpose programs |
US6226728B1 (en) | 1998-04-21 | 2001-05-01 | Intel Corporation | Dynamic allocation for efficient management of variable sized data within a nonvolatile memory |
US7268774B2 (en) | 1998-08-18 | 2007-09-11 | Candledragon, Inc. | Tracking motion of a writing instrument |
US6567840B1 (en) | 1999-05-14 | 2003-05-20 | Honeywell Inc. | Task scheduling and message passing |
US6591287B1 (en) * | 1999-09-08 | 2003-07-08 | Lucent Technologies Inc. | Method to increase the efficiency of job sequencing from sequential storage |
US6609131B1 (en) * | 1999-09-27 | 2003-08-19 | Oracle International Corporation | Parallel partition-wise joins |
US6357016B1 (en) | 1999-12-09 | 2002-03-12 | Intel Corporation | Method and apparatus for disabling a clock signal within a multithreaded processor |
US7096327B2 (en) | 2000-03-24 | 2006-08-22 | Koninklijke Philips Electronics N.V. | System for and method of accessing blocks on a storage medium |
US7007090B1 (en) * | 2000-03-31 | 2006-02-28 | Intel Corporation | Techniques of utilizing actually unused bandwidth |
JP4475614B2 (en) * | 2000-04-28 | 2010-06-09 | 大正製薬株式会社 | Job assignment method and parallel processing method in parallel processing method |
US7170891B2 (en) | 2001-08-30 | 2007-01-30 | Messenger Terabit Networks, Inc. | High speed data classification system |
US7237016B1 (en) * | 2001-09-07 | 2007-06-26 | Palau Acquisition Corporation (Delaware) | Method and system to manage resource requests utilizing link-list queues within an arbiter associated with an interconnect device |
EP1310869A1 (en) | 2001-11-12 | 2003-05-14 | Hewlett-Packard Company | Data processing system and method |
JP3986346B2 (en) * | 2002-03-28 | 2007-10-03 | 富士通株式会社 | Processing device, server, and program |
US7076781B2 (en) * | 2002-05-31 | 2006-07-11 | International Business Machines Corporation | Resource reservation for large-scale job scheduling |
US20040030882A1 (en) | 2002-08-08 | 2004-02-12 | Forman George Henry | Managed application pre-launching |
US7451704B1 (en) | 2003-03-20 | 2008-11-18 | The United States Of America As Represented By The Secretary Of The Army | Multifunctional explosive fragmentation airburst munition |
JP2004302986A (en) | 2003-03-31 | 2004-10-28 | Alps Electric Co Ltd | Method for managing task |
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 |
US20050071841A1 (en) | 2003-09-30 | 2005-03-31 | Hoflehner Gerolf F. | Methods and apparatuses for thread management of mult-threading |
US7512948B2 (en) * | 2003-11-20 | 2009-03-31 | International Business Machines Corporation | Method, system, and program for managing operation requests using different resources |
US7650601B2 (en) | 2003-12-04 | 2010-01-19 | International Business Machines Corporation | Operating system kernel-assisted, self-balanced, access-protected library framework in a run-to-completion multi-processor environment |
WO2005060575A2 (en) | 2003-12-10 | 2005-07-07 | X1 Technologies, Inc. | Performing operations in response to detecting a computer idle condition |
US20050240934A1 (en) * | 2004-04-21 | 2005-10-27 | Hewlett-Packard Development Company, L.P. | Task management based on system utilization |
US7441242B2 (en) * | 2004-04-22 | 2008-10-21 | International Business Machines Corporation | Monitoring performance of a logically-partitioned computer |
US20050246461A1 (en) | 2004-04-29 | 2005-11-03 | International Business Machines Corporation | Scheduling threads in a multi-processor computer |
US8856793B2 (en) * | 2004-05-11 | 2014-10-07 | International Business Machines Corporation | System, method and program for scheduling computer program jobs |
US7480840B2 (en) | 2004-10-12 | 2009-01-20 | International Business Machines Corporation | Apparatus, system, and method for facilitating port testing of a multi-port host adapter |
JP4691348B2 (en) | 2004-10-26 | 2011-06-01 | 三菱電機株式会社 | Storage area management program and message management program |
US20060168214A1 (en) * | 2004-10-29 | 2006-07-27 | International Business Machines Corporation | System for managing logical partition preemption |
US7814485B2 (en) * | 2004-12-07 | 2010-10-12 | Intel Corporation | System and method for adaptive power management based on processor utilization and cache misses |
US7793308B2 (en) * | 2005-01-06 | 2010-09-07 | International Business Machines Corporation | Setting operation based resource utilization thresholds for resource use by a process |
JP2006237348A (en) | 2005-02-25 | 2006-09-07 | Ulvac Japan Ltd | Electrostatic chuck and vacuum treatment apparatus comprising the same |
US8594311B2 (en) * | 2005-06-02 | 2013-11-26 | Virtual Hold Technology, Llc | Expected wait time augmentation system and method |
JP4871546B2 (en) * | 2005-08-22 | 2012-02-08 | 株式会社日立製作所 | Storage system |
US7831971B2 (en) * | 2005-10-24 | 2010-11-09 | International Business Machines Corporation | Method and apparatus for presenting a visualization of processor capacity and network availability based on a grid computing system simulation |
US7853948B2 (en) | 2005-10-24 | 2010-12-14 | International Business Machines Corporation | Method and apparatus for scheduling grid jobs |
US20070143759A1 (en) * | 2005-12-15 | 2007-06-21 | Aysel Ozgur | Scheduling and partitioning tasks via architecture-aware feedback information |
US20070150871A1 (en) * | 2005-12-22 | 2007-06-28 | International Business Machines Corporation | Autonomically adjusting the collection of performance data from a call stack |
US9588809B2 (en) | 2006-10-10 | 2017-03-07 | Invistasking LLC | Resource-based scheduler |
US8056083B2 (en) | 2006-10-10 | 2011-11-08 | Diskeeper Corporation | Dividing a computer job into micro-jobs for execution |
GB2439577B (en) | 2006-06-30 | 2011-12-14 | Data Equation Ltd | Data processing |
-
2006
- 2006-06-19 US US11/471,466 patent/US8239869B2/en active Active
-
2007
- 2007-05-29 CA CA002654416A patent/CA2654416A1/en not_active Abandoned
- 2007-05-29 AU AU2007261666A patent/AU2007261666C1/en not_active Ceased
- 2007-05-29 KR KR1020097000686A patent/KR20090024256A/en not_active Application Discontinuation
- 2007-05-29 RU RU2008149052/08A patent/RU2454704C2/en not_active IP Right Cessation
- 2007-05-29 WO PCT/US2007/012746 patent/WO2007149188A1/en active Application Filing
- 2007-05-29 CN CN200780022931XA patent/CN101473307B/en not_active Expired - Fee Related
- 2007-05-29 EP EP07777320A patent/EP2030113A1/en not_active Withdrawn
- 2007-05-29 KR KR1020147002683A patent/KR101471394B1/en not_active IP Right Cessation
- 2007-05-29 JP JP2009516491A patent/JP2009541848A/en active Pending
- 2007-06-06 CN CN2007800231413A patent/CN101501645B/en not_active Expired - Fee Related
- 2007-06-06 CN CNA2007800229216A patent/CN101473306A/en active Pending
- 2007-06-12 TW TW096121175A patent/TW200813818A/en unknown
-
2012
- 2012-08-07 US US13/569,018 patent/US9384040B2/en active Active
-
2013
- 2013-06-18 JP JP2013127355A patent/JP2013232207A/en active Pending
-
2016
- 2016-07-04 US US15/201,592 patent/US9727372B2/en active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009541848A5 (en) | ||
RU2008149052A (en) | METHOD AND SYSTEM FOR PERFORMING SOFTWARE APPLICATIONS AND MACHINE READABLE MEDIA | |
JP5673672B2 (en) | Multi-core processor system, control program, and control method | |
US20150113252A1 (en) | Thread control and calling method of multi-thread virtual pipeline (mvp) processor, and processor thereof | |
WO2014101561A1 (en) | Method and device for implementing multi-application parallel processing on single processor | |
JP2007507048A5 (en) | ||
US20080163230A1 (en) | Method and apparatus for selection among multiple execution threads | |
JP2007156824A5 (en) | ||
RU2010149255A (en) | PLANNER EXAMPLES IN PROCESS | |
WO2011123991A1 (en) | Memory access method for parallel computing | |
JP2012150583A5 (en) | ||
WO2009057208A1 (en) | Resource assignment program, management node, resource assignment method, and parallel computer system | |
JP6464982B2 (en) | Parallelization method, parallelization tool, in-vehicle device | |
JP2008108075A (en) | Task switch control method, and computer system | |
JP2008146503A5 (en) | ||
JP2009541851A5 (en) | ||
JP2013149221A (en) | Control device for processor and method for controlling the same | |
US11249777B2 (en) | Virtual machine context management | |
KR101770234B1 (en) | Method and system for assigning a computational block of a software program to cores of a multi-processor system | |
WO2015096031A1 (en) | Method and apparatus for allocating thread shared resource | |
JP2006146758A (en) | Computer system | |
JP2010152733A (en) | Multi-core system | |
JP2009541852A5 (en) | ||
JP2013071361A5 (en) | ||
Morad et al. | Scheduling multiple multithreaded applications on asymmetric and symmetric chip multiprocessors |