Microprogramming: Perspective and Status

The concept of microprogramming has been changing with the development of hardware technology to facilitate dynamic microprogramming and the development of software technology to facilitate user microprogramming. An examination of the status of microprogramming systems leads to a discussion of the design and implementation characteristics for both the hardware and software aspects of microprogramming. The concept of microprogrammability is introduced to measure the facility with which a user can microprogram a machine. Discussing and evaluating contemporary machines and software that have been developed to effect user microprogramming reveals a variety of designs and implementations but also indicates directions for future research and development. Describing some of the contemporary applications of microprogramming indicates the potential for exploiting microprogramming in many areas. A comprehensive list of references serves as a guide to details of microprogramming concepts and recent developments.

[1]  Harry J. Saal,et al.  Microprogrammed implementation of computer measurement techniques , 1972, MICRO 5.

[2]  S. G. Tucker,et al.  Emulation of large systems , 1965, Commun. ACM.

[3]  Michael J. Lutz,et al.  A microprogrammed implementation of a block structured architecture , 1972, MICRO 5.

[4]  C. V. Ramamoorthy,et al.  Optimization Strategies for Microprograms , 1971, IEEE Transactions on Computers.

[5]  Niklaus Wirth,et al.  EULER: a generalization of ALGOL, and its formal definition: Part II , 1965, CACM.

[6]  Allen M. Johnson.  The Microdiagnostics for the IBM System 360 Model 30 , 1971, IEEE Transactions on Computers.

[7]  Gary D. Hornbuckle,et al.  The LX-1 Microprocessor and Its Application to Real-Time Signal Processing , 1970, IEEE Transactions on Computers.

[8]  Yaohan Chu.  Recursive microprogramming in a syntax recognizer , 1973, MICRO 6.

[9]  Louise H. Jones,et al.  An annotated bibliography on microprogramming II: early 1972 - early 1973 , 1973, SIGM.

[10]  Joseph R. Fisher.  The SPS-41 and SPS-81 programmable digital signal processors , 1973, MICRO 6.

[11]  Michael J. Flynn,et al.  Dynamic microprogramming: processor organization and programming , 1971, CACM.

[12]  C. V. Ramamoorthy,et al.  An interactive simulator generating system for small computers , 1971, AFIPS '71 (Spring).

[13]  Jean E. Sammet,et al.  Programming languages - history and fundamentals , 1969, Prentice-Hall series in automatic computation.

[14]  Andries van Dam.  Microprogramming for computer graphics , 1972 .

[15]  W. T. Wilner,et al.  Design of the Burroughs B1700 , 1972, AFIPS '72 (Fall, part I).

[16]  Ingrid Carlbom,et al.  A microprogrammed satellite graphics system , 1973, MICRO 1973.

[17]  A. Keith Tirrell.  A study of the application of compiler techniques to the generation of micro-code , 1973, MICRO 1973.

[18]  Michael J. Flynn,et al.  Microprogramming: An Introduction and a Viewpoint , 1971, IEEE Transactions on Computers.

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

[20]  Louise H. Jones,et al.  An annotated bibliography on microprogramming: late 1969 -- early 1972 , 1972, MICRO 5.

[21]  Robert J. Mercer.  Micro-Programming , 1957, JACM.

[22]  Richard T. Thomas.  Computer organization for allowing dynamic user microprogramming , 1973, SIGM.

[23]  C. V. Ramamoorthy,et al.  A higher level language for micro-programming , 1973, MICRO 6.

[24]  Richard H. Eckhouse.  A high-level microprogramming language (MPL) , 1971, AFIPS '71 (Spring).

[25]  André Bernardy.  Microprogrammed multiprocessor graphic controller , 1973, MICRO 6.

[26]  Louise H. Jones.  The role of instruction sequencing in structured microprogramming , 1973, SIGM.

[27]  Maurice V. Wilkes.  The use of a writable control memory in a multiprogramming environment , 1972, MICRO 5.

[28]  Francois Robert Broca,et al.  Direct microprogrammed execution of the intermediate text from a high-level language compiler , 1973, MICRO 1973.

[29]  Steve Young.  A microprogram simulator , 1971, SIGM.

[30]  Peter M. Davies.  Readings in Microprogramming , 1972, IBM Syst. J..

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

[32]  Owen R. Mock,et al.  The problem of programming communication with changing machines: a proposed solution , 1958, CACM.

[33]  Abd-Elfattah Mohamed Abd-alla,et al.  The heuristic synthesis of applications-oriented microcode , 1973, MICRO 6.

[34]  C. V. Ramamoorthy,et al.  System Modeling and Testing Procedures for Microdiagnostics , 1972, IEEE Transactions on Computers.

