Issue No. 09 - September (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.29467
Program parallelism and processor allocation issues for parallel processor systems are discussed. Optimal processor assignment algorithms are presented for simple and complex nested parallel loops. These processor assignment schemes can be used by the compiler to perform static processor allocation to multiply nested parallel loops. Speedup measurements for EISPACK and IEEE DSP subroutines that
multidimensional loop parallelism; large scale parallel processor systems; processor allocation; processor assignment algorithms; complex nested parallel loops; compiler; static processor allocation; EISPACK; IEEE DSP subroutines; parallel processing.
D. Padua, D. Kuck and C. Polychronopoulos, "Utilizing Multidimensional Loop Parallelism on Large Scale Parallel Processor Systems," in IEEE Transactions on Computers, vol. 38, no. , pp. 1285-1296, 1989.