{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/43627"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/43627","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Distributed Linda: design, development, and characterization of the data subsystem","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Robinson, Patrick Glen"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Computer Science","degree_department":"Computer Science","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1994,"date_issued":"1994","date_published":"1994","updated_at":"2026-07-22T22:19:19Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-07102009-040417"],"render_values":[{"text":"etd-07102009-040417","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/43627","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Computer Science"]},{"key":"dc:creator","label":"Author","values":["Robinson, Patrick Glen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:39:56Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:39:56Z","2009-07-10"]},{"key":"dc:date.issued","label":"Date","values":["1994"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-07102009-040417"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/43627"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Distributed Linda: design, development, and characterization of the data subsystem"]}]}],"canonical_facts":{"dc:contributor.department":["Computer Science"],"dc:creator":["Robinson, Patrick Glen"],"dc:date.accessioned":["2014-03-14T21:39:56Z"],"dc:date.available":["2014-03-14T21:39:56Z","2009-07-10"],"dc:date.issued":["1994"],"dc:description.abstract":["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."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-07102009-040417"],"dc:identifier.uri":["http://hdl.handle.net/10919/43627"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Distributed Linda: design, development, and characterization of the data subsystem"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:19Z"}