[35]  Ashok K. Agrawala,et al.  The application of programming language techniques to the design and development of microprogramming languages , 1973, MICRO 6.

[36]  Richard T. Thomas.  Main memory for user microprogram residence - an analysis , 1973, MICRO 6.

[37]  Robert Balzer.  An overview of the ISPL computer systems design , 1973, CACM.

[38]  Stanley Habib.  Name resolutions using a microprogrammed interpretive technique , 1973, ACM Annual Conference.

[39]  Richard H. Eckhouse,et al.  An environment for research in microprogramming and emulation , 1972, CACM.

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

[41]  Harold W. Lawson,et al.  The Datasaab FCPU microprogramming language , 1973, MICRO 1973.

[42]  J. A. Clapp.  The application of microprogramming technology , 1972, SIGM.

[43]  Ronald Brody.  Tuning the hardware via a high level language (ALGOL) , 1973, AFIPS National Computer Conference.

[44]  Andries van Dam,et al.  Operating system design considerations for microprogrammed mini-computer satellite systems , 1973, AFIPS National Computer Conference.

[45]  Karl N. Levitt,et al.  Greatest Common Divisor of n Integers and Multipliers (Certification of Algorithm 386) , 1973, Commun. ACM.

[46]  David J. DeWitt,et al.  A microprogramming language for the B-1726 , 1973, MICRO 6.

[47]  Paul B. Schneck,et al.  A survey of compiler optimization techniques , 1973, ACM Annual Conference.

[48]  Helmut Weber.  A microprogrammed implementation of EULER on IBM system/360 model 30 , 1967, CACM.

[49]  Andries van Dam,et al.  Computer architecture and instruction set design , 1973, AFIPS National Computer Conference.

[50]  Stephen R. Redfield,et al.  A Study in Microprogrammed Processors: A Medium Sized Microprogrammed Processor , 1971, IEEE Transactions on Computers.

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

[52]  Samir S. Husson,et al.  Microprogramming: principles and practices , 1971, SIGM.

[53]  Reiner W. Hartenstein,et al.  A microprogrammable display processor concept , 1973, MICRO 6.

[54]  W. D. Ashcraft.  Microprogramming of signal processors , 1973, SIGM.

[55]  Danièle Dromard,et al.  A microprogrammed data communications procedure controller , 1973, MICRO 6.

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

[57]  George Hoff.  Design of microprogrammed control for general purpose processors , 1972, SIGM.

[58]  Ronald M. Guffin.  Microdiagnostics for the Standard Computer MLP-900 Processor , 1971, IEEE Transactions on Computers.

[59]  Robert M. Glorioso,et al.  A micro controlled peripheral processor , 1973, MICRO 6.

[60]  Anthony Hassitt,et al.  Implementation of a high level language machine , 1973, CACM.

[61]  William R. Smith,et al.  Signal Processing Element Functional Description. Part 2 (Preliminary). Signal Processing Arithmetic Unit , 1972 .

[62]  George Coulouris,et al.  MEMBERS - a Microprogrammed Experimental Machine with a Basic Executive for Real-time Systems , 1973 .

[63]  Ashok K. Agrawala,et al.  On the syntax and semantics of horizontal microprogramming languages , 1973, ACM Annual Conference.

[64]  Charles H. Kriebel,et al.  Review of "Programming Languages: History and Fundamentals, by (Miss) Jean E. Sammet." Prentice-Hall, Inc. (1969) , 1969, DATB.

[65]  Niklaus Wirth,et al.  EULER: A generalization of ALGOL and its formal definition: Part 1 , 1966, Commun. ACM.

[66]  Chris S. Wallace,et al.  A Microprogrammed Lexical Processor , 1971, IFIP Congress.

[67]  H. W. Lawson,et al.  At the Programming Language - Microprogramming interface , 1973, MICRO 1973.

[68]  Barbara Liskov.  The design of the Venus operating system , 1972, CACM.

[69]  Henry C. Lucas,et al.  Performance Evaluation and Monitoring , 1971, CSUR.

[70]  Han Park.  FORTRAN enhancement , 1973, MICRO 6.

[71]  C. V. Ramamoorthy,et al.  Correctness and equivalence of straight line microprograms , 1973, MICRO 6.

[72]  Donald R. Oestreicher.  A microprogramming language for the MLP-900 , 1973, MICRO 1973.

[73]  Niklaus Wirth,et al.  PL360, a Programming Language for the 360 Computers , 1968, JACM.

[74]  Peter J. Denning,et al.  Third Generation Computer Systems , 1971, CSUR.

[75]  Morrie Gasser.  An interactive debugger for software and firmware , 1973, MICRO 6.