Abstract
Microcode for mass produced architectures is still predominantly generated by hand. Yet, as speed dictates the vertical migration of commonly executed functions to microcode, the demand for automated code generation increases.Though considerably more complex than phase-decoupled methods, phase-coupled methods for the generation of horizontal microcode have the potential to produce more highly optimized microcode. Results of the retargetable phase-coupled microcode compiler, Horizon, are presented and directions suggested.
- {All86} V. H. Allan. A Critical Analysis of the Global Optimization Problem for Horizontal Microcode. PhD thesis, Computer Science Department, Colorado State University, Fort Collins, 1986. Google Scholar
Digital Library
- {AM87} V. H. Allan and R. A. Mueller. Compaction with General Synchronous Timing. IEEE Transactions on Software Engineering, 1987. To appear. Google Scholar
Digital Library
- {AU77} A. V. Aho and J. D. Ullman. Principles of Compiler Design. Addison-Wesley, Reading, MA, 1977. Google Scholar
Digital Library
- {BSKT79} U. Banerjee, S. Shen, D. J. Kuck, and R. A. Towle. Time and parallel processor bounds for fortran-like loops. IEEE Transactions on Computers, C-28(9):660--670, September 1979.Google Scholar
- {CAC*81} G. J. Chaitin, M. A. Auslander, A. K. Chandra, J. Cocke, M. E. Hopkins, and P. W. Markstein. Register allocation via coloring. Computer Languages, 6, 1981.Google Scholar
- {Das77} S. Dasgupta. Parallelism in Loop-Free Microprograms. In B. Gilchrist, editor, Information Processing 77, North-Holland, Amsterdam, Holland, 1977.Google Scholar
- {DeW76} D. J. DeWitt. A Machine-Independent Approach to the Production of Optimal Horizontal Microcode. PhD thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, MI, 1976. Google Scholar
Digital Library
- {DM85} M. R. Duda and R. A. Mueller. μ-C Microprogramming Language (Version 3.1) Reference Manual. Technical Report CS-85-11, Department of Computer Science, Colorado State University, Fort Collins, September 1985.Google Scholar
- {Fis79} J. A. Fisher. The Optimization of Horizontal Microcode Within and Beyond Basic Blocks: An Application of Processor Scheduling. PhD thesis, Courant Institute of Mathematical Sciences, New York University, New York, NY, October 1979. Google Scholar
Digital Library
- {FLS81} J. A. Fisher, D. Landskov, and B. D. Shriver, Microcode Compaction: Looking Backward and Looking Forward. In Proceedings of the National Computer Conference, pages 95--102, AFIPS Press, Montvale, NJ, July 1981.Google Scholar
Digital Library
- {Hec77} M. S. Hecht. Flow Analysis of Computer Programs. North-Holland, New York, NY, 1977. Google Scholar
Digital Library
- {IKI83} S. Isoda, Y. Kobayashi, and T. Ishida. Global Compaction of Horizontal Microprograms Based on the Generalized Data Dependency Graph. IEEE Transactions on Computers, C-32(10):922--933, October 1983.Google Scholar
Digital Library
- {KT76} J. Kim and C. J. Tan. Register Assignment Algorithms for Optimizing Compilers - Part II. Technical Report RC 6262, IBM, Computer Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, NY, October 1976.Google Scholar
- {KT79} J. Kim and C. J. Tan. Register Assignment Algorithms for Optimizing Micro-code Compilers - Part I. Technical Report RC 7639, IBM, Computer Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, NY, May 1979.Google Scholar
- {LA83} J. Lah and E. Atkin. Tree compaction of Microprograms. In Proceedings of the 16th Microprogramming Workshop (MICRO-16), pages 22--23, Downingtown, PA, October 1983.Google Scholar
Digital Library
- {Lev81} B. W. Leverett. Register Allocation in Optimizing Compilers. PhD thesis, Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA, 1981. Google Scholar
Digital Library
- {Lin83} J. L. Linn. SRDAG Compaction: A Generalization of Trace Scheduling to Increase the Use of Global Context Information. In Proceedings of the 16th Microprogramming Workshop (MICRO-16), pages 11--22, Downingtown, PA, October 1983.Google Scholar
- {MJ81} S. S. Muchnick and N. D. Jones, editors. Program Flow Analysis: Theory and Practice. Prentice-Hall, Englewood Cliffs, NJ, 1981. Google Scholar
Digital Library
- {MV87} R. A. Mueller and J. Varghese. Fundamental Concepts in Microprogramming. In S. Habib and S. Dasgupta, editors, Handbook of Microprogramming and Firmware Engineering, Van Nostrand, New York, NY, 1987. Forthcoming.Google Scholar
- {RT81} J. H. Reif and R. E. Tarjan. Symbolic program analysis in almost linear time. SIAM Journal of Computing, 11(1):81--93, February 1981.Google Scholar
- {SD85} B. Su and S. Ding. Some experiments in global microcode compaction. In Proceedings of the 18th Microprogramming Workshop (MICRO-18), pages 175--180, Asilomar, CA, Nov 1985. Google Scholar
Digital Library
- {SDJ84} B. Su, S. Ding, and L. Jin. An improvement of trace scheduling for global microcode compaction. In Proceedings of the 17th Microprogramming Workshop (MICRO-17), pages 78--85, New Orleans, LA, Nov 1984. Google Scholar
Digital Library
- {Tan78} C. J. Tan. Code Optimization Techniques for Microcode Compilers. In Proceedings of the National Computer Conference, pages 649--655, AFIPS Press, Montvale, NJ, June 1978.Google Scholar
- {TTTY78} M. Tokoro, T. Takizuka, E. Tamura, and I. Yamaura. A Technique of Global Optimization of Microprograms. In Proceedings of the 11th Microprogramming Workshop (MICRO-11), pages 41--50, 1978. Google Scholar
Digital Library
- {Veg82} S. R. Vegdahl. Local Code Generation and Compaction in Optimizing Microcode Compilers. PhD thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, 1982. Google Scholar
Digital Library
Index Terms
(auto-classified)Phase coupling for horizontal microcode generation
Recommendations
Phase coupling for horizontal microcode generation
MICRO 20: Proceedings of the 20th annual workshop on MicroprogrammingMicrocode for mass produced architectures is still predominantly generated by hand. Yet, as speed dictates the vertical migration of commonly executed functions to microcode, the demand for automated code generation increases.
Though considerably more ...
Phase coupling and constant generation in an optimizing microcode compiler
MICRO 15: Proceedings of the 15th annual workshop on MicroprogrammingThe designer of an optimizing compiler must concern himself with the order in which optimization phases are performed; a pair of phases may be interdependent in the sense that each phase could benefit from information produced by the other. In a ...
Experiments in Automatic Microcode Generation
A procedure is described which permits applications problems coded in a higher level language to be compiled to microcode for horizontally microprogrammed processors. An experimental language has been designed which is suitable for expressing ...






Comments