No label defined (Q3974774)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 17454
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 17454 |
Statements
26 June 1992
0 references
Cholesky factorization
0 references
parallel algorithm
0 references
banded matrix
0 references
SIMD-type machine ICL DAP
0 references
MIMD-type T-RACK transputer system
0 references
0.8175817131996155
0 references
0.8128139972686768
0 references
0.8013133406639099
0 references
A parallel algorithm for the modification of the lower and upper triangular decomposition factors of a banded matrix is presented. The algorithm represents an extension of the method proposed by \textit{J. M. Bennett} [Numer. Math. 7, 217--221 (1965; Zbl 0132.36204)]. The parallel implementation is discussed for the SIMD-type machine ICL DAP and the MIMD-type T-RACK transputer system. A description of architectural features of both systems is incurred. The algorithmic version for the DAP processor is expressed by means of DAPFORTRAN primitives. Despite timings of concrete implementations are not provided, the paper illustrates on a linear algebra example contrasts of the SIMD versus MIMD parallelization principles. [For the entire collection see Zbl 0728.00018.]
0 references