Loop Parallelization

  In this section, we first briefly review some issues related to parallel loops. Thereafter, we discuss how a restructuring compiler can exploit implicit DOALL- and DOACROSS-like parallelism in Java by means of multi-threading. Because data dependence theory and analysis are discussed extensively in the literature (see e.g. [3, 4, 5, 6, 15, 19, 22, 26, 27, 29, 30, 35, 36, 37]), we do not further elaborate on these issues. Instead, we simply assume that the restructuring compiler has some mechanism to identify parallel loops in a program.

• Parallel Loops
• Class Hierarchy for Parallel Loops
  • Schedules
  • LoopWorker
  • LoopPool
  • RandomSync
• Actual Loop Parallelization
  • Construction of run_x()
  • Construction of LoopWorker_x
  • Loop Replacement
  • Exception Handling