Abstract
Translating program loops into a parallel form is one of the most important transformations performed by concurrentizing compilers. This transformation often requires the insertion of synchronization instructions within the body of the concurrent loop. Several loop synchronization techniques are presented first. Compiler algorithms to generate synchronization instructions for singly-nested loops are then discussed. Finally, a technique for the elimination of redundant synchronization instructions is presented.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1485-1495 |
| Number of pages | 11 |
| Journal | IEEE Transactions on Computers |
| Volume | C-36 |
| Issue number | 12 |
| DOIs | |
| State | Published - Dec 1987 |
Keywords
- Compilers
- Fortran
- concurrent loops
- multiprocessors
- parallel processing
- program restructuring
- synchronization
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computational Theory and Mathematics