File Download

There are no files associated with this item.

  • Find it @ UNIST can give you direct access to the published full text of this article. (UNISTARs only)
Related Researcher

노삼혁

Noh, Sam H.
Read More

Views & Downloads

Detailed Information

Cited time in webofscience Cited time in scopus
Metadata Downloads

A row based parallel Gaussian elimination algorithm for the connection machine CM-2

Author(s)
Noh, Sam H.Moon, Soo-Mook
Issued Date
1997-03
URI
https://scholarworks.unist.ac.kr/handle/201301/19153
Fulltext
http://www.worldscientific.com/doi/abs/10.1142/S0129053397000039
Citation
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, v.9, no.1, pp.13 - 24
Abstract
This paper presents an algorithm for the Gaussian elimination problem that reduces the length of the critical path compared to the algorithm of Lord et al. This is done by redefining the notion of a task. For all practical purposes, the issues of communication overhead and pivoting cannot be overlooked. We consider these issues for the new algorithm as well. Timing results of this algorithm as executed on the CM-2 model of the Connection Machine are presented. Another contribution of this paper is the use of logical pivoting for stable computation of the Gaussian elimination algorithm. Pivoting is essential is producing stable results. When pivoting occurs, an interchange of two rows is required. A physical interchange of the values can be avoided by providing a permutation vector in a globally accessible location. We show experimental results that substantiate the use of logical pivoting.
Publisher
World Scientific Publishing Co
ISSN
0129-0533

qrcode

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.