skip to main content
article
Free Access

A development environment for horizontal microcode programs

Authors Info & Claims
Published:01 December 1986Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 2 J.Cohen. Computer-assisted microanalysis of programs. Communications of the ACM 25, 10, 00. 724-733, (1982) Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 J.A.Fisher. Trace scheduling: A technique for global microcode compaction. IEEE Ttansactions on Computers, Number 7, pp. 478-490 1981.Google ScholarGoogle Scholar
  5. 5 R.T.Hood and K.Kennedy. A Programming Environment for Fortran. Rice University Technical Report COMP TR 84-1, (1984).Google ScholarGoogle Scholar
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 8 D.J.Kuck. Parallel Processing of Ordinary Programs. In Advances in Computers, Vol. 15, pp. 119-179, (1976).Google ScholarGoogle ScholarCross RefCross Ref
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 A.Nicolau. Parallelism, Memory Anti-Aliasing and Correctness for Trace Scheduling Compilers. Yale University Ph.D. Thesis, (1984). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 A.Nicolau. Loop Quantization, or Unwinding Done Right. Cornell University, Dept. of Computer Science Technical Report, (1984).Google ScholarGoogle Scholar
  13. 13 A.Nicolau. Percolation Scheduling: A Parallel Compilation Technique. Cornell University, Dept. of Computer Science Technical Report, (1984). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 L.Snyder. Introduction to the Poker Parallel Programming Environment. Purdue University Technical Report CSD-TR-432, (1983).Google ScholarGoogle Scholar

Index Terms

  1. A development environment for horizontal microcode programs

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM SIGMICRO Newsletter
                  ACM SIGMICRO Newsletter  Volume 17, Issue 4
                  Dec. 1986
                  163 pages
                  ISSN:1050-916X
                  DOI:10.1145/19530
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    MICRO 19: Proceedings of the 19th annual workshop on Microprogramming
                    December 1986
                    179 pages
                    ISBN:081860736X
                    DOI:10.1145/19551

                  Copyright © 1986 Authors

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 December 1986

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader
                About Cookies On This Site

                We use cookies to ensure that we give you the best experience on our website.

                Learn more

                Got it!