Abstract
This paper proposes a hybrid microprocessing/microprogramming (HMM) scheme to implement the algorithmic state machines (ASM). First, a behavior model of the HMM is defined. This model carries out any task by partitioning it into a microprocessing subtask which is executed by a microprocessor unit and a microprogramming subtask which is executed by a microprogrammed unit. The problems of constructing the microprogrammed unit of HMM are then considered, including the synthesis of control store sequencer, compaction of control store, and microcode generation. Finally, an application example using the above method to design a universal floppy disk controller which can accept all kinds of encoding formats is provided.
- 1 C. Glare, Designing digital system using state machine, New York: McGraw-hill, 1972.Google Scholar
- 2 V. Glushkov, "Automaton theory and formal microprogramm transformation," Kibernetica, Vol.1, 1965, pp. l-9; setalso, --I Cybernetica, pp.l-8, Jan. 1968.Google Scholar
- 3 A. Thayse, "P-functions: A new tool for the analysis and synthesis of binary programs," IEEE trans. Cornput., Vol c-30, No. 2, Feb. 1981, pp. 126-134.Google Scholar
- 4 A. Thayse, "Synthesis and optimization of programs by means of P-functions," IEEE trans. Cornput., Vol. C-31, NO. 1 Jan. 1982r PP- 34-40.Google Scholar
- 5 A. Thayse, "Synthesis and asynchronous implementation of algorithms using a generalized P-function conceptrU IEEE trans. Comput., Vol. C-33, No. 10, Oct. 1984, pp. 861-868.Google Scholar
- 6 Y. H. Kuo and L. Y. Kung, "Algorithmic state machine implementation with microprocessor-controlled PROM module, Proc. of ISMM Microcomputer Applications Conf., 1986.Google Scholar
- 7 J. E. Hopcroft and J. D. Ullmanr Introduction to automata theory, languages, and computation, Addison-Wesley company, 1979. Google Scholar
Digital Library
- 8 A. W. Nagle, "Automatic synthesis of microcontrollers,' proc. 11th Microprogramming Workshop, 1978, pp. 112- 117. Google Scholar
Digital Library
- 9 A. W. Nagle, et. al., "Synthetic hardware for the control of system," IEEE trans. on CAD, Vol. CAD-1, No. 4, Oct. 1982, pp. 201-212.Google Scholar
- 10 D. A. Mange, "A high-level-language programmable controller: part 1 -- A controller for structured microprogramming IEEE Micro Vol. 6, No. 1, Feb. 1986, pp. L-42. Google Scholar
Digital Library
- 11 Y. H. KU0 and L. Y. Kungl "Automatic synthesis of combinational logic with matrix-oriented manipulation," to be published.Google Scholar
- 12 G. Biehl, et. al., "Optimization of the influence of problem modifications on given microprogrammed controllers," Proc. 17th Design Automation Conf., 1980, pp. 309-317. Google Scholar
Digital Library
- 13 M. C. Paull and H. Unger, "Minimizing the number of states in incompletely specified sequential switching functions," IRE trans. Electronic Computer, Vol. EC-8, Sept. 1959, pp. 356-367.Google Scholar
- 14 D. Landskov, et. al., "Local microcode compaction techniques," ACM comput. surveys, Vol. 12, No. 3, Sept. 1980, pp. 261-294. Google Scholar
Digital Library
Recommendations
Algorithmic state machine implementation with hybrid microprocessing/microprogramming scheme
MICRO 19: Proceedings of the 19th annual workshop on MicroprogrammingThis paper proposes a hybrid microprocessing/microprogramming (HMM) scheme to implement the algorithmic state machines (ASM). First, a behavior model of the HMM is defined. This model carries out any task by partitioning it into a microprocessing ...
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: A Tutorial and Survey of Recent Developments
The present status of microprogramming is developed from Wilkes's initial concept of microprogramming to the more recent bit-slice microprogrammable computer components. This tutorial defines basic concepts and gives a simple example of machine language ...






Comments