Trace Scheduling: A Technique for Global Microcode Compaction

IEEE Transactions on Computers

Volumn C-30, Issue 7, 1981, Pages 478-490

  Fisher, Joseph A ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

global microcode optimization; Index Terms Data dependency; microcode compaction; parallel instruction scheduling; parallel processing; resource conflict

Indexed keywords

COMPUTER ARCHITECTURE;

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

References (15)

1. D. Landskov, S. Davidson, B. Shriver, and P. W. Mallet, “Local microcode compaction techniques,” Comput. Surveys, vol. 12, pp. 261–294, Sept. 1980.
2. J. A. Fisher, “The optimization of horizontal microcode within and beyond basic blocks: An application of processor scheduling with resources,” Courant Math. Comput. Lab., New York Univ., U.S. Dep. of Energy Rep. COO-3077-161, Oct. 1979.
3. P. W. Mallett, “Methods of compacting microprograms,” Ph.D. dissertation, Univ. of Southwestern Louisiana, Lafayette, Dec. 1978.
4. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
5. E. G. Coffman, Jr., Ed., Computer and Job Shop Scheduling Theory. New York: Wiley, 1976.
6. M. J. Gonzalez, Jr., “Deterministic processor scheduling,” Comput. Surveys, vol. 9, pp. 173–204, Sept. 1977.
7. 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.
8. C. C. Foster and E. M. Riseman, “Percolation of code to enhance parallel dispatching and execution,” IEEE Trans. Comput., vol. C-21, pp. 1411–1415, Dec. 1972.
9. E. M. Riseman and C. C. Foster, “The inhibition of potential parallelism by conditional jumps,” IEEE Trans. Comput., vol. C-21, pp. 1405–1411, Dec. 1972.
10. A. V. Aho and J. D. Ullman, Principles of Compiler Design. Reading,. MA: Addison-Wesley, 1974.
11. M. S. Hecht, Flow Analysis of Computer Programs. New York: Elsevier, 1977.
12. S. Dasgupta, “The organization of microprogram stores,” ACM Comput. Surveys, vol. 11, pp. 39–65, Mar. 1979.
13. M. Tokoro, T. Takizuka, E. Tamura, and I. Yamaura, “Towards an efficient machine-independent language for microprogramming,” in Proc. llth Annu. Microprogramming Workshop, SIGMICRO, 1978, pp. 41–50.
14. G. Wood, “Global optimization of microprograms through modular control constructs,” in Proc. 12th Annu. Microprogramming Workshop, SIGMICRO, 1979, pp. 1–6.
15. CDC, Advanced Flexible Processor Microcode Cross Assembler (MICA) Reference Manual, 1980.