Fast solution of large N x N matrix equations in an MIMD-SIMD hybrid system

Author(s)
Sim, Leo Chin
Leedham, Graham
Jian, Leo Chin
Schroder, Heiko
Publication Date
2003
Abstract
In this paper, we propose a new high-speed computation algorithm for solving a large N x N matrix system using the MIMD–SIMD Hybrid System. The MIMD–SIMD Hybrid System (also denoted as Hybrid System in this paper) is a new parallel architecture consisting of a combination of Cluster of Workstations (COWs) and SIMD systems working concurrently to produce an optimal parallel computation. We first introduce our prototype SIMD system and our Hybrid System setup before presenting how it can be implemented to find the unknowns in a large N x N linear matrix equation system using the 'Gauss–LU' algorithm. This algorithm basically performs the 'Divide and Conquer' approach by breaking down the large N x N matrix system into a manageable 32 x 32 matrix for fast computation.
Citation
Parallel Computing, 29(11-12), p. 1669-1684
ISSN
1872-7336
0167-8191
Link
Publisher
Elsevier BV
Title
Fast solution of large N x N matrix equations in an MIMD-SIMD hybrid system
Type of document
Journal Article
Entity Type
Publication

Files:

NameSizeformatDescriptionLink