JP5772948B2 - システムおよびスケジューリング方法 - Google Patents
システムおよびスケジューリング方法 Download PDFInfo
- Publication number
- JP5772948B2 JP5772948B2 JP2013504498A JP2013504498A JP5772948B2 JP 5772948 B2 JP5772948 B2 JP 5772948B2 JP 2013504498 A JP2013504498 A JP 2013504498A JP 2013504498 A JP2013504498 A JP 2013504498A JP 5772948 B2 JP5772948 B2 JP 5772948B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- accelerator
- cpu
- time
- value
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 190
- 238000012545 processing Methods 0.000 claims description 365
- 230000008569 process Effects 0.000 claims description 172
- 238000012544 monitoring process Methods 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 4
- 238000012552 review Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 25
- 230000007423 decrease Effects 0.000 description 19
- 238000013461 design Methods 0.000 description 13
- 206010048669 Terminal state Diseases 0.000 description 7
- 230000003247 decreasing effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000004913 activation Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000009467 reduction Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/3293—Power saving characterised by the action undertaken by switching to a less power-consuming processor, e.g. sub-CPU
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/508—Monitor
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Power Sources (AREA)
- Debugging And Monitoring (AREA)
Description
開示のシステムは、データ処理の汎用性が高く消費電力が大きいプロセッサ(CPU)と、汎用性が低いがCPUよりも特定の処理の処理速度が早く、消費電力が小さいハードウェア・アクセラレータとを備えたシステムである。そして、これらCPUとアクセラレータの処理性能に関する電力性能指標値(第1値)と、システムを駆動するバッテリの消費状態等に関する消費電力優先指標値(第2値)とをあらかじめ求めておくことにより、これからおこなおうとする処理をCPUあるいはアクセラレータのいずれの処理先で実行させるかを選択する。これにより、システムが搭載された機器がたとえばバッテリ駆動される場合において、バッテリ残量の変化に対応した処理先を適切に選択でき、処理効率と低消費電力化を両立させる。以下、システムが、バッテリで動作する携帯端末に搭載された例を用いて説明する。
図1は、実施の形態にかかるシステムの構成例を示すブロック図である。開示のシステム100は、CPU101と、CPU101を介して利用可能なアクセラレータ(ACC)102と、メモリ103と、ROM104と、現在時刻を計時するタイマ105と、バッテリ管理部106と、これらCPU101〜バッテリ管理部106を接続するバス(BUS)107とを含む。ROM104には、CPU101およびアクセラレータ102別の処理時間と消費電力の情報等が記録される。CPU101は、オペレーティングシステム(OS)110によりアプリケーションの処理の実行を制御する。
ここで、実行先決定部111によるアプリケーションの実行先をCPU101、あるいはアクセラレータ102のいずれに決定するかの概要について説明する。
電力性能指標値=(アクセラレータでの終了時刻t2−CPUでの終了時刻t1)/(CPUでの消費電力量PH1−アクセラレータでの消費電力量PH2)
P1,P2と、T1,T2、あるいはPH1とPH2は、予め後述する設計フェーズの際の測定により、ROM104に記録しておく固定値である。
1.CPU101の終了時刻t1=開始時刻t0+割り当て処理の残り時間合計tm+処理対象の処理時間T1
2.CPU101の終了時刻t1=開始時刻t0+処理対象の処理時間T1/(1−CPU101の稼働率)
1.2.のいずれを選択するかは、他の全処理の処理時間が判明しているか否かに基づき選択すればよい。
アクセラレータ102の終了時刻t2=開始時刻t0+実行中処理の残り時間tn1、未実行処理の処理時間合計tn2+対象処理の処理時間T2
1.バッテリ残量のみで消費電力優先指標値を算出。
消費電力優先指標値a=α/バッテリ残量
(α:任意の係数)
この消費電力優先指標値は、携帯端末をバッテリで駆動する場合に用いる。
電源接続中は、消費電力優先指標値b=0(性能最優先とする)
バッテリ動作中は、消費電力優先指標値a=α/バッテリ残量
この場合、携帯端末が電源接続中であるか否かを端末状態取得部127により取得し、消費電力優先指標値a,bを選択する。たとえば、携帯端末を充電するクレードルに置いた電源接続中(バッテリ充電中)であれば、消費電力優先指標値bを選択する。携帯端末がクレードルから取り外されバッテリ駆動中であれば、消費電力優先指標値aを選択する。
携帯端末が開状態であれば、消費電力優先指標値a=α/バッテリ残量
携帯端末が閉状態であれば、消費電力優先指標値b=β/バッテリ残量
(α,β:任意の係数、α<βとする。開状態で性能優先とする)
ROM104には、携帯端末運用前の設計時(設計フェーズ)において必要な情報が記録される。設計フェーズでは、実行先決定部111は、アクセラレータ102で実行可能な処理をCPU101でおこなった場合と、アクセラレータ102でおこなった場合の処理時間と、消費電力を測定してROM104に記録しておく。
図6は、携帯端末での実行先決定にかかる処理概要を示すフローチャートである。設計フェーズS600の段階では、CPU101とアクセラレータ102の消費電力を測定する(ステップS601)。また、アクセラレータ102に実行させる処理を決定する(ステップS602)。また、CPU101とアクセラレータ102での処理時間をそれぞれ測定する(ステップS603)。また、CPU101用とアクセラレータ102用の実行オブジェクトを用意する(ステップS604)。
一つのCPU101で複数の処理(スレッド)が動作する場合、OS110の処理スレッド管理部125は、数ミリ秒単位で実行するスレッドを切り替えて、一つのCPU101であたかも複数のスレッドが同時に動作しているように見せている。単位時間あたりどのスレッドにどれだけの時間を割り振るかは、全て処理スレッド管理部125がそれぞれのスレッドに設定された優先度情報などに基づき決定している。優先度が同じであれば、全てのスレッドは均等に時間が割り振られる。
図10は、実行先決定部による実行先決定の処理内容を示すフローチャートである。図10を用いて、OS110の実行先決定部111による処理を説明する。
つぎに、処理の負荷変動時における処理の実行先の決定について説明する。負荷の増加は、たとえば、すでに起動しているアプリケーションとは別のアプリケーションの起動や、CPU101の負荷の監視時に設定以上のスレッド数(負荷)の増加となったときに負荷の増加であると判断する。一方、負荷の減少は、たとえば、すでに起動しているアプリケーションとは別のアプリケーションの終了や、CPU101の負荷の監視時に設定以上のスレッド数(負荷)の減少となったときに負荷の減少であると判断する。
つぎに、処理の負荷増加時に、処理対象の割り当てが変化する状態を説明する。図13−1は、負荷が増加した場合の処理要求の流れを示す図、図13−2は、負荷が増加した場合の処理の終了時刻を説明する図である。時刻t1でスレッドが処理要求をおこなったとき、実行先決定部111では、要求された処理をCPU101で実行した場合と、アクセラレータ102で実行した場合の終了時刻をそれぞれ推定し算出する。
図15は、処理の負荷増加時における実行先決定の処理例を示すフローチャートである。実行先決定部111がおこなう処理を以下に説明する。プロセス管理部113が処理の負荷増加を検出すると(ステップS1501)、実行先決定部111の処理要求受付部121は、ROM情報取得部124により、ROM104からCPU101で実行している処理要求を取得する(ステップS1502)。そして、処理要求が取得できたか判断する(ステップS1503)。処理要求が取得できなければ(ステップS1503:No)、処理を終了し、処理要求が取得できれば(ステップS1503:Yes)、つぎに、メモリ103からCPU101で実行している処理の開始時刻と、終了時刻を取得する(ステップS1504)。
つぎに、処理の負荷減少時に、処理対象の割り当てが変化する状態を説明する。図16−1は、負荷が減少した場合の処理要求の流れを示す図、図16−2は、負荷が減少した場合の処理の終了時刻を説明する図である。時刻t1でスレッドが処理要求をおこなったとき、実行先決定部111では、要求された処理をCPU101で実行した場合と、アクセラレータ102で実行した場合の終了時刻をそれぞれ推定し算出する。
図18は、処理の負荷減少時における実行先決定の処理例を示すフローチャートである。実行先決定部111がおこなう処理を以下に説明する。プロセス管理部113が処理の負荷減少を検出すると(ステップS1801)、実行先決定部111のキュー管理部123は、メモリ103の最後の処理要求キュー801nから処理要求を取得する(ステップS1802)。そして、処理要求が取得できたか判断する(ステップS1803)。処理要求が取得できなければ(ステップS1803:No)、処理を終了し、処理要求が取得できれば(ステップS1803:Yes)、つぎに、ROM104から処理要求に対応する処理のCPU101と、アクセラレータ102での処理時間を取得する(ステップS1804)。また、ROM104からCPU101と、アクセラレータ102の消費電力を取得する(ステップS1805)。また、実行先決定部111は、現在時刻を取得する(ステップS1806)。
アクセラレータと、
前記CPUが第1処理を完了するまでの第1処理時間と前記アクセラレータが前記第1処理を完了するまでの第2処理時間とに基づく第1値と、前記CPUおよび前記アクセラレータを駆動するバッテリの使用状態に基づく第2値とを比較する比較ユニットと、
前記比較ユニットの比較結果に基づいて、前記CPUまたは前記アクセラレータのいずれかを選択する選択ユニットと、
を含むことを特徴とするシステム。
を特徴とする付記1に記載のシステム。
を特徴とする付記1または2に記載のシステム。
を特徴とする付記1〜3のいずれか一つに記載のシステム。
前記第1値が第2値よりも大きいときに前記CPUを選択し、
前記第1値が前記第2値よりも小さいときに前記アクセラレータを選択すること
を特徴とする付記1〜4のいずれか一つに記載のシステム。
前記監視ユニットは、前記負荷に変動があるときは、前記選択ユニットに対し、前記CPUおよび前記アクセラレータの選択の見直しを指示すること
を特徴とする付記1〜5のいずれか一つに記載のシステム。
前記選択ユニットは、前記第1値が前記第2値よりも小さければ前記CPUが実行する前記第1処理をキャンセルさせること
を特徴とする付記6に記載のシステム。
当該取得部は、前記バッテリの残量、および当該バッテリ残量に関わる機器の使用状態を取得し、前記比較ユニットに前記第2値の算出用の情報として出力する
ことを特徴とする付記1〜7のいずれか一つに記載のシステム。
前記CPUが第1処理を完了するまでの第1処理時間と、前記アクセラレータが前記第1処理を完了するまでの第2処理時間とをメモリから読み出し、
前記第1処理時間と前記第2処理時間とに基づいて第1値を計算し、
バッテリ残量に基づいて第2値を計算し、
前記第1値と前記第2値を比較し、
比較結果に基づいて、前記CPUまたは前記アクセラレータのいずれかを選択し、
選択された前記CPUまたは前記アクセラレータに前記第1処理を割り当てること
を特徴とするスケジューリング方法。
前記第1処理の開始時刻に基づいて、前記CPUが前記第1処理を完了する第1終了時刻と前記アクセラレータが前記第1処理を完了する第2終了時刻と算出し、
前記第1終了時刻と前記第2終了時刻とに基づいて前記第1値を計算すること
を特徴とする付記9に記載のスケジューリング方法。
前記第1消費電力と前記第2消費電力とに基づいて前記第1値を算出すること
を特徴とする付記9または10に記載のスケジューリング方法。
前記第1値が前記第2値よりも小さいときに前記アクセラレータを選択すること
を特徴とする付記9〜11のいずれか一つに記載のスケジューリング方法。
前記負荷に変動があるときは、前記第1処理の開始時刻を取得して、前記CPUが前記第1処理を完了する新たな第1終了時刻と前記アクセラレータが前記第1処理を完了する新たな第2終了時刻と算出し、
前記新たな第1終了時刻と前記新たな第2終了時刻に基づいて前記第1値を計算すること
を特徴とする付記9〜12のいずれか一つに記載のスケジューリング方法。
102 アクセラレータ
103 メモリ
106 バッテリ管理部
111 実行先決定部
113 プロセス管理部
121 処理要求受付部
122 稼働スレッド数取得部
123 キュー管理部
124 ROM情報取得部
125 処理スレッド管理部
126 指標値処理部
126a 指標値算出部
126b 指標値比較部
127 端末状態取得部
128 アクセラレータ管理部
129 割り付け先決定部
801 処理要求キュー
811 CPU実行中処理情報
812 アクセラレータ実行中処理情報
Claims (10)
- CPUと、
アクセラレータと、
前記CPUが第1処理を完了するまでの第1処理時間と前記アクセラレータが前記第1処理を完了するまでの第2処理時間とに基づく第1値と、前記CPUおよび前記アクセラレータを駆動するバッテリの使用状態に基づく第2値とを比較する比較ユニットと、
前記比較ユニットの比較結果に基づいて、前記CPUまたは前記アクセラレータのいずれかを選択する選択ユニットと、
を含むことを特徴とするシステム。 - 前記第1処理時間、前記第2処理時間、前記第1値、および前記第2値を算出する算出ユニットを含むこと
を特徴とする請求項1に記載のシステム。 - 前記第1値は、前記第1処理時間と、前記CPUが前記第1処理を完了する第1終了時刻と、前記CPUが前記第1処理を実行するときの第1消費電力と、前記第2処理時間と、前記アクセラレータが前記第1処理を完了する第2終了時刻と、前記アクセラレータが前記第1処理を実行するときの第2消費電力とに基づいて、算出されること
を特徴とする請求項1または2に記載のシステム。 - 前記第1処理時間と前記第2処理時間とを記録するメモリを含むこと
を特徴とする請求項1〜3のいずれか一つに記載のシステム。 - 前記選択ユニットは、
前記第1値が前記第2値よりも大きいときに前記CPUを選択し、
前記第1値が前記第2値よりも小さいときに前記アクセラレータを選択すること
を特徴とする請求項1〜4のいずれか一つに記載のシステム。 - 前記CPUの負荷を監視する監視ユニットを含み、
前記監視ユニットは、前記負荷に変動があるときは、前記選択ユニットに対し、前記CPUおよび前記アクセラレータの選択の見直しを指示すること
を特徴とする請求項1〜5のいずれか一つに記載のシステム。 - 前記監視ユニットが前記負荷の増加を検出したとき、
前記選択ユニットは、前記第1値が前記第2値よりも小さければ前記CPUが実行する前記第1処理をキャンセルさせること
を特徴とする請求項6に記載のシステム。 - CPUとアクセラレータを備え、バッテリ駆動されるシステムにおけるスケジューリング方法であって、
前記CPUが第1処理を完了するまでの第1処理時間と、前記アクセラレータが前記第1処理を完了するまでの第2処理時間とをメモリから読み出し、
前記第1処理時間と前記第2処理時間とに基づいて第1値を計算し、
バッテリ残量に基づいて第2値を計算し、
前記第1値と前記第2値を比較し、
比較結果に基づいて、前記CPUまたは前記アクセラレータのいずれかを選択し、
選択された前記CPUまたは前記アクセラレータに前記第1処理を割り当てること
を特徴とするスケジューリング方法。 - 前記第1処理の処理要求に基づいて当該第1処理の開始時刻を取得し、
前記第1処理の開始時刻に基づいて、前記CPUが前記第1処理を完了する第1終了時刻と前記アクセラレータが前記第1処理を完了する第2終了時刻と算出し、
前記第1終了時刻と前記第2終了時刻とに基づいて前記第1値を計算すること
を特徴とする請求項8に記載のスケジューリング方法。 - さらに、前記CPUが前記第1処理を実行するときの第1消費電力と前記アクセラレータが前記第1処理を実行するときの第2消費電力とを前記メモリから読み出し、
前記第1消費電力と前記第2消費電力とを含めて前記第1値を算出すること
を特徴とする請求項8または9に記載のスケジューリング方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/056468 WO2012124125A1 (ja) | 2011-03-17 | 2011-03-17 | システムおよびスケジューリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012124125A1 JPWO2012124125A1 (ja) | 2014-07-17 |
JP5772948B2 true JP5772948B2 (ja) | 2015-09-02 |
Family
ID=46830251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013504498A Expired - Fee Related JP5772948B2 (ja) | 2011-03-17 | 2011-03-17 | システムおよびスケジューリング方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9672076B2 (ja) |
JP (1) | JP5772948B2 (ja) |
WO (1) | WO2012124125A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101861742B1 (ko) * | 2011-08-30 | 2018-05-30 | 삼성전자주식회사 | 이종의 가속기들 사이에서 스위칭할 수 있는 데이터 처리 시스템과 그 방법 |
JP6083290B2 (ja) * | 2013-03-27 | 2017-02-22 | 日本電気株式会社 | 分散処理システム |
EP3033684A1 (en) * | 2013-07-31 | 2016-06-22 | Hewlett Packard Enterprise Development LP | Indexing accelerator with memory-level parallelism support |
KR102402584B1 (ko) * | 2015-08-26 | 2022-05-27 | 삼성전자주식회사 | 사용자 어플리케이션의 특성에 따른 연산 디바이스 동적 제어 기법 |
KR102396309B1 (ko) * | 2015-11-06 | 2022-05-10 | 삼성전자주식회사 | 데이터 요청을 제어하기 위한 장치 및 방법 |
WO2017135219A1 (ja) * | 2016-02-01 | 2017-08-10 | 日本電気株式会社 | 設計支援装置、設計支援方法、および設計支援プログラムを格納した記録媒体 |
WO2017168483A1 (ja) * | 2016-03-28 | 2017-10-05 | 株式会社日立製作所 | 計算機及びデータベースの処理方法 |
CN111542808B (zh) * | 2017-12-26 | 2024-03-22 | 三星电子株式会社 | 预测电子设备上运行应用的线程的最优数量的方法和系统 |
WO2022137838A1 (ja) * | 2020-12-25 | 2022-06-30 | 日本電気株式会社 | プロセス割当制御装置、プロセス割当制御方法、及び、プロセス割当制御プログラムが格納された記録媒体 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001095099A1 (fr) * | 2000-06-06 | 2001-12-13 | Tadahiro Ohmi | Systeme et procede de gestion de circuits de traitement d'informations a fonction variable |
JP2004252900A (ja) * | 2003-02-21 | 2004-09-09 | Sharp Corp | 非対称マルチプロセッサシステム、それを備えた画像処理装置および画像形成装置 |
JP2011013796A (ja) * | 2009-06-30 | 2011-01-20 | Toshiba Corp | 情報処理装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4345225B2 (ja) * | 2000-11-27 | 2009-10-14 | 沖電気工業株式会社 | エコーキャンセラ |
JP2006302168A (ja) | 2005-04-25 | 2006-11-02 | Hitachi Ltd | コプロセッサ、および、その演算制御方法 |
US8284205B2 (en) * | 2007-10-24 | 2012-10-09 | Apple Inc. | Methods and apparatuses for load balancing between multiple processing units |
JP2010072731A (ja) | 2008-09-16 | 2010-04-02 | Toshiba Corp | データ処理装置、方法及びプログラム |
US8423799B2 (en) * | 2009-11-30 | 2013-04-16 | International Business Machines Corporation | Managing accelerators of a computing environment |
US8776066B2 (en) * | 2009-11-30 | 2014-07-08 | International Business Machines Corporation | Managing task execution on accelerators |
US8869160B2 (en) * | 2009-12-24 | 2014-10-21 | International Business Machines Corporation | Goal oriented performance management of workload utilizing accelerators |
JP2011242825A (ja) * | 2010-05-14 | 2011-12-01 | Fujitsu Ltd | 消費電力情報算出プログラム、消費電力情報算出方法、及び消費電力情報算出装置 |
US8874943B2 (en) * | 2010-05-20 | 2014-10-28 | Nec Laboratories America, Inc. | Energy efficient heterogeneous systems |
US8839256B2 (en) * | 2010-06-09 | 2014-09-16 | International Business Machines Corporation | Utilization of special purpose accelerators using general purpose processors |
JPWO2012005000A1 (ja) * | 2010-07-07 | 2013-09-02 | パナソニック株式会社 | 通信装置、通信端末装置、通信システム及び通信方法 |
US8739171B2 (en) * | 2010-08-31 | 2014-05-27 | International Business Machines Corporation | High-throughput-computing in a hybrid computing environment |
US9448846B2 (en) * | 2011-12-13 | 2016-09-20 | International Business Machines Corporation | Dynamically configurable hardware queues for dispatching jobs to a plurality of hardware acceleration engines |
JP5834939B2 (ja) * | 2012-01-17 | 2015-12-24 | 富士通株式会社 | プログラム、仮想マシン制御方法、情報処理装置および情報処理システム |
US9996394B2 (en) * | 2012-03-01 | 2018-06-12 | Microsoft Technology Licensing, Llc | Scheduling accelerator tasks on accelerators using graphs |
-
2011
- 2011-03-17 JP JP2013504498A patent/JP5772948B2/ja not_active Expired - Fee Related
- 2011-03-17 WO PCT/JP2011/056468 patent/WO2012124125A1/ja active Application Filing
-
2013
- 2013-09-16 US US14/027,712 patent/US9672076B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001095099A1 (fr) * | 2000-06-06 | 2001-12-13 | Tadahiro Ohmi | Systeme et procede de gestion de circuits de traitement d'informations a fonction variable |
JP2004252900A (ja) * | 2003-02-21 | 2004-09-09 | Sharp Corp | 非対称マルチプロセッサシステム、それを備えた画像処理装置および画像形成装置 |
JP2011013796A (ja) * | 2009-06-30 | 2011-01-20 | Toshiba Corp | 情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
US9672076B2 (en) | 2017-06-06 |
US20140282588A1 (en) | 2014-09-18 |
JPWO2012124125A1 (ja) | 2014-07-17 |
WO2012124125A1 (ja) | 2012-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5772948B2 (ja) | システムおよびスケジューリング方法 | |
Allavena et al. | Scheduling of frame-based embedded systems with rechargeable batteries | |
JP4490298B2 (ja) | プロセッサ電力制御装置及びプロセッサ電力制御方法 | |
Hotovy | Workload evolution on the Cornell theory center IBM SP2 | |
CN102193826B (zh) | 一种异构多核处理器高效任务调度方法 | |
US8813080B2 (en) | System and method to optimize OS scheduling decisions for power savings based on temporal characteristics of the scheduled entity and system workload | |
KR101177125B1 (ko) | 멀티-코어 프로세서의 합성모드 구현 방법 및 장치 | |
KR101622168B1 (ko) | 실시간 스케쥴링 방법 및 이를 이용한 중앙처리장치 | |
JP2007199811A (ja) | プログラム制御方法、計算機およびプログラム制御プログラム | |
CN102096603B (zh) | MapReduce系统中的作业分解控制方法及设备 | |
JPH09185589A (ja) | 情報処理システムと情報処理システムの省電力方法 | |
KR20170109607A (ko) | 유휴 시간 소프트웨어 가비지 콜렉션 | |
US20100169603A1 (en) | Method of providing to a processor an estimated completion time of a storage operation | |
TWI503742B (zh) | 多核心處理器系統及其排程方法 | |
CN1938685A (zh) | 用于缩减使用同时多线程处理器的带缓冲的应用的能耗的方法 | |
US20140137122A1 (en) | Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements | |
CN107346263A (zh) | 任务执行方法、存储介质以及计算机设备 | |
US8140873B2 (en) | User imposed power constraints on web server based on user preferences | |
US20150095295A1 (en) | Reducing decompression latency in a compression storage system | |
Niu et al. | A hybrid static/dynamic dvs scheduling for real-time systems with (m, k)-guarantee | |
CN110308991B (zh) | 一种基于随机任务的数据中心节能优化方法及系统 | |
Zhang et al. | An interposed 2-level I/O scheduling framework for performance virtualization | |
Singh et al. | Performance impact of resource provisioning on workflows | |
Zakarya et al. | Energy efficient workload balancing algorithm for real-time tasks over multi-core | |
CN105706022A (zh) | 一种预测处理器利用率的方法、处理装置和终端设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150401 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150615 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5772948 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |