Linda Tuple Space Bibliography

A Customized Communication Subsystem for FT-­Linda

Distributed fault-tolerant systems usually impose much stronger requirements on the underlying communication protocols than do applications developed without fault-tolerance in mind. That is true, for example, of applications composed of processes replicated on multiple hosts, where all replicas must keep the same view of the state of the communication. This paper describes how the communication substrate for a specific application with strong communication requirements was developed.

Authors D. Guedes, D. Bakken, N. Bhatti, M. Hiltunen, R. Schlichting
Type Conference Paper
Date 1995
Proceedings Title Proceeding of 13th Brazilian Symposium on Computer Networks
URL http://citeseer.ist.psu.edu/guedes95customized.html
Repository CiteSeer

Adaptive Load Sharing in Homogeneous Distributed Systems

Authors Derek L. Eager, Edward D. Lazowska, John Zahorjan
Type Journal Article
Publication IEEE Transactions on Software Engineering
Volume SE­12
Issue 5
Pages 662­­-675
Date 1986
ISSN 0098-5589

Adaptiveness in Linda­-based Coordination Models

Authors Ronaldo Menezes, Robert Tolksdorf
Type Book
URL http://citeseer.ist.psu.edu/menezes03adaptiveness.html
Repository CiteSeer

Adaptive Parallelism and Piranha

Desktop computers are idle much of the time. Ongoing trends make aggregate LAN “waste”–idle compute cycles–an increasingly attractive target for recycling. Piranha, a software implementation of adaptive parallelism, allows these waste cycles to be recaptured by putting them to work running parallel applications. Most parallel processing is static: Programs execute on a fixed set of processors throughout a computation. Adaptive parallelism allows for dynamic processor sets, which means that the number of processors working on a computation may vary, depending on availability. With adaptive parallelism, instead of parceling out jobs to idle workstations, a single job is distributed over many workstations. Adaptive parallelism is potentially valuable on dedicated multiprocessors as well, particularly on massively parallel processors. One key Piranha advantage is that task descriptors, not processes, are the basic movable, remappable computation unit. The task descriptor approach supports strong heterogeneity. A process image representing a task in midcomputation can’t be moved to a machine of a different type, but a task descriptor can be. Thus, a task begun on a Sun computer can be completed by an IBM machine. The authors show that adaptive parallelism has the potential to integrate heterogeneous platforms seamlessly into a unified computing resource and to permit more efficient sharing of traditional parallel processors than is possible with current systems.

Authors Nicholas Carriero, Eric Freeman, David Gelernter, David Kaminsky
Type Journal Article
Publication Computer
Volume 28
Issue 1
Pages 40-49
Date 1995
DOI 10.1109/2.362631
ISSN 0018-9162
Repository ACM

Addendum to “Optimising the Linda in primitive: Understanding tuple-space run-times” presented at SAC’2000

Author Antony Rowstron Microsoft
Type Book
URL http://citeseer.ist.psu.edu/275604.html
Repository CiteSeer

Adding Fault­-tolerant Transaction Processing to LINDA

Authors Scott R. Cannon, David Dunn
Type Journal Article
Publication Software ­ Practice and Experience
Volume 24
Issue 5
Pages 449-­466
Date 1994
URL http://citeseer.ist.psu.edu/cannon94adding.html
Repository CiteSeer

A Distributed and Recoverable Linda Implementation with Prolog&Co

Author eva Kühn
Type Book
URL http://citeseer.ist.psu.edu/249314.html
Repository CiteSeer

A distributed Linda­like kernel for PVM

Authors A. Rowstron, A. Douglas, A. Wood
Type Book
Date 1995
URL http://citeseer.ist.psu.edu/rowstron95distributed.html
Repository CiteSeer

A Distributed Typeserver and Protocol for a Linda Tuple Space

Author James Pinakis
Type Report
Report Type Technical Report
Place Nedlands, 6009, Western Australia
Date 19??

A Fault-­Tolerant {GEQRNS} Processing Element for Linear Systolic Array {DSP} Applications

Authors Jermy C. Smith, ℉red J. Taylor
Type Journal Article
Publication IEEE Transactions on Computers
Volume 44
Issue 9
Pages 1121-­1130
Date 1995
URL http://citeseer.ist.psu.edu/smith95faulttolerant.html
Repository CiteSeer

A Fault-Tolerant Network Kernel For Linda

Author Andrew S. Xu
Type Report
Report Number MIT/LCS/TR­424
Date 1988
Pages 89
URL http://citeseer.ist.psu.edu/xu88faulttolerant.html
Repository CiteSeer

An adaptive communications protocol for network computers (extended abstract)

A network computer is a collection of computers designed to function as one machine. On a network computer, as opposed to a multiprocessor, constituent subcomputers are memory-disjoint and communicate only by some form of message exchange. Ensemble architectures like multiprocessors and network computers are of growing interest because of their capacity to support parallel programs, where a parallel program is one that is made up of many simultaneously-active, communicating processes. Parallel programs should, on an appropriate architecture, run faster than sequential programs, and, indeed, good speed-ups have been reported in parallel programming experiments in several domains, amongst which are AI, numerical problems, and system simulation. Our interest lies in network computers, particularly ones that range in size from several hundred nodes to several thousand. Network computers may be organized in either of two basic ways: their nodes may communicate over a shared bus (or series of buses), as in S/Net; or over point-to-point links, as in Cosmic Cube and the Transputer Network. The work to be presented deals with the point-to-point class, the elements of which we shall refer to as “linked networks”. Linked networks face a fundamental communication problem. Unless they are completely connected (which is rarely possible), two communicating nodes will not necessarily be connected by a single link. Messages between nodes must therefore, in general, travel over several links and be processed by several intermediate nodes. Communication delays increase with the length of the traveled path. Network computer designers therefore provide networks the diameters of which are small relative to their size, and network operating systems will attempt to place communicating processes as close to each other as possible. We present a communication protocol for linked networks that was designed specifically for network computers. Staged Circuit Switching is a communication protocol that combines aspects of store-and-forwarding with aspects of circuit switching, where circuit switching refers to the class of protocols in which a communicating source and destination first construct a dedicated path or circuit between them, then communicate directly over this path. The path may be a physical connection, as in spaced-switched circuit-switching, or a series of dedicated slots in time-division multiplexing switches, as in time-switching protocols. The stage-circuit-switching design is strongly related to spaced-switched circuit-switching and encompasses both the protocol itself and a communication architecture to support it. In staged circuit switching, each message constructs for itself the longest physical circuit that it can without waiting for links. When a message is to be sent, a header that records the message’s source and destination is sent propagating through the network towards the destination node; the header seizes each free link along its path and incorporates it into a growing circuit. When it meets a busy link, or arrives at its destination, circuit building stops, the message’s data portion is transmitted and acknowledged over the existing circuit, and the circuit is released. A message that has not arrived at its destination then gathers itself together and plunges onward in the same fashion. In an empty network then, staged circuit switching is the same as circuit switching: each message is transmitted over a direct circuit from source to destination. In a heavily loaded network, it is the same as store-and-forwarding: each next-link is busy, each circuit is therefore only one link long, and the message proceeds hop by hop. The protocol combines the speed benefits of circuit switching at light traffic loads, with the high bandwidth advantages of store-and-forwarding at heavy loads. We have carried out extensive simulation studies to evaluate the dynamics of staged circuit switching from the point of view of message delays, throughput, circuit lengths, efficiency, implementation, and so on. The studies were implemented in the context of a toroidal topology of diameter 32, yielding a 1024-node network. Uniform source-to-destination distributions were used. Both the topology and the source-to-destination distributions are analyzed. An analysis of network saturation based on mean values is also given. Staged circuit switching unambiguously emerges as a strong protocol with superior performance characteristics than either classical store-and-forwarding or circuit switching, particularly with regards to adaptability to varying network loads and in providing a consistently high effective network bandwidth. On the basis of our results the protocol is proposed as a suitable candidate for linked networks. Its attractiveness is further enhanced by its potential ability to continually reconfigure the network dynamically at runtime to optimize for observed traffic patterns. Heavily-used circuits may be left in place over longer periods than a single message transmission. In this way, the system constantly rearranges the network topology in order to bring heavily-communicating distant nodes closer together, thereby acting as a “communication cache”. A “cache hit” would correspond to finding the desired destination node one hop away from a given source. Effective exploitation of this capability is the subject of ongoing research.

Authors David Gelernter, Sunil Podar, Hussein G. Badr
Type Journal Article
Publication SIGMETRICS Perform. Eval. Rev
Volume 13
Issue 2
Pages 4-5
Date 1985
DOI 10.1145/317786.317803
URL http://doi.acm.org/10.1145/317786.317803
Repository ACM

An Approach to Fault-­Tolerant Parallel Processing on Intermittently Idle, Heterogeneous Workstations

Authors Karpjoo Jeong, Dennis Shasha, Surendranath Talla, Peter Wyckof
Type Conference Paper
Date 1997
Proceedings Title Symposium on ℉ault­Tolerant Computing
Pages 11­20
URL http://citeseer.ist.psu.edu/jeong97approach.html
Repository CiteSeer

An Efficient Distributed Tuple Space Implementation for Networks of Workstations

Authors A. Rowstron, A. Wood
Editors L. Bouge, P. Fraigniaud, A. Mignotte, Y. Robert
Type Conference Paper
Date 1996
Proceedings Title EuroPar 96
Publisher Springer­Verlag, Berlin
Volume 1123
Pages 511­­513
URL http://citeseer.ist.psu.edu/rowstron96efficient.html
Repository CiteSeer

A New Approach to Scalable Linda­systems Based on Swarms

Authors R. Menezes, R. Tolksdorf
Type Report
Report Number CS-2003-04
Report Type Technical Report
Institution Florida
Institute of Technology
Date 2003
URL http://citeseer.ist.psu.edu/article/menezes03new.html
Repository CiteSeer

An implementation of Linda for a NUMA machine

Author Nicholas Carriero
Type Journal Article
Publication Parallel Computing
Volume 24
Issue 7
Pages 1005-­­1021
Date 1998
URL http://citeseer.ist.psu.edu/carriero98implementation.html
Repository CiteSeer

An Informal Operational Semantics of C­Linda V2.3.5

Author James E. Narem
Type Report
Report Number YALEU/DCS/TR­839
Report Type Technical Report
Place New Haven
Date 1989

A performance analysis of distributed algorithms in JavaSpaces, CORBA services and WEB services

Author Suresh Sunku
Type Thesis
University University of North Florida
Date 2003

Applications experience with Linda

We describe three experiments using C-Linda to write parallel codes. The first involves assessing the similarity of DNA sequences. The results demonstrate Linda’s flexibility—Linda solutions are presented that work well at two quite different levels of granularity. The second uses a prime finder to illustrate a class of algorithms that do not (easily) submit to automatic parallelizers, but can be parallelized in straight-forward fashion using C-Linda. The final experiment describes the process lattice model, an “inherently” parallel application that is naturally conceived as multiple interacting processes. Taken together, the experience described here bolsters our claim that Linda can bridge the gap between the growing collection of parallel hardware and users eager to exploit parallelism. This work is supported by the NSF under grants DCR-8601920 and DCR-8657615 and by the ONR under grant N00014-86-K-0310. We are grateful to Argonne National Labs for providing access to a Sequent Symmetry.

Authors Nicholas Carriero, David Gelernter
Type Conference Paper
Date 1988
Proceedings Title Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Place New Haven, Connecticut, United States
Publisher ACM
Pages 173-187
DOI 10.1145/62115.62132
ISBN 0-89791-276-4
URL http://doi.acm.org/10.1145/62115.62132
Repository ACM

A process algebraic view of Linda coordination primitives

Authors Nadia Busi, Roberto Gorrieri, Gianluigi Zavattaro
Type Journal Article
Publication Theoretical Computer Science
Volume 192
Issue 2
Pages 167-­­199
Date 1998
URL http://citeseer.ist.psu.edu/busi98process.html
Repository CiteSeer

A Program Building Tool for Parallel Applications

Authors S. Ahmed, N. Carriero, D. Gelernter
Editors G. Blelloch, others
Type Conference Paper
Date 1994
Proceedings Title Specification of Parallel Algorithms (DIMACS Workshop)
Volume 18
Pages 161­­178
URL http://citeseer.ist.psu.edu/ahmed94program.html
Repository CiteSeer

A rendezvous with Linda

Authors K. Lundqvist, G. Wall
Type Journal Article
Publication ACM SIGADA Ada Letters
Volume 17
Issue 3
Pages 87­­96
Date 1997
URL http://citeseer.ist.psu.edu/lundqvist00rendezvous.html
Repository CiteSeer

A Simulation Tool for the Performance Evaluation of Parallel Branch and Bound Algorithms

Authors Arie de Bruin, Alexander H. G. Rinnooy Kan
Type Journal Article
Publication Mathematical Programming
Volume 42
Pages 245­­271
Date 1988

A Truly Concurrent view of Linda Interprocess Communication

Authors N. Busi, R. Gorrieri, G. Zavattaro
Type Report
Report Number UBLCS-97-02
Report Type Technical Report
Institution University of Bologna
Date February 1997
URL http://citeseer.ist.psu.edu/busi97truly.html
Repository CiteSeer

Author’s Response

Authors Nicholas Carriero, David Gelernter
Type Journal Article
Publication Communications of the ACM
Volume 32
Issue 10
Pages 1255­­1258
Date 1989

Beyond Parallelism to Coordination

Author David Gelernter
Type Conference Paper
Date 1990
Proceedings Title Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing
Conference Name Fourth SIAM Conference on Parallel Processing for Scientific Computing
Publisher Society for Industrial and Applied Mathematics
Pages 413-418
ISBN 0-89871-262-9
Repository ACM

Building a Global Time on Parallel Machines

Author Jean­Marc Jezequel
Type Journal Article
Publication ?????
Volume ??
Issue ?
Pages 136­­147
Date ?? 19??

Bulk Primitives in Linda Run­time Systems

Author A. Rowstron
Type Thesis
Type PhD Thesis
University University of York
Date 1996
URL http://citeseer.ist.psu.edu/rowstron96bulk.html
Repository CiteSeer

Case studies in asynchronous data parallelism

Authors Nicholas Carriero, David Gelernter
Type Journal Article
Publication Int. J. Parallel Program
Volume 22
Issue 2
Pages 129-149
Date 1994
DOI 10.1007/BF02577872
Repository ACM

Characterising the design space for linda semantics

Authors D. Campbell, H. Osborne, A. Wood
Type Report
Report Number YCS 277
Report Type Technical Report
Institution Department of Computer Science, University of York
Date 1997
URL http://citeseer.ist.psu.edu/campbell97characterising.html
Repository CiteSeer

Closure for Case Base Retrieval in LINDA: an instance of the Iterative Transformation skeleton

Author Duncan K.G. Campbell
Type Book
Short Title Closure for Case Base Retrieval in LINDA
URL http://citeseer.ist.psu.edu/campbell97closure.html
Repository CiteSeer

Comparing three semantics for Linda­-like languages

Authors Nadia Busi, Roberto Gorrieri, Gianluigi Zavattaro
Type Journal Article
Publication Theoretical Computer Science
Volume 240
Issue 1
Pages 49-­­90
Date 2000
URL http://citeseer.ist.psu.edu/197338.html
Repository CiteSeer

Comparison of JavaSpaces and CORBA technologies

Author Anjani Jha
Type Thesis
University University of North Florida
Date 2003

Competitive Snoopy Caching

Authors Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel D. Sleator
Type Journal Article
Publication Algorithmica
Volume 3
Issue ?
Pages 79­­119
Date 1988

Constraint matching retrieval in linda: extending retrieval functionality and distributing query processing

Author D. Campbell
Type Report
Report Number YCS 285
Report Type Technical Report
Institution University of York
Date 1997
Short Title Constraint matching retrieval in linda
URL http://citeseer.ist.psu.edu/campbell97constraint.html
Repository CiteSeer

Contract-­Linda: A Paradigm for Programming Heterogeneous Parallel Systems

Authors D. Pycock, R.O. Jackson
Type Book
Short Title Contract­Linda
URL http://citeseer.ist.psu.edu/67595.html
Repository CiteSeer

Coordinating Rule­Based Software Processes with ESP

Author Paolo Ciancarini
Type Report
Report Number UBLCS­93­8
Report Type Technical Report
Place Piazza di Porta S. Donato,5, 40127 Bologna, Italy
Date 1993

Coordination languages and their significance

Authors David Gelernter, Nicholas Carriero
Type Journal Article
Publication Commun. ACM
Volume 35
Issue 2
Pages 97-107
Date 1992
DOI 10.1145/129630.129635
ISSN 0001-0782
URL http://doi.acm.org/10.1145/129630.129635
Repository ACM

Copy-Collect: A new primitive for the linda model

Authors A. Rowstron, A. Douglas, A. Wood
Type Book
Date 1996
Short Title Copycollect
URL http://citeseer.ist.psu.edu/rowstron96copycollect.html
Repository CiteSeer

Designing ATM Networks Using LINDA

Author J. Frings
Type Book
Date 1996
URL http://citeseer.ist.psu.edu/frings97designing.html
Repository CiteSeer

Desktop Supercomputing

Author Jane Morrill Tazelaar
Type Journal Article
Publication Byte
Volume ??
Issue 5
Pages 204
Date 1990

Development of an architecture and implementation of distributed replicated services and resources uning Java

Authors Cenk Altığ, Doğu Akdeniz Üniversitesi.
Type Thesis
University Eastern Mediterranean University
Date 2000

Distributed communication via global buffer

Design and implementation of an inter-address-space communication mechanism for the SBN network computer are described. SBN’s basic communication primitives appear in context of a new distributed systems programming language strongly supported by the network communication kernel. A model in which all communication takes place via a distributed global buffer results in simplicity, generality and power in the communication primitives. Implementation issues raised by the requirements of the global buffer model are discussed in context of the SBN impementation effort.

Authors David Gelernter, Arthur J. Bernstein
Type Conference Paper
Date 1982
Proceedings Title Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Place Ottawa, Canada
Publisher ACM
Pages 10-18
DOI 10.1145/800220.806676
ISBN 0-89791-081-8
URL http://doi.acm.org/10.1145/800220.806676
Repository ACM

Distributed data structures in Linda

A distributed data structure is a data structure that can be manipulated by many parallel processes simultaneously. Distributed data structures are the natural complement to parallel program structures, where a parallel program (for our purposes) is one that is made up of many simultaneously active, communicating processes. Distributed data structures are impossible in most parallel programming languages, but they are supported in the parallel language Linda and they are central to Linda programming style. We outline Linda, then discuss some distributed data structures that have arisen in Linda programming experiments to date. Our intent is neither to discuss the design of the Linda system nor the performance of Linda programs, though we do comment on both topics; we are concerned instead with a few of the simpler and more basic techniques made possible by a language model that, we argue, is subtly but fundamentally different in its implications from most others.This material is based upon work supported by the National Science Foundation under Grant No. MCS-8303905. Jerry Leichter is supported by a Digital Equipment Corporation Graduate Engineering Education Program fellowship.

Authors Nicholas Carriero, David Gelernter, Jerrold Leichter
Type Conference Paper
Date 1986
Proceedings Title Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Conference Name Annual Symposium on Principles of Programming Languages
Place St. Petersburg Beach, Florida
Publisher ACM
Pages 236-242
DOI 10.1145/512644.512666
URL http://doi.acm.org/10.1145/512644.512666
Repository ACM

Distributed Implementation of a Linda Kernel

Authors Rogelio Alvez, Sergio Yovine
Type Book
URL http://citeseer.ist.psu.edu/477319.html
Repository CiteSeer

Distributed Object­Based Programming Systems

Authors Roger S. Chin, Samuel T. Chanson
Type Journal Article
Publication ACM Computing Surveys
Volume 23
Issue 1
Pages 91­­124
Date 1991

Distributed Programming with Logic Tuple Spaces

Author Paolo Ciancarini
Type Report
Report Number UBLCS­93­7
Report Type Technical Report
Place Piazza di Porta S. Donato,5, 40127 Bologna, Italy
Date 1993

Dynamic Optimizations in Linda Systems

Authors Stefanos Kaxiras, Ioannis Schoinas
Type Book
URL http://citeseer.ist.psu.edu/kaxiras93dynamic.html
Repository CiteSeer

Efficient Parallel Programming with Linda

Authors Ashish Deshpande, Martin H. Schultz
Type Conference Paper
Date 1992
Proceedings Title Supercomputing
Pages 238-­244
URL http://citeseer.ist.psu.edu/deshpande92efficient.html
Repository CiteSeer

Evaluating Linda Optimizations in the CRAY­T3D

Authors João Carreira, João Gabriel Silva
Type Book
URL http://citeseer.ist.psu.edu/200777.html
Repository CiteSeer

Evolution of Object Behavior Using Context Relations

Authors Linda M. Seiter, Jens Palsberg, Karl J. Lieberherr
Type Conference Paper
Date 1996
Proceedings Title Foundations of Software Engineering
Pages 46-­57
URL http://citeseer.ist.psu.edu/article/linda96evolution.html
Repository CiteSeer

Experiences with BeLinda: A Synthetic Linda Benchmark for Parallel Computing Platforms

Authors S. Kambhatla, J. Inouye, J. Walpole
Type Conference Paper
Date 1990
Proceedings Title Proceedings of the International Conference on Parallel Processing
Pages 155-­­162
Short Title Experiences with BeLinda
URL http://citeseer.ist.psu.edu/kambhatla90experiences.html
Repository CiteSeer

Experience with memory management in open Linda systems

Author Ronaldo Menezes
Type Conference Paper
Date March 2001
Proceedings Title Selected Areas in Cryptography
Place Las Vegas, Nevada
Pages 187-­196
URL http://citeseer.ist.psu.edu/menezes01experience.html
Repository CiteSeer

Exploitation of APL Data Parallelism on a Shared­Memory MIMD Machine

Authors Dz­Ching Ju, Wai­Mee Ching
Type Journal Article
Publication ACM ?????
Volume ??
Issue ?
Pages 61­­72
Date ?? 1991

Exploiting coarse-grained task, data, and pipeline parallelism in stream programs

As multicore architectures enter the mainstream, there is a pressing demand for high-level programming models that can effectively map to them. Stream programming offers an attractive way to expose coarse-grained parallelism, as streaming applications (image, video, DSP, etc.) are naturally represented by independent filters that communicate over explicit data channels.In this paper, we demonstrate an end-to-end stream compiler that attains robust multicore performance in the face of varying application characteristics. As benchmarks exhibit different amounts of task, data, and pipeline parallelism, we exploit all types of parallelism in a unified manner in order to achieve this generality. Our compiler, which maps from the StreamIt language to the 16-core Raw architecture, attains a 11.2x mean speedup over a single-core baseline, and a 1.84x speedup over our previous work.

