The Effect of Instruction Set Complexity on Program Size and Memory Performance

One potentialdisadvantage of a machine with a reduced instruction. set is that object programs may be substantially larger than those for a machine with a richer, more complex instruction set. The main reason is that a small instruction set will require more instructions to implement the same function. In addition, the tendency of RISC machines to use fixed length instructions with a few instruction formats also increases object program size. It has been conjectured that the resulting larger programs could adversely affect memory performance and bus traffic. In this paperwe report the results of a set of experiments to isolate and determine the effect of instruction set complexity on cache memory performance and bus traffic. Three high-level language compilers were constructed for machines with instruction sets of varying degrees of complexity. Using a set of benchmark programs, we evaluated the effect of instruction set complexity had on program size, Five of the programs were used t...

• Type: Conference
• Year: 1987
• Where: ASPLOS
• Authors: Jack W. Davidson, Richard A. Vaughan
• Keywords: ASPLOS 1987, Instruction Set Complexity, Instruction Sets, Object Programs, Programming Languages