Article

Free access

ALPHA-a high-performance LISP machine equipped with a new stack structure and garbage collection system

Authors:

Hiromu Hayashi,

Akira Hattori,

Haruo AkimotoAuthors Info & Claims

ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture

Pages 342 - 348

https://doi.org/10.1145/800046.801672

Published: 13 June 1983 Publication History

PDF eReader

Abstract

ALPHA is a dedicated machine designed for high-speed list processing. In this article, we describe a highly effective stack which can support a value cache and virtual stack, and high-speed garbage collection algorithm for virtual memory. These new ideas have been studied in ALPHA. ALPHA is designed as a back end processor for a large computer under TSS. ALPHA allows TSS users to do more high-speed list processing than a large computer does.

Currently UTILISP is operating on ALPHA and runs several times faster than MACLISP on the DEC 2060.

References

[1]

LISP Machine Inc. "Overview of the LMI Series LISP Machine".

Google Scholar

[2]

D. Weinreb and D. Moon, "LISP MACHINE MANUAL", Symbolic inc.

Digital Library

Google Scholar

[3]

B. W. Lampson and K. A. Pier, "A Processor for a High-Performance Personal Computer", Computer Architecture, 1980, pp.146-160.

Digital Library

Google Scholar

[4]

E.I. Organick, "Computer System Organization", Academic Press, New York, 1973.

Digital Library

Google Scholar

[5]

G. L. Steel, Jr, "Multiprocessing Compactifying Garbage Collection", Comm. ACM, 18, No.9, 1975, pp.495-508.

Digital Library

Google Scholar

[6]

H. G. Baker, Jr, "List Processing in Real Time on a Serial Computer", Comm. ACM, 21, No.4, 1978, pp.280-294.

Digital Library

Google Scholar

[7]

H. Lieberman and C. Hewitt, "A Real Time Garbage Collector that can Recover Temporary Storage Quickly", MIT AI Lab memo.

Google Scholar

[8]

P. Bishop, "Garbage Collection in a Very Large Adress Space", MIT Lab for Computer Science report TR-178.

Google Scholar

[9]

P. Deutsch and D. Bobrow, "An Efficient Incremental Automatic Garbage Collector", Comm.ACM, 19, No.9, 1976, pp.522-526.

Digital Library

Google Scholar

[10]

T. Chikayama, "UTILISP MANUAL", Tokyo University report METR 81-6.

Google Scholar

[11]

H. Akimoto and H. Hayashi, "Multi LISP Machine Control System", in preparation.

Google Scholar

Cited By

View all

Karne R(1995)Object-oriented computer architectures for new generation of applicationsACM SIGARCH Computer Architecture News10.1145/218328.21833223:5(8-19)Online publication date: 15-Dec-1995
https://dl.acm.org/doi/10.1145/218328.218332
Yee JYuen C(1992)BIDDLE: a dataflow architecture for LispProceedings of the Twenty-Fifth Hawaii International Conference on System Sciences10.1109/HICSS.1992.183211(611-618 vol.1)Online publication date: 1992
https://doi.org/10.1109/HICSS.1992.183211
Chiang YManwaring M(1987)Direct execution lisp and cell memoryACM SIGARCH Computer Architecture News10.1145/36974.3698115:4(52-57)Online publication date: 1-Sep-1987
https://dl.acm.org/doi/10.1145/36974.36981
Show More Cited By

Index Terms

ALPHA-a high-performance LISP machine equipped with a new stack structure and garbage collection system
1. Applied computing
  1. Computers in other domains
    1. Personal computers and PC applications
      1. Microcomputers
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

Garbage collection in a large LISP system
LFP '84: Proceedings of the 1984 ACM Symposium on LISP and functional programming

This paper discusses garbage collection techniques used in a high-performance Lisp implementation with a large virtual memory, the Symbolics 3600. Particular attention is paid to practical issues and experience. In a large system problems of scale ...
ALPHA-a high-performance LISP machine equipped with a new stack structure and garbage collection system

