|
早稲田大学
笠原 博徳
教授
機関別共同研究
Discovery Saga
論文分野別Discovery Saga
研究テーマDiscovery Saga
協賛企業
共同研究先:Toshiba
Corporate
共同研究数 3
Article
1991
Wiley Online Library
Parallel processing scheme of a basic block in a fortran program on oscar
フォートランプログラムの基本ブロックの並列処理スキーム(OSCAR上
Hiroki Honda, Hironori Kasahara, Seinosuke Narita, Satoshi Mizuno
Systems and Computers in Japan
【抄録】
With the development of the supercomputer with multiprocessors, the parallel processing of a Fortran program on the multiprocessor system is considered interesting. This paper proposes a parallel processing scheme for the Fortran program where the assignment unit (task) to the processor is the processing of an arithmetic substitution statement. The implementation and performance evaluation of the proposed scheme on the actual system are reported. In the proposed scheme, the arithmetic substitution statement in the basic block is defined as the task, and the precedence constraints among the tasks due to data dependencies are determined. Based on the derived constraints, the allocation of the tasks to the processors as well as the execution order are determined at the compiling stage, using the multiprocessor scheduling algorithm. Then the codes for the processors are generated and the parallel processing is executed. The proposed scheme was implemented on an actual system and the performance was evaluated. The effect of the parallel processing is manifested. In the conventional loop parallel processing, the effect of the parallel processing cannot be expected for the basic block in the loop or for the basic block of the scalar operation unit outside the loop. On the other hand, it was verified that the parallel processing of those blocks can be realized by applying the proposed method. Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company
【抄録日本語訳】
マルチプロセッサを搭載したスーパーコンピュータの発展に伴い、マルチプロセッサシステム上でのFortranプログラムの並列処理が興味深いと考えられている。本論文では、プロセッサへの割り当て単位(タスク)を算術置換文の処理としたFortranプログラムの並列処理方式を提案する。提案方式の実装と実機での性能評価について報告する。提案方式では、基本ブロックの算術置換文をタスクとして定義し、データ依存性によるタスク間の優先度制約を決定する。この制約をもとに、コンパイル時にマルチプロセッサスケジューリングアルゴリズムを用いて、各プロセッサへのタスクの割り当てと実行順序を決定する。その後、各プロセッサ用のコードを生成し、並列処理を実行する。提案方式を実システムに実装し、性能を評価した。並列処理の効果が現れている。従来のループ並列処理では、ループ内の基本ブロックやループ外のスカラ演算ユニットの基本ブロックに対して並列処理の効果を期待することができない。一方、提案手法を適用することで、それらのブロックの並列処理が実現できることが確認された。著作権 © 1991 Wiley Periodicals, Inc, A Wiley Company
Article
1986
J-STAGE
Task Scheduling Algorithms for Multiprocessor Realtime Control Systems.
マルチプロセッサによるリアルタイム制御システムのためのタスクスケジューリングアルゴリズム.
Munenori Kai, Hironori Kasahara, Seinosuke Narita, Hitoshi Ukaji
IEEJ Transactions on Electronics, Information and Systems
Article
1986
J-STAGE
Task Scheduling Algorithms for Multiprocessor Realtime Control Systems.
マルチプロセッサによるリアルタイム制御システムのためのタスクスケジューリングアルゴリズム.
Munenori Kai, Hironori Kasahara, Seinosuke Narita, Hitoshi Ukaji
IEEJ Transactions on Electronics, Information and Systems