An algorithm for microcode compaction of VHDL behavioral descriptions

ABSTRACT

We present an algorithm to transform a sequential (vertical microcode) VHDL (VHSIC Hardware Description Language) behavioral description of a digital system design into a parallel (horizontal microcode) VHDL description. Data dependency analysis is performed on the sequential code to identify the parallelism within the code. This parallel VHDL code is targeted for synthesis by the MIMOLA synthesis system.

REFERENCES

• AHO79: Aho, A. and J.D.Ullman, Principles of Complier Design, Addison Wesley, 1979, Chap. 7-8.
• DASG76: Dasgupta, S. and J.Tartar, The Identification of Mazimal Parallelism in Straight Line Microprograms, IEEE Trans. on Computers, Vol. C-25, Oct. 1976, pp 986- 991.
• FISH81: Fisher, J.A., Trace Scheduling: A Technique for Global Microcode Compaction, IEEE Transactions on Computers, Vol. C-30, No. 7, July 1981, pp 478-490.
• HOPK85: W. C. Hopkins , M. J. Horton , C. S. Arnold, Target-independent high-level microprogramming, Proceedings of the 18th annual workshop on Microprogramming, p.137-144, December 03-06, 1985, Pacific Grove, California, United States
• HWAN85: J. P-C Hwang , C. A. Papachristou , D. D. Cornett, Microcode development for microprogrammed processors, Proceedings of the 18th annual workshop on Microprogramming, p.145-156, December 03-06, 1985, Pacific Grove, California, United States
• KUCK76: Kuck, D. J., Parallel Processing of Ordinary Programs, Advances in Computer, Academic Press, Vol. 15, 1976, pp 119-179.
• LAND80: David Landskov , Scott Davidson , Bruce Shriver , Patrick W. Mallett, Local Microcode Compaction Techniques, ACM Computing Surveys (CSUR), v.12 n.3, p.261-294, Sept. 1980 [doi>10.1145/356819.356822]
• SU85: B. Su , S. Ding, Some experiments in global microcode compaction, Proceedings of the 18th annual workshop on Microprogramming, p.175-180, December 03-06, 1985, Pacific Grove, California, United States
• ZIMM85: Zimmermann, G., et al, MIMOLA Software System Primer, Honeywell CSC Document, March 1985.