マルチプロセッサシステムにおけるプロセッサ割り当て装置、プロセッサ割り当て方法、およびプロセッサ割り当てプログラムを記憶する媒体

発明者：
出願人/特許権者：
代理人 (1件)：京本直樹 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-164246
公開番号（公開出願番号）：特開平9-097243
出願日： 1996年06月25日
公開日（公表日）： 1997年04月08日
要約：

【要約】【課題】マルチプロセッサシステムにおいて並列タスクで構成されたプログラムのターンアラウンドタイムを短縮する。【解決手段】並列タスクで構成されるプログラムのソースプログラム1をコンパイラ2aがコンパイルして目的プログラム3を生成する。コンパイラ2aは、並列タスクの各タスク間で行われるタスク間通信のデータ量を保持するタスク間通信量テーブル4を生成する。タスクスケジューラ5は、タスク間通信量テーブル4とマルチプロセッサシステム8の全プロセッサの組における単位データ当たりのデータ通信時間を定義するプロセッサ通信コストテーブル6とからタスク間通信の通信時間が最短となるプロセッサを並列タスクのタスクに割り当てる旨決定し、プロセッサ管理テーブル7に登録する。

請求項（抜粋）：

複数のタスクを並列に実行することができるマルチプロセッサシステムにおいて、前記並列に実行される複数のタスクの内、未だプロセッサを割り当てられていないタスクに対して、割り当てるプロセッサの候補と既にいずれかのタスクに割り当てられているプロセッサとの間のデータ通信時間が最短となるプロセッサを割り当てるタスクスケジュール手段を備えたことを特徴とするマルチプロセッサシステムにおけるプロセッサ割り当て装置。

IPC (3件)：

G06F 15/16 430 , G06F 15/16 380 , G06F 9/46 360

FI (3件)：

G06F 15/16 430 B , G06F 15/16 380 Z , G06F 9/46 360 C

引用特許：

審査官引用 (4件)

タスクスケジュリング方法
公報種別：公開公報出願番号：特願平4-226896 出願人：株式会社日立製作所
特開平3-113563
特開平2-120968

全件表示

前のページに戻る