论文信息 - Optimization Strategies for Microprograms

Optimization Strategies for Microprograms

With increased use of microprogramming in present computer systems, the need arises to automate the checking and optimization of microcode. This paper reviews the optimization objectives, characterizes microprogranis, and discusses the machine structure. A translator from machine code to microcode appears feasible and is described. Some compiler techniques are reviewed and adapted to improve microprograms by studying operational interaction. Microprogram characteristics permit additional methods to reduce the computation effort. The techniques are integrated into a scheme implemented for optimizing a simulated machine.

C. V. Ramamoorthy | Richard L. Kleir | C. Ramamoorthy | R. Kleir

[1] Jürg Nievergelt,et al. On the automatic simplification of computer programs , 1965, CACM.

[2] Michael J. Flynn,et al. System Design of a Dynamic Microprocessor , 1970, IEEE Transactions on Computers.

[3] Maurice V. Wilkes. The Growth of Interest in Microprogramming: A Literature Survey , 1969, CSUR.

[4] Sidney B. Gasser. Program optimization , 1972 .

[5] C. V. Ramamoorthy,et al. A study of user-microprogrammable computers , 1970, AFIPS '70 (Spring).

[6] Sidney B. Gasser. Program optimization , 1972, SICOSIM3.

[7] R. M. Tomasulo,et al. An efficient algorithm for exploiting multiple arithmetic units , 1995 .

[8] C. V. Ramamoorthy,et al. Analysis of computational systems: Discrete Markov analysis of computer programs , 1965, ACM '65.

[9] C. V. Ramamoorthy,et al. A survey of techniques for recognizing parallel processable streams in computer programs , 1899, AFIPS '69 (Fall).

[10] C. P. Earnest,et al. Analysis of Graphs by Ordering of Nodes , 1972, JACM.

[11] Michael J. Flynn,et al. Microprogramming revisited , 1967, ACM '67.

[12] Robert F. Rosin. Contemporary Concepts of Microprogramming and Emulation , 1969, CSUR.

[13] Edward S. Lowry,et al. Object code optimization , 1969, CACM.