Premium
The influence of hardware and software considerations on the design of synchronous parallel algorithms
Author(s) -
Clint M.,
Perrott R.,
Holt C.,
Stewart A.
Publication year - 1983
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380131007
Subject(s) - computer science , software , parallel computing , matrix multiplication , bulk synchronous parallel , multiplication (music) , algorithm , matrix (chemical analysis) , parallel algorithm , programming language , mathematics , physics , quantum mechanics , combinatorics , quantum , materials science , composite material
Matrix multiplication is used as an example to illustrate a method of transforming the specification of a problem into an algorithm suitable for execution on synchronous machines. The transformations are influenced both by the architectures of the target machines and their available high level languages. Three different synchronous machines, a conceptual MCC (mesh connected computer), the Cray‐1 and the ICL DAP are considered as target hardware.