David Ungar
David Patterson
Abstract
Smalltalk on a RISC (SOAR) is a simple, Von Neumann computer that is designed to execute the Smalltalk-80 system much faster than existing VLSI microcomputers. The Smalltalk-80 system is a highly productive programming environment but poses tough challenges for implementors: dynamic data typing, a high level instruction set, frequent and expensive procedure calls, and object-oriented storage management. SOAR compiles programs to a low level, efficient instruction set. Parallel tag checks permit high performance for the simple common cases and cause traps to software routines for the complex cases. Parallel register initialization and multiple on-chip register windows speed procedure calls. Sophisticated software techniques relieve the hardware of the burden of managing objects. We have initial evaluations of the effectiveness of the SOAR architecture by compiling and simulating benchmarks, and will prove SOAR's feasibility by fabricating a 35,000-transistor SOAR chip. These early results suggest that a Reduced Instruction Set Computer can provide high performance in an exploratory programming environment.
- 1 G. Almes, A. Borning and E. Messinger, Implementing a Smalltalk-80 System on the Intel 432: A Feasibility Study, in Smalltalk-80: Bits of History, Words of Advice, G. Krasner (editor), Addison Wesley, September, 1983, 299-322.Google Scholar
- 2 R. Blau, Tags and Traps for the SOAR Architecture, in Smalltalk on a RISC: Architectural Investigations, D. A. Patterson (editor), Computer Science Division, University of California, Berkeley, CA, April 1983, 24-41. Proceedings of CS292R.Google Scholar
- 3 R. Blau, Paging on an Object-Oriented Personal Computer, Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Minneapolis, MN, August, 1983 Google ScholarDigital Library
- 4 A. W. Burks, H. H. Goldstine and J. VonNeumann, Preliminary Discussion of the Logical Design of an Electronic Computing Instrument, in Computer Structures: Readings and Examples, C. G. Bell and A. Newell (editor), McGraw-Hill, New York, NY, 1971, 92-119.Google ScholarDigital Library
- 5 L. P. Deutsch, Measurements of the Dorado Smaltalk-80 System, Berkeley Computer Systems Seminar, Fall, 1981.Google Scholar
- 6 L. P. Deutsch, An Upper Bound for Smalltalk-80 Execution on a Motorola 68000 CPU, private communications, 1982.Google Scholar
- 7 L. P. Deutsch, The Dorado Smalltalk-80 Implementation: Hardware Architecture's Impact on Software Architecture, Addison Wesley, September, 1983.Google Scholar
- 8 L. P. Deutsch and A. M. Schiffman, Efficient Implementation of the Smalltalk-80 System, Proceedings of the 11th Annual ACM SIGACT News-SIGPLAN Notices Symposium on the Principles of Programming Languages, Salt Lake City, Utah, January, 1984. Google ScholarDigital Library
- 9 A. J. Goldberg and D. Robson, Smalltalk-80: The Language and Its Implementation, Addison-Wesley Publishing Company, Reading, MA, 1983. Google ScholarDigital Library
- 10 J. Hennessy, N. Jouppi, F. Baskett, A. Strong, T. Gross, C. Rowen and J. Gill, The MIPS Machine, Proc. Compcon, February 1982.Google Scholar
- 11 M. G. H. Katevenis, R. W. Sherburne, D. A. Patterson and C. H. Séquin, The RISC II Micro-Architecture, in VLSI '83, F. Anceau and E. J. Aas (editor), Elsevier Science Publishers (IFIP), North-Holland, 1983, 349-359.Google Scholar
- 12 K. H. Keller and A. R. Newton, A Symbolic Design System for Integrated Circuits, Proceedings of the 19th Design Automation Conference, Las Vegas, Nevada, June 1982, 342-355. Google ScholarDigital Library
- 13 K. H. Keller, An Electronic Circuit CAD Framework, U.C. Berkeley, March 1984. PhD Dissertation. Google ScholarDigital Library
- 14 B. P. Lampson, K. A. Pier, G. A. McDaniel, S. M. Ornstein and D. W. Clark, The Dorado: A High Performance Personal Computer, CSL-81-1, Xerox PARC, Palo Alto, California, January 1981.Google Scholar
- 15 K. McCall, The Smalltalk-80 Benchmarks, in Smalltalk 80: Bits of History, Words of Advice, G. Krasner (editor), Addison-Wesley, Reading, MA, 1983, 151-173.Google Scholar
- 16 J. K. Ousterhout, G. T. Hamachi, R. N. Mayo, W. S. Scott and G. S. Taylor, Magic: A VLSI Layout System, Proceedings of the 21st Design Automation Conference, Las Vegas, Nevada,, June 1984. Also appears in "A Collection of Papers on Magic," technical report UCB/Computer Science Dpt. 83/154, Computer Science Division, University of California, Berkeley, December 1983. Google ScholarDigital Library
- 17 D. A. Patterson and C. H. Séquin, RISC I: A Reduced Instruction Set VLSI Computer, Proc. Eighth International Symposium on Computer Architecture, Minneapolis, Minnesota, May 1981, 443-457. Google ScholarDigital Library
- 18 D. A. Patterson and C. H. Séquin, A VLSI RISC, Computer 15, 9 (September 1982), 8-21.Google ScholarDigital Library
- 19 D. A. Patterson, P. Garrison, M. Hill, D. Lioupis, C. Nyberg, T. Sippel and K. S. Van Dyke, Architecture of a VLSI Instruction Cache for a RISC, Proc. Tenth International Symposium on Computer Architecture, Stockholm, Sweden, June 14-18, 1983. Google ScholarDigital Library
- 20 K. A. Pier, A Retrospective on the Dorado, A High-Performance Personal Computer, Proc. Tenth Annual Symposium on Computer Architecture, Stockhom, Sweden, June, 1983, 252-269. Google ScholarDigital Library
- 21 G. Radin, The 801 Minicomputer, Proc. Symposium on Architectural Support for Programming Languages and Operating Systems, Palo Alto, California, March 1-3, 1982, 39-47. Google ScholarDigital Library
- 22 C. B. Roads, 3600 Technical Summary, Symbolics, Inc., Cambridge, MA, 1983.Google Scholar
- 23 B. Sheil, Environments for Exploratory Programming, Datamation, February, 1983.Google Scholar
- 24 D. M. Ungar and D. A. Patterson, Berkeley Smalltalk: Who Knows Where the Time Goes?, in Smalltalk-80: Bits of History, Word of Advice, G. Krasner (editor), September, 1983, 189.Google Scholar
- 25 D. Ungar, Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm, ACM Software Eng. Notes/SIGPLAN Notices Software Engineering Symposium on Practical Software Development Environments, Pittsburgh, PA, April, 1984. Google ScholarDigital Library
Index Terms
- Architecture of SOAR: Smalltalk on a RISC
Recommendations
Architecture of SOAR: Smalltalk on a RISC
ISCA '84: Proceedings of the 11th annual international symposium on Computer architectureSmalltalk on a RISC (SOAR) is a simple, Von Neumann computer that is designed to execute the Smalltalk-80 system much faster than existing VLSI microcomputers. The Smalltalk-80 system is a highly productive programming environment but poses tough ...
Comments