Distributed, Parallel, and Concurrent Programming

Scheme Dialects for Distributed Programming

• Guillaume Germain, Marc Feeley and Stefan Monnier. "Concurrency Oriented Programming in Termite Scheme". 2006 Workshop on Scheme and Functional Programming. September 2006. Available online: pdf.
• Adrien Piérard and Marc Feeley. "Towards a Portable and Mobile Scheme Interpreter". 2007 Workshop on Scheme and Functional Programming. September 2007. Available online: pdf.
• Matthew Fuchs. "Dreme: for Life in the Net". PhD. Thesis. New York University. September 1995. Available online: ps pdf.
• Alan Bawden. "Implementing Distributed Systems Using Linear Naming". PhD. Thesis. MIT AI Lab Technical Report AITR-1627. March 1993. Available online: ps pdf.
• Luc Moreau, David DeRoure and Ian Foster. "NeXeme: a Distributed Scheme Based on Nexus". Third International Europar Conference (EURO-PAR'97). volume 1300 of Lecture Notes in Computer Science. August 1997. Available online: ps.
• Luc Moreau and Christian Queinnec. "Design and Semantics of Quantum: a Language to Control Resource Consumption in Distributed Computing". Usenix Conference on Domain-Specific Languages (DSL'97). October 1997. Available online: ps.
• Luc Moreau. "NeXeme: A Distributed Scheme Based on Nexus (Reference Manual and User's Guide)". University of Southampton. Technical Report M97/8. November 1997. Available online: ps.
• Christian Queinnec. "DMeroon A Distributed Class-based Causally-Coherent Data Model - General documentation". Rapport LIP6 1998/039. 1998. Available online: ps.
• Christian Queinnec. "Distributed generic functions". Second France-Japan workshop on Object-Based Parallel and Distributed Computing -- OBPDC '97. October 1997. Available online: ps.
• Christian Queinnec. "Distributed generic functions". Object-Oriented Parallel and Distributed Programming. 2000. Available online: ps.
• Christian Queinnec. "Bribes de DMeroon". Actes des journées de recherche sur la Mémoire Partagée Répartie. MPR 96. May 1996.
• Christian Queinnec. "DMeroon : Overview of a distributed class-based causally-coherent data model". PSLS 95 - Parallel Symbolic Langages and Systems. Lecture Notes in Computer Science 1068. October 1995. Available online: ps.
• Christian Queinnec and David DeRoure. "Design of a concurrent and distributed language". Parallel Symbolic Computing: Languages, Systems, and Applications, (US/Japan Workshop Proceedings). Lecture Notes in Computer Science 748. October 1993. Available online: ps.
• Christian Queinnec. "A concurrent and distributed extension to scheme". PARLE '92 - Parallel Architectures and Languages Europe. Lecture Notes in Computer Science 605. June 1992. Available online: ps.
• José M. Piquer and Christian Queinnec. "Transpive: A distributed lisp system". La lettre du Transputer. 16. December 1992. Available online: ps.
• Suresh Jagannathan. "Communication-Passing Style for Coordination Languages". 2nd International Conference on Coordination Models and Languages. Springer-Verlag LNCS 1282. September 1997. Available online: ps.
• Suresh Jagannathan, Henry Cejtin, Richard A. Kelsey. "Higher-Order Distributed Objects". ACM Transactions on Programming Languages and Systems. September 1995. Available online: ps.
• Rex A. Dwyer and R. Kent Dybvig. "A SCHEME for Distributed Processes". Indiana University. Computer Science Department Technical Report 107. April 1981.

Distributed Garbage Collection

• Luc Moreau. "Correctness of a Distributed-Memory Model for Scheme". University of Southampton. Technical Report M96/3. 1996. Available online: ps.
• Luc Moreau. "Correctness of a Distributed-Memory Model for Scheme". Second International Europar Conference (EURO-PAR'96). number 1123 in Lecture Notes in Computer Science. August 1996. Available online: ps.
• Luc Moreau and David DeRoure. "A Distributed Garbage Collector for NeXeme". University of Southampton. 1997. Available online: ps.
• Luc Moreau. "A Distributed Garbage Collector with Diffusion Tree Reorganisation and Object Mobility". Proceedings of the Third International Conference of Functional Programming (ICFP'98). September 1998. Available online: ps.
• Luc Moreau. "Hierarchical Distributed Reference Counting". Proceedings of the First ACM SIGPLAN International Symposium on Memory Management (ISMM'98). October 1998. Available online: ps.

Other Topics in Distributed Compututing

• Anthony Cowley. "Distributed Software Transactional Memory". 2009 Workshop on Scheme and Functional Programming. August 2009. Available online: pdf.
• Aaron Kimball and Dan Grossman. "Software Transactions Meet First-Class Continuations". 2007 Workshop on Scheme and Functional Programming. September 2007. Available online: pdf.
• Stéphane Epardaud. "Mobile Reactive Programming in ULM". 2004 Scheme Workshop. September 2004. Available online: ps pdf.
• Jörg F. Wittenberger. "Askemos - a distributed settlement". SSGRR2002. 2002. Available online: pdf.
• Carl Dionne, Marc Feeley, Jocelyn Desbiens. "A Taxonomy of Distributed Debuggers Based on Execution Replay". International Conference on Parallel and Distributed Processing Techniques. August 1996. Available online: ps.
• Marc Feeley. "Lazy Remote Procedure Call and its Implementation in a Parallel Variant of C". 1995. Available online: ps.
• Jan Vitek, Manuel Serrano and Dimitri Thanos. "Security and Communication in Mobile Object Systems". Mobile Object Systems. 1997. Available online: ps.
• Eijiro Sumii. "An implementation of transparent migration on standard Scheme". Scheme and Functional Programming 2000. September 2000. Available online: ps pdf.
• Luc Moreau and Christian Queinnec. "On the Finiteness of Resources in Distributed Computing". INRIA. Research Report RR-3147. April 1997. Available online: ps pdf.
• Luc Moreau and Christian Queinnec. "Distributed Computations Driven by Resource Consumption". IEEE International Conference on Computer Languages (ICCL'98). May 1998. Available online: ps pdf.
• Suresh Jagannathan. "Virtual Topologies: A New Concurrency Abstraction for High-Level Parallel Programs". 5th Workshop on Languages and Compilers for Parallel Computing. September 1995. Available online: ps.
• Suresh Jagannathan. "TS-Scheme: Distributed Data Structures in Lisp". Lisp and Symbolic Computation. December 1994. Available online: ps.
• Suresh Jagannathan. "Locality Abstractions for Parallel and Distributed Computing". International Conference on Theory and Practice of Parallel Programming. Springer-Verlag LNCS 907. November 1994. Available online: ps.
• Suresh Jagannathan. "Expressing Fine-Grained Parallelism Using Distributed Data Structures". Workshop on Research Directions in High-Level Parallel Languages. Springer-Verlag LNCS 574. June 1991. Available online: ps.
• Suresh Jagannathan. "Customization of First-Class Tuple-Spaces in a Higher-Order Language". Parallel Languages and Architectures. LNCS 506. June 1991. Available online: ps.
• Suresh Jagannathan. "Optimizing Analysis for First-Class Tuple-Spaces". 3rd Workshop on Parallel Languages and Compilers. August 1990. Available online: ps.
• Christian Queinnec. "Marshaling/unmarshaling as a compilation/interpretation process". Symposium IPPS/SPDP 1999 - 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. April 1999. Available online: ps.
• Christian Queinnec. "Marshaling/unmarshaling as a compilation/interpretation process". Research Report LIP6/1998/049, LIP6. December 1998. Available online: ps.
• Christian Queinnec. "Sérialisation-désérialisation en DMeroon". NOTERE97 -- Colloque international sur les NOuvelles TEchnologies de la RÉpartition. November 1997. Available online: ps.
• Christian Queinnec. "Sharing mutable objects and controlling groups of tasks in a concurrent and distributed language". Proceedings of the Workshop on Theory and Practice of Parallel Programming (TPPP'94). Lecture Notes in Computer Science 907. November 1994. Available online: ps.

Extension of Scheme for Parallel and Concurrent Programming

• Damien Ciabrini. "Debugging Scheme Fair Threads". 2004 Scheme Workshop. September 2004. Available online: ps pdf.
• Pete Tinker and Morry Katz. "Parallel execution of sequential scheme with ParaTran". 1988 ACM conference on LISP and functional programming. 1988. Available online: ACM Digital Library.
• Robert H. Halstead. "MULTILISP: a language for concurrent symbolic computation". ACM Transactions on Programming Languages and Systems (TOPLAS). 7. 4. October 1985. Available online: ACM Digital Library.
• David A. Kranz, Robert H. Halstead and Eric Mohr. "Mul-T: a high-performance parallel Lisp". Programming language design and implementation 1989. 1989. Available online: ACM Digital Library.
• Eric Mohr, David A. Kranz and Robert H. Halstead. "Lazy task creation: a technique for increasing the granularity of parallel programs". Proceedings of the 1990 ACM conference on LISP and functional programming. 1990. Available online: ACM Digital Library.
• Robert H. Halstead. "Implementation of multilisp: Lisp on a multiprocessor". Proceedings of the 1984 ACM Symposium on LISP and functional programming. 1984. Available online: ACM Digital Library.
• Robert H. Halstead and J. Loaiza. "Exception handling in Multilisp". 1985 Int. Conf. Parallel Processing. August 1985.
• Robert H. Halstead. "Overview of concert multilisp: a multiprocessor symbolic computing system". 15. 1. March 1987.
• James S. Miller. "Multischeme: A Parallel Processing System based on MIT Scheme". PhD. Thesis. Massachusetts Institute of Technology. MIT Technical Report MIT/LCS/TR-402. September 1987.
• Christian Queinnec. "Crystal Scheme, A Language for Massively Parallel Machines". Second Symposium on High Performance Computing. October 1991. Available online: ps.
• Christian Queinnec. "PolyScheme : A Semantics for a Concurrent Scheme". Workshop on High Performance and Parallel Computing in Lisp. November 1990. Available online: ps.
• James Philbin. "An Overview of the Sting Operating System". Proceedings of the 4th NEC Software Conference. October 1992. Available online: ps.
• James Philbin. "Customizable Policy Management in the Sting Operating System". US/Japan Workshop on Parallel Symbolic Computing, Springer-Verlag LNCS 748. October 1992.
• James Philbin. "STING: An Operating System for Modern Languages". PhD. Thesis. Yale University. May 1993.
• Suresh Jagannathan, James Philbin. "A Customizable Substrate for Concurrent Languages". ACM Conference on Programming Language Design and Implementation (PLDI92). June 1992. Available online: ps.
• Suresh Jagannathan, James Philbin. "A Foundation for an Efficient Multi-Threaded Scheme System". ACM Conference on Lisp and Functional Programming (LFP92). June 1992. Available online: ps.
• Luc Moreau and Daniel Ribbens. "The Semantics of pcall and fork". PSLS 95 - Parallel Symbolic Langages and Systems. number 1068 in Lecture Notes in Computer Science. October 1995. Available online: ps.
• Kenjiro Taura, Akinori Yonezawa. "Schematic: A Concurrent Object-Oriented Extension to Scheme". Workshop on Object-Based Parallel and Distributed Computing (OBPDC'96). 1996. Available online: ps.
• Hidehiko Masuhara. "Architecture Design and Compilation Techniques Using Partial Evaluation in Reflective Concurrent Object-Oriented Languages". PhD. Thesis. University of Tokyo. January 1999. Available online: ps pdf.
• Hidehiko Masuhara and Akinori Yonezawa. "Design and Partial Evaluation of Meta-objects for a Concurrent Reflective Language". European Conference on Object-Oriented Programming (ECOOP'98). July 1998. Available online: ps pdf.

Threading and Parallel Programming with Continuations

• Manuel Serrano, Frédéric Boussinot and Bernard Serpette. "Scheme FairThreads". 2th International Lisp Conference. October 2002.
• Manuel Serrano, Frédéric Boussinot and Bernard Serpette. "Scheme Fair Threads". Principles and Practice of Declarative Programming (PPDP 2004). August 2004. Available online: html.
• Martin Gasbichler and Michael Sperber. "Processes vs. user-level threads in scsh". Workshop on Scheme and Functional Programming (2002). October 2002. Available online: ps pdf.
• Christopher T. Haynes and Daniel P. Friedman. "Abstracting Timed Preemption with Engines". Journal of Computer Languages. 12. 2. 1987.
• Christopher T. Haynes and Daniel P. Friedman. "Engines Build Process Abstractions". Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming. 1984. Available online: ACM Digital Library.
• R. Kent Dybvig and Robert Hieb. "Continuations and Concurrency". Proceedings of the Second ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. March 1990. Available online: ACM Digital Library.
• Mitchell Wand. "Continuation-Based Multiprocessing". Conference Record of the 1980 Lisp Conference. 1980. Available online: ACM Digital Library.
• Mitchell Wand. "Continuation-Based Multiprocessing Revisited". Higher-Order and Symbolic Computation. 12(3). October 1999. Available online: ps.
• Mitchell Wand. "Continuation-Based Multiprocessing". Higher-Order and Symbolic Computation. 12(3). October 1999. Available online: ps.
• Robert Hieb, R. Kent Dybvig and Claude W. Anderson III. "Subcontinuations". Lisp and Symbolic Computation. 7, 1. January 1994. Available online: ps.
• Olin Shivers. "Continuations and threads: Expressing machine concurrency directly in advanced languages". Proceedings of the Second ACM SIGPLAN Workshop on Continuations. January 1997. Available online: ps.
• Luc Moreau. "Programming in a Parallel Functional Language with Continuations". Avancées Applicatives. Journées Francophones des Langages Applicatifs (JFLA'92). volume 76-77. February 1992. Available online: ps.
• Luc Moreau. "An Operational Semantics for a Parallel Language with Continuations". Parallel Architectures and Languages Europe (PARLE'92). number 605 in Lecture Notes in Computer Science. June 1992. Available online: ps.
• Luc Moreau and Daniel Ribbens. "Sound Rules for Parallel Evaluation of a Functional Language with callcc". ACM conference on Functional Programming and Computer Architecture (FPCA'93). June 1993. Available online: ps.
• Luc Moreau. "The PCKS-machine: An Abstract Machine for Sound Evaluation of Parallel Functional Programs with First-Class Continuations". European Symposium on Programming (ESOP'94). number 788 in Lecture Notes in Computer Science. April 1994. Available online: ps.
• Luc Moreau. "Sound Evaluation of Parallel Functional Programs with First-Class Continuations". PhD. Thesis. University of Liège. June 1994. Available online: ps.
• Luc Moreau. "A Parallel Functional Language with First-Class Continuations (Programming Style and Semantics)". Computers and Artificial Intelligence. 14(2). 1995. Available online: ps.
• Luc Moreau. "Non-speculative and Upward Invocation of Continuations in a Parallel Language". International Joint Conference on Theory and Practice of Software Development (TAPSOFT/FASE'95). number 915 in Lecture Notes in Computer Science. May 1995. Available online: ps.

Futures and Multi-Lisp

• Marc Feeley. "An Efficient and General Implementation of Futures on Large Scale Shared-Memory Multiprocessors". PhD. Thesis. Brandeis University. April 1993. Available online: ps.
• Luc Moreau. "The Semantics of Scheme with Future". University of Southampton. Technical Report M95/7. 1995. Available online: ps.
• Luc Moreau. "The Semantics of Future in the Presence of First-Class Continuations and Side-effects". University of Southampton. Technical Report M95/3. November 1995. Available online: ps.
• Luc Moreau. "The Semantics of Scheme with Future". ACM SIGPLAN International Conference on Functional Programming (ICFP'96). May 1996. Available online: ps.
• Luc Moreau. "Continuing into the Future: the Return (Invited Paper)". 8th International Conference in Systems Research Informatics and Cybernetics (InterSymp'96). August 1996. Available online: ps.
• Alessandro Forin. "Futures". Topics in Advanced Language Implementation. 1991.
• Morry Katz and Daniel Weise. "Continuing Into the Future: On the Interaction of Futures and First-Class Continuations". Proceedings of the 1990 ACM Conference on Lisp and Functional Programming. June 1990. Available online: ACM Digital Library.
• Cormac Flanagan and Matthias Felleisen. "The Semantics of Future and Its Use in Program Optimizations". Proceedings of POPL 95. 1995. Available online: ps.
• Cormac Flanagan and Matthias Felleisen. "Well-Founded Touch Optimization for Futures". Rice University. TR 94-239. 1994. Available online: ps.
• Cormac Flanagan and Matthias Felleisen. "The Semantics of Futures". Rice University. TR 94-238. 1994. Available online: ps.

Other Topics in Parallel and Concurrent Programming

• Matthew Flatt, Robert Bruce Findler. "Kill-Safe Synchronization Abstractions". Programming Language Design and Implementation (PLDI 2004). 2004. Available online: pdf.
• Simon M. Kaplan and Joseph P. Loyall. "GARP/Scheme: Implementing a Concurrent, Object-Based Language". BIGRE Bulletin. 65. July 1989.
• Pee Hong Chen and Daniel P. Friedman. "Prototyping Data Flow by Translation Into Scheme". Indiana University. Computer Science Technical Report 147. August 1983.
• Dominique Boucher, Marc Feeley. "Construction parallèle de l'automate LR(0): Une application de Multilisp à la compilation". Actes des 6ème Rencontres Francophones du Parallélisme. Juin 1994. Available online: ps.
• Marc Feeley, Marcel Turcotte, Guy Lapalme. "Using Multilisp for Solving Constraint Satisfaction Problems: An Application to Nucleic Acid 3D Structure Determination". Lisp and Symbolic Computation. Vol. 7. 1994. Available online: ps.
• Marc Feeley. "A Message Passing Implementation of Lazy Task Creation". 748. November 1993. Available online: ps.
• Marc Feeley, James S. Miller. "A Parallel Virtual Machine for Efficient Scheme Compilation". Proceedings of the 1990 ACM SIGPLAN Conference on Lisp and Functional Programming. June 1990. Available online: ps.
• Suresh Jagannathan, James Philbin. "High-Level Abstractions for Efficient Concurrent Systems". International Conference on Programming Languages and Systems Architecture. Springer-Verlag LNCS 782. March 1994. Available online: ps.
• Suresh Jagannathan, Stephen Weeks and James Philbin. "A Concurrent Abstract Interpreter". Lisp and Symbolic Computation. April 1994. Available online: ps.
• Suresh Jagannathan, Stephen Weeks. "Analyzing Stores and References in Parallel Symbolic Languages". ACM Symposium on Lisp and Functional Programming (LFP94). June 1994. Available online: ps.