Abstract
A method of automated design of horizontal microprograms from their vertical specifications is proposed. It may be considered complementary to the known microprogram compaction algorithms in that it mainly deals with branching and looping structure of the source microprogram and not with its straight line segments. The method is based on systematic performance of a local microprogram transformation dynamically adjusted to the hardware derived constraints formulated separately.
- S. Dasgupta, J. Tartar, The Identification of Maximal Parallelism in Straight-Line Microprograms, IEEE Trans. on Comp., C-25, October 1976Google Scholar
- S. Dasgupta, Parallelism in Loop Free Microprograms, Proc. IFIP 77, B. Gilchriot ed., N. Holland, 1977Google Scholar
- S. Davidson, D. Landskov, B. D. Shriver, P. W. Mallet, Some Experiments in Local Microcode Compaction for Horizontal Machines, IEEE Tran. on Comp., C-30, July 1981Google Scholar
- P. Dembiński, Microprogram Transformations, ICS PAS Reports, 488, Warsaw 1982Google Scholar
- J. A. Fisher, Trace Scheduling: A Technique for Global Microcode Compaction, IEEE Tran. on Comp., c-30, July 1981Google Scholar
- D. Landskov, S. Davidson, B. D. Shriver, P. W. Mallet, Local Microcode Compaction Techniques, ACM Comp. Surveys, vol.12, September 1980 Google Scholar
Digital Library
- P. W. Mallet, Methods of Compacting Microprograms, PhD Thesis, University of S. Louisiana, 1978 Google Scholar
Digital Library
- M. Tokoro, T. Takizuka, E. Tamura, F. Yamaura, A Technique of Global Optimization of Microprograms, Proc. Micro 11, 1978 Google Scholar
Digital Library
- M. Tokoro, E. Tamura, T. Takizuka, Optimization of Microprograms, IEEE Trans. on Comp., c-30, July 1981Google Scholar
- M. Tsuchiya, M. Gonzalez, Toward Optimization of Horizontal Microprograms, IEEE Trans. on Comp., C-25, October 1976Google Scholar
- G. Wood, Computer Aided Design of Microprograms, PhD Thesis, University of Edinburgh, 1979Google Scholar
Recommendations
Toward Optimization of Horizontal Microprograms
Detection of concurrently executable microoperations is an important consideration for effective horizontal microprogramming. Since it is highly machine-dependent and requires knowledge of highly intricate features of a machine, only limited effort has ...
Execution time (and memory) optimization in microprograms
MICRO 7: Supplement to the conference record of the 7th annual workshop on MicroprogrammingAvailability of dynamically writable control memories for microprogramming motivates researchers in the design of appropriate languages. Certain processors allow simultaneous activation of several microoperations. Exploitation of parallelism existing in ...
Evolving machine microprograms
GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computationThe realization of a control unit can be done using a complex circuitry or microprogramming. The latter may be considered as an alternative method of implementation of machine instructions that can reduce the complexity and increase the flexibility of ...






Comments