The Open University
A study of aspects of synchronisation and communication in certain parallel computer architectures
Abstract
dc:description.abstractThis paper examines methods for synchronisation and communication between tasks in highly parallel arrays of processors. The development of various methods is researched and simulation techniques are applied to specific structures, to examine their effectiveness. Two approaches to simulation are presented, in the first case a discrete event simulator is applied to task synchronisation implemented with semaphores in a close coupled environment. Secondly the concurrent programming language Occam is used to simulate a systolic configuration of processors. In this case the design is verified, through actual system construction. Conclusions are drawn regarding the design disciplines and structure imposed by the use of these simulation techniques. A close relationship is found between the behaviour of a simulation written in Occam and the same structure constructed from multiple processors. Further research is suggested into the subject of dataflow processors, to find suitable means for simulating such systems, prior to implementation. A type of test vehicle is proposed that would operate a dataflow processor under the control of the development system.
Degree
thesis:*- Level dc:type.qualificationlevel
- mphil
- Grantor dc:publisher.institution
- The Open University
- Year dc:date.issued
- 1989
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Whitbread, Martin John
Rights
- Language dc:language
- en