Global Data Flow Analysis and Iterative Algorithms
Journal of the ACM (JACM)
A Fast and Usually Linear Algorithm for Global Flow Analysis
Journal of the ACM (JACM)
On Live-Dead Analysis for Global Data Flow Problems
Journal of the ACM (JACM)
Data Flow Analysis for Procedural Languages
Journal of the ACM (JACM)
Data Flow Analysis in Software Reliability
ACM Computing Surveys (CSUR)
The Organization of Microprogram Stores
ACM Computing Surveys (CSUR)
Local Microcode Compaction Techniques
ACM Computing Surveys (CSUR)
Some Aspects of High-Level Microprogramming
ACM Computing Surveys (CSUR)
A practical interprocedural data flow analysis algorithm
Communications of the ACM
A program data flow analysis procedure
Communications of the ACM
Hierarchical microprogram generating system
MICRO 12 Proceedings of the 12th annual workshop on Microprogramming
An approach to microprogram optimization considering resource occupancy and instruction formats
MICRO 10 Proceedings of the 10th annual workshop on Microprogramming
On storage optimization of horizontal microprograms
MICRO 7 Conference record of the 7th annual workshop on Microprogramming
A technique of global optimization of microprograms
MICRO 11 Proceedings of the 11th annual workshop on Microprogramming
On the packing of micro-operations into micro-instruction words
MICRO 11 Proceedings of the 11th annual workshop on Microprogramming
Design objectives for high level microprogramming languages
MICRO 11 Proceedings of the 11th annual workshop on Microprogramming
Methods of compacting microprograms
Methods of compacting microprograms
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
An Overview of Firmware Engineering
Computer
Microprogramming: A Tutorial and Survey of Recent Developments
IEEE Transactions on Computers
Optimization Strategies for Microprograms
IEEE Transactions on Computers
A High-Level Language for Horizontal Microprogramming
IEEE Transactions on Computers
Microprogram Optimization: A Survey
IEEE Transactions on Computers
Strum: Structured Microprogram Development System for Correct Firmware
IEEE Transactions on Computers
The Identification of Maximal Parallelism in Straight-Line Microprograms
IEEE Transactions on Computers
Toward Optimization of Horizontal Microprograms
IEEE Transactions on Computers
On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers
IEEE Transactions on Computers
On the Minimization of the Control Store in Microprogrammed Computers
IEEE Transactions on Computers
PM/II: multiprocessor oriented byte-sliced LSI processor modules
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
Local and global microcode compaction using reduction operators
ACM SIGMICRO Newsletter
Experiments in Automatic Microcode Generation
IEEE Transactions on Computers
Global Compaction of Horizontal Microprograms Based on the Generalized Data Dependency Graph
IEEE Transactions on Computers
| Hi-index | 14.99 |
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.