© 1989 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
The Need for Reduced Byte Stream Instruction Sets
School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, UK
In the design of byte stream instruction sets, a popular methodology has been peephole refinement of a canonical instruction set. By this we mean the addition of extra opcodes over the minimum necessary for a viable machine in order to handle particularly common cases more efficiently. Such machines by the use of escape sequences often have hundreds of different opcodes. By comparison, modern Reduced Instruction Set computers, which do not take the byte stream approach, have a very small number of opcodes. We argue that in fact there is no significant benefit to be achieved by having byte stream instruction sets of more than around 100 opcodes. A formal basis for the selection of extra opcodes is used in justifying this view.
Received May 1987. revised September 1987.
* School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY
To whom correspondence should be addressed.