| 講演名 | 1993/9/21 多重ループに対するプロセッサ割当てアルゴリズムOPTALの高速化 李 暁傑, 原田 賢一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 並列処理の問題に、プログラムのどの部分をどのプロセッサに割り当てれば、並列計算機の速度を最大限発揮させることができるのかという割当ての問題がある。任意の多重ループに対するプロセッサの最適割当てに関しては、OPTALと呼ばれるアルゴリズムがPolychronopoulosらによって提案されている。本論文では、このアルゴリズムを元に、多重ループの実行にはすべてのプロセッサを使用するという制約の下でOPTALの高速アルゴリズムを提案する。この方法による割当て結果は、従来の配置法による結果とほぼ一致し、割当ての効率が向上できたことを示す。 |
| 抄録(英) | An important issue on the efficient use of multiprocessor system is how to allocate each processor to nested parallel loops.For parallelizing compilers,it is desirable at minimal cost to get allocations which reduce the execution time of parallel loops.In this paper,we propose an efficient algorithm for such allocation under the constraint that the fixed number of processors are fully used for parallel loops.This algorithm can be executed much faster than the existing algorithm that dose not always use all processors to minimize the total execution time of loops.Using this algorithm,the physical load balance among the processors can be guaranteed. |
| キーワード(和) | 並列化多重ループ / プロセッサ割当て / 最適化 / アルゴリズム |
| キーワード(英) | Nested parallel loop / Processor allocation / Optimization / Algorithm |
| 資料番号 | SS93-23 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 1993/9/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Software Science (SS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 多重ループに対するプロセッサ割当てアルゴリズムOPTALの高速化 |
| サブタイトル（和） | |
| タイトル（英） | An Optimal Allocation of the Fixed Number of Processors to Nested Parallel Loops |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列化多重ループ / Nested parallel loop |
| キーワード(2)（和/英） | プロセッサ割当て / Processor allocation |
| キーワード(3)（和/英） | 最適化 / Optimization |
| キーワード(4)（和/英） | アルゴリズム / Algorithm |
| 第 1 著者 氏名（和/英） | 李 暁傑 / Shiao-Chieh Lee |
| 第 1 著者 所属（和/英） | 慶應義塾大学理工学部 Faculty of Science and Technology,Keio University |
| 第 2 著者 氏名（和/英） | 原田 賢一 / Ken'ichi Harada |
| 第 2 著者 所属（和/英） | 慶應義塾大学理工学部 Faculty of Science and Technology,Keio University |
| 発表年月日 | 1993/9/21 |
| 資料番号 | SS93-23 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 244 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |