Abstract
We currently see many works which have been done in the microprogramming field, to facilitate and to improve algorithm implementations on existing microprogrammable structures. Very few of them were executed with a top down approach, though it seems to be an attractive possibility to implement algorithms on dedicated structures. In addition, the top down approach becomes now realistic with the advent of very large scale integration, and offers fruitful perspectives. In our paper, we describe a method using automata representations, permitting an efficient algorithm implementation on specific microprogrammed structures. An example is described to illustrate the method possibilities altogether.
- 1 V. M. Glushkov, Automata theory and formal microprogram transformations, Kibernetika, vol. 1, n°5, 1965, 1-9.Google Scholar
- 2 Booth, Sequential machines and automata theory, John Wiley and Sons, New York, 1967.Google Scholar
- 3 Kohavi, Switching and finite automata theory, McGraw Hill, New York, 1970. Google Scholar
Digital Library
- 4 J. P. Schoellkopf, Microprogramming: a step of top down design methodology, Proceedings of the 7th Annual Workshop on Microprogramming, Palo Alto, October 1974, 203-207. Google Scholar
Digital Library
- 5 M. Depeyrot, Une généralisation de la notion d' automate et applications, Thèse d'Etat, Université Scientifique et Médicale de Grenoble, June 1975, (French).Google Scholar
- 6 H. Quang, Un processeur associatif d'acces et de traitement sequentiel, Thèse 3° cycle, Université Paris 6, October 1975, (French).Google Scholar
- 7 Y. Chu, Direct Execution Computer Architecture, Proceedings of IFIP, Toronto, 1977.Google Scholar
- 8 M. Tokoro, T. Takizuka, E. Tamura, I. Yamaura, A Technique of Global Optimization of Microprograms, Proceedings of 11th Annual Workshop on Microprogramming, Asilomar, November 1978, 41-50. Google Scholar
Digital Library
- 9 D. A. Patterson, An Approach to Firmware Engineering, Proceedings of the National Computer Conference, Anaheim, June 1978, 643-647.Google Scholar
- 10 W. C. Carter, W. H. Joyner, D. Brand, Microprogram Verification Considered Necessary, Proceedings of the National Computer Conference, Anaheim, June 1978, 657-664.Google Scholar
- 11 S. Davidson, B. D. Shriver, An overview of Firmware Engineering, Computer, vol. 11, no. 5, May 1978, 21-33.Google Scholar
Digital Library
- 12 A. W. Nagle, Automatic Synthesis of Microcontrollers, Proceedings of the 11th Annual Workshop on Microprogramming, Asilomar, November 1978, 112-117. Google Scholar
Digital Library
Index Terms
Algorithm implementation on specific microprogrammed structure
Recommendations
Algorithm implementation on specific microprogrammed structure
MICRO 13: Proceedings of the 13th annual workshop on MicroprogrammingWe currently see many works which have been done in the microprogramming field, to facilitate and to improve algorithm implementations on existing microprogrammable structures. Very few of them were executed with a top down approach, though it seems to ...
Implementation of Microprogrammed Hard Disk Drive Servo Sequencer
DSD '08: Proceedings of the 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and ToolsThis paper presents an Application Specific Instruction-set Processor (ASIP) for the realization of Hard Disk Drive Regular Servo Sequencer (RSS) and the related firmware for its reconfiguration. The proposed architecture is a 12 bit Reduced Instruction ...
Microprogrammed implementation of a single chip microprocessor
This paper considers microprogramming as a tool for implementing large scale integration, single-chip microprocessors. Design trade-offs for microprogrammed control are discussed in the context of semiconductor design constraints which limit the size, ...






Comments