Gelernter, D., Carriero, N., Chandran, S., Chang, S.: Parallel programming in linda. In: Proceedings of the International Conference on Parallel Programming. (1985) 255--263  Home/Search   Document Not in Database   Summary   Related Articles   Check

....memory performance found for parallel programming applications. Indeed, as we demonstrated, remote I O performance is equal to local I O performance. Perhaps more similar to the River environment is Linda, which provides a shared, globallyaddressable, tuple space to parallel programs [Car87, GCCC85] Applications can perform atomic actions on tuple space, inserting tuples, and then querying the space to find records with certain attributes. Because of the generality of this model, high performance in distributed environments is difficult to achieve [BKT92] Thus, while the distributed ....

David Gelernter, Nicholas Carriero, Sharat Chandran, and Silva Chang. Parallel programming in Linda. In 1985 International Conference on Parallel Processing, pages 255--263, 1985.

....CCS [28] A distinguishing feature is that tuples and operations over them are located at speci#c sites of a net and types are used to control access rights of processes over these sites. We start this section by summarizing the main features of Linda (the interested reader is referred to, e.g. [23, 16, 15] for more details) Then, we present the syntax of KLAIM (processes, types and nets) Most of the presentation of the untyped part of the language is borrowed from [18] There, we also outline the main features of the KLAIM type system without providing the actual syntax for types, the explicit ....

D. Gelernter, N. Carriero, S. Chandran et al., Parallel programming in Linda, Proc. IEEE Internat. Conf. on Parallel Programming, IEEE Computer Society Press, Silverspring, MD, 1985, pp. 255--263.

....Kenneth Manning, Pamela McCorduck, Joseph Traub, Hortense Calisher, Curtis Harneck, Wal Mee Ching and Mark Gilpin for the invaluable friendship and affection. 8 Finatly, my deepest gratitude to all mabets of tire e mtily: mmtltr, Hekn, Introduction In the parallel programming system Linda [4] [13], processes (called workers in this thesis) are uncoupled in time and space: they store and pick up logical tuples, units of data in Linda, in a shared memory like data structure referred to as the tupIe space. A typical Linda system consists of several workers and a tuple space. The tuple space ....

....Operations are executed as soon as the data needed are available. This chapter describes the Linda data structure and its operations, uses a simple example to explain how a Linda program runs, and introduces the notion of a Linda ke nel. More detailed descriptions of Linda can be found in [13] and [9] 2.1 Logical Tuples and Operations The basic data unit in Linda is a logical tuple, or tuple for short. A tuple contains a logical name followed by one or more ordered data elements, which can be either data values such as 1 , true , and John , or formals, which are typed variables ....

David Gelernter, Nicholas Carriero, Sarat Chandran, and Silva Chang. Parallel Programming in Linda. In Proceedings of International Conference on Parallel Processing, IEEE, 1985.

....Collections of (possibly identical) tuples are deposited in tuple spaces and hence shared between processes. Tuples are persistent objects and cannot be altered while they reside in a tuple space: in order to effect changes to a tuple it must be explicitly withdrawn, changed and then re inserted [Gelernter,85b] Two forms of tuples are defined by the tuple space model: passive and active. Passive tuples are of the form described above, containing a mixture of actual and or formal fields from the time of their creation through to that of their destruction. Active tuples differ by virtue of the fact ....

....in order to avoid confusion with a recent Lucent Technologies product of the same name. 93 require additional support services from their distributed systems platform, e.g. adaptive mobile applications. L2imbo incorporates a number of extensions to the original Linda model [Gelernter,85a] Gelernter,85b] which enable it to address the requirements of mobile environments that were identified in chapter 1. These extensions, some that are novel and others of which were inspired by the work surveyed in section 4.3, include: Tuple Space Model: multiple local, distributed and centralised tuple spaces ....

D. Gelernter, N. Carriero, S. Chandran and S. Chang, "Parallel Programming in Linda", Proceedings of the International Conference on Parallel Processing, August 1985, pp 255-263.

