Parallel Solution of Linear System of Equations on Transputer Array

被引：0

作者：

Abbas, S. H. ^{[1
]}

机构：

[1] Univ Bahrain, Dept Math, Coll Sci, Sakhier, Bahrain

来源：

APPLIED MATHEMATICS & INFORMATION SCIENCES | 2008年 / 2卷 / 02期

关键词：

Gaussian elimination; experimental and theoretical timings; optimum number of processors;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper describes the implementation in Occam of linear system of equations solver on a network of transputer. Using Gaussian elimination with partial pivoting, we present a general solution. The experimental and the theoretical timings are given. Analysis of the optimum number calculations of processors also is presented.

引用

页码：225 / 235

页数：11

共 23 条

[1] On the cost of sequential and parallel algorithms for solving linear system of equations
Abbas, SH
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 74 (03) : 391 - 403
[2] ABBAS SH, 2003, INT J COMPUT NUMER A, V4, P157
[3] ABBAS SH, 2001, ANALELE U TIMISOR MI, P3
[4] ADAM MF, 1998, P 5 COPP MOUNT C IT
[5] ADAM MF, 2000, UCBCSD001103
[6] ADAM MF, 2001, DISTRIBUTED MEMORY U
[7] HIGH-PERFORMANCE MULTILEVEL ITERATIVE AGGREGATION SOLVER FOR LARGE FINITE-ELEMENT STRUCTURAL-ANALYSIS PROBLEMS
BULGAKOV, VE
KUHN, G
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1995, 38 (20) : 3529 - 3544
[8] GAUSSIAN-ELIMINATION WITH PARTIAL PIVOTING AND LOAD BALANCING ON A MULTIPROCESSOR
CHU, E
GEORGE, A
[J]. PARALLEL COMPUTING, 1987, 5 (1-2) : 65 - 74
[9] COMPLEXITY OF PARALLEL QR FACTORIZATION
COSNARD, M
ROBERT, Y
[J]. JOURNAL OF THE ACM, 1986, 33 (04) : 712 - 723
[10] DAVIS GJ, 1985, ORNL6219 MATH SCI SE

← 1 2 3 →