ALPHA is a dedicated machine designed for high-speed list processing. In this article, we describe a highly effective stack which can support a value cache and virtual stack, and high-speed garbage collection algorithm for virtual memory. These new ...
High-performance copying garbage collection with low space overhead

Comments

Information & Contributors

Information

Published In

ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture

June 1983

424 pages

ISBN:0897911016

DOI:10.1145/800046

ACM SIGARCH Computer Architecture News Volume 11, Issue 3
June 1983
413 pages
ISSN:0163-5964
DOI:10.1145/1067651
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

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

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
255
Total Downloads

Downloads (Last 12 months)43
Downloads (Last 6 weeks)5

Reflects downloads up to 10 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Karne R(1995)Object-oriented computer architectures for new generation of applicationsACM SIGARCH Computer Architecture News10.1145/218328.21833223:5(8-19)Online publication date: 15-Dec-1995
https://dl.acm.org/doi/10.1145/218328.218332
Yee JYuen C(1992)BIDDLE: a dataflow architecture for LispProceedings of the Twenty-Fifth Hawaii International Conference on System Sciences10.1109/HICSS.1992.183211(611-618 vol.1)Online publication date: 1992
https://doi.org/10.1109/HICSS.1992.183211
Chiang YManwaring M(1987)Direct execution lisp and cell memoryACM SIGARCH Computer Architecture News10.1145/36974.3698115:4(52-57)Online publication date: 1-Sep-1987
https://dl.acm.org/doi/10.1145/36974.36981
Pleszkun AThazhuthaveetil M(1987)The Architecture of Lisp MachinesComputer10.1109/MC.1987.166350720:3(35-44)Online publication date: 1-Mar-1987
https://dl.acm.org/doi/10.1109/MC.1987.1663507
Saito TSugimoto HYamazaki MKawato NThomas D(1986)A rule-based logic circuit synthesis system for CMOS gate arraysProceedings of the 23rd ACM/IEEE Design Automation Conference10.5555/318013.318109(594-600)Online publication date: 2-Jul-1986
https://dl.acm.org/doi/10.5555/318013.318109
Yuhara MHattori ANiwa MKishimoto MHayashi HAiso H(1986)Evaluation of the FACOM ALPHA Lisp machineProceedings of the 13th annual international symposium on Computer architecture10.5555/17407.17377(184-190)Online publication date: 1-Jun-1986
https://dl.acm.org/doi/10.5555/17407.17377
Yuhara MHattori ANiwa MKishimoto MHayashi H(1986)Evaluation of the FACOM ALPHA Lisp machineACM SIGARCH Computer Architecture News10.1145/17356.1737714:2(184-190)Online publication date: 1-May-1986
https://dl.acm.org/doi/10.1145/17356.17377
Wah BLi G(1986)Survey on special purpose computer architectures for AIACM SIGART Bulletin10.1145/15715.15718(28-46)Online publication date: 1-Apr-1986
https://dl.acm.org/doi/10.1145/15715.15718
Saito TSugimoto HYamazaki MKawato N(1986)A Rule-Based Logic Circuit Synthesis System for CMOS Gate Arrays23rd ACM/IEEE Design Automation Conference10.1109/DAC.1986.1586148(594-600)Online publication date: 1986
https://doi.org/10.1109/DAC.1986.1586148
Sohi GDavidson EPatel JGannon TAgerwala TFreiman C(1985)An efficient LISP-execution architecture with a new representation for list structuresProceedings of the 12th annual international symposium on Computer architecture10.5555/327010.327136(91-98)Online publication date: 1-Jun-1985
https://dl.acm.org/doi/10.5555/327010.327136
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

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Garbage collection in a large LISP system

ALPHA-a high-performance LISP machine equipped with a new stack structure and garbage collection system

High-performance copying garbage collection with low space overhead