Optimization of Microprograms
Tokoro, Tamura, Takizuka · IEEE Transactions on Computers · 1981
This paper describes a microprogram optimization technique called MORIF. The technique is general enough to treat machines whose microoperations require multiple machine cycles on a subcycle basis. The technique is applicable to microinstruction formats varying from horizontal to partially encoded, and to vertical. The technique includes global optimization algorithms for microprograms containing loops and recursive subroutines. Evaluation of the technique is performed from both the viewpoints of the complexity of the devised algorithms, and efficiency of generated object microcodes.
Cited by 53 works. doi:10.1109/tc.1981.1675828
Authors
References
- An empirical study of FORTRAN programs
- Principles of Compiler Design
- Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
- A program data flow analysis procedure
- A Fast and Usually Linear Algorithm for Global Flow Analysis
- Data Flow Analysis in Software Reliability
- Global Data Flow Analysis and Iterative Algorithms
- A practical interprocedural data flow analysis algorithm
- Interprocedural Data Flow Analysis.
- A Simple Algorithm for Global Data Flow Analysis Problems