Automatic synthesis of microprogrammed control units from behavioral descriptions

ABSTRACT

This paper presents an approach for automatic synthesis of a microprogrammed control unit from a behavioral description, incorporating two new features: a) A rule based program to automatically design a microprogram sequencer most suited for the given behavior, considering the speed/cost requirements. b) A powerful microinstrunction format optimizer which considers a vast space of alternative formats and a novel encoding scheme.

REFERENCES

• 1: Nagle, A.W. et.al., "Synthesis of Hardware for the Control o~ Digital Systems",IEEE Transaction on CAD of Integrated Circuits and Systems, Vol. CAD-l, NO. 4, Oct. 1982
• 2: S U Rao , A K Majumdar, Analysis of a few list scheduling algorithms for compaction of horizontal microprograms, Microprocessing and Microprogramming, v.17 n.1, p.29-40, Jan. 1986 [doi>10.1016/0165-6074(86)90138-9]
• 3: Agerwala, T., " Micropr6gram Optimization : A survey", IEEE Trans. Computers, Vol. C-25, Oct 197 6
• 4: Peter Marwedel, The mimola design system: Tools for the design of digital processors, Proceedings of the 21st conference on Design automation, p.587-593, June 25-27, 1984, Albuquerque, New Mexico, United States
• 5: Ghose, S., "Computer Aided design of Microprogram Seq~Jencer", B. Tech. Thesis, Deptt. of Electrical Engg., I.I.T. Delhi, April, 1988
• 6: Donald E. Knuth, The art of computer programming, volume 1 (3rd ed.): fundamental algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1997
• 7: Mishra,P.D. et.al., "Automatic Design of Microprogrammed Control Unit of Digital Systems", Technical Report No. CS 8,101, Deptt. of Computer Sc. and Engg., I.I.T. Delhi, Sep. 1987
• 8: "IDEAL Language Speci~icatior~ Version 2.0" Technical Report No. IDEAS-OI-2, Jan. 1988, Deptt. of CSE, I.I.T Bombay, R&D, Semiconductor Complex SAS nagar, Deptt. of CSE, I.I.T. Delhi
• 9: K. Ananthraman, et.al., "An Object Oriented Kernel for VLSI CAD" To be presented in Second International Workshop on VLSI Design, Dec 1988, Bangalore.
• 10: C.L. Forgy, "OPS5 User's manual", Deptt. of Comp. Sc., Carnegie Mellon University, July 1981.
• 11: "Bipolar, Microprocessor Logic and Interface Data Book", Advance Micro Devices, Inc. 1985.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.1 CONTROL STRUCTURES AND MICROPROGRAMMING
      B.1.1 Control Design Styles
          Subjects: Microprogrammed logic arrays**

Additional Classification:
  B. Hardware
  B.1 CONTROL STRUCTURES AND MICROPROGRAMMING
      B.1.2 Control Structure Performance Analysis and Design Aids
          Subjects: Automatic synthesis**

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program synthesis

General Terms:
Algorithms, Design, Performance