Authors Michael I. Gordon, William Thies, Saman Amarasinghe
Type Conference Paper
Proceedings Title Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
Conference Name 12th international conference on Architectural support for programming languages and operating systems
Place San Jose, California, USA
Publisher ACM New York, NY, USA
Pages 151 – 162
DOI 10.1145/1168857.1168877
ISBN 1-59593-451-0
URL http://portal.acm.org/citation.cfm?
id=1168857.1168877

Extending the Parallel Logic Programming Paradigm with Linda-­like Operations

Author G. Czajkowski
Type Book
URL http://citeseer.ist.psu.edu/czajkowski93extendeng.html
Repository CiteSeer

Extention of Strand with Linda­-like operations ­­­ Implementation and performance study

Authors G. Czajkowski, K. Zieliʼnski
Type Book
URL http://citeseer.ist.psu.edu/czajkowski93extention.html
Repository CiteSeer

Fault­-tolerant Parallel Processing Combining Linda, Checkpointing, and Transactions

Author Karpjoo Jeong
Type Thesis
University New York University
Date 1996
URL http://citeseer.nj.nec.com/jeong96faulttolerant.html
Repository CiteSeer

Flexible framework for collaborative visualization applications using JAVAspaces

Author Sean Butler
Type Thesis
University Air Force Institute of Technology
Date 2001

Garbage Collection in Linda using Tuple Monitoring and Process Registration

Authors Ronaldo Menezes, Alan Wood
Type Conference Paper
Date 1998
Proceedings Title Proc. of the 10th International Conference on Parallel and Distributed Computing and Systems
Place Las Vegas, Nevada, USA
Publisher Acta Press
Pages 490-­­495
URL http://citeseer.ist.psu.edu/menezes98garbage.html
Repository CiteSeer

Generative Communication in Linda

Generative communication is the basis of a new distributed programming langauge that is intended for systems programming in distributed settings generally and on integrated network computers in particular. It differs from previous interprocess communication models in specifying that messages be added in tuple-structured form to the computation environment, where they exist as named, independent entities until some process chooses to receive them. Generative communication results in a number of distinguishing properties in the new language, Linda, that is built around it. Linda is fully distributed in space and distributed in time; it allows distributed sharing, continuation passing, and structured naming. We discuss these properties and their implications, then give a series of examples. Linda presents novel implementation problems that we discuss in Part II. We are particularly concerned with implementation of the dynamic global name space that the generative communication model requires.

Author David Gelernter
Type Journal Article
Publication ACM Transactions on Programming Languages and Systems
Volume 7
Issue 1
Pages 80­­112
Date 1985
DOI 10.1145/2363.2433
ISSN 0164-0925
URL http://doi.acm.org/10.1145/2363.2433

Global synchronisation in Linda

Authors P. Butcher, A. Wood, M. Atkins
Type Journal Article
Publication Concurrency: Practice and Experience
Volume 6
Issue 6
Pages 505-­­516
Date 1994
URL http://citeseer.ist.psu.edu/butcher94global.html
Repository CiteSeer

How Concurrent Logic Programming Could Benefit from Using Linda­like Operations

Authors Grzegorz Czajkowski, Krzysztof Zielenski
Type Conference Paper
Date 1993
Proceedings Title ICLP­Workshops on Implementation of Logic Programming Systems
Pages 43-­64
URL http://citeseer.ist.psu.edu/czajkowski93how.html
Repository CiteSeer

How to Share Memory in a Distributed System

Authors Eli Upfal, Avi Wigderson
Type Journal Article
Publication Journal of the Association for Computing Machinery
Volume 34
Issue 1
Pages 116­­127
Date 1987

How to Write Parallel Programs: A First Course

Authors Nicholas Carriero, David Gelernter
Type Book
Place Cambridge
Publisher The MIT Press
Date 1990

How to Write Parallel Programs: A Guide to the Perplexed

Authors Nicholas Carriero, David Gelernter
Type Journal Article
Publication ACM Computing Surveys
Volume 21
Issue 3
Pages 323­­357
Date 1989

How to Write Parallel Programs on the T3E Using Linda

Authors Carlos Sosa, Nicholas Carriero
Type Book
URL http://citeseer.ist.psu.edu/175105.html
Repository CiteSeer

Identifying tuple usage patterns in an optimizing linda compiler

Authors J. Fenwick, J. Lori, L. Pollock
Type Book
Date 1996
URL http://citeseer.ist.psu.edu/fenwick96identifying.html
Repository CiteSeer

Implementing Algorithmic Skeletons for Generative Communication with Linda

Author Duncan Campbell
Type Report
Report Number YCS 279
Date March 1997
URL http://citeseer.ist.psu.edu/campbell97implementing.html
Repository CiteSeer

Implementing an optimizing linda compiler using suif

Authors J. Fenwick, J. Lori, L. Pollock
Type Book
Date 1996
URL http://citeseer.ist.psu.edu/fenwick96implementing.html
Repository CiteSeer

Implementing Distributed Linda in Standard ML

Authors Ellen H. Siegel, Eric C. Cooper
Type Report
Report Number CMU­CS­91­151
Report Type Technical Report
Place Pittsburgh, PA 15213
Date 1991
URL http://citeseer.ist.psu.edu/siegel91implementing.html

Implementing mathematical morphology in ISETLLinda

Authors A. Rowstron, A. Wood
Type Conference Paper
Date 1995
Conference Name IEE 5th International Conference on image processing and its applications
URL http://citeseer.ist.psu.edu/rowstron95implementing.html
Repository CiteSeer

Incorporating Input/Output Operations in Linda

Authors R. Menezes, A. Wood
Type Conference Paper
Date 1997
Proceedings Title Proc. HICSS31, Sw Track
Place Hawaii
Publisher IEEE Computer Society Press
Pages 216-­­225
URL http://citeseer.ist.psu.edu/menezes98incorporating.html
Repository CiteSeer

Integrated Planning of ATM Networks Using the Tool LINDA

Author Jochen Frings
Type Book
URL http://citeseer.ist.psu.edu/frings98integrated.html
Repository CiteSeer

Investigating parallel interpretation­tree model matching algorithms with ProSet­Linda

Authors W. Hasselbring, R. ℉isher
Type Book
Date 1994
URL http://citeseer.ist.psu.edu/hasselbring94investigating.html
Repository CiteSeer

ISETL-­LINDA: Parallel Programming with Bags

This paper describes the parallel language ISETL-LINDA. The language is an extension of ISETL, an imperative language whose main data structure is the set. We extend ISETL by adding a new type of distributed bags, and operations to act on bags which correspond to the LINDA primitives. However, we use a variant of LINDA created at the University of York which replaces the problematic inp and rdp primitives by a single primitive, collect

Authors Andrew Douglas, Anthony Rowstron, Alan Wood
Type Report
Report Number YCS­95­257
Place York, England YO1 5DD
Date 1995
Short Title ISETL­LINDA
URL http://citeseer.ist.psu.edu/douglas95isetllinda.html
Repository CiteSeer

Issues and Experiences in Implementing a Distributed Tuplespace

Authors Jr James B. Fenwick, Lori L. Pollock
Type Journal Article
Publication Soft­ware – Practice and Experience
Volume 27
Issue 10
Pages 1199-­­1232
Date 1997
URL http://citeseer.ist.psu.edu/fenwick96issues.html
Repository CiteSeer

Java Spaces example by example

