Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Techniques for solving block tridiagonal systems on reconfigurable array computers

Journal Article · · SIAM J. Sci. Stat. Comput.; (United States)
DOI:https://doi.org/10.1137/0905050· OSTI ID:5990498
This paper illustrates the concept of multiphase parallel structuring of algorithms on reconfigurable computers. Reconfigurable network architectured computers are described and a paradigm for programming them is defined. The execution behavior of two linear system solving techniques is determined and compared. This paper does not attempt a traditional analysis of linear system solvers: instead it presents a study of the scheduling and data flow requirements of a selected pair of algorithms.
Research Organization:
Bell Laboratories, Murray Hill, New Jersey 07974.
OSTI ID:
5990498
Journal Information:
SIAM J. Sci. Stat. Comput.; (United States), Journal Name: SIAM J. Sci. Stat. Comput.; (United States) Vol. 5:3; ISSN SIJCD
Country of Publication:
United States
Language:
English