论文信息 - A Futures Library and Parallelism Abstractions for a Functional Subset of Lisp

A Futures Library and Parallelism Abstractions for a Functional Subset of Lisp

This paper discusses Lisp primitives and abstractions developed to support the parallel execution of a functional subset of Lisp, specifically ACL2. We (1) introduce our Lisp primitives (futures) (2) present our abstractions built on top of these primitives (spec-mvlet and plet+), and (3) provide performance results.

Matt Kaufmann | Warren A. Hunt | David L. Rager

[1] Kurt Nørmark. Association of Lisp Users , 2003 .

[2] M. Kaufman. Some Key Research Problems in Automated Theorem Proving for Hardware and Software Verification , 2004 .

[3] Robert H. Halstead,et al. New Ideas in Parallel Lisp: Language Design, Implementation, and Programming Tools , 1989, Workshop on Parallel Lisp.

[4] W. Hunt,et al. Implementing a Parallelism Library for a Functional Subset of LISP , 2009 .

[5] Marc Feeley,et al. An efficient and general implementation of futures on large scale shared-memory multiprocessors , 1993 .

[6] John McCarthy,et al. Queue-based multi-processing LISP , 1984, LFP '84.

[7] References , 1971 .

[8] C. K. Yuen. Parallel LISP Systems: A Study of Languages and Architectures , 1992 .

[9] Bishop Brock,et al. ACL2 Theorems About Commercial Microprocessors , 1996, FMCAD.

[10] Panagiotis Manolios,et al. Computer-Aided Reasoning: An Approach , 2011 .

[11] David Lawrence Rager,et al. Implementing a Parallelism Library for ACL2 in Modern Day LISPs , 2008 .

[12] David M. Russinoff,et al. Formal Verification of Floating-Point RTL at AMD Using the ACL 2 Theorem Prover , 2005 .

[13] David Greve. Assuming termination , 2009, ACL2 '09.

[14] David L. Rager. Adding parallelism capabilities to ACL2 , 2006, ACL2 '06.

[15] Robert H. Halstead,et al. Implementation of multilisp: Lisp on a multiprocessor , 1984, LFP '84.

[16] G. L. Steele. Common Lisp , 1990 .