Issue No. 06 - November (1977 vol. 3)
J.-L. Baer , Department of Computer Science, University of Washington
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.
Petri Nets, Design methodology, measurements and simulation, parallel compilation, parallel processing
J. Baer and C. Ellis, "Model, Design, and Evaluation of a Compiler for a Parallel Processing Environment," in IEEE Transactions on Software Engineering, vol. 3, no. , pp. 394-405, 1977.