Empirical analysis of the mesa instruction set

@inproceedings{Sweet1982EmpiricalAO,
  title={Empirical analysis of the mesa instruction set},
  author={Richard E. Sweet and James G. Sandman},
  booktitle={ASPLOS I},
  year={1982}
}
This paper describes recent work to refine the instruction set of the Mesa processor. Mesa [8] is a high level systems implementation language developed at Xerox PARC during the middle 1970's. Typical systems written in Mesa are large collections of programs running on single-user machines. For this reason, a major design goal of the project has been to generate compact object programs. The computers that execute Mesa programs are implementations of a stack architecture [5]. The instructions… Expand
An analysis of a mesa instruction set using dynamic instruction frequencies
TLDR
An evaluation of the advantages and costs of Mesa's compact byte encoding, its reliance upon an evaluation stack, and its use of memory is provided. Expand
An Analysis of the Spice Lisp Instruction Set
TLDR
By introducing a distinction between the instruction set used by the compiler and that generated by the assembler, it is possible to encode the instnlction set of the target machine to reduce the size of object code programs without introducing added complexity into the compiler. Expand
An overview of the mesa processor architecture
This paper provides an overview of the architecture of the Mesa processor, an architecture which was designed to support the Mesa programming system [4]. Mesa is a high level systems programmingExpand
Automatic Design of Computer Instruction Sets
TLDR
This dissertation presents the thesis that good and usable instruction sets can be automatically derived for a specified data path and benchmark set by a multistep process that includes both instruction set size and performance. Expand
The Mesa programming environment
TLDR
The Mesa programming facilities of the Xerox Development Environment (XDE) are described, the user illusion, the set of programming tools, and the facilities available for augmenting the environment. Expand
An Empirical Analysis of The Lilith Instruction Set
  • R. Cook
  • Computer Science
  • IEEE Trans. Computers
  • 1989
TLDR
A static analysis of the instructions used to implement all of the system software on the Lilith computer is described, providing a good illustration of how code generation strategies and language usage can affect opcode statistics, even for machines with similar architectures. Expand
Instruction Set Encoding Optimization for Code Size Reduction
  • M. Med, A. Krall
  • Computer Science
  • 2007 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation
  • 2007
TLDR
The results show that an average reduction of 11% is possible, and further improvement can be achieved by changing the instruction length of the given architecture, however compiling other applications with such an optimized instruction set might produce larger code sizes. Expand
A structural view of the Cedar programming environment
TLDR
The extent to which the Cedar language, with run-time support, has influenced the organization, flexibility, usefulness, and stability of the Cedar environment is emphasized. Expand
Optimising the Java virtual machine instruction set
TLDR
This dissertation describes the implementation of a system for extracting extensive statistics from a number of Java applications, and makes use of the statistics to describe a numberof possible amendments to the existing Java virtual machine instruction set. Expand
Keynote address - the processor instruction set
This keynote address contains a brief account of the arguements being advanced in favor of reduced instruction sets. These arguements have relevance both to single chip computers and to largerExpand
...
1
2
3
4
...

References

SHOWING 1-10 OF 15 REFERENCES
An overview of the mesa processor architecture
This paper provides an overview of the architecture of the Mesa processor, an architecture which was designed to support the Mesa programming system [4]. Mesa is a high level systems programmingExpand
Static and Dynamic Characteristics of XPL Programs
TLDR
The main interest is in the discovery of primitive operations, implied by the semantics of a programming language, that can be added to the firmware or hardware of a computer to improve overall system performance. Expand
Implications of structured programming for machine architecture
TLDR
A highly compact instruction encoding scheme is presented, which can reduce program size by a factor of 3. Expand
Instruction design to minimize program size
TLDR
The effect on program size of various architectural features assuming frequency based encoding is examined, primarily oriented toward the reduction of program memory by selection of instructions and features to microcode, but applicable to the structure of the underlying micro machine and the compressed storage of any type of symbol string. Expand
Empirical estimates of program entropy
TLDR
The methods of this thesis can be used to define a bound for code compression and to evaluate existing object code, and derive an entropy formula in which the order is nonuniform. Expand
An empirical study of FORTRAN programs
  • D. Knuth
  • Computer Science
  • Softw. Pract. Exp.
  • 1971
TLDR
The principal conclusion which may be drawn is the importance of a program ‘profile’, namely a table of frequency counts which record how often each statement is performed in a typical run; there are strong indications that profile‐keeping should become a standard practice in all computer systems, for casual users as well as system programmers. Expand
A LISP Machine with Very Compact Programs
This paper presents a machine designed f o r compact r e p r e s e n t a t i o n and r a p i d execu t ion of LISP programs. The machine language is a f a c t o r of 2 to 5 more compact thanExpand
Pilot: an operating system for a personal computer
The Pilot operating system provides a single-user, single language environment for higher level software on a powerful personal computer. Its features include virtual memory, a large “flat” fileExpand
A method for the construction of minimum-redundancy codes
  • D. Huffman
  • Computer Science
  • Proceedings of the IRE
  • 1952
TLDR
A minimum-redundancy code is one constructed in such a way that the average number of coding digits per message is minimized. Expand
CSL-81-1, Xerox Palo Alto Research Center
  • CSL-81-1, Xerox Palo Alto Research Center
  • 1981
...
1
2
...