Evaluation of the Distributed Data Structure Paradigm in Linda

摘要

Several parallel programming languages provide support for an unusual communication paradigm called distributed data structures, and a programming style called replicated worker. The author has implemented several non-trivial Linda programs using distributed data structures and the replicated worker style. The paper gives a second opinion on the suitability of these concepts. For certain classes of applications, serious problems reduce the amount of parallelism achieved using replicated workers. In addition, the author argues that although the distributed data structure paradigm in Linda has a clean and elegant semantic interface, nonetheless Linda's support of distributed data structures is at too low a level.