Author Steven Halter
Type Book
Place Upper Saddle River N.J.
Publisher Prentice Hall PTR
Date 2002
ISBN 9780130619167

JavaSpaces in practice

Author Philip Bishop
Type Book
Place London ;;New York
Publisher Addison-Wesley
Date 2003
Language English
ISBN 9780321112316

JavaSpace Specification

The JavaSpacesTM service specification provides a distributed persistence and object exchange mechanism for code written in the JavaTM programming language. Objects are written in entries that provide a typed grouping of relevant fields. Clients can perform simple operations on a JavaSpaces service to write new entries, lookup existing entries, and remove entries from the
space. Using these tools, you can write systems to store state, and also write systems that use flow of data to implement distributed algorithms and let the JavaSpaces service implement distributed persistence for you.

Author S. Microsystems
Type Book
Edition 2.0
Publisher Sun Microsystems, Inc
Date June 2003
URL http://citeseer.ist.psu.edu/microsystems98javaspaces.html
Repository CiteSeer

JavaSpaces Principles, Patterns, and Practice

Authors Eric Freeman, Susanne Hupfer, Ken Arnold
Type Book
Publisher Reading, MA : Addison-Wesley
Date 1999
Language English
ISBN 0201309556

Jini and JavaSpaces application development

Author Robert Flenner
Type Book
Place Indianapolis Ind.
Publisher SAMS
Date 2002
ISBN 9780672322587

Join the EISA Evolution

Authors Min­Hur Whang, Joe Kua
Type Journal Article
Publication Byte
Volume ??
Issue 5
Pages 241­­247
Date 1990

Kooperatives Arbeiten und Rechnen in einer gemischtsprachigen heterogenen Rechnerumgebung ­­ Standards und Anwendungen

Author Thomas Kolarik
Type Report
Report Type Dissertation
Place Augasse 2­­6, A­1090 Wien
Date 1993

Lastverteilung in einem heterogenen verteilten objektorientierten System

Author Josef Matulka
Type Report
Report Type Dissertation
Place Augasse 2­­6, A­1090 Wien
Date 1991

Law-­Governed Linda Communication Model

Authors Naftaly H Minsky, Jerrold Leichter
Type Report
Report Number 221
URL http://citeseer.ist.psu.edu/article/minsky95lawgoverned.html
Repository CiteSeer

Ligia: A Java based Linda­like Run­time System with Garbage Collection of Tuple Spaces

Authors Ronaldo Menezes, Alan Wood
Type Report
Report Number YCS 304 (1998)
Date 1998
Short Title Ligia
URL http://citeseer.ist.psu.edu/16608.html
Repository CiteSeer

Limbo: A tuple space based platform for adaptive mobile applications

Authors N. Davies, S. Wade, A. Friday, G. Blair
Type Journal Article
Publication Proceedings of the International Conference on Open Distributed Processing/Distributed Platforms (ICODP/ICDP’97)
Pages 291–302
Date 1997
Short Title Limbo
Repository Google Scholar

LIME: Linda Meets Mobility

Authors Gian Pietro Picco, Amy L. Murphy, Gruia­Catalin Roman
Type Conference Paper
Date 1999
Proceedings Title International Conference on Software Engineering
Pages 368-­377
Short Title LIME
URL http://citeseer.ist.psu.edu/picco99lime.html
Repository CiteSeer

LINDA and Its Offspring

Author Oliver Oppitz
Type Book
URL http://citeseer.ist.psu.edu/oppitz98linda.html
Repository CiteSeer

Linda­-based applicative and imperative process algebras

Authors Rocco De Nicola, Rosario Pugliese
Type Journal Article
Publication Theoretical Computer Science
Volume 238
Issue 1­­2
Pages 389-­­437
Date 2000
URL http://citeseer.ist.psu.edu/457297.html
Repository CiteSeer

Linda-­based applicative and imperative process algebras

Authors Rocco De Nicola, Rosario Pugliese
Type Journal Article
Publication Theoretical Computer Science
Volume 238
Issue 1­­2
Pages 389­­437
Date 2000
URL http://citeseer.ist.psu.edu/denicola00linda.html
Repository CiteSeer

Linda Implementation Revisited

Authors Andrew Douglas, Antony Rowstron, Alan Wood
Editor P. Nixon
Type Conference Paper
Date 1995
Proceedings Title Proceedings of the 18th World occam and transputer user group meeting
Publisher IOS Press
URL http://citeseer.ist.psu.edu/douglas95linda.html
Repository CiteSeer

Linda implementations in Java for concurrent systems

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. Copyright © 2004 John Wiley & Sons, Ltd.

Authors G. C. Wells, A. G. Chalmers, P. G. Clayton
Type Journal Article
Publication Concurrency: Practice and Experience
Volume 16
Issue 10
Pages 1005-1022
Date 2004
DOI 10.1002/cpe.v16:10
Short Title Linda implementations in Java for concurrent systems
Repository ACM

Linda in adolescence

Authors Robert Bjornson, Nicholas Carriero, David Gelernter, Jerry Leichter
Type Conference Paper
Date 1986
Proceedings Title Proceedings of the 2nd workshop on Making distributed systems work
Place Amsterdam, Netherlands
Publisher ACM
Pages 1-4
DOI 10.1145/503956.503977
ISBN 1-23456-789-0
URL http://doi.acm.org/10.1145/503956.503977
Repository ACM

Linda in Context

Authors Nicholas Carriero, David Gelernter
Type Journal Article
Publication Communications of the ACM
Volume 32
Issue 4
Pages 444-­­459
Date 1989
DOI 10.1145/63334.63337
ISSN 0001-0782
URL http://doi.acm.org/10.1145/63334.63337

Linda: Konzepte und Implementierungen

Author M. Graff
Type Journal Article
Publication Interface
Issue 25
Pages 34­­41
Date 1985

Linda­Like Systems and Their Implementation

Author Greg Wilson
Type Report
Report Number 91­13
Report Type Technical Report
Place Edinburgh
Date 1991

Linda Meets Unix

Author William Leler
Type Journal Article
Publication IEEE Computer
Volume 23
Issue 2
Pages 43­­54
Date 1990

Matching Language and Hardware for Parallel Computation in the Linda Machine

The Linda Machine is a parallel computer that has been designed to support the Linda parallel programming environment in hardware. Programs in Linda communicate through a logically shared associative memory called tuple space. The goal of the Linda Machine project is to implement Linda’s high-level shared-memory abstraction efficiently on a nonshared-memory architecture. The authors describe the machine’s special-purpose communication network and its associated protocols, the design of the Linda coprocessor, and the way its interaction with the network supports global access to tuple space. The Linda Machine is in the process of fabrication. The authors discuss the machine’s projected performance and compare this to software versions of Linda.

Authors Sudhir Ahuja, Nicholas J. Carriero, David H. Gelernter, Venkatesh Krishnaswamy
Type Journal Article
Publication IEEE Trans. Comput
Volume 37
Issue 8
Pages 921-929
Date 1988
DOI 10.1109/12.2244
Repository ACM

Multicomputers: Message­Passing Concurrent Computers

Authors William C. Athas, Charles L. Seitz
Type Journal Article
Publication IEEE Computer
Volume 21
Issue 8
Pages 9­­24
Date 1988

Multiple Tuple Spaces in Linda

Author David Gelernter
Type Conference Paper
Date 1989
Proceedings Title Proceedings of the Parallel Architectures and Languages Europe, Volume II: Parallel Languages
Publisher Springer-Verlag
Pages 20-27
ISBN 3-540-51285-3
Repository ACM

New and improved: Linda in Java

