Parallel Processing: A Smart Compiler and a Dumb Machine

ACM SIGPLAN Notices

Volumn 19, Issue 6, 1984, Pages 37-47

  Fisher, Joseph A ^a   Ellis, John R ^a   Ruttenberg, John C ^a   Nicolau, Alexandru ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976817232     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/502949.502878     Document Type: Article

References (18)

1. A.V. Aho and J. D. Ullman. Principles of Compiler Design. Addison-Wesley, 1977.
2. Uptal Banerjee. Speedup of ordinary programs. Technical Report UIUCDS-R-79-989, University of Illinois Department of Computer Science, October 1979.
3. William A. Barrett and John D. Couch. Compiler Construction: Theory and Practice. Science Research Associates, Chicago, 1979, pages 581-587.
4. John R. Ellis. Bulldog: A Compiler for VLIW Architectures. PhD thesis, Yale University, July 1984. Expected.
5. J.A. Fisher. The optimization of horizontal microcode within and beyond basic blocks: An application of processor scheduling with resources. U.S. Department of Energy Report COO-3077-161, Courant Mathematics and Computing Laboratory, New York University, October 1979.
6. Joseph A. Fisher. Very long instruction word architectures and the ELI-512. In The lOth Annual International Symposium on Computer Architecture, pages 140-150. IEEE Computer Society and Association for Computing Machinery, June 1983.
7. Joseph A. Fisher and John J. O'Donnell. VIEW Machines: Multiprocessors we can actually program. In Compcon 8.t, pages 299-305. IEEE Computer Society, February 1984.
8. George E. Forsythe, Michael A. Malcolm, and Cleve B. Moler. Computer Methods for Mathematical Computations. Prentice-Hall, 1977. [9] C.C. Foster and E. M. Riseman. Percolation of code to enhance paralld dispatching and execution. IEEE Transactions on Computers 21(12):1411-1415, December 1972.
9. John Hennessy and Thomas Gross. Postpass code optimization of pipeline constraints. ACM Transactions on Programming Languages and Systems 5(3):422-448, July 1983.
10. Anita K. Jones and Edward F. Gehringer, editors. The Cm multiprocessor project: A research review. Technical Report CMU-CS-80-131, Computer Science Department, Carnegie-Mellon University, July 1980.
11. Association for Computing Machinery. 12th Annual Microprogrammino Workshop, 1979.
12. Association for Computing Machinery and IEEE Computer Society. The 16th Annual Microprogramming Workshop, 1983.
13. Alexandru Nicolau and Joseph A. Fisher. Using an oracle to measure parallelism in single instruction stream programs. In ljth An n ual Microprogramming Workshop, pages 171-182. ACM Special Interest Group on Microprogramming, October 1981.
14. Alexandru Nicolau. Parallelism, Memory Anti-aliasing and Correctness Issues for a Trace Scheduling Compiler. PhD thesis, Yale University, June 1984. Expected.
15. D. A. Padua, D. J. Kuck, and D. H. Lawrie. High speed multiprocessors and compilation techniques. IEEE Transactions on Computers 29(9):763-776, September 1980.
16. John C. Tuttenberg. Delayed Binding Code Generation for a VIEW Supereomputer. PhD thesis, Yale University, June 1984. Expected.
17. Richard L. Sites. Instruction ordering for the Cray-I computer. Technical Report CS-023, Department of Electrical Engineering and Computer Science, University of California at San Diego, July 1978. Ellis remembers reading this six years ago. He'stalked to Sites, who remembers his work on this problem quite well, but doesn'tremember writing the teeh report. Ellis has also talked to the secretary responsible for distributing UCSD Computer Science reports, and she claims this report really does exist. But we haven'tyet received our copy.
18. G. S. Tjaden and M. J. Flynn. Detection and parallel execution of independent instructions. IEEE Transactions on Computers 19(10):889-895, October 1070.