Analyzing communication flow and process placement in Linda programs on transputers

De-Heer-Menlah, Frederick Kofi (1992) Analyzing communication flow and process placement in Linda programs on transputers. Masters thesis, Rhodes University.

[img] Text



With the evolution of parallel and distributed systems, users from diverse disciplines have looked to these systems as a solution to their ever increasing needs for computer processing resources. Because parallel processing systems currently require a high level of expertise to program, many researchers are investing effort into developing programming approaches which hide some of the difficulties of parallel programming from users. Linda, is one such parallel paradigm, which is intuitive to use, and which provides a high level decoupling between distributable components of parallel programs. In Linda, efficiency becomes a concern of the implementation rather than of the programmer. There is a substantial overhead in implementing Linda, an inherently shared memory model on a distributed system. This thesis describes the compile-time analysis of tuple space interactions which reduce the run-time matching costs, and permits the distributon of the tuple space data. A language independent module which partitions the tuple space data and suggests appropriate storage schemes for the partitions so as to optimise Linda operations is presented. The thesis also discusses hiding the network topology from the user by automatically allocating Linda processes and tuple space partitons to nodes in the network of transputers. This is done by introducing a fast placement algorithm developed for Linda.

Item Type:Thesis (Masters)
Uncontrolled Keywords:Linda, Systems, Parallel processing, Decoupling, Shared memory model, Compile-time analysis, Tuple space interactions, Data, Partition, Storage, Network topology
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty > Faculty of Science > Computer Science
Supervisors:Wentworth, Peter E. and Clayton, Peter
ID Code:4168
Deposited By: Philip Clarke
Deposited On:05 Dec 2012 08:16
Last Modified:05 Dec 2012 08:16
0 full-text download(s) since 05 Dec 2012 08:16
0 full-text download(s) in the past 12 months
More statistics...

Repository Staff Only: item control page