Hardware microcontrol schemes using PLAs

Four new schemes for microprogram control design with programmable logic arrays (PLAs) are proposed. The general structure of the first three schemes consists of three units namely, the microcode memory (ROM), the microsequencer PLA, and a register-counter. The basic idea is to store only branching information, by means of control constructs or transactions, in the PLA(s). These transactions have simple jump-type or continue-type formats with only the jump being embedded in PLA(s). A more general structure, scheme 4, is also proposed with the objective to generate powerful transactions implementing complex control constructs, such as microsubroutines, nested microprogram loops, etc., in addition to multiway branch capability. These transactions contain horizontally formatted directive bits and, hence, they exhibit a measure of parrallelism. The aim is to transform the sequencing structure of a microprogram into a “program” composed of these transactions. However, a directive-driven processor is required to execute each transaction in order to produce the desired address.

[1]  S. G. Tucker Functional memory and its microprogramming implications , 1971, SIGM.

[2]  Masahiro Tsuchiya,et al.  Toward Optimization of Horizontal Microprograms , 1976, IEEE Transactions on Computers.

[3]  Alan B. Salisbury Microprogrammable Computer Architectures , 1976 .

[4]  V. M. Glushkov Minimization of microprograms and algorithm schemes , 1966 .

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

[6]  K. W. Smillie Digital System Implementation , 1976, APLQ.

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

[8]  Roy A. Wood A High Density Programmable Logic Array Chip , 1979, IEEE Transactions on Computers.

[9]  Michael Andrews Principles of firmware engineering in microprogram control , 1980 .

[10]  Dilip K. Banerji,et al.  On Control Memory Minimization in Microprogrammed Digital Computers , 1973, IEEE Transactions on Computers.

[11]  G. Chroust Review of Digital system implementation by Gerrit A. Blaauw. Prentice Hall, Series in Automatic Computatin 1976. , 1977, CARN.

[12]  Leon I. Maissel,et al.  An Introduction to Array Logic , 1975, IBM J. Res. Dev..

[13]  Nick Tredennick,et al.  Microprogrammed implementation of a single chip microprocessor , 1978, MICRO 11.

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

[15]  Ugo Montanari,et al.  On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers , 1970, IEEE Transactions on Computers.

[16]  Dhruba Basu,et al.  An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words , 1976, IEEE Transactions on Computers.

[17]  Tomlinson Gene Rauscher,et al.  Microprogramming: A Tutorial and Survey of Recent Developments , 1980, IEEE Transactions on Computers.

[18]  Maurice V. Wilkes,et al.  The best way to design an automatic calculating machine , 1981 .

[19]  Yahiko Kambayashi Logic Design of Programmable Logic Arrays , 1979, IEEE Transactions on Computers.

[20]  Subrata Dasgupta,et al.  The Organization of Microprogram Stores , 1979, CSUR.

[21]  George D. Kraft,et al.  Mini/microcomputer hardware design , 1979 .

[22]  Alice C. Parker,et al.  Microprogramming: the challenges of VLSI , 1981, AFIPS '81.

[23]  Glenford J. Myers Digital system design with LSI bit-slice logic , 1980 .

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

[25]  Howard A. Sholl,et al.  Direct Transition Memory and its Application in Computer Design , 1974, IEEE Transactions on Computers.

[26]  Constantin Halatsis,et al.  On the Minimization of the Control Store in Microprogrammed Computers , 1978, IEEE Transactions on Computers.

[27]  Suhas S. Patil,et al.  A Programmable Logic Approach for VLSI , 1979, IEEE Transactions on Computers.

[28]  Frederick J. Hill,et al.  Digital systems: hardware organization and design , 1973 .

[29]  M.J. Flynn Microprogramming—Another look at internal computer control , 1975, Proceedings of the IEEE.

[30]  Thomas C. Bartee,et al.  Theory And Design Of Digital Machines , 1964 .

[31]  Scott J. Schwartz An Algorithm for Minimizing Read Only Memories for Machine Control , 1968, SWAT.

[32]  Antonio Grasselli The Design of Program-Modifiable Micro-Programmed Control Units , 1962, IRE Trans. Electron. Comput..

[33]  Christopher R. Clare Designing logic systems using state machines , 1973 .

[34]  Teuvo Kohonen,et al.  Content-addressable memories , 1980 .

[35]  Stephen S. Yau,et al.  On storage optimization of horizontal microprograms , 1974, MICRO 7.

[36]  Reiner W. Hartenstein Microprogramming concepts - a step towards structured hardware design , 1974, MICRO 7.