WoTUG - The place for concurrent processes

Paper Details

  title = "{L}inda implementation revisted",
  author= "Douglas, Andrew and Wood, Alan and Rowstron, Antony",
  editor= "Nixon, Patrick",
  pages = "125--138",
  booktitle= "{P}roceedings of {W}o{TUG}-18: {T}ransputer and occam {D}evelopments",
  isbn= "90 5199 222 X",
  year= "1995",
  month= "mar",
  abstract= "Linda is a model for communication and co-ordination of
     parallel processes. The model provides a virtual shared
     memory called tuple space, and primitives to place tuples
     into and remove tuples from tuple space. The style of
     programming provided by Linda is quite different to the
     style of, say, occam. We describe a new implementation of
     Linda across a network of transputers. We provide the four
     Linda primitives, in, out, rd and eval, together with a new
     primitive, collect, developed at York. The implementation
     focusses on two issues. The first issue is that the ordering
     of out operations in a sequential process must be preserved
     if we want Linda to act as a co-ordination language. Our
     implementation provides this. The second issue is the
     implementation of eval, Linda's mechanism for spawning
     processes. We outline an implementation which provides
     arbitrary spawning of processes which execute concurrently,
     despite the restriction, enforced by the transputer
     architecture, of declaring a static number of processes at
     compile time. We provide a small example to show how Linda
     can be used to write parallel programs, then outline current
     work being undertaken at York, which focusses on
     interpretive environments for high level parallel
     programming techniques. A prototype Linda implementation and
     ISETL interpreter have already been developed."

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!