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

Akira Fukuda

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)25-34
Number of pages10
JournalSystems and Computers in Japan
Volume24
Issue number8
DOIs
Publication statusPublished - Jan 1 1993

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Optimal number of processors in parallel processing of a single doacross loop for different execution times of iterations'. Together they form a unique fingerprint.

  • Cite this