Model, Design, and Evaluation of a Compiler for a Parallel Processing Environment
- 1 November 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-3 (6) , 394-405
- https://doi.org/10.1109/tse.1977.231172
Abstract
The problem of designing compilers for a multiprocessing environment is approached. We show that by modeling an existing sequential compiler, we gain an understanding of the modifications necessary to transform the sequential structure into a pipeline of processes. The pipelined compiler is then evaluated through measurements and simulation. Properties of the model, a generalized Petri Net, are also discussed.Keywords
This publication has 15 references indexed in Scilit:
- Lexical analysis and parsing techniques for a vector machinePublished by Association for Computing Machinery (ACM) ,1975
- A parallel approach to code generation for Fortran like compilersPublished by Association for Computing Machinery (ACM) ,1975
- The recursive equivalence of the reachability problem and the liveness problem for Petri nets and vector addition systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1974
- Macro E-Nets for Representation of Parallel SystemsIEEE Transactions on Computers, 1973
- On the Number of Operations Simultaneously Executable in Fortran-Like Programs and Their Resulting SpeedupIEEE Transactions on Computers, 1972
- Proper termination of flow-of-control in programs involving concurrent processesPublished by Association for Computing Machinery (ACM) ,1972
- Program Suitability for Parallel ProcessingIEEE Transactions on Computers, 1971
- Parallel programming techniques for compilersACM SIGPLAN Notices, 1970
- Analysis of Programs for Parallel ProcessingIEEE Transactions on Electronic Computers, 1966
- Design of a separable transition-diagram compilerCommunications of the ACM, 1963