skip to main content
article
Free Access

A microprogrammed implementation of an architecture simulation language

Published:01 September 1977Publication History
Skip Abstract Section

Abstract

A “Machine Representation Language” (MRL), a tool for the evaluation and simulation of the instruction sets of computers, was designed for research in computer architecture. A novel hypothetical machine to perform the simulation uses an acyclic directed graph as its machine language. MRL requires an expandable associative memory and a recursive execution environment; the research requires extensive instrumentation of the simulation. A microprogrammed implementation satisfying these requirements was completed on the Burroughs B1700 within an academic semester. Comparisons of implementation techniques and performance between the microprogrammed system and a developmental system using Snobol-4 show the utility and efficiency of the approach.

References

  1. 1 Hopkins, W.C., "Inherent Structural Complexity of Practical Computers", Ph.D. dissertation, Computer Science Department, State University of New York at Buffalo, 1977.Google ScholarGoogle Scholar
  2. 2 Griswold, R.E., J.F. Poage, and I.P. Polanski, The SNOBOL4 Programming Language, 2nd edition, Prentice-Hall Inc., Englewood Cliffs, N.J., 1971 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Burroughs Corporation, B1700 Systems Reference Manual, Form #1057155, Detroit, 1972.Google ScholarGoogle Scholar
  4. 4 Rauscher, T.G., and A.K. Agrawala, "Developing Application Oriented Computer Architectures on General Purpose Microprogramming Machines," AFIPS Conference Proceedings, Volume 45 (NCC 1976), pp. 715-722.Google ScholarGoogle Scholar
  5. 5 Broca, F.R., and R.E. Merwin, "Direct Microprogram Execution of the Intermediate Text from a High-Level Language Compiler," Proceedings of the ACM 1973 National Conference, pp. 57-63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Weber, H., "A Microprogrammed Implementation of EULER on IBM System/360 Model 30," CACM, Volume 10 (September 1967), pp. 549-558. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Hassitt, A., J. Lageshulte, and L.E. Lyon, "Implementation of a High Level Language Machine," CACM, Volume 16 (April 1973), pp. 199-212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 Belgard, R., "Blaise-1726," Seventh Annual Workshop on Microprogramming Preprints Supplement, ACM (September 1974), pp. S-14-S-18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Morse, P.L., "User Manual for B1700 Spitbol", Technical Report, Department of Computer Science, State University of New York at Buffalo, 1976.Google ScholarGoogle Scholar
  10. 10 Bochman, G., and O. Lecarme, "A (Truly) Portable Compiler Writing System", Technical Report, Universite de Montreal, 1973.Google ScholarGoogle Scholar
  11. 11 Reigel, E.W., "The Interpreter—A Microprogrammable Building Block System", AFIPS Conference Proceedings, Volume 40 (SJCC), 1972.Google ScholarGoogle Scholar

Index Terms

  1. A microprogrammed implementation of an architecture simulation language

        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

        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!