Issue No. 08 - August (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2249
By examining the structure and characteristics of parallel programs the author isolates potential overhead sources. The first compiler optimization considered is cycle shrinking which can be used to parallelize certain types of serial loops. A run-time dependence analysis is then considered along with how it can be performed through compiler-inserted bookkeeping and control statements. Loops wi
parallel programs; cycle shrinking; run-time dependence analysis; compiler-inserted bookkeeping; barrier synchronization; run-time overhead; distributed barriers; shared registers; optimisation; parallel programming; program compilers.
C. Polychronopoulos, "Compiler Optimizations for Enhancing Parallelism and Their Impact on Architecture Design," in IEEE Transactions on Computers, vol. 37, no. , pp. 991-1004, 1988.