Pat

J-GLOBAL ID：200903012259367852

マルチプロセッサシステムのタスク割当処理方法

Inventor： 紺谷 精一 ,  佐藤 哲司
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 磯村 雅俊
Gazette classification：公開公報
Application number (International application number)：1992048176
Publication number (International publication number)：1993250338
Application date： Mar. 05, 1992
Publication date： Sep. 28, 1993
Summary：

【要約】【目的】 通信路で結合されたマルチプロセッサのタスク割当を高精度に行ない、タスクグラフの完了時間の最小化を正しく行なう。【構成】 通信路で結合された複数のプロセッサに、入力されたタスクグラフを割り当てるマルチプロセッサシステムのタスク割当処理方法において、タスクグラフ内の各タスク相互の先行関係と、タスクの処理量と、タスク間のデータ転送に要する通信時間とに基づき算出する各タスクの開始時刻により、それぞれのタスクの割当を行なう優先度を決定し、全ての先行タスクの割当が終了したタスクの内で優先度の高いものから順次に、このタスクを最も早く起動するプロセッサを選定して、割当てを行なう。

Claim (excerpt)：

通信路で結合された複数のプロセッサに、入力されたタスクグラフを割り当てるマルチプロセッサシステムのタスク割当処理方法において、上記タスクグラフ内の各タスク相互の先行関係と、タスクの処理量と、タスク間のデータ転送に要する通信時間とに基づき算出する各タスクの開始時刻により、それぞれのタスクの割当を行なう優先度を決定し、全ての先行タスクの割当が終了したタスクの内で優先度の高いものから順次に、該タスクを最も早く起動するプロセッサを選定して、割当てを行なうことを特徴とするマルチプロセッサシステムのタスク割当処理方法。

IPC (2)：

G06F 15/16 380 ,  G06F 9/46 360