Issue No. 03 - March (1985 vol. 34)
M.J. Flynn , Computer Systems Laboratory, Department of Electrical Engineering, Stanford University
Central to instruction set design is the issue of the instruction format. We discuss some common format encoding techniques, and introduce a method of representing high-level language parse trees by means of formats that cover successively larger portions of a tree. We then introduce variations on the method that represent directed acyclic graphs as well as simple parse trees, and that encode constants in a special fashion. For a particular representation, we measure the number of times each format is executed to run a sample program to completion.
program representation, Computer architecture, execution architecture, instruction format, instruction set
J. Johnson, S. Wakefield and M. Flynn, "On Instruction Sets and Their Fornmts," in IEEE Transactions on Computers, vol. 34, no. , pp. 242-254, 1985.