Efficient Parallel Programming with Linda

Linda is a coordination language inverted by David Gelernter at Yale University, which when combined with a computation language (like C) yields a high-level parallel programming language for MIMD machines. Linda is based on a virtual shared associative memory containing objects called tuples. Skept...

Full description

Bibliographic Details
Main Authors: Ashish Deshpande, Martin Schultz
Format: Article
Language:English
Published: Hindawi Limited 1992-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/1992/829092
Description
Summary:Linda is a coordination language inverted by David Gelernter at Yale University, which when combined with a computation language (like C) yields a high-level parallel programming language for MIMD machines. Linda is based on a virtual shared associative memory containing objects called tuples. Skeptics have long claimed that Linda programs could not be efficient on distributed memory architectures. In this paper, we address this claim by discussing C-Linda's performance in solving a particular scientific computing problem, the shallow water equations, and make comparisons with alternatives available on various shared and distributed memory parallel machines.
ISSN:1058-9244
1875-919X