Leslie Lamport
Abstract
Methods are developed for the parallel execution of different iterations of a DO loop. Both asynchronous multiprocessor computers and array computers are considered. Practical application to the design of compilers for such computers is discussed.
- 1 Mclntyre, David. An introduction to the ILLIAC-IV computer. Datamation 16, 4 (Apr. 1970), 60-67.Google Scholar
- 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.Google Scholar
- 3 Muroaka, Yoishi. Parallelism exposure and exploitation in programs. Ph.D. Th., U. of Illinois, Urbana, II1., 1971.Google Scholar
- 4 Mordell, L.J. Diophantine Equations. Academic Press, New York, 1969.Google Scholar
- 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. Google ScholarDigital Library
- 6 Warshall, Stephen. A theorem on Boolean matrices. J. ACM 9, 1 (Jan. 1962), 11-12. Google ScholarDigital Library
- 7 Lamport, Leslie, and Presberg, David. The parallel execution of FORTRAN DO loops. Mass. Computer Associates, Inc., AD 742-279. Wakefield, Mass. 1971.Google Scholar
- 8 Lamport, Leslie. The coordinate method for the parallel execution of DO loops. To appear in Proc. 1973 Sagamore Comput. Conf.Google Scholar
Index Terms
- The parallel execution of DO loops
Recommendations
Author's retrospective for array privatization for parallel execution of loops
ACM International Conference on Supercomputing 25th Anniversary VolumeArray privatization, as a program transform to increase the opportunity for loop parallelization, was introduced at a time when numerical programs dominated the parallel computing world. Today, with parallel processors becoming ubiquitous, the computer ...
A perspective on the future of massively parallel computing: fine-grain vs. coarse-grain parallel models comparison & contrast
CF '04: Proceedings of the 1st conference on Computing frontiersModels, architectures and languages for parallel computation have been of utmost research interest in computer science and engineering for several decades. A great variety of parallel computation models has been proposed and studied, and different ...
Comments