Pat

J-GLOBAL ID：200903063437180730

タスクスケジュリング方法

Inventor： 山本 富士男 ,  ジャン・フィリップ
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 小川 勝男
Gazette classification：公開公報
Application number (International application number)：1992226896
Publication number (International publication number)：1994075786
Application date： Aug. 26, 1992
Publication date： Mar. 18, 1994
Summary：

【要約】【目的】 本発明の目的は、プロセッサ間の通信路の性能が均一でないタイプの超並列計算機に対するタスクスケジューリング方法を提供することにある。【構成】 タスクの演算時間とタスク間のデータ転送量の評価から各タスクをプロセッサ上にスケジュールするための優先順位を決め(105)、その優先順位に従って各タスクをプロセッサ上にスケジュールし(107)、データ転送が必要なタスクについて、該スケジュールで決まる割付プロセッサ間の通信路の速度とデータ転送量からデータ転送時間を評価してスケジュールの優先順位を再度計算し(1093)し、タスクスケジュールを反復改良(109)する。【効果】 本発明では、プロセッサ間の通信路の性能が均一でないタイプの超並列計算機上で応用プログラムを実行する場合の、タスクスケジュールを求めることができる。また、反復改良機構により、より実行時間の短くなるタスクスケジュールを選定することが可能である。

Claim (excerpt)：

プログラムをタスクに分割して分散記憶型並列計算機で実行させる場合において、(a)各タスクの演算時間とタスク間のデータ転送量の評価から各タスクをプロセッサ上にスケジュールするための優先順位を決め、(b)該優先順位に従って各タスクをプロセッサ上にスケジュールし、(c)データ転送が必要なタスクについて、該スケジュールで決まる割付プロセッサ間の通信路の速度とデータ転送量からデータ転送時間を評価し、(d)該転送時間とタスクの演算時間からスケジュールの優先順位を再度計算し、(e)処理(b)(c)(d)を繰り返し実行することによってスケジュールを決定することを特徴とするタスクスケジュリング方法。

IPC (2)：

G06F 9/46 340 ,  G06F 15/16 430