JP2009541848A5 - - Google Patents

Download PDF

Info

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
Application number
JP2009516491A
Other languages
English (en)
Other versions
JP2009541848A (ja
Filing date
Publication date
Priority claimed from US11/471,466 external-priority patent/US8239869B2/en
Application filed filed Critical
Publication of JP2009541848A publication Critical patent/JP2009541848A/ja
Publication of JP2009541848A5 publication Critical patent/JP2009541848A5/ja
Pending legal-status Critical Current

Links

Claims (17)

  1. 方法であって、
    コンピュータ処理ジョブを、少なくとも第1のマイクロジョブおよび第2のマイクロジョブを含む複数のマイクロジョブに分割するステップと、
    前記複数のマイクロジョブのうち前記第1のマイクロジョブを実行させるステップと、
    前記第1のマイクロジョブおよび前記第2のマイクロジョブの実行の間の時間量が最小限の待ち時間を上回り得ることを検出することに少なくとも部分的に基づいて、前記複数のマイクロジョブのうち前記第2のマイクロを実行させるステップとを含む、方法。
  2. コンピュータ処理ジョブを前記複数のマイクロジョブに分割するステップは、前記コンピュータ処理ジョブを開始するアプリケーションプログラムによって実行される、請求項に記載の方法。
  3. 前記最小限の待ち時間は、1つ以上のリソースが遊休状態であった必須の遊休時間である、請求項1に記載の方法。
  4. 前記最小限の待ち時間は、前記複数のマイクロジョブの各マイクロジョブの実行の間に待つべき最小限の時間量である、請求項1に記載の方法。
  5. 前記第2のマイクロジョブを実行させるステップは、さらに、前記第2のマイクロジョブを有するアプリケーション以外に、前記1つ以上のリソースへのアクセスを求めている他のアプリケーションがないと判断することに基づいている、請求項1に記載の方法。
  6. 第3のマイクロジョブを実行させるステップをさらに含み、前記第3のマイクロジョブを実行させるステップは、前記第2のマイクロジョブおよび前記第3のマイクロジョブのための実行の間の時間量が、前記第1のマイクロジョブおよび前記第2のマイクロジョブの実行の間の最小限の待ち時間とは異なる第2の最小限の待ち時間量を上回り得ることを検出することに少なくとも部分的に基づいている、請求項1に記載の方法。
  7. 方法であって、
    コンピュータ処理ジョブを、少なくとも第1のマイクロジョブおよび第2のマイクロジョブを含む複数のマイクロジョブに分割するステップと、
    現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が、第1のリソース利用閾値よりも低いと判断するステップとを含み、前記リソースは前記第1のマイクロジョブを実行するのに必要とされ、前記方法はさらに、
    現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が前記第1のリソース利用閾値よりも低いと判断するステップに少なくとも部分的に基づいて、前記第1のマイクロジョブを実行させるステップを含む、方法。
  8. 現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が第1のリソース利用閾値よりも低いと判断するステップは、オペレーティングシステムの外部でマイクロジョブスケジューラによって実行される、請求項7に記載の方法。
  9. 現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が第1のリソース利用閾値よりも低いと判断するステップは、オペレーティングシステムによって実行される、請求項7に記載の方法。
  10. 現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が、第2のリソース利用閾値よりも低いと判断するステップをさらに含み、前記リソースは前記第2のマイクロジョブを実行するのに必要とされ、前記方法はさらに、
    現在リソースを用いている1つ以上の他のジョブによる前記リソースの利用が前記第2のリソース利用閾値よりも低いと判断するステップに少なくとも部分的に基づいて、前記第2のマイクロジョブを実行させるステップを含み、
    前記リソースのための前記第1のリソース利用閾値は、前記リソースのための前記第2のリソース利用閾値とは異なる、請求項7に記載の方法。
  11. 第1のマイクロジョブを実行させるステップは、他のジョブが前記リソースを利用できるようにする前に実行可能にされる前記コンピュータ処理ジョブのマイクロジョブの数を制限することに少なくとも部分的に基づいている、請求項に記載の方法。
  12. 実行可能にされるマイクロジョブの数は前記コンピュータ処理ジョブ以外のプロセスによってコンピュータリソース利用を調べることによって決定される、請求項11に記載の方法。
  13. 前記コンピュータ処理ジョブを開始するアプリケーションに割当てるべきメモリの量を決定するステップをさらに含み、前記メモリの量を決定するステップは、全体として前記アプリケーションを実行するのに必要なメモリに基づくのではなく、前記アプリケーションのマイクロジョブを実行するのに必要な、はるかに少ないメモリの量に少なくとも部分的に基づいている、請求項に記載の方法。
  14. 前記コンピュータ処理ジョブを開始するアプリケーションに割当てるべきメモリの量を決定するステップをさらに含み、前記メモリの量を決定するステップは、前記コンピュータシステムにおいて利用可能なメモリの量に少なくとも部分的に基づいている、請求項に記載の方法。
  15. 前記複数のマイクロジョブのうちの前記マイクロジョブはコンピュータプロセスの部分であり、各マイクロジョブの実行は、前記コンピュータプロセスの残りの部分の結果に影響を及ぼすことなく遅らせることができる、請求項に記載の方法。
  16. 命令の1つ以上のシーケンスを搬送するコンピュータ読取可能媒体であって、前記命令の1つ以上のシーケンスは、1つ以上のプロセッサによって実行されると、前記1つ以上のプロセッサに請求項1から15のいずれかに記載の方法のステップを実行させる、コンピュータ読取可能媒体。
  17. システムであって、
    1つ以上のプロセッサと、
    前記1つ以上のプロセッサに通信可能に結合されたコンピュータ読取可能媒体とを含み、前記コンピュータ読取可能媒体は、前記1つ以上のプロセッサによって実行されると、請求項1から15のいずれかに記載の方法を前記1つ以上のプロセッサに実行させる命令の1つ以上の記憶されたシーケンスが記憶されている、システム。
JP2009516491A 2006-06-19 2007-05-29 コンピュータマイクロジョブを中断せずに実行するようスケジュールするための方法、システムおよび装置 Pending JP2009541848A (ja)

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 (ja) 2006-06-19 2013-06-18 コンピュータマイクロジョブを中断せずに実行するようスケジュールするための方法、システムおよび装置

Publications (2)

Publication Number Publication Date
JP2009541848A JP2009541848A (ja) 2009-11-26
JP2009541848A5 true JP2009541848A5 (ja) 2010-07-08

Family

ID=38572804

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2009516491A Pending JP2009541848A (ja) 2006-06-19 2007-05-29 コンピュータマイクロジョブを中断せずに実行するようスケジュールするための方法、システムおよび装置
JP2013127355A Pending JP2013232207A (ja) 2006-06-19 2013-06-18 コンピュータマイクロジョブを中断せずに実行するようスケジュールするための方法、システムおよび装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2013127355A Pending JP2013232207A (ja) 2006-06-19 2013-06-18 コンピュータマイクロジョブを中断せずに実行するようスケジュールするための方法、システムおよび装置

Country Status (10)

Country Link
US (3) US8239869B2 (ja)
EP (1) EP2030113A1 (ja)
JP (2) JP2009541848A (ja)
KR (2) KR20090024256A (ja)
CN (3) CN101473307B (ja)
AU (1) AU2007261666C1 (ja)
CA (1) CA2654416A1 (ja)
RU (1) RU2454704C2 (ja)
TW (1) TW200813818A (ja)
WO (1) WO2007149188A1 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8056083B2 (en) 2006-10-10 2011-11-08 Diskeeper Corporation Dividing a computer job into micro-jobs for execution
US9588809B2 (en) * 2006-10-10 2017-03-07 Invistasking LLC Resource-based scheduler
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 (de) 2009-06-30 2011-01-05 Leica Geosystems AG Kalibrierungsverfahren für ein Messsystem
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 (zh) * 2009-12-14 2011-06-15 中国移动通信集团公司 一种多队列任务调度方法及相关系统和设备
CN101887384A (zh) * 2010-06-30 2010-11-17 中山大学 一种基于马尔科夫模型的进程时间片长度确定方法
CN101968750B (zh) * 2010-10-15 2012-12-26 珠海举天软件科技有限公司 计算机系统及其工作方法
JP5948933B2 (ja) * 2012-02-17 2016-07-06 日本電気株式会社 ジョブ継続管理装置、ジョブ継続管理方法、及び、ジョブ継続管理プログラム
CN103019853A (zh) * 2012-11-19 2013-04-03 北京亿赞普网络技术有限公司 一种作业任务的调度方法和装置
US9152451B2 (en) * 2013-01-03 2015-10-06 GM Global Technology Operations LLC Method of distributing processor loading between real-time processor threads
JP5778200B2 (ja) * 2013-02-28 2015-09-16 株式会社大和総研ビジネス・イノベーション 情報処理装置、情報処理システム、情報処理方法、及び情報処理プログラム
CN104026744B (zh) * 2013-03-05 2018-12-18 惠州市吉瑞科技有限公司 电子烟微控制器的多任务执行方法及装置
CN103279351B (zh) * 2013-05-31 2016-06-29 北京高森明晨信息科技有限公司 一种任务调度的方法及装置
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
US8706798B1 (en) * 2013-06-28 2014-04-22 Pepperdata, Inc. Systems, methods, and devices for dynamic resource monitoring and allocation in a cluster system
JP5466786B1 (ja) * 2013-08-28 2014-04-09 株式会社 ディー・エヌ・エー 画像処理装置及び画像処理プログラム
KR101604303B1 (ko) * 2013-10-30 2016-03-18 삼성에스디에스 주식회사 업데이트 실행 장치 및 방법과 이를 이용한 기록 매체, 업데이트 제공 서버 및 업데이트 제공 방법
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 (zh) * 2015-03-26 2018-02-23 华中科技大学 一种可变并行作业的资源分配方法
US20170032000A1 (en) * 2015-07-28 2017-02-02 Bank Of America Corporation Database manager
RU2617923C2 (ru) * 2015-09-30 2017-04-28 Акционерное общество "Лаборатория Касперского" Система и способ настройки антивирусной проверки
US10334334B2 (en) * 2016-07-22 2019-06-25 Intel Corporation Storage sled and techniques for a data center
US10860373B2 (en) * 2016-10-11 2020-12-08 Microsoft Technology Licensing, Llc Enhanced governance for asynchronous compute jobs
JP7151219B2 (ja) * 2018-07-05 2022-10-12 株式会社リコー 組み込み機器、ウィルススキャンプログラム実行方法、プログラム
CN109460254B (zh) * 2018-09-25 2021-03-19 杭州旗捷科技有限公司 一种指令处理方法、cpu交互系统及采用该系统的耗材芯片
US20210382705A1 (en) * 2020-06-08 2021-12-09 Acronis International Gmbh Systems and methods for seamless software migration
KR102585591B1 (ko) * 2021-06-23 2023-10-10 한국과학기술원 이기종 프로세서 기반 엣지 시스템에서 slo 달성을 위한 인공지능 추론 스케쥴러

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US73508A (en) * 1868-01-21 Improvement in cued-breaiees
US231630A (en) * 1880-08-24 theodoe stefflway
US125793A (en) * 1872-04-16 Improvement in water-meters
US246461A (en) * 1881-08-30 Blotting-pad
US32293A (en) * 1861-05-14 Improved projectile for rifled ordnance
US10065A (en) * 1853-10-04 Improvement in machines for topping cotton jn the field
US71841A (en) * 1867-12-10 Improvement in horse-rakes
SU849893A1 (ru) 1979-07-16 1996-01-10 Институт Кибернетики Ан Усср Вычислительная система
RU2027219C1 (ru) * 1990-12-17 1995-01-20 Грибков Владимир Александрович Устройство для распределения заданий процессорам
RU2018945C1 (ru) 1991-06-07 1994-08-30 Научно-производственное объединение интегрированных микроэлектронных систем Блок выбора направления обмена децентрализованной вычислительной системы
JPH06237348A (ja) 1993-02-08 1994-08-23 Fuji Xerox Co Ltd メモリ制御装置
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 (de) 1994-07-19 1996-01-25 Bosch Gmbh Robert Verfahren zur Steuerung von technischen Vorgängen oder Prozessen
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 (ja) 1995-10-26 1999-08-25 日本電気株式会社 クラスタ型コンピュータのジョブスケジュール方法及び装置
JP4110593B2 (ja) 1997-05-19 2008-07-02 ソニー株式会社 信号記録方法及び信号記録装置
JP3588231B2 (ja) 1997-08-04 2004-11-10 東京エレクトロンデバイス株式会社 データ処理システム及びブロック消去型記憶媒体
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 (ja) * 2000-04-28 2010-06-09 大正製薬株式会社 並列処理方法におけるジョブの割り当て方法および並列処理方法
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 (ja) * 2002-03-28 2007-10-03 富士通株式会社 処理装置、サーバ、およびプログラム
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 (ja) 2003-03-31 2004-10-28 Alps Electric Co Ltd タスク管理方法
JP3936924B2 (ja) 2003-06-18 2007-06-27 株式会社日立製作所 ジョブスケジューリング方法及びシステム
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 (ja) 2004-10-26 2011-06-01 三菱電機株式会社 記憶領域管理プログラムおよびメッセージ管理プログラム
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 (ja) 2005-02-25 2006-09-07 Ulvac Japan Ltd 静電チャック及びこれを備えた真空処理装置
US8594311B2 (en) * 2005-06-02 2013-11-26 Virtual Hold Technology, Llc Expected wait time augmentation system and method
JP4871546B2 (ja) * 2005-08-22 2012-02-08 株式会社日立製作所 ストレージシステム
US7853948B2 (en) 2005-10-24 2010-12-14 International Business Machines Corporation Method and apparatus for scheduling grid jobs
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
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
US8056083B2 (en) 2006-10-10 2011-11-08 Diskeeper Corporation Dividing a computer job into micro-jobs for execution
US9588809B2 (en) 2006-10-10 2017-03-07 Invistasking LLC Resource-based scheduler
GB2439577B (en) 2006-06-30 2011-12-14 Data Equation Ltd Data processing

Similar Documents

Publication Publication Date Title
JP2009541848A5 (ja)
RU2008149052A (ru) Способ и система для выполнения программных приложений и машиночитаемый носитель
JP5673672B2 (ja) マルチコアプロセッサシステム、制御プログラム、および制御方法
US20150113252A1 (en) Thread control and calling method of multi-thread virtual pipeline (mvp) processor, and processor thereof
WO2014101561A1 (zh) 单个处理器上实现多应用并行处理的方法及装置
JP2007507048A5 (ja)
US20080163230A1 (en) Method and apparatus for selection among multiple execution threads
JP2007156824A5 (ja)
RU2010149255A (ru) Экземпляры планировщика в процессе
JP2011258119A5 (ja)
WO2011123991A1 (zh) 并行计算的内存访问方法
JP2012150583A5 (ja)
WO2009057208A1 (ja) 資源割当プログラム、管理ノード、資源割当方法、および並列計算機システム
JP6464982B2 (ja) 並列化方法、並列化ツール、車載装置
JP2008146503A5 (ja)
JP2008108075A (ja) タスク切替え制御方法及びコンピュータシステム
JP2009541851A5 (ja)
JP2013149221A (ja) プロセッサの制御装置およびその方法
US11249777B2 (en) Virtual machine context management
KR101770234B1 (ko) 소프트웨어 프로그램의 연산 블록을 멀티-프로세서 시스템의 코어에 할당하는 방법 및 시스템
WO2015096031A1 (zh) 线程共享资源分配方法及装置
JP2010152733A (ja) マルチコアシステム
JP2009541852A5 (ja)
KR20130039479A (ko) 스레드 프로그레스 트래킹 방법 및 장치
JP2013071361A5 (ja)