Execution time (and memory) optimization in microprograms

ABSTRACT

Availability 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 a source program therefore becomes a necessity in the implementation of some compilers. In this paper, the improvements on the execution time of programs by a near optimal compiler are given. Then an algorithm is suggested for obtaining the optimal object microcode. It is then applied to an example.

REFERENCES

• 1: C. V. Ramamoorthy , M. Tabandeh , M. Tsuchiya, A higher level language for micro-programming, Conference record of the 6th annual workshop on Microprogramming, p.139-144, September 24-25, 1973, College Park, Maryland, United States [doi>10.1145/800203.806251]
• 2: S.S. Husson, "Microprogramming: Principles and Practices," Prentice Hall, Englewood Cliffs, N.J.
• 3: M. Tabandeh, "Higher level languages and compilers for microprogramming producing parallel code," Ph.D. Thesis, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, June 1974.
• 4: M. Tsuchiya, Ph.D. Thesis, Electronics Research Center, University of Texas, Austin.
• 5: C. V. Ramamoorthy , M. J. Gonzalez, Subexpression ordering in the execution of arithmetic expressions, Communications of the ACM, v.14 n.7, p.479-485, July 1971 [doi>10.1145/362619.362630]
• 6: L.C. Tesler and H.J. Enea, "A language design for concurrent processes," Spring Joint Comp. Conf. 1968.
• 7: R.W. Floyd, "Syntactic analysis and operator precedence," Computer Associates Inc., Soburn, Mass.
• 8: David Gries, Compiler Construction for Digital Computers, John Wiley & Sons, Inc., New York, NY, 1971
• 9: Atstopas, F. and K.I. Plukas, "Method of minimizing computer microprograms," Automatic Cont., Vol. 5, No. 4, 1971, pp. 10-;16.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.1 CONTROL STRUCTURES AND MICROPROGRAMMING
      B.1.4 Microprogram Design Aids
          Subjects: Optimization

Additional Classification:
  B. Hardware
  B.1 CONTROL STRUCTURES AND MICROPROGRAMMING
      B.1.1 Control Design Styles
      B.1.4 Microprogram Design Aids
          Subjects: Languages and compilers

General Terms:
Algorithms, Design, Languages