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

共 50 条

[1] A LINEAR ROTATION BASED SOLUTION OF LARGE SYSTEMS ON A TRANSPUTER ARRAY
CHIRICO, M
DIZITTI, E
BISIO, GM
MICROPROCESSORS AND MICROSYSTEMS, 1995, 19 (06) : 321 - 326
[2] ITERATIVE SOLUTION OF LINEAR EQUATIONS ON A PARALLEL PROCESSOR SYSTEM
CONRAD, V
WALLACH, Y
IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (09) : 838 - 847
[3] Transputer data-flow solution for systems of linear equations
Hopkins, T
Welch, P
CONCURRENCY-PRACTICE AND EXPERIENCE, 1996, 8 (08): : 569 - 580
[4] Parallel solution of linear ode's. Implementation on transputer networks
Mouney, G
PARALLEL PROCESSING DEVELOPMENTS, 1996, 47 : 103 - 111
[5] Parallel sparse-matrix solution for direct circuit simulation on a transputer array
Mahmood, A
Chu, Y
Sobh, T
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1997, 144 (06): : 335 - 342
[6] LINEAR QUADTREE ALGORITHMS FOR TRANSPUTER ARRAY
MASON, DC
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01): : 114 - 128
[7] EFFICIENT PARALLEL ALGORITHM FOR SOLUTION OF A TRIDIAGONAL LINEAR-SYSTEM OF EQUATIONS
STONE, HS
JOURNAL OF THE ACM, 1973, 20 (01) : 27 - 38
[8] Parallel solution of linear system of equations using a column oriented approach
Abbas, Salman H.
CHAOS SOLITONS & FRACTALS, 2006, 30 (04) : 864 - 874
[9] THE PARALLEL SOLUTION OF SPARSE LINEAR-EQUATIONS
DUFF, IS
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 237 : 18 - 24
[10] Regular array for the solution of Toeplitz system of linear equations by Monte Carlo method
Oksa, G
Alexandrov, V
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 315 - 321

← 1 2 3 4 5 →