Skip to content

Opening book details…

Can I read An efficient LISP-execution architecture with a new representation for list structures on EtoBox?

An efficient LISP-execution architecture with a new representation for list structures by Gurindar S. Sohi; Edward S. Davidson; Janak H. Patel is a Computer Science article available to read on EtoBox.

What is An efficient LISP-execution architecture with a new representation for list structures about?

This paper describes a new way of representing LISP lists in a LISP-oriented architecture. List structures are regarded as trees occurring in a logical space. Information-containing nodes of the logical trees are then mapped into a compact tabulax representation in physical memory. This tabular representation is coupled with an architecture that includes a small associative table cache and performs primitive LISP operations directly on the tabular list structure representation. This architecture permits rapid access to list items and streaming of sequences of desired elements. Performance can be enhanced further for certain recursive LISP algorithms that can be transformed into faster iterative versions or into simple table lookup operations. This system has the potential to achieve far more efficient execution of LISP programs.

Who reads An efficient LISP-execution architecture with a new representation for list structures?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Gurindar S. Sohi; Edward S. Davidson; Janak H. Patel
Publisher
ACM
Published
1985
Language
EN
Field
Computer Science (Physical Sciences)

More by Gurindar S. Sohi; Edward S. Davidson; Janak H. Patel

Browse all works by Gurindar S. Sohi; Edward S. Davidson; Janak H. Patel