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

ACM SIGARCH Computer Architecture News, Volume 11, Issue 3

Pages 342 - 348

https://doi.org/10.1145/1067651.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

Padget J(2005)Current developments in LISPEUROCAL '8510.1007/3-540-15983-5_4(45-57)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-15983-5_4
(1993)REFERENCESHandbook of VLSI Chip Design and Expert Systems10.1016/B978-0-12-632425-9.50014-X(515-565)Online publication date: 1993
https://doi.org/10.1016/B978-0-12-632425-9.50014-X
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
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

ALPHA-a high-performance LISP machine equipped with a new stack structure and garbage collection system
ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture

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
Age-based garbage collection

Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

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

ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture
June 1983
424 pages
ISBN:0897911016
DOI:10.1145/800046
Chairmen:
Harold W. Lawson,
Tilak Agerwala,
Hans H. Heilborn,
Hideo Aiso,
Lars-Erik Thorelli,
Jean Loup Baer,
Mario Tokoro

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 1983

Published in SIGARCH Volume 11, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
262
Total Downloads

Downloads (Last 12 months)48
Downloads (Last 6 weeks)10

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Padget J(2005)Current developments in LISPEUROCAL '8510.1007/3-540-15983-5_4(45-57)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-15983-5_4
(1993)REFERENCESHandbook of VLSI Chip Design and Expert Systems10.1016/B978-0-12-632425-9.50014-X(515-565)Online publication date: 1993
https://doi.org/10.1016/B978-0-12-632425-9.50014-X
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
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.

Abstract

References

Cited By

Index Terms

Recommendations