並列処理方法および並列処理装置

Inventor： , ,
Applicant, Patent owner：
Agent (1)：三俣弘文
Gazette classification：公開公報
Application number (International application number)：1996184626
Publication number (International publication number)：1997171503
Application date： Jul. 15, 1996
Publication date： Jun. 30, 1997
Summary：

【要約】【課題】並列プログラミング言語における演算コスト、特に、プログラムが実行する演算の総数(ワーク)と、依存性の最長シーケンス長(深さ)を、時間と空間の双方の観点から減少させる。【解決手段】本発明の並列処理方法は、処理のためにタスクの逐次順序を決定するステップと、可能なタスクに対して前記逐次順序に基づいてプライオリティを割り当てる割当てステップと、利用可能な並列処理エレメントの総数よりも多い数のタスクを最高プライオリティを有する可能なすべてのタスクから選択する選択ステップと、前記選択されたタスクを前記利用可能な並列処理エレメントの数と等しい数のグループに分割する分割ステップと、前記並列処理エレメントにおいて前記タスクを実行する実行ステップとからなる。

Claim (excerpt)：

処理のためにタスクの逐次順序を決定するステップと、可能なタスクに対して前記逐次順序に基づいてプライオリティを割り当てる割当てステップと、利用可能な並列処理エレメントの総数よりも多い数のタスクを最高プライオリティを有する可能なすべてのタスクから選択する選択ステップと、前記選択されたタスクを前記利用可能な並列処理エレメントの数と等しい数のグループに分割する分割ステップと、前記並列処理エレメントにおいて前記タスクを実行する実行ステップとからなることを特徴とする並列処理方法。

IPC (2)：

G06F 15/16 390 , G06F 9/46 360

FI (2)：

G06F 15/16 390 Z , G06F 9/46 360 B

Patent cited by the Patent：

Cited by examiner (6)

特開昭61-145674
特開昭59-195757
特開平4-279963

Show all

Return to Previous Page