skip to main content
article
Free Access

Algorithm implementation on specific microprogrammed structure

Published:30 November 1980Publication History
Skip Abstract Section

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.

References

  1. 1 V. M. Glushkov, Automata theory and formal microprogram transformations, Kibernetika, vol. 1, n°5, 1965, 1-9.Google ScholarGoogle Scholar
  2. 2 Booth, Sequential machines and automata theory, John Wiley and Sons, New York, 1967.Google ScholarGoogle Scholar
  3. 3 Kohavi, Switching and finite automata theory, McGraw Hill, New York, 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle Scholar
  6. 6 H. Quang, Un processeur associatif d'acces et de traitement sequentiel, Thèse 3° cycle, Université Paris 6, October 1975, (French).Google ScholarGoogle Scholar
  7. 7 Y. Chu, Direct Execution Computer Architecture, Proceedings of IFIP, Toronto, 1977.Google ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 D. A. Patterson, An Approach to Firmware Engineering, Proceedings of the National Computer Conference, Anaheim, June 1978, 643-647.Google ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. 11 S. Davidson, B. D. Shriver, An overview of Firmware Engineering, Computer, vol. 11, no. 5, May 1978, 21-33.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 A. W. Nagle, Automatic Synthesis of Microcontrollers, Proceedings of the 11th Annual Workshop on Microprogramming, Asilomar, November 1978, 112-117. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Algorithm implementation on specific microprogrammed structure

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGMICRO Newsletter
          ACM SIGMICRO Newsletter  Volume 11, Issue 3-4
          Dec. 1980
          177 pages
          ISSN:1050-916X
          DOI:10.1145/1014190
          Issue’s Table of Contents

          Copyright © 1980 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 November 1980

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!