....components. Very often, network operating systems [12] do not provide high level interprocess communication facilities. In fact, building distributed applications even if feasible, becomes a hard work which requires an expert knowledge of the low level primitives of the network interface. Linda [2, 3, 4, 5, 6] is a high level parallel programming language intended for distributed programming. It consists of a reduced set of primitives over a virtual, associative shared memory, called tuple space, which can be embedded in any sequential programming language to transform it in a parallel language. ....

....an operational semantics of Linda. In Section 4, we discuss several alternatives to design a run time system for Linda in a computer network. In Section 5, we present the implementation developed. 2 Linda Linda is a reduced set of simple operations intended for distributed and parallel programming [2, 3, 4, 5, 6]. Linda is based on a tuple space memory which supports generative communication. 2.1 Tuple Space A tuple space is an associative memory which storage unit is the tuple. A tuple can be added, removed or read using the out, in or rd operations, respectively. Tuples are addressed via any collection ....

[Article contains additional citation context not shown here]

D. Gelernter, N. Carriero, S. Chandran, S. Chang. "Parallel programming in Linda". Proceedings of the International Conference on Parallel Processing, Aug. 85, 255-263.

....Klaim provides direct support for expressing and enforcing policies that control access to resources and authorize migration and execution of mobile processes. Klaim exploits a capability based type system as an aid to specify and enforce access control policies. Klaim consists of core Linda [6, 5, 2] with multiple located tuple spaces. A Klaim program, called a net, is structured as a collection of nodes. Each node has a name, and consists of a process component and a tuple space component. Sites are the concrete names of the nodes and are the main linguistic constructs to provide network ....

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proc. of the IEEE International Conference on Parallel Programming, pp. 255-263, IEEE Computer Society Press, 1985. 3

....CCS [28] A distinguishing feature is that tuples and operations over them are located at specific sites of a net and types are used to control access rights of processes over these sites. We start this section by summarizing the main features of Linda (the interested reader is referred to, e.g. [23, 16, 15] for more details) Then, we present the syntax of Klaim (processes, types and nets) 4 Most of the presentation of the untyped part of the language is borrowed from [18] There, we also outline the main features of the Klaim type system without providing the actual syntax for types, the ....

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proc. of the IEEE International Conference on Parallel Programming, pp. 255-263, IEEE Computer Society Press, 1985.

....provided in C itself (such as operator overloading and templates) and provide a rich library of operators useful in scientific engineering applications. 3.4.4 Other approaches Several additional languages are being used in parallel CSE applications. We will cite just a few examples. Linda[15] allows multiple parallel processes to communicate and coordinate by sharing a set of tuples: a tuple contains a sequence of data items. A process can deposit tuples in the shared tuple space, and request the system to retrieve tuples with specific characteristics. The language Cid[26] combines ....

David Gelernter, Nicholas Carriero, S. Chandran, , and Silva Chang. Parallel programming in Linda. In International Conference on Parallel Processing, pages 255--263, Aug 1985.

....is simply too small for the computation to amortize the communication overhead on larger systems. In Figure 7 and Figure 8 for larger square matrix multiplies, we begin to see an improvement in the linearity of speedup in all cases as problem size is increased. 7 Related Work PVM [3] and Linda [8] are examples of software systems that enable parallel processing on a cluster of workstations using existing LAN facilities. Interworkstation communication is accomplished through interface routines implemented over existing Unix interprocessor communication and networking facilities. These ....

D. Gelernter. Parallel programming in Linda. In Proceedings of International Conference on Parallel Processing, August 1985.

....small as the maximum of the times required for the individual function evaluations. Although linked lists are not used very often in parallel programming, note the future construct and its associated dataflow synchronization can be used in the context of other data structures. The Linda language [17] also folds synchronization into data accesses, although in the case of Linda, synchronization is done during associative access of a shared tuple space. 4.2 Object oriented MIMD Languages We describe HPC [13] and Java [18] These are both shared memory languages. 4.2.1 HPC HPC [13] is a ....

