The parallel execution of DO loops

Communications of the ACM

Volumn 17, Issue 2, 1974, Pages 83-93

  Lamport, Leslie ^a  

^a Massachusetts Computer Associates Inc ^*  (United States)

Author keywords

array computers; loops; multiprocessor computers; parallel computing; vector computers

Indexed keywords

COMPUTER OPERATING SYSTEMS - PROGRAM COMPILERS;

COMPUTER SYSTEMS, DIGITAL;

EID: 0016026944     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/360827.360844     Document Type: Article

References (8)

1. McIntyre, David. An introduction to the ILLIAC-IV computer. Datamation 16, 4 (Apr. 1970), 60-67.
2. Ramamoorthy, C.V., and Gonzalez, M.J. A survey of techniques for recognizing parallel processable streams in computer programs. Proc. AFIPS 1969 FJCC, Vol. 35. AFIPS Press, Montvale, N. J. pp. 1-15.
3. Muroaka, Yoishi. Parallelism exposure and exploitation in programs. Ph.D. Th., U. of Illinois, Urbana, Ill., 1971.
4. Mordell, L.J. Diophantine Equations. Academic Press, New York, 1969.
5. Karp, R.M., Miller, R.E., and Winograd, S. The Organization of computations for uniform recurrence equations. J. ACM 14, 3 (July 1967), 563-590.
6. Warshall, Stephen. A theorem on Boolean matrices. J. ACM 9, 1 (Jan. 1962), 11-12.
7. Lamport, Leslie, and Presberg, David. The parallel execution of FORTRAN DO loops. Mass. Computer Associates, Inc., AD 742-279. Wakefield, Mass. 1971.
8. Lamport, Leslie. The coordinate method for the parallel execution of DO loops. To appear in Proc. 1973 Sagamore Comput.