Accession Number : ADA327455
Title : Band Matrix Systems Solvers on Ensemble Architectures,
Descriptive Note : Technical rept.,
Corporate Author : THINKING MACHINES CORP CAMBRIDGE MA
Personal Author(s) : Johnsson, S. L.
PDF Url : ADA327455
Report Date : 1986
Pagination or Media Count : 21
Abstract : We present direct solvers for band matrix systems for processor ensembles configured a 2-dimensional meshes with end-around connections, binary trees, shuffle-exchange, perfect shuffle and boolean cube networks, and as clusters of processors with intracluster connections forming a torus or a boolean cube and intercluster connections forming binary trees, shuffle-exchange, perfect shuffle and boolean cube networks. The ensembles are assumed to be of the NIMD type, and each processor is equipped with substantial local storage. There is no shared storage, abd control is distributed.
Descriptors : *ALGORITHMS, *DISTRIBUTED DATA PROCESSING, INFORMATION EXCHANGE, COMPUTER COMMUNICATIONS, BOOLEAN ALGEBRA.
Subject Categories : Computer Systems
Distribution Statement : APPROVED FOR PUBLIC RELEASE