This paper discusses the current resurgence of interest in the Linda coordination language for parallel and distributed programming. Particularly in the Java field, there have been a number of developments over the past few years. These developments are summarised together with the advantages of using Linda for programming concurrent systems. Some problems with the basic Linda approach are also discussed and a novel solution to these is presented. The power and flexibility of the proposed extensions to the Linda programming model are illustrated by considering a number of example applications, including a detailed case study of visual language parsing.

Author George C. Wells
Type Journal Article
Publication Sci. Comput. Program
Volume 59
Issue 1-2
Pages 82-96
Date 2006
DOI 10.1016/j.scico.2005.07.005
Short Title New and improved
Repository ACM

Object-­Oriented Parallel Programming with Objective Linda

Authors Bernd Freisleben, Thilo Kielmann
Type Book
URL http://citeseer.ist.psu.edu/69160.html
Repository CiteSeer

On the design of Eilean: A Linda­like library for MPI

Author Joao Carreira Joao Gabriel Silva
Editor IEEE
Type Conference Paper
Date October 1994
Proceedings Title 2nd Scalable Parallel Libraries Conference
Short Title On the design of Eilean
URL http://citeseer.ist.psu.edu/carreira94design.html
Repository CiteSeer

On the Expressiveness of Linda Coordination Primitives

Authors Nadia Busi, Roberto Gorrieri, Gianluigi Zavattaro
Type Journal Article
Publication Information and Computation
Volume 156
Issue 1­­2
Pages 90-­­121
Date 2000
URL http://citeseer.ist.psu.edu/111941.html
Repository CiteSeer

On the incomparability of Gamma and Linda

Author Gianluigi Zavattaro
Type Book Section
Book Title 546
Place ISSN 1386­369X
Publisher Centrum voor Wiskunde en Informatica (CWI)
Date 31 1998
Pages 12
URL http://citeseer.ist.psu.edu/article/zavattaro98incomparability.html
Repository CiteSeer

On the Introduction of Location in Linda Systems

Author Ronaldo Menezes
Type Conference Paper
Date 2000
Proceedings Title Proceedings of joint Meeting of the the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI2000) and the 6th International Conference on Information Systems Analysis and Synthesis (ISAS2000)
URL http://citeseer.ist.psu.edu/menezes00introduction.html
Repository CiteSeer

On the Use of Linda as a Framework for Distributed Database Systems

Linda is a coordination language capable of solving issues in distributed computing environments that relate to process synchronization, communication and creation. The expressiveness of Linda in distributed systems is such that researchers are proposing novel applications using Linda as a primary means of coordination. The examples range from peer-to-peer to groupware computing, from simple chat applications to control systems. Surprisingly, Linda has not been used in the field of distributed databases, although Linda can be helpful in solving coordination issues in a distributed database system. In this paper, we look at a possibility of usine Linda in the context of distributed databases.

Authors Madhan Thirukonda, Ronaldo Menezes
Type Book
URL http://citeseer.ist.psu.edu/thirukonda02use.html
Repository CiteSeer

On What Linda Is: Formal Description of Linda as a Reactive System

Authors David Gelernter, Lenore D. Zuck
Type Conference Paper
Date 1997
Proceedings Title Proceedings of the Second International Conference on Coordination Languages and Models
Publisher Springer-Verlag
Pages 187-204
ISBN 3-540-63383-9
Short Title On What Linda Is
Repository ACM

Optimising the Linda in Primitive: Understanding Tuple­Space Run­times

Author Antony I. T. Rowstron
Type Conference Paper
Date 2000
Proceedings Title SAC (1)
Pages 227­232
Short Title Optimising the Linda in Primitive
URL http://citeseer.ist.psu.edu/rowstron00optimising.html
Repository CiteSeer

p4-­Linda: A Portable Implementation of Linda

Authors Ralph M. Butler, Alan L. Levington, Ewing L. Lusk
Type Report
Report Type Technical Report
Place Jacksonville, FL 32246 and Argonne, IL 60439
Date 19??

Paradigms for Process Interaction in Distributed Programs

Author Gregory R. Andrews
Type Journal Article
Publication ACM Computing Surveys
Volume 23
Issue 1
Pages 50­­90
Date 1991

Parallel Hashing: An Efficient Implementation of Shared Memory

Authors Anna R. Karlin, Eli Upfal
Type Journal Article
Publication Journal of the Association for Computing Machinery
Volume 35
Issue 4
Pages 876­­892
Date 1988

Persistent Linda: Linda + transactions + query processing

Authors Brian G. Anderson, Dennis Shasha
Type Journal Article
Publication Research Directions in High-Level Parallel Programming Languages
Pages 93 – 109
Date 1991
Short Title Persistent Linda
URL http://citeseer.ist.psu.edu/anderson91persistent.html
Repository CiteSeer

Piranha Scheduling: Strategies and Their Implementation

Authors David Gelernter, Marc R. Jourdenais, David Kaminsky
Type Report
Report Type Technical Report
Place New Haven
Date 1993

PLinda 2.0: A Transactional/Checkpointing Approach to Fault Tolerant Linda

Authors Karpjoo Jeong, Dennis Shasha
Type Conference Paper
Date 1994
Proceedings Title Proceedings of the 13th Symposium on Reliable Distributed Systems
Publisher IEEE
Pages 96-­­105
Short Title PLinda 2.0
URL http://citeseer.nj.nec.com/56377.html
Repository CiteSeer

Problem­Oriented Shared Memory: A Decentralized Approach to Distributed System Design

Author David R. Cheriton
Type Journal Article
Publication IEEE ????
Volume ??
Issue ??
Pages 190­­197
Date 1986

Proceedings of the Second International ACPC Conference

Editor J. Volkert
Type Book
Series Lecture Notes in Computer Science
Volume 734
Place Heidelberg
Publisher Springer Verlag
Date 1993

Process Calculi for Coordination: From Linda to JavaSpaces

Authors Nadia Busi, Roberto Gorrieri, Gianluigi Zavattaro
Type Journal Article
Publication Lecture Notes in Computer Science
Volume 1816
Pages 198+
Date 2000
Short Title Process Calculi for Coordination
URL http://citeseer.ist.psu.edu/busi00process.html
Repository CiteSeer

Programming a workstation cluster with PVM and Linda: a qualitative and quantitative comparison

Authors R. Baraglia, D. Laforenza, R. Perego
Type Conference Paper
Date 1993
Pages 101-­­114
Short Title Programming a workstation cluster with PVM and Linda
URL http://citeseer.ist.psu.edu/baraglia93programming.html
Repository CiteSeer

Programming Environments for Parallel Computing: A Comparison of CPS, Linda, P4, PVM, POSYBL, and TCGMSG

Author T. G. Mattson
Type Conference Paper
Date 1994
Volume II
Pages 586-­­594
Short Title Programming Environments for Parallel Computing
URL http://citeseer.ist.psu.edu/mattson94programming.html
Repository CiteSeer

Programming Three Parallel Computers

Authors Marta Kallstrom, Shreekant S. Thakar
Type Journal Article
Publication IEEE Software
Volume ??
Issue ?
Pages 11­­22
Date 1988

Prolog-­D-­Linda: An Embedding of Linda in SICStus Prolog

Author Geoff Sutcliffe
Type Book
Short Title Prolog-­D-­Linda
URL http://citeseer.ist.psu.edu/164354.html
Repository CiteSeer

Prolog­D­Linda v2: A New Embedding of Linda in SICStus Prolog

Author G. Sutcliffe
Editors F. DeBoesschere, J. Jacquet, P. Tarau
Type Conference Paper
Date 1993
Proceedings Title Proc. Workshop on Blackboard­based Logic Programming
Place Budapest, Hungary
Pages 105­­117
Short Title Prolog­D­Linda v2
URL http://citeseer.ist.psu.edu/53631.html
Repository CiteSeer

Prolog­Linda: An Embedding of Linda in muProlog

This paper presents an embedding of the Linda parallel programming paradigm in Prolog. A mono-processor and a multi-processor implementation are described. Both implementations provide coarse grain parallelism to Prolog. The embedding of Linda in Prolog extends Linda’s standard tuple space operations, permitting unification and Prolog style deduction in the tuple space.

Authors Geoff Sutcliff, James Pinakis
Type Report
Report Type Technical Report
Place Nedlands, 6009, Western Australia
Date 1989

Prototyping Parallel Algotirhms with PROSET­Linda

Author Wilhelm Hasselbring
Type Conference Paper
Pages 135­­150

Reconfiguration of Hierarchical Tuple Spaces: Experiments with Linda­Polylith

Authors Gilberto Matos, James Purtilo
Type Report
Report Type Technical Report
Place College Park, MD 20742
Date 19??

Reconfiguration of Hierarchical Tuple Spaces: Experiments with Linda-­Polylith

Authors Gilberto Matos, James Purtilo
Type Report
Place College Park, MD 20742
Date 19??
Short Title Reconfiguration of Hierarchical Tuple Spaces
URL http://citeseer.ist.psu.edu/matos93reconfiguration.html
Repository CiteSeer

Recovery With Limited Replay: Fault­-Tolerant Processes In Linda

Research in the area of fault-tolerant distributed systems has focused to a large extent on
data surviving various forms of failure. The replica control algorithms for maintaining mutually
consistent replicas abound in number. However, comparatively little work has been devoted to
making processes recoverable. In domains other than databases and transaction processing, fault-
tolerance generally implies both fault-tolerant data and fault-tolerant processes. In environments
where cooperation among processes is important we argue that high availability of processes in
addition to their recoverability is crucial.
Our specific interest is in the Linda tuple space paradigm. In this paper we discuss efficient
techniques for making Linda processes recoverable and outline some characteristics of Linda that
make it particularly suitable for implementing fault-tolerance. We also propose a simple exten-
sion to our recoverable process mechanism that makes processes highly available.

Author Srikanth Kambhatla
Type Report
Report Number CS/E 90­019
Date 1990
Short Title Recovery With Limited Replay
URL http://citeseer.ist.psu.edu/kambhatla90recovery.html
Repository CiteSeer

SAHAYOG: A Test Bed for Evaluating Dynamic Load­Sharing Policies

Authors Piyush Dikshit, Satish K. Tripathi, Pankaj Jalote
Type Journal Article
Publication Software ­­ Practice and Experience
Volume 19
Issue 5
Pages 411­­435
Date 1989

Scans as Primitive Parallel Operations

Author Guy E. Blelloch
Type Journal Article
Publication IEEE Transactions on Computers
Volume 38
Issue 11
Pages 1526­­1538
Date 1989

Semantics and Analysis of Linda-­based Languages

Authors R. Cridlig, E. Goubault
Editors P. Cousot, M. Falaschi, G. File, A. Rauzy
Type Conference Paper
Date 1993
Proceedings Title Proc. Int. Workshop on Static Analysis (WSA 93)
Publisher Springer­Verlag, Berlin
Volume 724
Pages 72­­86
URL http://citeseer.ist.psu.edu/cridlig93semantics.html
Repository CiteSeer

Separated at Birth

Author Bob Ryan
Type Journal Article
Publication Byte
Volume ??
Issue 5
Pages 207­­212
Date 1990

Shared Packages Through Linda

Authors Goran Wall, Kristina Lundqvist
Type Conference Paper
Date 1996
Proceedings Title Ada-­Europe
Pages 223-­234
URL http://citeseer.ist.psu.edu/wall96shared.html
Repository CiteSeer

Simulating A Shared Associative Memory On A Transputer Network: Linda

Author Michel Beigbeder Annie
Type Book
Short Title Simulating A Shared Associative Memory On A Transputer Network
URL http://citeseer.ist.psu.edu/484062.html
Repository CiteSeer

Solving the Linda multiple problem

Authors Antony Rowstron, Alan Wood
Type Book
URL http://citeseer.ist.psu.edu/183506.html
Repository CiteSeer

Solving the Linda Multiple rd Problem Using the Copy­Collect Primitive

Authors Antony I. T. Rowstron, Alan Wood
Type Journal Article
Publication Science of Computer Programming
Volume 31
Issue 2­3
Pages 335-­358
Date 1998
URL http://citeseer.ist.psu.edu/rowstron97solving.html
Repository CiteSeer

Some Experiences with Network LINDA

LINDA is a system for programming parallel computers. Although it was originally designed for shared memory machines, versions for distributed memory systems and machines connected over a network are also available. LINDA programs that run well over the network will run well without change on a shared memory system.

Author Alan H. Karp
Type Book
URL http://citeseer.ist.psu.edu/497987.html
Repository CiteSeer

Spending Your Free Time

Authors David Gelernter, James Philbin
Type Journal Article
Publication Byte
Volume ??
Issue 5
Pages 213­­219
Date 1990

Strategies for Distributed Decisionmaking

Authors Robert R. Tenney, Nils R. Sandell
Type Journal Article
Publication IEEE Transactions on Systems, Man, and Cybernetics
Volume SMC­11
Issue 8
Pages 527­­538
Date 1981

Structures for Distributed Decisionmaking

Authors Robert R. Tenney, Nils R. Sandell
Type Journal Article
Publication IEEE Transactions on Systems, Man, and Cybernetics
Volume SMC­11
Issue 8
Pages 517­­527
Date 1981

Supercomputer Earth: Massively Parallel Internet

Author Eric Freeman
Type Journal Article
Publication Omnibus, the Yale University Computing & Information Systems Supplement to the Yale Weekend Bulletin and Calendar
Volume 6
Issue 4
Pages 1­­2
Date 1993

Supercomputers Get Personal

Authors Sam Bogoch, Iain Bason, Jeff Williams, Mike Russel
Type Journal Article
Publication Byte
Volume ??
Issue 5
Pages 231­­234
Date 1990

Supercomputing out of Recycled Garbage: Preliminary Experience with Piranha

In this paper we present a new system for making use of the cyles routinely wasted in local area networks. The Piranha system harnesses these cycles to run explicitly parallel programs. Programs written for Piranha are specializations of Linda master/worker programs [5]. We have used Piranha to run a number of production applications. We present a description of the Piranha prototype, briefly explain the Piranha programming methodology, and explore different types of Piranha algorithms. This work was supported by the National Science Foundation under grant number CCR-8657615 and NASA under grant number NGT-50719.

Authors David Gelernter, David Kaminsky
Type Conference Paper
Date 1992
Proceedings Title Proceedings of the 6th international conference on Supercomputing
Conference Name International Conference on Supercomputing
Place New Haven
Publisher ACM New York, NY, USA
DOI 10.1145/143369.143444
URL http://doi.acm.org/10.1145/143369.143444

Supporting Fault-­Tolerant Parallel Programming in Linda

Linda is a language for programming parallel applications whose most notable feature is a distributed shared memory called tuple space. While suitable for a wide variety of programs, one shortcoming of the language as commonly defined and implemented is a lack of support for writing programs that can tolerate failures in the underlying computing platform. This paper describes FT-Linda, a version of Linda that addresses this problem

Authors David E. Bakken, Richard D. Schlichting
Type Journal Article
Publication IEEE Transactions on Parallel and Distributed Systems
Volume 6
Issue 3
Pages 287­­-302
Date 1995

The architecture of a Linda coprocessor

We describe the architecture of a coprocessor that supports the communication primitives of the Linda parallel programming environment in hardware. The coprocessor is a critical element in the architecture of the Linda Machine, an MIMD parallel processing system that is designed top down from the specifications of Linda. Communication in Linda programs takes place through a logically shared associative memory mechanism called tuple space. The Linda Machine, however, has no physically shared memory. The microprogrammable coprocessor implements distributed protocols for executing tuple space operations over the Linda Machine communication network. The coprocessor has been designed and is in the process of fabrication. We discuss the projected performance of the coprocessor and compare it with software Linda implementations. This work is supported in part by National Science Foundation grants CCR-8657615 and ONR N00014-86-K-0310.

Authors V. Krishnaswamy, S. Ahuja, N. Carriero, D. Gelernter
Type Conference Paper
Date 1988
Proceedings Title Proceedings of the 15th Annual International Symposium on Computer architecture
Place Honolulu, Hawaii, United States
Publisher IEEE Computer Society Press
Pages 240-249
ISBN 0-8186-0861-1
Repository ACM

The Jini architecture for network-­centric computing

A federation of spontaneously networked electronic components of all types can communicate, interact, and share their services and functions, as explained by Jini’s lead architect.

Author Jim Waldo
Type Journal Article
Publication Communications of the ACM
Volume 42
Issue 7
Pages 76­­82
Date 1999
DOI 10.1145/306549.306582
ISSN 0001-0782
URL http://citeseer.ist.psu.edu/waldo99jini.html
Repository CiteSeer

The ProSet­Linda approach to prototyping parallel systems

Author Wilhelm Hasselbring
Type Journal Article
Publication The Journal of Systems and Software
Volume 43
Issue 3
Pages 187-­­196
Date 1998
URL http://citeseer.ist.psu.edu/hasselbring98prosetlinda.html
Repository CiteSeer

The S/Net’s Linda kernel (extended abstract)

Authors Nicholas Carriero, David Gelernter
Type Journal Article
Publication SIGOPS Oper. Syst. Rev
Volume 19
Issue 5
Pages 160
Date 1985
DOI 10.1145/323627.323643
ISSN 0163-5980
URL http://doi.acm.org/10.1145/323627.323643
Repository ACM

The Symmetric C­Linda Programming Language

Author James E. Narem
Type Report
Report Type Abstract
Place New Haven
Date 1993

To: Linda in Context

Author Ehud Shapiro
Type Journal Article
Publication Communications of the ACM
Volume 32
Issue 10
Pages 1244­­1249
Date 1989

To: Linda in Context

Author L. V. Kale
Type Journal Article
Publication Communications of the ACM
Volume 32
Issue 10
Pages 1252­­1253
Date 1989

To: Linda in Context

Authors Kenneth M. Kahn, Mark S. Miller
Type Journal Article
Publication Communications of the ACM
Volume 32
Issue 10
Pages 1252­­1255
Date 1989

To: Linda in Context

Author Craig Davidson
Type Journal Article
Publication Communications of the ACM
Volume 32
Issue 10
Pages 1249­­1252
Date 1989

T spaces

With the creation of computer networks in the 1970s came the birth of distributed network applications. Since then, there have been many applications that spanned multiple machines, but in the last 20 years no one created a serviceable network middleware package for developing highly effective distributed applications, that is, until now. This paper describes the design and architecture of T Spaces, a project at the IBM Almaden Research Center that fills the network middleware void. T Spaces embodies the three main characteristics of a useful mechanism for network programs, namely, data management, computation, and communication. Since it has the potential to connect any program to any other program on a computing network, T Spaces is an ideal platform on which to build a global computing services platform where any program or system service is available to any other program or service. In addition, its small footprint and JavaTM implementation make T Spaces an ideal platform for writing distributed applications for embedded and palm-top computers, thus forging a needed gateway from the emerging embedded and palm-top computers to established desktop and server computers.

Authors P. Wyckoff, S. W. McLaughry, T. J. Lehman, D. A. Ford
Type Journal Article
Publication IBM Syst. J
Volume 37
Issue 3
Pages 454-474
Date 1998
Repository ACM

T Spaces: The Next Wave

Authors Tobin J. Lehman, Stephen W. McLaughry, Peter Wycko
Type Conference Paper
Date 1999
Proceedings Title HICSS
Short Title T Spaces
URL http://citeseer.ist.psu.edu/lehman99spaces.html
Repository CiteSeer

Tuple analysis and partial evaluation strategies in the Linda precompiler

Authors Nicholas Carriero, David Gelernter
Type Conference Paper
Date 1990
Proceedings Title Selected papers of the second workshop on Languages and compilers for parallel computing
Place Urbana, Illinois, United States
Publisher Pitman Publishing
Pages 114-125
Repository ACM

Turingware: Collaborative Ensembles of Humans and Software

Author Susanne Hupfer
Type Report
Report Type Technical Report
Place New Haven
Date 19??

Two Strategies for Solving the Vertex Cover Problem on a Transputer Network

Authors R. Luling, B. Monien
Type Journal Article
Publication ?????
Volume ??
Issue ?
Pages 160­­170
Date ?? 19??

Using JavaBeans for distributed configuration management on Jini and JavaSpace

Author Hualiang Yu
Type Thesis
University Arizona State University
Date 2001
Language English

Using Linda to Build Parallel AI Applications

Authors Michael Factor, Scott Fertig, David H. Gelernter
Type Report
Report Number YALEU/DCS/TR­861
Report Type Technical Report
Place New Haven
Date 1991

Using Logical Operators as an Extended Coordination Mechanism in Linda

Authors Jim Snyder, Ronaldo Menezes
Type Conference Paper
Date 2002
Proceedings Title Coordination Models and Languages
Pages 317-­331
URL http://citeseer.ist.psu.edu/snyder02using.html
Repository CiteSeer

Using Object­Oriented Methods in Ada 95 to Implement Linda

Authors Kristina Lundqvist, Goran Wall
Type Conference Paper
Date 1996
Proceedings Title Ada­Europe
Pages 211-­222
URL http://citeseer.ist.psu.edu/lundqvist96using.html
Repository CiteSeer

Using swarm intelligence in linda systems

Authors R. Tolksdorf, R. Menezes
Type Conference Paper
Date 2003
Proceedings Title Proceedings
of the Fourth International Workshop Engineering Societies in the Agents World ESAW’03
URL http://citeseer.ist.psu.edu/tolksdorf03using.html
Repository CiteSeer

Using the ProSet­Linda Prototyping Language for Investigating MIMD Algorithms for Model Matching in 3­D Computer Vision

Authors Wilhelm Hasselbring, R. B. Fisher
Type Conference Paper
Date 1995
Proceedings Title Workshop on Parallel Algorithms for Irregularly Structured Problems
Pages 301­315
URL http://citeseer.ist.psu.edu/hasselbring95using.html
Repository CiteSeer

View­Centric Reasoning for Linda and Tuple Space Computation

Author Marc L. Smith
Editors James Pascoe, Roger Loader, Vaidy Sunderam
Type Conference Paper
Date 2002
Proceedings Title Communicating Process Architectures ­­ 2002
Publisher IOS Press
URL http://citeseer.ist.psu.edu/smith02viewcentric.html
Repository CiteSeer

VisuaLinda: A Framework and a System for Visualizing Parallel Linda Programs

Author Hideki Koike
Type Book
Short Title VisuaLinda
URL http://citeseer.ist.psu.edu/144884.html
Repository CiteSeer

Zero­safe net models for transactions in Linda

Authors R. Bruni, U. Montanari
Type Book
Date 2001
URL http://citeseer.ist.psu.edu/bruni01zerosafe.html
Repository CiteSeer

Comments Off

Comments are automatically turned off two weeks after the original post. If you have a question concerning the content of this post, please feel free to contact me.