D. Gelernter, N. Carriero, S. Chandran, and S. Chang. Parallel programming in Linda. In Proceedings of the International Conference on Parallel Programming, pages 255--263, August 1985. 22

....hiding communication latency via asynchrony [30] Load balancing is provided via a distributed task queue [126] but the user can tailor load balancing as he or she desires to suit the needs of the application. Linda: Linda provides a shared, globally addressable, tuple space to parallel programs [29, 51]. Applications can perform atomic actions on tuple space, inserting tuples, and then querying the space to find records with certain attributes. Because of the generality of this model, high performance in distributed environments is difficult to achieve [11] There have been a large number of ....

David Gelernter, Nicholas Carriero, S. Chandran, and Silva Chang. Parallel programming in Linda. In D. Degroot, editor, 1985 International Conference on Parallel Processing, pages 255--263, 1985.

....of a set of operators, borrowed from Milner s CCS [30] for building processes. The distinguishing feature is that tuples and operations over them are located at specific sites of a net. We start this section by summarizing the main features of Linda (the interested reader is referred to, e.g. [22, 11, 10] for more details) Then, we present the syntax of Klaim. The process algebraic operators will be briefly presented in the subsection that contains the syntax of Klaim processes. 2.1 An overview of Linda Linda is a coordination language that relies on an asynchronous and associative ....

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proceedings of the Internatinal Conference on Parallel Programming, IEEE, pp. 255-263, 1985.

....policies for access control. The main guidelines for the design of Klaim and of its type system are: Klaim processes and types are network aware; networks and processes are di erent entities; access control policies are network coordination policies. Klaim consists of core Linda [17, 16, 11] with multiple located tuple spaces. A Klaim program, called a net, is structured as a collection of nodes. Each node has a name and consists of a process component and a tuple space component. Sites are the concrete names of the nodes and are the main linguistic constructs for providing ....

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proc. of the IEEE International Conference on Parallel Programming, pp. 255-263, IEEE Computer Society Press, 1985.

....applications. Klaim provides direct support for expressing and enforcing access control policies to resources and for authorizing migration and execution of mobile processes. Klaim exploits a capability based type system to specify and enforce access control policies. Klaim consists of core Linda [11, 10, 5] with multiple located tuple spaces. A Klaim program, called a net, is structured as a collection of nodes. Each node has a name, and consists of a process component and a tuple space component. Sites are the concrete names of the nodes and are the main linguistic constructs to provide network ....

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proc. of the IEEE International Conference on Parallel Programming, pp. 255-263, IEEE Computer Society Press, 1985.

....Klaim provides direct support for expressing and enforcing policies that control access to resources and authorize migration and execution of mobile processes. Klaim exploits a capability based type system as an aid to specify and enforce access control policies. Klaim consists of core Linda [15, 14, 9] with multiple located tuple spaces. A Klaim program, called a net, is structured as a collection of nodes. Each node has a name, and consists of a process component and a tuple space component. Sites are the concrete names of the nodes and are the main linguistic constructs to provide network ....

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proc. of the IEEE International Conference on Parallel Programming, pp. 255-263, IEEE Computer Society Press, 1985.

....to test and the list of fitness test cases, it simulates the controller for each of the test cases, and reports the fitness back to the master process. With N fc = 6, typically, this means that each task takes between 5 and 10 seconds. This is exactly the granularity which the Linda manual (Gelernter, 1985) specifies as optimal. We tested the parallel version of the GP software on a network using an R4000 Crimson, an R4000 Indigo, and three R3000 Indigos. The load balancing came naturally and the result was that controllers could be derived approximately three times faster than when the single R4000 ....

Gelernter, D. (1985). Parallel programming in linda. Technical Report 359, Yale University Department of Computer Science.

