Accession Number:

ADA179324

Title:

CURARE. Restructuring Lisp Programs for Concurrent Execution

Descriptive Note:

Technical rept. 7 Aug 1984-6 Aug 1987

Corporate Author:

CALIFORNIA UNIV BERKELEY DEPT OF COMPUTER SCIENCES

Personal Author(s):

Report Date:

1987-02-25

Pagination or Media Count:

28.0

Abstract:

This paper describes the techniques used by CURARE, a program transformer, to restructure Lisp programs for concurrent execution in shared- memory multi-processor Lisp systems. CURARE tries to eliminate control and data- dependencies that prevent concurrent execution of the invocations of recursive functions. CURARE also inserts a variety of synchronization devices to ensure that unremovable dependencies do not impair execution of a program. The product of this process is semantically equivalent to the original Lisp program, but executes faster on a multiprocessor than would the original program.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE