A reliable linear algebra library for transputer networks

DOI10.1007/BF02384053MaRDI QIDQ1899466zbMATH OpenFDO

Authors Christian P. Ullrich, Roman Reith

Publication date 1995

Published in Reliable Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02384053

zbMATH Keywords

directed roundingfactorizationinterval arithmeticmatrix inversionmatrix-matrix multiplicationOCCAM-2reliable linear algebra libraryscalar producttransputer networks

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Interval and finite arithmetic (65G30) Numerical algorithms for specific classes of architectures (65Y10)

Review text

The authors present a library for high accuracy basic linear algebra computations on T800 transputer networks. The library is implemented in OCCAM-2. Since some operations -- like directed rounding for floating point operations -- become significantly slower in OCCAM-2, transputer assembler language is used in such critical cases. The library implements an optimal (one rounding only) scalar product as an operation on one processor. Distributed computations of the optimal scalar product are not considered for efficiency reasons. Real interval arithmetic (for the 4 basic operations and the optimal scalar product) is also provided by the library. Furthermore, the library contains a collection of communication routines some of which are implemented in a topology-independent manner. Built upon these elementary operations, the library contains several modules for matrix-vector and matrix-matrix multiplication, matrix inversion and factorization, but also for typical computations needed in validation methods like \(\varepsilon\)-inflation or enclosures for a residual matrix. For researchers, the library is available for free from the authors.

Recommendations

• Deriving dense linear algebra libraries
• Large-Scale Scientific Computing
• A key for reusable parallel linear algebra software
• Publication:4938107
• On the performance of transputer networks for solving linear systems of equations
• Design of a parallel linear algebra library for verified computation
• A library of distributed iterative linear system solvers
• Software Libraries for Linear Algebra Computations on High Performance Computers
• Interfaces for parallel numerical linear algebra libraries in high level languages

Cites work

• Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers
• scientific article; zbMATH DE number 524112 (Why is no real title available?)
• scientific article; zbMATH DE number 852328 (Why is no real title available?)
• scientific article; zbMATH DE number 852334 (Why is no real title available?)
• Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors
• Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
• The ijk forms of factorization methods. I: Vector computers

Cited in

(5)

• Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers
• Implicit matrix multiplication with maximum accuracy on various transputer networks
• Design of a parallel linear algebra library for verified computation
• New Books
• scientific article; zbMATH DE number 1501542 (Why is no real title available?)

This page was built for publication: A reliable linear algebra library for transputer networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1899466)