....section we first give an overview on the LiPS and Transis systems. The last subsection explains, why we need TRIPS in LiPS and shows, why Transis is a good choice for its implementation. 2. 1 LiPS Overview The LiPS system provides the application programmer with the tuple space paradigm [Gel85, GCCC85, GCS86, GCL86, BCGL87, Gel88, Gel86] of distributed computing, where the processes of a distributed application communicate through a shared memory that is laid out as a tuple space. This tuple space is replicated on several machines, each using a server process called the MessageServer. The ....

Gelernter D., Carriero N., Chang S., and Chandran S. Parallel Programming in Linda. IEEE Transactions on Computer, 1985.

....on more than 1000 machines within the next years. This paper presents some basic decisions taken when designing LiPS version 2.4. This version supports a software fault tolerant generative communication paradigm based on the tuple space, as introduced by the coordination language Linda [GCCC85] The next chapter contains an introduction to generative communication, a programming paradigm suited to implement distributed computations in networks of workstations. Then, an introduction to the terminology used for coping with faulttolerance is given along with the model of software failure ....

Gelernter D., Carriero N., Chang S., and Chandran S. Parallel Programming in Linda. IEEE Transactions on Computer, 1985.

....connected to the campus network at the University of Saarbrucken [BMS95, LMMS94, BLZ93, WD95] This paper presents some basic decisions taken when designing LiPS version 2.4. This version supports a fault tolerant generative communication paradigm based on the tuplespace, as introduced by the Linda[GCCC85] system. Fault tolerance is achieved by logging messages exchanged among processes, and keeping process checkpoints. Checkpoints are used to periodically save the state of individual processes while message logging keeps track of all communication activities among processes belonging to a ....

Gelernter D., Carriero N., Chang S., and Chandran S. Parallel Programming in Linda. IEEE Transactions on Computer, 1985.

....Closely coupled MPP systems are built by Convex. As to SCI connected distributed systems, there is a number of companies implementing hardware connections. The low cost is an important factor in the advance of the parallel processing. The emerging software platforms such as PVM [11] and Linda [12, 13] in the last few years are strong evidence. With the current network latency and bandwidth, solving a problem in parallel on a number of workstations is not very effective. The cost effectiveness of using existing workstations is so appealing that more and more applications are being ported on ....

D. Gelernter, N. Carriero, S. Chandran, and S. Chang. Parallel programming in linda. In Proc. Int. Conf. Parallel Processing, pages 255--263, 1985.

....are the values of name bindings defined in it. Evaluating an ALPHA form causes expressions in the ALPHA to be reduced to the value they represent. The parallel semantics of the language makes the reduction process a concurrent one. Symmetric Lisp is an excellent fit to Linda machines as well. [12] discusses the implementation on Linda of a preliminary form of Symmetric Lisp. Linda and Linda machines are described in [10] 5] Symmetric Lisp runs currently as a sequential interpreter written in Common Lisp. 8 Comparison to Other Work Very few programming languages support environments as ....

David Gelernter, Nick Carriero, Sarat Chandran, and Silvia Chang. Parallel programming in Linda. In International Conference on Parallel Processing, pages 255--263, August 1985.

No context found.

Gelernter, D., Carriero, N., Chandran, S., Chang, S.: Parallel programming in linda. In: Proceedings of the International Conference on Parallel Programming. (1985) 255--263

No context found.

D. Gelernter, N. Carriero, S. Chandran, and S. Chang. Parallel programming in Linda. In ICPP 1985, pages 255--263. IEEE.

No context found.

D. Gelernter, N. Carriero, S. Chandran, et al. Parallel Programming in Linda. Proceedings of the Internatinal Conference on Parallel Programming, IEEE, pp. 255-263, 1985.

No context found.

D. Gelernter, N. Carriero, S. Chandran and S. Chang, "Parallel Programming in Linda", Proceedings of the International Conference on Parallel Processing, August 1985, pages 255263.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC