skip to main content
article
Free Access

Identification of microprogrammable loops for problem oriented architecture synthesis

Authors Info & Claims
Published:01 December 1983Publication History
Skip Abstract Section

Abstract

The performance of a microprogrammable computer with the writable control memory can be improved by embedding a loop as a single microprogrammed instruction. This paper presents an algorithm for the identification of microprogrammable loops based on the construction of an interval. Also, implementation strategies are discussed with respect to such implementation phases as synthesis of a new instruction and its loading into the control memory. Finally, from the performance point of view, the problem oriented architecture synthesis is compared with the CPU operation overlap.

References

  1. A. M. Abd-Alla and D. C. Karlgaard, "Heuristic synthesis of microprogrammed computer architecture," IEEE Trans. Comput., C-23, pp. 802--807, 1974.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. K. A. El-Ayat and J. A. Howard, "Algorithms for a self-tuning microprogrammed computer," Proc. 10th Annu. Workshop Microprogramming, IEEE-ACM, pp. 85--91, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. S. Liu and F. J. Mowle, "Techniques of program execution with a writable control memory," IEEE Trans. Comput., C-27, pp. 816--827, 1978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. G. Rauscher and A. K. Agrawala, "Dynamic problem oriented redefinition of computer architecture via microprogramming," IEEE Trans. Comput., C-27, pp. 1006--1014, 1978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. E. Luque, A. Ripoll and J. J. Ruz, "Dynamic microprogramming in computer architecture redefinition," Euromicro J. 6, pp. 98--103, 1980.Google ScholarGoogle ScholarCross RefCross Ref
  6. W. G. Alexander and D. B. Wortman, "Static and dynamic characteristics of XPL programs," Computer 8(11), pp. 41--46, Nov. 1975.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. E. Knuth, "An empirical study of FORTRAN programs," Software - Practice and Experience 1, pp. 105--133, 1971.Google ScholarGoogle ScholarCross RefCross Ref
  8. F. E. Allen, "Control flow analysis," ACM SIGPLAN Notices 5, pp. 1--19, July 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. S. Hecht, Flow Analysis of Computer Program, North-Holland, New York, NY, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. V. Aho and J. D. Ullman, Principles of Computer Design, Addison-Wesley, Reading, MA, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J-L Baer, Computer System Architecture, Computer Science Press, Potomac, MD, 1980.Google ScholarGoogle Scholar

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 14, Issue 4
    December 1983
    205 pages
    ISSN:1050-916X
    DOI:10.1145/1096419
    Issue’s Table of Contents

    Copyright © 1983 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 December 1983

    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!