Distributed Linda: design, development, and characterization of the data subsystem

The Linda model for concurrent processing employs a shared data space approach for interprocess communication. The development of the distributed Linda system presented in this thesis implements distributed process creation within the shared data space framework and provides for parallel execution of Linda processes on a network of workstations. In addition, the design of the system’s shared data space allows it to be distributed over multiple hosts, providing for parallel access to various regions of the shared data space, thereby reducing contention among Linda processes for this resource. A preliminary analysis of the system’s execution profile has identified particular characteristics of the system which tend to limit computational performance under conditions of heavy I/O with the shared data space. An investigation of the system’s I/O behavior has led to the identification of a technique which can improve the I/O performance of the system by as much as an order of magnitude. However, this technique results in inefficient use of network bandwidth by the Linda system. Consequently, potential alternative techniques for improving the system’s I/O performance are presented.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Computer Science

Department dc:contributor.department

Computer Science

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1994

Author dc:creator

• Robinson, Patrick Glen

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-07102009-040417

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/43627