A bidirectional data driven lisp engine for the direct execution of lisp in parallel

Yen, C K; Wong, W F

doi:10.1145/71317.71326

Title: A bidirectional data driven lisp engine for the direct execution of lisp in parallel

Full Record
Other Related Research

Abstract

This article gives a brief introduction to BIDDLE. The authors' aim here is to argue that the basic principle of BIDDLE are quite straightforward and that they can, indeed, design an architecture to directly execute Lisp in parallel. As mentioned in the introduction, important and interesting issues like side effect handling, object storage, environment maintenance etc. are not dealt with in great enough details.

Authors:

Yen, C K; Wong, W F ^[1]

Dept. of Information Systems and Computer Science, National Univ. of Singapore, Kent Ridge (SG)

Publication Date:: Thu Jun 01 00:00:00 EDT 1989

OSTI Identifier:: 5590797

Resource Type:: Journal Article

Journal Name:: Computer Architecture News; (USA)

Additional Journal Information:: Journal Volume: 17:4; Journal ID: ISSN 0163-5964

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; LISP; PARALLEL PROCESSING; COMPUTER ARCHITECTURE; PROGRAMMING; PROGRAMMING LANGUAGES; 990210* - Supercomputers- (1987-1989)

Citation Formats


                    Yen, C K, and Wong, W F. A bidirectional data driven lisp engine for the direct execution of lisp in parallel.  United States: N. p., 1989. 
        Web.  doi:10.1145/71317.71326.

Copy to clipboard


                    Yen, C K, & Wong, W F. A bidirectional data driven lisp engine for the direct execution of lisp in parallel.  United States.  https://doi.org/10.1145/71317.71326

Copy to clipboard


                    Yen, C K, and Wong, W F. 1989.  
        "A bidirectional data driven lisp engine for the direct execution of lisp in parallel".  United States.  https://doi.org/10.1145/71317.71326.

Copy to clipboard


                    
@article{osti_5590797,

  title        = {A bidirectional data driven lisp engine for the direct execution of lisp in parallel},

  author       = {Yen, C K and Wong, W F},

  abstractNote = {This article gives a brief introduction to BIDDLE. The authors' aim here is to argue that the basic principle of BIDDLE are quite straightforward and that they can, indeed, design an architecture to directly execute Lisp in parallel. As mentioned in the introduction, important and interesting issues like side effect handling, object storage, environment maintenance etc. are not dealt with in great enough details.},

  doi          = {10.1145/71317.71326},

  url          = {https://www.osti.gov/biblio/5590797},
  journal      = {Computer Architecture News; (USA)},

  issn         = {0163-5964},

  number       = ,

  volume       = 17:4,

  place        = {United States},

  year         = {Thu Jun 01 00:00:00 EDT 1989},

  month        = {Thu Jun 01 00:00:00 EDT 1989}

}

Copy to clipboard

Journal Article:

https://doi.org/10.1145/71317.71326

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Direct execution of LISP on a list-directed architecture

Conference Sansonnet, J; Castan, M; Percebois, C; ... - Comput. Archit. News; (United States)

A direct-execution model dedicated to nonnumerical processing and based upon an internal representation of source programs derived from LISP has been defined. This model provides good support for sophisticated editing (syntactical parsing, tree manipulation, pretty-printing, ...) of conventional languages and artificial intelligence languages. A high level microprogramming language (LEM) was designed to write the interpreters and the editors. The influence of LISP on LEM and the architecture is discussed. The structure of the LISP is presented and evaluation measures dealing with size, development effort and speed are given. 30 references.
DIS: an architecture for fast lisp execution

Thesis/Dissertation Yerazunis, W

DIS is an architecture for very fast execution of LISP and other artificial intelligence languages. The DIS architecture uses a number of functional units controlled by a wide (256 bit) instruction. A simulator, compiler,and optimizer were constructed for the DIS architecture. A simulated 100-nanosecond cycle time single-processor DIS machine appears to run LISP on the order of twice as fast as a CRAY-1, and on the order of ten to fifteen times faster than other LISP-directed architectures.
Parallel execution of LISP programs

Miscellaneous Weening, J

This dissertation considers several issues in the execution of Lisp programs on shared-memory multiprocessors. An overview of constructs for explicit parallelism in Lisp is first presented. The problems of partitioning a program into processes and scheduling these processes are then described, and a number of methods for performing these are proposed. These include cutting off process creation based on properties of the computation tree of the program, and basing partitioning decisions on the state of the system at runtime instead of the program. An experimental study of these methods has been performed using a simulator for parallel Lisp. The simulator,more »« less
Parallel execution of Lisp programs. Doctoral thesis

Technical Report Weening, J

This dissertation considers several issues in the execution of Lisp programs on shared-memory multiprocessors. An overview of constructs for explicit parallelism in Lisp is first presented. The problem of partitioning a program into process and scheduling these processes are then described, and a number of methods for performing these are proposed. These include cutting off process creation based on properties of the computation tree of the program, and basing partitioning decisions on the state of the system at runtime instead of the program. An experimental study of these methods has been performed using a simulator for parallel Lisp. This ismore »« less
Abstract machine based execution model for computer architecture design and efficient implementation of logic programs in parallel

Thesis/Dissertation Hermenegildo, M

The term Logic Programming refers to a variety of computer languages and execution models based on the traditional concept of Symbolic Logic. The expressive power of these languages offers promise to be of great assistance in facing the programming challenges of present and future symbolic processing applications in artificial intelligence, knowledge-based systems, and many other areas of computing. This dissertation presents an efficient parallel execution model for logic programs. The model is described from the source language level down to an Abstract Machine level, suitable for direct implementation on existing parallel systems or for the design of special purpose parallelmore »« less

Similar Records