Year: 1983
Type: dissertation
Abstract: The work presented in this thesis is mainly involved in the design\nand analysis of asynchronous parallel algorithms that can be run on MIMD\ntype parallel computers, in particular the NEPTUNE system at Loughborough\nUniversity.\nInitially, different types of existing parallel computers including\nthe Data-Flow computers and VLSI technology are described from both the\nhardware and implementation points of view. Basic ideas of programming\nsuch computers are also outlined. Also, the main characteristics of the\nNEPTUNE MIMD-system are presented together with the principles of\nsynchronisation, the resource demands and the overhead costs of the\nparallel control structures. Such information is measured frequently\nin the performance analysis of the algorithms presented in this thesis\nin order to exploit the potentiality of the NEPTUNE system and parallel\ncomputers in general. The Speed-up and Efficiency factors are calculated\nand the optimum number of processors and processes is suggested in most\nof the algorithms presented...
Author: Nadia Y. Yousif
Language: English
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W820194519