JP6171938B2 - タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム - Google Patents
タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム Download PDFInfo
- Publication number
- JP6171938B2 JP6171938B2 JP2013550104A JP2013550104A JP6171938B2 JP 6171938 B2 JP6171938 B2 JP 6171938B2 JP 2013550104 A JP2013550104 A JP 2013550104A JP 2013550104 A JP2013550104 A JP 2013550104A JP 6171938 B2 JP6171938 B2 JP 6171938B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- evaluation function
- state
- function value
- integrated
- 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
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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5022—Mechanisms to release resources
-
- 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/5038—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 execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- 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/506—Constraint
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
- Debugging And Monitoring (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
(発明の目的)
本発明は、上述の問題を解決するために主になされたものであり、特定の動作ステートにおいて性能劣化が生じることがないマルチプロセッサシステムのタスク配置を実現するタスク配置最適化システム、タスク配置最適化方法、タスク配置最適化プログラムを提供することを主たる目的とする。
(第1の実施の形態)
図1は、本実施の形態にかかる第1の実施の形態の、タスク配置最適化システムの全体構成を示すブロック図である。タスク配置最適化システム1は、タスクセットパラメータ保持部11と、ステート・タスクセット対応表保持部12と、最適化部13と、を備える。
(第2の実施の形態)
次に、本発明の第2の実施の形態にかかるタスク配置最適化システムを、図面を参照して詳細に説明する。図3は、本実施の形態にかかるタスク配置最適化システムの全体構成を示すブロック図である。本実施の形態にかかるタスク配置最適化システムでは、第1の実施の形態において説明した処理がコンピュータ5によりプログラムとして実行されることを特徴とする。プログラムとして実行される各処理は、第1の実施の形態における処理とほぼ同一である。
プログラムは、様々なタイプの非一時的なコンピュータ可読媒体(non-transitory computer readable medium)を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体(tangible storage medium)を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体(例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ)、光磁気記録媒体(例えば光磁気ディスク)、CD−ROM(Compact Disc-Read Only Memory)、CD−R(Recordable)、CD−R/W(ReWritable)、半導体メモリ(例えば、マスクROM、PROM(Programmable ROM)、EPROM(Erasable PROM)、フラッシュROM、RAM(random access memory))を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体(transitory computer readable medium)によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
(第3の実施の形態)
次に、具体的な実施例を用いて、第3の実施の形態にかかるタスク配置最適化システムの動作を説明する。以下の第3乃至第6の実施の形態では、タスク配置最適化システム1が対象とするマルチコアシステムは、コア0及びコア1を備える。
(第4の実施の形態)
第4の実施の形態では、第3の実施の形態のタスク配置最適化システム1の応用例として、各コアに配置されたタスクを各コアが実行するときの実行時間の合計値の差の自乗をステート評価関数値とするものである。すなわち、ステート評価関数値生成部131が、コア0に配置されたタスクの実行時間の合計値とコア1に配置されたタスクの実行時間の合計値との差を求め、求めた差の自乗をステート評価関数値として生成する。統合評価関数値生成部132は、各動作ステートにおけるステート評価関数値の総和を統合評価関数値として生成する。以上のように、本実施の形態のタスク配置最適化方式は、第3の実施の形態と同様に、各コアの実行時間の合計値の均等化に注目している。
(第5の実施の形態)
第5の実施の形態では、第3の実施の形態のタスク配置最適化システム1の変形例として、統合評価関数値をステート評価関数値の相乗とする。すなわち、ステート評価関数値生成部131は、コア0の実行時間とコア1の実行時間との差を求め、求めた差の絶対値をステート評価関数値として生成する。統合評価関数値生成部132は、各動作ステートにおけるステート評価関数値の相乗を統合評価関数値として生成する。本実施の形態のタスク配置最適化方式でも、第3、第4の実施の形態と同様に、各コアの実行時間の合計値の均等化に注目している。
(第6の実施の形態)
第6の実施の形態のタスク配置最適化システム1として、タスク間の依存が記載されたタスクパラメータセットが入力される例を示す。ステート評価関数値生成部131は、異なるコアに配置されている複数タスク間の依存の大きさを示す「コア間依存数」を動作ステートごとに求め、ステート評価関数値として出力する。「タスク間の依存」とは、ある2つのタスク間において、一方のタスクの処理結果を他方が使用するために、処理の順序に条件があることを意味する。
(第7の実施の形態)
第7の実施の形態は、第3の実施の形態のタスク配置最適化システム1の応用例として、あるステートにおける、タスクが配置されたコアの数をステート評価関数値とするものである。すなわち、n個(nは2以上の整数)のコアから構成されるシステムを対象とした場合に、あるステートで動作する、タスクが割り当てられたコア数がm個のとき、このmをそのステートにおけるステート評価関数値として生成する。(n−m)個のコアにはこのステートで動作するタスクが存在しない。統合評価関数値生成部132は、例えば各動作ステートにおけるステート評価関数値の総和を統合評価関数値として生成してもよい。
(第8の実施の形態)
第8の実施の形態のタスク配置最適化システム1の構成を、図15に示す。本実施例の構成では、実施例1〜5のタスク配置最適化システム1の構成に加え、さらにステート重要度リスト保持部14を備える。
(第9の実施の形態)
図19に示すように、第9の実施の形態のタスク配置最適化システム1は、第8の実施の形態の構成に加え、さらにステート重要度生成部15を備える。
上記の実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
(付記1)
複数のプロセッサ・コアを有するシステムの動作状況に応じて変化する複数の動作ステートの一覧及び前記動作ステートごとに動作するタスクの集合であるタスクセットの対応を示すステート・タスクセット対応表と、前記複数のプロセッサ・コアへの前記タスクの割り当てであるタスク配置を行う際の参照情報となる前記タスクセットを構成する前記タスクの特性を示すタスクセットパラメータと、に基づいて、前記動作ステートごとの、前記タスク配置の良好度を示す評価値であるステート評価関数値を生成するステート評価関数値生成手段と、
前記動作ステートにおける前記ステート評価関数値を統合した評価対象の前記タスクセット全体の良好度を示す評価値である統合評価関数値を生成する統合評価関数値生成手段と、
前記統合評価関数値の前記良好度を最大化する前記タスク配置を探索することにより、前記タスク配置を行う最適配置探索手段と、
を備えるタスク配置最適化システム。
(付記2)
前記ステート評価関数値生成手段は、前記最適配置探索手段によって割り当てられた前記タスクを前記複数のプロセッサ・コアの各々が実行するときの実行時間を前記複数のプロセッサ・コアごとに合計して合計値を求め、前記複数のプロセッサ・コアの各々に対応する前記合計値の差の絶対値又は自乗を前記ステート評価関数値とする
付記1に記載のタスク配置最適化システム。
(付記3)
前記システムはN個(Nは3以上の整数)の前記プロセッサ・コアを有し、
前記ステート評価関数値生成手段は、前記最適配置探索手段によって割り当てられた前記タスクを前記N個の前記プロセッサ・コアの各々が実行するときの実行時間を前記N個の前記プロセッサ・コアごとに合計して合計値を求め、前記N個の前記プロセッサ・コアのうちの2個の前記コア・プロセッサからなる組み合わせの全部又は一部について前記プロセッサ・コアの各々に対応する前記実行時間の合計値の差の絶対値又は自乗を、前記組み合わせの全部又は一部のそれぞれに対応する暫定ステート評価関数値として生成し、前記暫定ステート評価関数値を統合し前記ステート評価関数値を生成する
付記1に記載のタスク配置最適化システム。
(付記4)
前記ステート評価関数値生成手段は、前記暫定ステート評価関数値の総和又は相乗を前記ステート評価関数値として生成する
ことを特徴とする付記3に記載のタスク配置最適化システム。
(付記5)
前記統合評価関数値生成手段は、前記ステート評価関数値の総和又は相乗を前記統合評価関数値として生成する
ことを特徴とする付記1乃至4のいずれかに記載のタスク配置最適化システム。
(付記6)
前記ステート評価関数値生成手段は、前記複数のプロセッサ・コアのそれぞれの間の依存数を前記ステート評価関数値として生成する
付記1に記載のタスク配置最適化システム。
(付記7)
前記ステート評価関数値生成手段は、前記動作ステートにおいて、配置された前記タスクを実行するのに要する前記複数のプロセッサ・コアの内のコアの個数を前記ステート評価関数値として生成する
付記1に記載のタスク配置最適化システム。
(付記8)
前記統合評価関数値生成手段は、前記統合評価関数値生成手段が前記ステート評価関数値を統合して前記統合評価関数値を生成する際に、前記ステート評価関数値が前記統合評価関数値に与える影響度を変化させる係数であるステート重要度を前記動作ステートごとに指定したステート重要度リストを参照し、前記ステートごとの前記ステート評価関数値を前記ステート重要度に応じて変化させた重要度反映済みステート評価関数値を生成し、前記重要度反映済みステート評価関数値を統合して前記統合評価関数値として生成する
付記1乃至付記7のいずれか1項に記載のタスク配置最適化システム。
(付記9)
前記動作ステートごとに、前記良好度への影響度に従ってステート重要度を設定し、前記ステート重要度リストを生成する、ステート重要度リスト生成手段をさらに備える
付記7に記載のタスク配置最適化システム。
(付記10)
外部から入力される前記ステート・タスクセット対応表を保持するステート・タスクセット対応表保持手段と、
外部から入力される前記タスクセットパラメータを保持するタスクセットパラメータ保持手段と、をさらに備える
付記1乃至付記9のいずれか1項に記載のタスク配置最適化システム。
(付記11)
前記他最適配置探索手段は、前記統合評価関数値が小さいタスクの配置候補を、優先的に最適配置として選択する
付記1乃至付記10のいずれか1項に記載のタスク配置最適化システム。
(付記12)
複数のプロセッサ・コアを有するシステムの動作状況に応じて変化する複数の動作ステートの一覧及び動作ステートごとに動作するタスクの集合であるタスクセットの対応を示すステート・タスクセット対応表と、複数のプロセッサ・コアへのタスクの割り当てであるタスク配置を行う際の参照情報となるタスクセットを構成するタスクの特性を示すタスクセットパラメータと、に基づいて、動作ステートごとの、タスク配置の良好度を示す評価値であるステート評価関数値を生成し、動作ステートにおけるステート評価関数値を統合した評価対象のタスクセット全体の良好度を示す評価値である統合評価関数値を生成し、統合評価関数値の良好度を最大化するタスク配置を探索することにより、タスク配置を行うタスク配置最適化方法。
コンピュータを、複数のプロセッサ・コアを有するシステムの動作状況に応じて変化する複数の動作ステートの一覧及び動作ステートごとに動作するタスクの集合であるタスクセットの対応を示すステート・タスクセット対応表と、複数のプロセッサ・コアへのタスクの割り当てであるタスク配置を行う際の参照情報となるタスクセットを構成するタスクの特性を示すタスクセットパラメータと、に基づいて、動作ステートごとの、タスク配置の良好度を示す評価値であるステート評価関数値を生成するステート評価関数値生成手段と、動作ステートにおけるステート評価関数値を統合した評価対象のタスクセット全体の良好度を示す評価値である統合評価関数値を生成する統合評価関数値生成手段と、統合評価関数値の良好度を最大化するタスク配置を探索することにより、タスク配置を行う最適配置探索手段と、として機能させるタスク配置最適化プログラム。
付記13記載のタスク配置最適化プログラムを記憶した、非一時的なコンピュータ読み取り可能な記憶媒体。
11 タスクセットパラメータ保持部
12 ステート・タスクセット対応表保持部
13 最適化部
131 ステート評価関数値生成部
132 統合評価関数値生成部
133 最適配置探索部
14 ステート重要度リスト保持部
15 ステート重要度リスト生成部
21、22、23、24 分割位置
5 コンピュータ
51 プロセッサ
52 記憶装置
61 タスク配置最適化プログラム
62 タスクセット定義ファイル
63 ステート・タスクセット対応表定義ファイル
64 タスク最適配置定義ファイル
201 粒度情報取得部
202 粒度情報登録部
203 出力部
204 構造情報生成部
205 構造情報登録部
206 依存情報生成部
207 依存情報登録部
208 性能情報登録部
Claims (10)
- 複数のプロセッサ・コアを有するシステムの動作状況に応じて変化する複数の動作ステートの一覧及び前記動作ステートごとに動作するタスクの集合であるタスクセットの対応を示すステート・タスクセット対応表と、前記複数のプロセッサ・コアへの前記タスクの割り当てであるタスク配置を行う際の参照情報となる前記タスクセットを構成する前記タスクの特性を示すタスクセットパラメータと、に基づいて、前記動作ステートごとの、前記タスク配置に関する評価値であるステート評価関数値を生成するステート評価関数値生成手段と、
前記動作ステートにおける前記ステート評価関数値を統合した評価対象の前記タスクセット全体の配置に関する評価値である統合評価関数値を生成する統合評価関数値生成手段と、
前記統合評価関数値を最も良好にする前記タスク配置を探索することにより、前記タスク配置を行う最適配置探索手段と、
を備えるタスク配置最適化システム。 - 前記ステート評価関数値生成手段は、前記最適配置探索手段によって割り当てられた前記タスクを前記複数のプロセッサ・コアの各々が実行するときの実行時間を前記複数のプロセッサ・コアごとに合計して合計値を求め、前記複数のプロセッサ・コアの各々に対応する前記合計値の差の絶対値又は自乗を前記ステート評価関数値とする
請求項1に記載のタスク配置最適化システム。 - 前記システムはN個(Nは3以上の整数)の前記プロセッサ・コアを有し、
前記ステート評価関数値生成手段は、前記最適配置探索手段によって割り当てられた前記タスクを前記N個の前記プロセッサ・コアの各々が実行するときの実行時間を前記N個の前記プロセッサ・コアごとに合計して合計値を求め、前記N個の前記プロセッサ・コアのうちの2個の前記プロセッサ・コアからなる組み合わせの全部又は一部について前記プロセッサ・コアの各々に対応する前記実行時間の合計値の差の絶対値又は自乗を、前記組み合わせの全部又は一部のそれぞれに対応する暫定ステート評価関数値として生成し、前記暫定ステート評価関数値を統合し前記ステート評価関数値を生成する
請求項1に記載のタスク配置最適化システム。 - 前記ステート評価関数値生成手段は、前記暫定ステート評価関数値の総和又は相乗を前記ステート評価関数値として生成する
ことを特徴とする請求項3に記載のタスク配置最適化システム。 - 前記統合評価関数値生成手段は、前記ステート評価関数値の総和又は相乗を前記統合評価関数値として生成する
ことを特徴とする請求項1乃至4のいずれかに記載のタスク配置最適化システム。 - 前記ステート評価関数値生成手段は、前記複数のプロセッサ・コアのそれぞれの間の依存数を前記ステート評価関数値として生成する
請求項1に記載のタスク配置最適化システム。 - 前記ステート評価関数値生成手段は、前記動作ステートにおいて、配置された前記タスクを実行するのに要する前記複数のプロセッサ・コアの内のコアの個数を前記ステート評価関数値として生成する
請求項1に記載のタスク配置最適化システム。 - 前記統合評価関数値生成手段は、前記統合評価関数値生成手段が前記ステート評価関数値を統合して前記統合評価関数値を生成する際に、前記ステート評価関数値が前記統合評価関数値に与える影響度を変化させる係数であるステート重要度を前記動作ステートごとに指定したステート重要度リストを参照し、前記動作ステートごとの前記ステート評価関数値を前記ステート重要度に応じて変化させた重要度反映済みステート評価関数値を生成し、前記重要度反映済みステート評価関数値を統合して前記統合評価関数値として生成する
請求項1乃至7のいずれか1項に記載のタスク配置最適化システム。 - 複数のプロセッサ・コアを有するシステムの動作状況に応じて変化する複数の動作ステートの一覧及び前記動作ステートごとに動作するタスクの集合であるタスクセットの対応を示すステート・タスクセット対応表と、前記複数のプロセッサ・コアへの前記タスクの割り当てであるタスク配置を行う際の参照情報となる前記タスクセットを構成する前記タスクの特性を示すタスクセットパラメータと、に基づいて、前記動作ステートごとの、前記タスク配置に関する評価値であるステート評価関数値を生成し、
前記動作ステートにおける前記ステート評価関数値を統合した評価対象の前記タスクセット全体の配置に関する評価値である統合評価関数値を生成し、
前記統合評価関数値を最も良好にする前記タスク配置を探索することにより、前記タスク配置を行う
タスク配置最適化方法。 - コンピュータを、
複数のプロセッサ・コアを有するシステムの動作状況に応じて変化する複数の動作ステートの一覧及び前記動作ステートごとに動作するタスクの集合であるタスクセットの対応を示すステート・タスクセット対応表と、前記複数のプロセッサ・コアへの前記タスクの割り当てであるタスク配置を行う際の参照情報となる前記タスクセットを構成する前記タスクの特性を示すタスクセットパラメータと、に基づいて、前記動作ステートごとの、前記タスク配置に関する評価値であるステート評価関数値を生成するステート評価関数値生成手段と、
前記動作ステートにおける前記ステート評価関数値を統合した評価対象の前記タスクセット全体の配置に関する評価値である統合評価関数値を生成する統合評価関数値生成手段と、
前記統合評価関数値を最も良好にする前記タスク配置を探索することにより、前記タスク配置を行う最適配置探索手段と、
して機能させるタスク配置最適化プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011277267 | 2011-12-19 | ||
JP2011277267 | 2011-12-19 | ||
PCT/JP2012/007947 WO2013094156A1 (ja) | 2011-12-19 | 2012-12-12 | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013094156A1 JPWO2013094156A1 (ja) | 2015-04-27 |
JP6171938B2 true JP6171938B2 (ja) | 2017-08-02 |
Family
ID=48668075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013550104A Expired - Fee Related JP6171938B2 (ja) | 2011-12-19 | 2012-12-12 | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9535757B2 (ja) |
JP (1) | JP6171938B2 (ja) |
WO (1) | WO2013094156A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012056609A1 (ja) * | 2010-10-28 | 2012-05-03 | 日本電気株式会社 | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラムが格納された非一時的なコンピュータ可読媒体 |
EP2960727B1 (en) | 2013-02-21 | 2018-05-30 | Toyota Jidosha Kabushiki Kaisha | Control device design method and control device |
JP5714622B2 (ja) * | 2013-02-21 | 2015-05-07 | トヨタ自動車株式会社 | 制御装置 |
FR3008505B1 (fr) * | 2013-07-10 | 2017-03-03 | Thales Sa | Procede d'optimisation de traitement parallele de donnees sur une plateforme materielle |
CN105874426B (zh) * | 2014-11-10 | 2019-09-03 | 华为技术有限公司 | 一种***调用命令的批处理方法及装置 |
CN110447019B (zh) * | 2017-03-23 | 2023-11-17 | 瑞典爱立信有限公司 | 存储器分配管理器及由其执行的用于管理存储器分配的方法 |
US10747546B2 (en) * | 2017-06-19 | 2020-08-18 | Mitsubishi Electric Corporation | Distributed allocation device, distributed allocation system, and distributed allocation method |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2870117B2 (ja) * | 1990-04-27 | 1999-03-10 | 株式会社日立製作所 | 最適計画作成方法 |
JP3457520B2 (ja) | 1997-09-05 | 2003-10-20 | Necエレクトロニクス株式会社 | リアルタイムos上のタスク実行制御方式 |
US6957431B2 (en) * | 2001-02-13 | 2005-10-18 | International Business Machines Corporation | System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost |
US7272596B2 (en) * | 2004-03-09 | 2007-09-18 | Intel Corporation | Methods and apparatus for resource allocation in computer architectures |
US7406689B2 (en) * | 2005-03-22 | 2008-07-29 | International Business Machines Corporation | Jobstream planner considering network contention & resource availability |
US20090158293A1 (en) * | 2005-09-05 | 2009-06-18 | Nec Corporation | Information processing apparatus |
GB0519981D0 (en) * | 2005-09-30 | 2005-11-09 | Ignios Ltd | Scheduling in a multicore architecture |
JP5040136B2 (ja) | 2006-03-27 | 2012-10-03 | 富士通セミコンダクター株式会社 | チューニング支援装置、チューニング支援プログラム、チューニング支援プログラムを記録したコンピュータ読み取り可能な記録媒体およびチューニング支援方法 |
JP2008084009A (ja) * | 2006-09-27 | 2008-04-10 | Toshiba Corp | マルチプロセッサシステム |
WO2008148624A1 (en) * | 2007-06-05 | 2008-12-11 | Siemens Aktiengesellschaft | Method and device for providing a schedule for a predictable operation of an algorithm on a multi-core processor |
US8387066B1 (en) * | 2007-09-28 | 2013-02-26 | Emc Corporation | Dependency-based task management using set of preconditions to generate scheduling data structure in storage area network |
US20090144745A1 (en) * | 2007-11-29 | 2009-06-04 | Gunnels John A | Performance Evaluation of Algorithmic Tasks and Dynamic Parameterization on Multi-Core Processing Systems |
US8656403B2 (en) * | 2008-04-30 | 2014-02-18 | International Business Machines Corporation | Negotiation management in data processing systems |
US8683471B2 (en) * | 2008-10-02 | 2014-03-25 | Mindspeed Technologies, Inc. | Highly distributed parallel processing on multi-core device |
JP5245722B2 (ja) * | 2008-10-29 | 2013-07-24 | 富士通株式会社 | スケジューラ、プロセッサシステム、プログラム生成装置およびプログラム生成用プログラム |
JP5464146B2 (ja) * | 2008-11-14 | 2014-04-09 | 日本電気株式会社 | スケジュール決定装置 |
US8793365B2 (en) * | 2009-03-04 | 2014-07-29 | International Business Machines Corporation | Environmental and computing cost reduction with improved reliability in workload assignment to distributed computing nodes |
US8856794B2 (en) * | 2009-10-13 | 2014-10-07 | Empire Technology Development Llc | Multicore runtime management using process affinity graphs |
US8832707B2 (en) * | 2009-12-21 | 2014-09-09 | International Business Machines Corporation | Tunable error resilience computing |
US8875143B2 (en) * | 2009-12-31 | 2014-10-28 | Bmc Software, Inc. | Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment |
WO2011102219A1 (ja) * | 2010-02-19 | 2011-08-25 | 日本電気株式会社 | リアルタイムシステム用マルチコア向けタスク配置最適化システム、その方法及びそのプログラム |
WO2012056609A1 (ja) * | 2010-10-28 | 2012-05-03 | 日本電気株式会社 | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラムが格納された非一時的なコンピュータ可読媒体 |
KR101885211B1 (ko) * | 2012-01-27 | 2018-08-29 | 삼성전자 주식회사 | Gpu의 자원 할당을 위한 방법 및 장치 |
-
2012
- 2012-12-12 US US14/365,872 patent/US9535757B2/en active Active
- 2012-12-12 WO PCT/JP2012/007947 patent/WO2013094156A1/ja active Application Filing
- 2012-12-12 JP JP2013550104A patent/JP6171938B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20140344825A1 (en) | 2014-11-20 |
US9535757B2 (en) | 2017-01-03 |
JPWO2013094156A1 (ja) | 2015-04-27 |
WO2013094156A1 (ja) | 2013-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5786863B2 (ja) | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム | |
JP6171938B2 (ja) | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム | |
JPWO2013157244A1 (ja) | タスク配置装置、タスク配置方法、および、コンピュータ・プログラム | |
Park et al. | Edge-centric modulo scheduling for coarse-grained reconfigurable architectures | |
US20190332422A1 (en) | Dynamic accelerator scheduling and grouping for deep learning jobs in a computing cluster | |
JP4129988B2 (ja) | リソースのプロビジョニング方法 | |
US8200824B2 (en) | Optimized multi-component co-allocation scheduling with advanced reservations for data transfers and distributed jobs | |
CN102822801A (zh) | 响应于服务水平协议而分配计算***功率水平 | |
CN107223298A (zh) | 异构电池单元切换 | |
WO2011102219A1 (ja) | リアルタイムシステム用マルチコア向けタスク配置最適化システム、その方法及びそのプログラム | |
CN109800058A (zh) | 一种虚拟机自动迁移方法 | |
CN115698958A (zh) | 基于功率-性能的***管理 | |
JP5910499B2 (ja) | 拡張性評価装置、拡張性評価方法および拡張性評価プログラム | |
KR20140109146A (ko) | 재구성가능 아키텍처를 위한 스케줄러 및 스케줄링 방법 | |
JP5983623B2 (ja) | タスク配置装置及びタスク配置方法 | |
CN117290102A (zh) | 跨域异构资源的调度方法及装置 | |
JP5790270B2 (ja) | 構造解析システム,構造解析プログラムおよび構造解析方法 | |
CN105579966B (zh) | 数据处理设备和计算机可读分布介质 | |
KR101273469B1 (ko) | 프로세서 및 인스트럭션 프로세싱 방법 | |
JP4082439B2 (ja) | 並列計算機 | |
Antunes et al. | A multi-objective GRASP procedure for reactive power compensation planning | |
JP6349837B2 (ja) | スケジューラ装置及びそのスケジューリング方法、演算処理システム、並びにコンピュータ・プログラム | |
JP2017168957A (ja) | 情報処理装置、情報処理システム、情報処理プログラム及び情報処理方法 | |
KR101470695B1 (ko) | 그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법 및 시스템 | |
JP2006065658A (ja) | 並列計算機システムおよびジョブ投入方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170317 |
|
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: 20170606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6171938 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |