Some Experiments in Local Microcode Compaction for Horizontal Machines

IEEE Transactions on Computers

Volumn C-30, Issue 7, 1981, Pages 460-477

  Davidson, Scott ^a   Landskov, David ^b   Shriver, Bruce D ^b   Mallett, Patrick W ^c  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

^c Computer Sciences Corporation ^*  (United States)

Author keywords

Microcode compaction; microcode optimization; microprogramming

Indexed keywords

COMPUTER ARCHITECTURE;

EID: 0019595341     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1981.1675826     Document Type: Article

References (24)

1. T. L. Adam, K. M. Chandy, and J. R. Dickson, “A comparison of list schedules for parallel processing systems,” Commun. Ass. Comput. Mach., vol. 17, pp. 685–690, Dec. 1974.
2. T. Agerwala, “Microprogram optimization: A survey,” IEEE Trans. Comput., vol. C-25, pp. 962–973, Oct. 1976.
3. A. K. Agerwala and T. C. Rauscher, Foundations of Microprogramming: Architecture, Software and Applications. New York: Academic, 1976.
4. J. Backus, “The history of FORTRAN I, II, and III,” in ACM SIG-PLAN History of Programming Lang. Conf., Preprints, June 1978, pp. 165–181.
5. S. Dasgupta and J. Tartar, “The identification of maximal parallelism in straight line microprograms,” IEEE Trans. Comput., vol. C-25, pp. 986–991, Oct. 1976.
6. S. Dasgupta, “Parallelism in loop-free microprograms,” in Proc. IFIP Congress, 1977, pp. 745–750.
7. S. Davidson and B. D. Shriver, “Firmware engineering: An extensive update,” in Proc. IFIP Working Conf. Microprogramming and Restructurable Hardware. New York: North-Holland, 1980.
8. D. J. DeWitt, “A machine independent approach to the production of optimal horizontal microcode,” Ph.D. dissertation, Univ. of Michigan, Ann Arbor, Tech. Rep. 76 DT4, Aug. 1976.
9. Digital Scientific Corporation, META4 Computer System Microprogramming Reference Manual, June 1972.
10. J. A. Fisher, “The optimization of horizontal microcode within and beyond basic blocks: An application of processor scheduling with resources,” Ph.D. dissertation, New York Univ., New York City, Oct.1979.
11. J. A. Fisher and D. Landskov, “Microcode compaction: Looking backward and looking forward,” in Proc. NCC 1981, to be published.
12. R. L. Kleir and C. V. Ramamoorthy, “Optimization strategies for microprograms,” IEEE Trans. Comput., vol. C-20, pp. 783–794, July 1971.
13. D. Landskov, S. Davidson, B. D. Shriver, and P. W. Mallett, “Local microcode compaction techniques,” ACM Comput. Surveys vol. 12, pp. 261–294, Sept. 1980.
14. D. Landskov, “The equivalence of FCFS compaction to list scheduling with source order,” Dep. Comput. Sci., Univ. of Southwestern Louisiana, Lafayette, Tech. Rep., Jan. 1981.
15. P. W. Mallett, “Methods of compacting microprograms,” Ph.D. dissertation, Univ. of Southwestern Louisiana, Lafayette, Dec. 1978.
16. C. V. Ramamoorthy and M. J. Gonzalez, “A survey of techniques of recognizing parallel processable streams in computer programs,” in Proc. Fall Joint Comput. Conf., AFIPS, 1969, pp. 1–15.
17. C. V. Ramamoorthy and M. Tsuchiya, “A high level language for horizontal microprogramming,” IEEE Trans. Comput., vol. C-23, pp. 791–802, Aug. 1974.
18. M. Richards, “The BCPL programming manual,” Comput. Lab. Univ. of Cambridge, Cambridge, England, CB23QG, 1973.
19. B. D. Shriver, “A description of the MATHILDA system,” Dep. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark, DAIMI PB-13, 1973.
20. C. L. Smith and C. L. Tondo, “PL/M*: A retargetable compiler,” in Proc. 2nd Rocky Mountain Symp. Microcomput., Aug. 1978, pp. 148–167.
21. J. E. Thornton, “Parallel operation in the control data 6600,” in Proc. Fall Joint Comput. Conf., Pt. 11, vol. 26, 1964, pp. 33–40.
22. M. Tokoro, T. Takizuka, E. Tamura, and I. Yamaura, “A technique of global optimization of microprograms,” in Proc. 11th Annu. Microprogramming Workshop, pp. 41–51.
23. G. Wood, “On the packing of micro-operations into microinstruction words,” in Proc. 11th Annu. Microprogramming Workshop, pp. 51–56.
24. S. S. Yau, A. C. Schowe, and M. Tsuchiya, “On storage optimization of horizontal microprograms,” in Proc. 7th Annu. Workshop in Microprogramming, pp. 98–106.