ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
The computation and communication complexity of a parallel banded system solver
Full text PdfPdf (497 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 10 ,  Issue 2  (June 1984) table of contents
Pages: 185 - 195  
Year of Publication: 1984
ISSN:0098-3500
Authors
D H. Lawrie  University of Illinois at Urbana-Champaign
A H. Sameh  University of Illinois at Urbana-Champaign
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 30,   Citation Count: 9
Additional Information:

references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/399.401
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
LAWRIE, D. H. Access and alignment of data in an array processor. IEEE Trans. Comput. C-24, 12 (Dec 1975), 1145-1155.
 
2
SAMEH, A. Parallel algorithms in numerical linear algebra. In Proceedings of the CREST Con/erence on Design o{ Numerical Algorithms for Parallel Processing (Bergamo, |taly, 1981), Academic Press (to appear)
3
A. H. Sameh , D. J. Kuck, On Stable Parallel Linear System Solvers, Journal of the ACM (JACM), v.25 n.1, p.81-91, Jan. 1978  [doi>10.1145/322047.322054]
4
C. K. Wong , Don Coppersmith, A Combinatorial Problem Related to Multimodule Memory Organizations, Journal of the ACM (JACM), v.21 n.3, p.392-402, July 1974  [doi>10.1145/321832.321838]

CITED BY  9
G. P. McKeown, Iterated interpolation using a systolic array, ACM Transactions on Mathematical Software (TOMS), v.12 n.2, p.162-170, June 1986
Monica Bianchini , Stefano Fanelli , Marco Gori, Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations, IEEE Transactions on Computers, v.50 n.7, p.689-698, July 2001
S. Lennart Johnsson, Solving narrow banded systems on ensemble architectures, ACM Transactions on Mathematical Software (TOMS), v.11 n.3, p.271-288, Sept. 1985
Kuo-Liang Chung , Wen-Ming Yan , Jung-Gen Wu, Load-balanced parallel banded-system solvers, Theoretical Computer Science, v.289 n.1, p.313-334, 23 October 2002
Ilan Bar-on, A practical parallel algorithm for solving band symmetric positive definite systems of linear equations, ACM Transactions on Mathematical Software (TOMS), v.13 n.4, p.323-332, Dec. 1987
Xian-He Sun , Wu Zhang, A Parallel Two-Level Hybrid Method for Tridiagonal Systems and Its Application to Fast Poisson Solvers, IEEE Transactions on Parallel and Distributed Systems, v.15 n.2, p.97-106, February 2004
Peter Arbenz , Andrew Cleary , Jack Dongarra , Markus Hegland, A comparison of parallel solvers for diagonally dominant and general narrow-banded linear systems, Parallel numerical linear algebra, Nova Science Publishers, Inc., Commack, NY, 2001
Xian-He Sun , Hong Zhang , Lionel M. Ni, Efficient Tridiagonal Solvers on Multicomputers, IEEE Transactions on Computers, v.41 n.3, p.286-296, March 1992
Eric Polizzi , Ahmed H. Sameh, A parallel hybrid banded system solver: the SPIKE algorithm, Parallel Computing, v.32 n.2, p.177-194, February 2006

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Parallel processors**; Single-instruction-stream, multiple-data-stream processors (SIMD)

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Linear systems (direct and iterative methods)


General Terms:
Algorithms, Measurement, Performance, Verification


REVIEW

"Thomas L. Clarke : Reviewer"

Future generations of super-computers will probably rely on multiple processor architectures to avoid the von Neumann bottleneck and the physical limitation of the speed of light. Lawrie and Sameh's paper addresses the problem of how to efficie  more...

Collaborative Colleagues:
D H. Lawrie: colleagues
A H. Sameh: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player