Solving the Linda multiple rd problem using the copy-collect primitive

Science of Computer Programming

Volumn 31, Issue 2-3, 1998, Pages 335-358

  Rowstron, A I T ^a   Wood, A M ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Co ordination models; Linda; Multiple rd problem

Indexed keywords

ALGORITHMS; BINARY CODES; COMPUTER PROGRAMMING LANGUAGES; MATHEMATICAL MODELS; PROBLEM SOLVING;

COORDINATION MODELS; SOFTWARE PACKAGE LINDA;

SOFTWARE ENGINEERING;

EID: 0032119888     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6423(97)00026-9     Document Type: Article

References (22)

1. B. Anderson, D. Shasha, Persistent Linda: Linda + Transactions + Query Processing, in: J. Banâtre, D. Le Métayer (Eds.), Research Directions in High-Level Parallel Programming Languages, Lecture Notes in Computer Science, Vol. 574, Springer, Berlin, 1991.
2. P. Butcher, A behavioural semantics for Linda-2, Technical Report YCS-137, Department of Computer Science, University of York, 1990.
3. P. Butcher, A. Wood, M. Atkins, Global synchronisation in Linda, Concurrency: Practice and Experience 6 (6) (1994) 505-516.
4. D. Campbell, H. Osborne, A. Wood, Characterising the design space for LINDA semantics, Technical Report YCS-277, University of York, 1997.
5. N. Carriero, D. Gelernter, Linda in context, Comm. ACM 32 (4) (1989) 444-458.
6. P. Ciancarini, R. Gorrieri, G. Zavattaro, Towards a calculus for generative communication, in: E. Najm, J. Stefani (Eds.), Proc. IFIP Conf. on Formal Methods for Open Object-Based Distributed Systems, 1996, pp. 289-306.
7. P. Ciancarini, K.K. Jensen, D. Yankelevich, On the operational semantics of a coordination language, in: P. Ciancarini, O.M. Nierstrasz, A. vonezama (Eds.), Object-Based Models and Languages for Concurrent Systems, Lecture Notes in Computer Science, Vol. 924, Springer, Berlin, 1995, pp. 77-106.
8. A. Douglas, A. Rowstron, A. Wood, ISETL-LINDA: Parallel programming with bags. Technical Report YCS 257, University of York, 1995.
9. A. Douglas, A. Wood, A. Rowstron, Linda implementation revisited, in: P. Nixon (Ed.), Transputer and occam Developments. Transputer and occam Engineering Series, IOS Press, 1995, pp. 125-138.
10. D. Gelernter, Multiple tuple spaces in Linda, in: E. Odijk, M. Rem, J.-C. Syre (Eds.), PARLE'89: Parallel Architectures and Languages Europe. Volume II: Parallel Languages, Lecture Notes in Computer Science, Vol. 366, Springer, Berlin, pp. 20-27.
11. W. Hasselbring, Prototyping Parallel Algorithms in a set-orientated language, Ph.D. thesis, University of Essen, 1994.
12. S. Hupfer, Melinda: Linda with multiple tuple spaces, Technical Report YALEU/DCS/RR-766, Yale University, 1990.
13. K. Jensen, Towards a multiple tuple space model, Ph.D. Thesis, Aalborg University, Department of Mathematics and Computer Science, 1993.
14. K. Jeong, Fault-tolerant parallel processing combining Linda, checkpoint ing and transactions, Ph.D. thesis, New York University, 1996.
15. T. Kielmann, Designing a coordination model for open systems, in: P. Ciancarini, C. Hankin (Eds.), Coordination Languages and Models, Proc. Coordination'96, Lecture Notes in Computer Science, Vol. 1061, Springer, Berlin, 1996, pp. 267-284.
16. R.D. Nicola, R. Pugliese, A process algebra based on LINDA, in: P. Ciancarini, C. Hankin (Eds.), Coordination Languages and Models, Lecture Notes in Computer Science, Vol. 1061, Springer, Berlin, 1996, pp. 160-178.
17. B. Nielsen, T. Sorensen, Implementing Linda with multiple tuple spaces. Technical report, Aalborg University, Department of Mathematics and Computer Science, 1993.
18. A. Rowstron, Bulk primitives in Linda run-time systems, Ph.D. Thesis, Department of Computer Science, University of York, 1997.
19. A. Rowstron, A. Douglas, A. Wood, A distributed Linda-like kernel for PVM, in: J. Dongarra, M. Gengler, B. Tourancheau, X. Vigouroux (Eds.), EuroPVM'95, Hermes, 1995, pp. 107-112.
20. A. Rowstron, A. Wood, Implementing mathematical morphology in ISETL-Linda, in: IEE 5th Internat. Conf. on image processing and its applications, 1995, pp. 847-851.
21. A. Rowstron, A. Wood, An efficient distributed tuple space implementation for networks of heterogenous workstations, Technical Report YCS 270, University of York, 1996.
22. A. Rowstron, A. Wood, An efficient distributed tuple space implementation for networks of workstations, in: L. Bougé, P. Fraigniaud, A. Mignotte, Y. Robert (Eds.), Euro-Par'96, Lecture Notes in Computer Science, Vol. 1123, Springer, Berlin, 1996, pp. 510-51 3.