Linda implementations in Java for concurrent systems
2004, Concurrency and Computation: Practice and Experience
https://doi.org/10.1002/CPE.794Abstract
This paper surveys a number of the implementations of Linda that are available in Java. It provides some discussion of their strengths and weaknesses, and presents the results from benchmarking experiments using a network of commodity workstations. Some extensions to the original Linda programming model are also presented and discussed, together with examples of their application to parallel processing problems.
Key takeaways
AI
AI
- The paper surveys Java implementations of Linda, discussing strengths and weaknesses and benchmarking results.
- eLinda introduces a Programmable Matching Engine (PME) for enhanced tuple matching flexibility.
- Performance measurements reveal eLinda's efficiency, comparable to commercial systems, with notable results at eight worker processes.
- TSpaces and JavaSpaces provide extended functionality over the original Linda model, including transaction support and event notifications.
- The original Linda model's simplicity leads to performance unpredictability, emphasizing the need for alternative matching mechanisms.
References (35)
- D. Gelernter. Generative communication in Linda. ACM Trans. Programming Languages and Systems, 7(1):80-112, January 1985.
- S. Hupfer, D. Kaminsky, N. Carriero, and D. Gelernter. Coordination applications of Linda. In Banâtre and Métayer [35], pages 187-194.
- S. Ahuja, N. Carriero, and D. Gelernter. Linda and friends. IEEE Computer, 19(8):26-34, August 1986.
- N. Carriero and D. Gelernter. The S/Net's Linda kernel. Operating Systems Review, 19(5):54-71, March 1985.
- S.E. Zenith. A rationale for programming with Ease. In Banâtre and Métayer [35], pages 147-156.
- N. Carriero and D. Gelernter. How to Write Parallel Programs: A First Course. The MIT Press, 1990.
- Sun Microsystems. Jini connection technology. URL: http://www.sun.com/jini.
- IBM. The TSpaces vision. URL: http://www.almaden.ibm.com/cs/TSpaces/html/Vision.html.
- P. Wyckoff, S. W. McLaughry, T. J. Lehman, and D. A. Ford. T Spaces. IBM Systems Journal, 37(3):454- 474, 1998.
- World Wide Web Consortium. Extensible markup language (XML). URL: http://www.w3.org/XML.
- M. Foster, N. Matloff, R. Pandey, D. Standring, and R. Sweeney. I-Tuples: A programmer-controllable performance enhancement for the Linda environment. In H.R. Arabnia, editor, Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001), pages 357-361. CSREA Press, June 2001.
- E. Freeman, S. Hupfer, and K. Arnold. JavaSpaces Principles, Patterns, and Practice. Addison-Wesley, 1999.
- C. Austin and M. Pawlan. Advanced Programming for the Java 2 Platform. Addison-Wesley, September 2000.
- GigaSpaces Technologies Ltd. Gigaspaces. URL: http://www.gigaspaces.com/index.htm, 2001.
- G.C. Wells. A Programmable Matching Engine for Application Development in Linda. PhD thesis, University of Bristol, U.K., 2001.
- R. Tolksdorf and D. Glaubitz. Coordinating web-based systems with documents in XMLSpaces. URL: http://flp.cs.tu-berlin.de/~tolk/xmlspaces/webxmlspaces.pdf, 2001.
- J. Robie, J. Lapp, and D. Schach. XML Query Language (XQL). URL: http://www.w3.org/TandS/QL/- QL98/pp/xql.html, September 1998.
- World Wide Web Consortium. XML Path language (XPath) version 1.0. W3C Recommendation, URL: http://www.w3.org/TR/xpath.html, November 1999.
- T. Holvoet. An Approach for Open Concurrent Software Development. PhD thesis, Department of Computer Science, K.U.Leuven, December 1997.
- T. Holvoet and Y. Berbers. Reflective programmable coordination media. In H.R. Arabnia, editor, Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001), pages 1236-1242. CSREA Press, June 2001.
- T. Kielmann. Object-Oriented Distributed Programming with Objective Linda. In First International Workshop on High Speed Networks and Open Distributed Platforms, St. Petersburg, Russia, June 1995.
- T. Kielmann. Objective Linda: A Coordination Model for Object-Oriented Parallel Programming. PhD thesis, University of Siegen, Germany, 1997.
- A. Smith. Towards wide-area network Piranha: Implementing Java-Linda. URL: http://- www.cs.yale.edu/homes/asmith/cs690/cs690.html.
- A. Rowstron. Mobile co-ordination: Providing fault tolerance in tuple space based co-ordination languages. URL: http://www.research.microsoft.com/~antr/papers/mobile.ps.gz, 1999.
- G.C. Wells, A.G. Chalmers, and P.G. Clayton. Extending the matching facilities of Linda. In F. Arbab and C. Talcott, editors, Proc. 5th International Conference on Coordination Models and Languages (COORDINATION 2002), volume 2315 of Lecture Notes in Computer Science, pages 380-388. Springer, April 2002.
- P. Butcher, A. Wood, and M. Atkins. Global synchronisation in Linda. Concurrency: Practice and Experience, 6(6):505-516, September 1994.
- A. Rowstron and A. Wood. Solving the Linda multiple rd problem. In P. Ciancarini and C. Hankin, editors, Coordination Languages and Models, Proc. Coordination '96, volume 1061 of Lecture Notes in Computer Science, pages 357-367. Springer-Verlag, 1996.
- D.K.G. Campbell. Constraint matching retrieval in Linda: extending retrieval functionality and distributing query processing. Technical Report YCS 285, University of York, 1997.
- P. Broadbery and K. Playford. Using object-oriented mechanisms to describe Linda. In G. Wilson, editor, Linda-Like Systems and Their Implementation, Technical Report 91-13, pages 14-26. Edinburgh Parallel Computing Centre, June 1991.
- K. Marriott and B. Meyer. The classification of visual languages by grammar hierarchies. Journal of Visual Languages and Computing, 8(4):375-402, August 1997.
- E.J. Golin. A Method for the Specification and Parsing of Visual Languages. PhD thesis, Brown University, 1991.
- G.C. Wells, A.G. Chalmers, and P.G. Clayton. Extending Linda to simplify application development. In H.R. Arabnia, editor, Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001), pages 108-114. CSREA Press, June 2001.
- M.H. Halstead. Elements of Software Science. Elsevier, 1977.
- Sun Microsystems. System requirements. Java 2 SDK, Standard Edition Version 1.3.0, README File, 2000.
- J.P. Banâtre and D. Le Métayer, editors. Research Directions in High-Level Parallel Programming Languages, volume 574 of Lecture Notes in Computer Science. Springer-Verlag, 1992.