Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/800015.808182acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
Article
Free access

Architecture of SOAR: Smalltalk on a RISC

Published: 01 January 1984 Publication History

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.

References

[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.
[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.
[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
[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.
[5]
L. P. Deutsch, Measurements of the Dorado Smaltalk-80 System, Berkeley Computer Systems Seminar, Fall, 1981.
[6]
L. P. Deutsch, An Upper Bound for Smalltalk-80 Execution on a Motorola 68000 CPU, private communications, 1982.
[7]
L. P. Deutsch, The Dorado Smalltalk-80 Implementation: Hardware Architecture's Impact on Software Architecture, Addison Wesley, September, 1983.
[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.
[9]
A. J. Goldberg and D. Robson, Smalltalk-80: The Language and Its Implementation, Addison-Wesley Publishing Company, Reading, MA, 1983.
[10]
J. Hennessy, N. Jouppi, F. Baskett, A. Strong, T. Gross, C. Rowen and J. Gill, The MIPS Machine, Proc. Compcon, February 1982.
[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.
[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.
[13]
K. H. Keller, An Electronic Circuit CAD Framework, U.C. Berkeley, March 1984. PhD Dissertation.
[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.
[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.
[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.
[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.
[18]
D. A. Patterson and C. H. Séquin, A VLSI RISC, Computer 15, 9 (September 1982), 8-21.
[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.
[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.
[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.
[22]
C. B. Roads, 3600 Technical Summary, Symbolics, Inc., Cambridge, MA, 1983.
[23]
B. Sheil, Environments for Exploratory Programming, Datamation, February, 1983.
[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.
[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.

Cited By

View all
  • (2018)Relation Extraction Using Distant SupervisionACM Computing Surveys10.1145/324174151:5(1-35)Online publication date: 19-Nov-2018
  • (2018)A Survey of Cloudlet-Based Mobile Augmentation Approaches for Resource OptimizationACM Computing Surveys10.1145/324173851:5(1-28)Online publication date: 19-Nov-2018
  • (2018)Rethinking the memory hierarchy for modern languagesProceedings of the 51st Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2018.00025(203-216)Online publication date: 20-Oct-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture
January 1984
373 pages
ISBN:0818605383
DOI:10.1145/800015
  • cover image ACM SIGARCH Computer Architecture News
    ACM SIGARCH Computer Architecture News  Volume 12, Issue 3
    June 1984
    348 pages
    ISSN:0163-5964
    DOI:10.1145/773453
    Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1984

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)350
  • Downloads (Last 6 weeks)37
Reflects downloads up to 13 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Relation Extraction Using Distant SupervisionACM Computing Surveys10.1145/324174151:5(1-35)Online publication date: 19-Nov-2018
  • (2018)A Survey of Cloudlet-Based Mobile Augmentation Approaches for Resource OptimizationACM Computing Surveys10.1145/324173851:5(1-28)Online publication date: 19-Nov-2018
  • (2018)Rethinking the memory hierarchy for modern languagesProceedings of the 51st Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2018.00025(203-216)Online publication date: 20-Oct-2018
  • (2017)Language-Directed Hardware Design for Network Performance MonitoringProceedings of the Conference of the ACM Special Interest Group on Data Communication10.1145/3098822.3098829(85-98)Online publication date: 7-Aug-2017
  • (2015)A partial read barrier for efficient support of live object-oriented programmingACM SIGPLAN Notices10.1145/2887746.275418650:11(93-104)Online publication date: 14-Jun-2015
  • (2015)A partial read barrier for efficient support of live object-oriented programmingProceedings of the 2015 International Symposium on Memory Management10.1145/2754169.2754186(93-104)Online publication date: 14-Jun-2015
  • (2014)Parallel real-time garbage collection of multiple heaps in reconfigurable hardwareACM SIGPLAN Notices10.1145/2775049.260299649:11(117-127)Online publication date: 12-Jun-2014
  • (2014)Parallel real-time garbage collection of multiple heaps in reconfigurable hardwareProceedings of the 2014 international symposium on Memory management10.1145/2602988.2602996(117-127)Online publication date: 12-Jun-2014
  • (2012)And then there were noneACM SIGPLAN Notices10.1145/2345156.225406847:6(23-34)Online publication date: 11-Jun-2012
  • (2012)And then there were noneProceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/2254064.2254068(23-34)Online publication date: 11-Jun-2012
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media