Optimal number of processors in parallel processing of a single doacross loop for different execution times of iterations

Akira Fukuda

研究成果: Contribution to journalArticle査読

抄録

In most of the past theoretical studies of the parallel processing of the loop, the discussion developed assuming that all execution times of the iterations are the same. Especially, the discussion is always developed under such an assumption for the doacross loop, which is the general loop processing model, including the doall and doserial loops. Considering the multiprocessor memory architectures at present and in the future, however, the following assumption seems more adequate. In each of the processors participating in the loop processing, the execution times of the second and the following iterations are shorter than that of the first. Under this assumption, there exists the number of processors (called the optimal number of processors) that minimizes the loop processing time. This paper considers the single doacross loop, and discusses the following loop processing: (1) after the delay time of d from the start of execution of the i‐th iteration Ii, the next iteration Ii+1 is permitted; (2) the iteration that once started its execution is never preempted until the execution is completed; (3) for each processor participating in the loop processing, let the execution time for the first iteration be B, and that of the second and the following iterations be b. Then, d < b < B. This paper derives the optimal number of processors for the forementioned model.

本文言語英語
ページ(範囲)25-34
ページ数10
ジャーナルSystems and Computers in Japan
24
8
DOI
出版ステータス出版済み - 1 1 1993

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学

フィンガープリント

「Optimal number of processors in parallel processing of a single doacross loop for different execution times of iterations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル