Abstract
This paper describes a development environment for horizontal microcode. The environment uses Percolation Scheduling, a transformational system for parallelism extraction, and an interactive profiling system to give the user control over the microcode compaction process while reducing the burdensome details of architecture, correctness preservation, and synchronization. Through a graphical interface the user suggests what should be done in parallel, while the system performs the actual changes using semantics-preserving transformations. If a request cannot be satisfied, the system reports the problem causing the failure. The user may then help eliminate the problem by supplying guidance or information not explicit in the code.
- 1 J. R. Allen and K. Kennedy. PFC: a pmgram to convert Fortran to Parallel form. Rice University Technical Report MASC TR 82-6, (1982).Google Scholar
- 2 J.Cohen. Computer-assisted microanalysis of programs. Communications of the ACM 25, 10, 00. 724-733, (1982) Google Scholar
Digital Library
- 3 J.A.Fisher, J.R.Ellis, J.C.Ruttenberg and A.Nicolau. Parallel Processing: A Smart Compiler and a Dumb Machine. Proc. of the ACM Symposium on Compiler Construction, (1984). Google Scholar
Digital Library
- 4 J.A.Fisher. Trace scheduling: A technique for global microcode compaction. IEEE Ttansactions on Computers, Number 7, pp. 478-490 1981.Google Scholar
- 5 R.T.Hood and K.Kennedy. A Programming Environment for Fortran. Rice University Technical Report COMP TR 84-1, (1984).Google Scholar
- 6 D.D.Gajski, D.A.Padua, D.J.Kuck and R.H.Kuhn A Second Opinion on Data-Flow Machines and Languages. IEEE Computer, Vol. 15, No. 2, (1982).Google Scholar
- 7 K.Karplus and A.Nicolau. Getting High Performance with Slow Memory. Proceedings of the 18th Annual Workshop on Microprogramming, Asilomar, CA, December 1985.Google Scholar
- 8 D.J.Kuck. Parallel Processing of Ordinary Programs. In Advances in Computers, Vol. 15, pp. 119-179, (1976).Google Scholar
Cross Ref
- 9 D.Kuck, R.Kuh& D.Padua, B.Leasure and M. Wolfe. Dependence Graphs and Compiler Optimirationrr. Proceedings of POPL 81, ACM, pp. 207-218 (1981). Google Scholar
Digital Library
- 10 A.Nicolau. Parallelism, Memory Anti-Aliasing and Correctness for Trace Scheduling Compilers. Yale University Ph.D. Thesis, (1984). Google Scholar
Digital Library
- 11 A.Nicolau and J.Fisher. Measuring the Parallelism Available for Very Long Instruction Word Architecture8 IEEE Transactions on Computers, Number 11, pp. 968-76 1984.Google Scholar
Digital Library
- 12 A.Nicolau. Loop Quantization, or Unwinding Done Right. Cornell University, Dept. of Computer Science Technical Report, (1984).Google Scholar
- 13 A.Nicolau. Percolation Scheduling: A Parallel Compilation Technique. Cornell University, Dept. of Computer Science Technical Report, (1984). Google Scholar
Digital Library
- 14 Y.N.Patt, W.Hwu, and M.C.Shebanow. HPS, A New Microarchitecture: Rationale and Introduction. Proceedings of the 18th Annual Workshop, on Microprogramming, Asilomar, Ca, December 1985. Google Scholar
Digital Library
- 15 L.Snyder. Introduction to the Poker Parallel Programming Environment. Purdue University Technical Report CSD-TR-432, (1983).Google Scholar
Index Terms
A development environment for horizontal microcode programs
Recommendations
A Development Environment for Horizontal Microcode
A development environment for horizontal microcode is described that uses percolation scheduling-a transformational system for parallelism extraction-and an interactive profiling system to give the user control over the microcode compaction process ...
A development environment for horizontal microcode programs
MICRO 19: Proceedings of the 19th annual workshop on MicroprogrammingThis paper describes a development environment for horizontal microcode. The environment uses Percolation Scheduling, a transformational system for parallelism extraction, and an interactive profiling system to give the user control over the microcode ...






Comments