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