Skip to main content
eScholarship
Open Access Publications from the University of California

Fine-grain loop scheduling for MIMD machines

  • Author(s): Brownhill, Carrie J.
  • Kim, Ki-chang
  • Nicolau, Alexandru
  • et al.
Abstract

Previous algorithms for parallelizing loops on MIMD machines have been based on assigning one or more loop iterations to each processor, introducing synchronization as required. These methods exploit only iteration level parallelism, and ignore the parallelism that may exist at a lower level.

In order to exploit parallelism both within and across iterations, our algorithm analyzes and schedules the loop at the statement level. The loop schedule reflects the expected communication and synchronization costs of the target machine. We provide test results that show that this algorithm can produce good speedup of loops on an MIMD machine.

Main Content
Current View