A Survey of Parallel Machine Organization and Programming
- 1 March 1977
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 9 (1), 29-59
- https://doi.org/10.1145/356683.356686
Abstract
This paper is a survey of parallel machine organizations and programming. Parallelism is defined in a broad sense, on the bit level, operation level, and algorithm level. A number of abstract and practical questions are discussed. First, fast techniques for evaluating arithmetic expressions and linear recurrences are treated. Next, whole programs are discussed, and some experimental results are presented. Finally, various aspects of machine organization are discussed, including processors, memories, and alignment networks.Keywords
This publication has 29 references indexed in Scilit:
- Restructuring of Arithmetic Expressions For Parallel EvaluationJournal of the ACM, 1976
- Interference in multiprocessor computer systems with interleaved memoryCommunications of the ACM, 1976
- New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and RecurrencesJournal of the ACM, 1976
- Associative and Parallel ProcessorsACM Computing Surveys, 1975
- The parallel execution of DO loopsCommunications of the ACM, 1974
- A Combinatorial Problem Related to Interleaved Memory SystemsJournal of the ACM, 1973
- An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of EquationsJournal of the ACM, 1973
- An axiomatic approach to code optimization for expressionsJournal of the ACM, 1972
- Form and Content in Computer Science (1970 ACM turing lecture)Journal of the ACM, 1970
- An Adaptation of the Fast Fourier Transform for Parallel ProcessingJournal of the ACM, 1968