Title
Implementation of a Linda simulator in Java
Overview
The purpose of this project is to build a Linda model in Java, here
called Linda Java simulator, which provides Linda environment support
to Java concurrent programming. An object oriented design model is
mainly considered and addressed throughout the implementation, and
by the end of the project a simplified Linda model will be built and
presented, but the further expansion space will be considered and
reserved, leading to the more sophisticated implementations in the future.
Paper
Nicholas Carriero and David Gelernter.
How to write parallel programs: a guide to the perplexed.
ACM Computing Surveys, 21(3):323-357, September 1989.
Additional reading material
-
V. Krishnaswamy, S. Ahuja, N. Carriero and D. Gelernter.
The architecture of a Linda coprocessor.
In Proceedings of the 15th Annual International Symposium on
Computer Architecture, pages 240-249, Honolulu, Hawaii, 1988.
-
Nicholas Carriero and David Gelernter.
Linda in context.
Communications of the ACM, 32(4), April 1989.
-
Wilhelm Hasselbring.
Programming languages and systems for prototyping concurrent applications.
ACM Computing Surveys, 32(1), March 2000.
-
Gul Agha.
Concurrent object-oriented programming.
Communications of the ACM, 33(9), September 1990.
-
David Gelernter.
Generative communication in Linda.
ACM Transactions on Programming Languages and Systems,
7(1), January 1985.
-
Mordechai Ben-Ari.
Using inheritance to implement concurrency.
In Proceedings of the 27th SIGCSE Technical Symposium on Computer
Science Education, pages 180-184, 1996. ACM.
-
Nicholas Carriero and David Gelernter.
The S/Net's Linda kernel.
ACM Transactions on Computer Systems, 4(2), May 1986.
-
Nicholas Carriero and David Gelernter.
Applications experience with Linda.
In Proceedings of the ACM/SIGPLAN Symposium on Principles and
Practice of Parallel Programming, New Haven, Connecticut, 1988.
ACM.
-
M. Diaz, B. Rubio, and J.M. Troya.
The Tuple Channel Coordination Model.
In Proceedings of the 2nd International Workshop on Software
Engineering for Parallel and Distributed Systems,
pages 95-106, 1997.
-
F. Arbab.
The influence of coordination on program structure.
In Proceedings of the 30th Hawaii International Conference on
System Sciences, pages 300-309, 1997.
Implementation details
I am planning to implement the project with the following steps:
- study the materials to thoroughly understand the Linda model;
- research in some of Linda implementations such as Linda-c, Linda-Ada;
- model design in Java;
- prove the possibility of the implementation;
- implement the design with detailed Java coding;
- write one or two Java concurrent program to test the simulator.