CURARE. Restructuring Lisp Programs for Concurrent Execution
Technical rept. 7 Aug 1984-6 Aug 1987
CALIFORNIA UNIV BERKELEY DEPT OF COMPUTER SCIENCES
Pagination or Media Count:
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.
- Computer Programming and Software
- Computer Hardware