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.
- 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 Scholar
- 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 Scholar
Digital Library
- 3 Burroughs Corporation, B1700 Systems Reference Manual, Form #1057155, Detroit, 1972.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 6 Weber, H., "A Microprogrammed Implementation of EULER on IBM System/360 Model 30," CACM, Volume 10 (September 1967), pp. 549-558. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 8 Belgard, R., "Blaise-1726," Seventh Annual Workshop on Microprogramming Preprints Supplement, ACM (September 1974), pp. S-14-S-18. Google Scholar
Digital Library
- 9 Morse, P.L., "User Manual for B1700 Spitbol", Technical Report, Department of Computer Science, State University of New York at Buffalo, 1976.Google Scholar
- 10 Bochman, G., and O. Lecarme, "A (Truly) Portable Compiler Writing System", Technical Report, Universite de Montreal, 1973.Google Scholar
- 11 Reigel, E.W., "The Interpreter—A Microprogrammable Building Block System", AFIPS Conference Proceedings, Volume 40 (SJCC), 1972.Google Scholar
Index Terms
A microprogrammed implementation of an architecture simulation language
Recommendations
A microprogrammed implementation of an architecture simulation language
MICRO 10: Proceedings of the 10th annual workshop on MicroprogrammingA “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 ...






Comments