SCOPUS 정보 검색 플랫폼

Computing

Volumn 54, Issue 1, 1995, Pages 39-67

A locally optimized reordering algorithm and its application to a parallel sparse linear system solver

(4) Gallivan, K a Hansen, P C b Ostromsky, Tz b Zlatev, Z c

a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN (United States)

b TECHNICAL UNIVERSITY OF DENMARK (Denmark)

c NATIONAL ENVIRONMENTAL RESEARCH INSTITUTE (Denmark)

Author keywords

AMS Subject Classifications: 65F05, 65Y05; binary tree; block algorithm; coarse grain parallelism; drop tolerance; Gaussian elimination; general sparsity; re ordering; Sparse matrix; speed up

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; BLOCK CODES; LINEAR ALGEBRA; MATRIX ALGEBRA; OPTIMIZATION; PERFORMANCE;

BINARY TREE; BLOCK ALGORITHM; COARSE GRAIN PARALLELISM; DROP TOLERANCE; FACTORIZATION; GAUSSIAN ELIMINATION; GENERAL SPARSITY; LINEAR ALGEBRAIC EQUATION; REORDERING; SPARSE MATRIX;

PARALLEL PROCESSING SYSTEMS;

EID: 0029209175 PISSN: 0010485X EISSN: 14365057 Source Type: Journal
DOI: 10.1007/BF02238079 Document Type: Article

Times cited : (13)

References (28)

1
- 0003415652
- Addison-Wesley, Reading
- (1976) The design and analysis of computer algorithms
- Aho, A.V.¹ Hopcroft, J.E.² Ullman, J.D.³

2
- 0004190197
- Addison-Wesley, Reading
- (1983) Data structures and algorithms
- Aho, A.V.¹ Hopcroft, J.E.² Ullman, J.D.³

3
- 84936517213
- Alvarado, F. L., Pothen, A., Schreiber, R.: Highly parallel sparse triangular solution. Report No. CS-92-09, Department of Computer Science, The Pennsylvania State University, 1992.

4
- 0003706460
- SIAM, Philadelphia
- (1992) LAPACK: User's guide
- Anderson, E.¹ Bai, Z.² Bischof, C.³ Demmel, J.⁴ Dongarra, J.⁵ Du Croz, J.⁶ Greenbaum, A.⁷ Hammarling, S.⁸ McKenney, A.⁹ Ostrouchov, S.¹⁰ Sorensen, D.¹¹

5
- 84909814020
- Preconditioned conjugate gradient methods for general sparse matrices on shared memory machines
- G., Rodrigue, SIAM, Philadelphia
- (1989) Parallel processing for scientific computing , pp. 88-92
- Anderson, E.¹ Saad, Y.²

6
- 2342524911
- Use of the P⁴ and P⁵ algorithms for in-core factorization of sparse matrices
- (1990) SIAM Journal on Scientific and Statistical Computing , vol.11 , pp. 913-927
- Arioli, M.¹ Duff, I.S.² Gould, N.I.M.³ Reid, J.K.⁴

7
- 0009170244
- A nondeterministic parallel algorithm for general unsymmetric sparse LU factorization
- (1990) SIAM J. Matrix Anal. Appl. , vol.3 , pp. 383-402
- Davis, T.A.¹ Yew, P.-C.²

8
- 0003554095
- Oxford University Press, Oxford
- (1986) Direct methods for sparse matrices
- Duff, I.S.¹ Erisman, S.M.² Reid, J.K.³

9
- 0024621631
- Sparse matrix test problems
- (1989) ACM Trans. Math. Software , vol.15 , pp. 1-14
- Duff, I.S.¹ Grimes, G.² Lewis, J.C.³

10
- 0000011239
- Variational methods for nonsymmetric systems of linear equations
- (1983) SIAM Journal on Numerical Analysis , vol.20 , pp. 345-357
- Eisenstat, S.C.¹ Elman, H.C.² Schultz, M.H.³

11
- 0022050894
- A structurally stable modification of Hellerman-Raric's P⁴ algorithm for reordering unsymmetric sparse matrices
- (1985) SIAM J. Numer. Anal. , vol.22 , pp. 369-385
- Erisman, A.M.¹ Grimes, R.G.² Lewis, J.G.³ Poole, G.W.⁴

12
- 0003272915
- The use of BLAS3 in linear algebra on a parallel processor with hierarchical memory
- (1987) SIAM Journal on Scientific and Statistical Computing , vol.8 , pp. 1079-1084
- Gallivan, K.A.¹ Jalby, W.² Meier, U.³

13
- 30244499437
- A large-grain parallel sparse system solver
- SIAM, Philadelphia
- (1991) Proceedings of the SIAM conference on parallel processing for scientific computing , pp. 23-28
- Gallivan, K.A.¹ Marsolf, B.² Wijsoff, H.³

14
- 0003100264
- Parallel algorithms for dense linear algebra computations
- (1990) SIAM Review , vol.32 , pp. 54-135
- Gallivan, K.A.¹ Plemmons, R.J.² Sameh, A.H.³

15
- 0025152559
- Solving general sparse linear systems using conjugate gradient-type methods
- ACM Press, New York
- (1990) Proceedings of the 1990 international conference on supercomputing, June 11–15 1990, Amsterdam, The Netherlands , pp. 132-139
- Gallivan, K.A.¹ Sameh, A.H.² Zlatev, Z.³

16
- 0000257658
- A parellel hybrid sparse linear system solver
- (1990) Comput. Syst. Eng. , vol.1 , pp. 183-195
- Gallivan, K.A.¹ Sameh, A.H.² Zlatev, Z.³

17
- 84936517208
- Parallel direct methods for general sparse matrices
- University of Bergamo, Italy
- (1990) NATO ASI on comp. alg. for solving linear equations: the state of the art
- Gallivan, K.A.¹ Sameh, A.H.² Zlatev, Z.³

18
- 0003645035
- Prentice-Hall, Englewood Cliffs
- (1981) Computer solution of large sparse positive definite systems
- George, J.A.¹ Liu, J.W.²

19
- 0013350702
- Row ordering schemes for sparse Givens rotations
- (1984) Lin. Alg. Appl. , vol.61 , pp. 55-81
- George, J.A.¹ Liu, J.W.² Ng, E.³

20
- 84936517209
- Gilbert, J. R.: An efficient parallel sparse partial pivoting algorithm. Report No. 88/45052-1. Chr. Michelsen Institute, Department of Science and Technology, Centre for Computer Science, Fantoftvegen 38, N-5036 Fantoft, Bergen, Norwary, 1988.

21
- 0000664222
- Reinversion with the preassigned pivot procedure
- (1971) Programming , vol.1 , pp. 195-216
- Hellerman, E.¹ Rarick, D.C.²

22
- 0039782226
- The partitioned preassigned pivot procedure (P⁴)
- D. J., Rose, R. A., Willoughby, Plenum Press, New York
- (1972) Sparse matrices and their applications , pp. 67-76
- Hellerman, E.¹ Rarick, D.C.²

23
- 0003657590
- Addison-Wesley, Reading
- (1973) The art of computer programming, Vol. 3 , pp. 151-152
- Knuth, D.¹

24
- 0040174519
- Parallel sparse LU decomposition on a mesh network of transputers
- (1993) SIAM Journal on Matrix Analysis and Applications , vol.14 , pp. 853-879
- van der Stappen, A.F.¹ Bisseling, R.H.² van der Vorst, G.G.³

25
- 84936517218
- Vinsome, P. K. W.: Orthomin, an iterative method for solving sparse sets of simultaneous linear equations. In: Proceedings of the fourth symposium on reservoir simulation, pp. 140–159. Society of Petroleum Engineers of AIME, 1976.

26
- 0001481227
- Use of iterative refinement in the solution of sparse linear systems
- (1982) SIAM Journal on Numerical Analysis , vol.19 , pp. 381-399
- Zlatev, Z.¹

27
- 0003571480
- Kluwer, Dordrecht-Toronto-London
- (1991) Computational methods for general sparse matrices
- Zlatev, Z.¹

28
- 0012062687
- Condition number estimators in a sparse matrix software
- (1986) SIAM Journal on Scientific and Statistical Computing , vol.7 , pp. 1175-1186
- Zlatev, Z.¹ Vu² Waśniewski, J.³ Schaumburg, K.⁴

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.