Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The S/Net's Linda Kernel NICHOLAS CARRIER0 and DAVID GELERNTER
 

Summary: The S/Net's Linda Kernel
NICHOLAS CARRIER0 and DAVID GELERNTER
Yale University
Linda is a parallel programming language that differs from other parallel languages in its simplicity
and in its support for distributed data structures. The S/Net is a multicomputer, designed and built
at AT&T Bell Laboratories, that is based on a fast, word-parallel bus interconnect. We describe the
Linda-supporting communication kernel we have implemented on the S/Net. The implementation
suggests that Linda's unusual shared-memory-like communication primitives can be made to run
well in the absence of physically shared memory; the simplicity of the language and of our implemen-
tation's logical structure suggest that similar Linda implementations might readily be constructed on
related architectures. We outline the language, and programming methodologies based on distributed
data structures; we then describe the implementation, and the performance both of the Linda
primitives themselves and of a simple S/Net-Linda matrix-multiplication program designed to
exercise them.
Categories and Subject Descriptors: C.2.1 [Computer-Communication Networks]: Network Ar-
chitecture and Design-network communications; C.2.4 [Computer-Communication Networks]:
Distributed Systems--network operating systems; D.3.3 [Programming Languages]: Language
Constructs-concurrertprogrammingstructures; D.4.4 [Operating Systems]: Communication Man-
agement-message sending.
General Terms: Languages

  

Source: Arpaci-Dusseau, Andrea - Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences