CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors O'Leary, Dianne and Stewart, G.W.
year 1985
title Data-Flow Algorithms for Parallel Matrix Computations
source Communications of the ACM August, 1985. vol. 28: pp. 840-853. includes bibliography.
summary In this article the authors develop some algorithms and tools for solving matrix problems on parallel processing computers. Operations are synchronized through data-flow alone, which makes global synchronization unnecessary and enables the algorithms to be implemented on machines with very simple operating systems and communication protocols. As examples, an algorithm that forms the main modules for solving Liapounov matrix equations is presented. The authors compare this approach to wave front array processors and systolic arrays, and note its advantages in handling missized problems, in evaluating variations of algorithms or architectures, in moving algorithms from system to system, and in debugging parallel algorithms on sequential machines
keywords tools, algorithms, mathematics, parallel processing
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
pick and add to favorite papersHOMELOGIN (you are user _anon_212514 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002