Practical Parallel Band Triangular System Solvers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Practical Parallel Band Triangular System Solvers

Full text

Pdf (432 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 4 , Issue 3 (September 1978) table of contents

Pages: 270 - 277

Year of Publication: 1978

ISSN:0098-3500

Authors

S. C. Chen	Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL
D. J. Kuck	Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL
A. H. Sameh	Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 36, Citation Count: 9

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355791.355797 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	BANK, R E, AND ROSE, D J An O(n2) method for solving constant coefficmnt boundary value problems m two dimensions SIAM J Numer Anal 12, 4 (Sept 1975), 529-540
	2	BORODIN, A, AND MUNRO, I. Computational Complexity of Algebratc and Numertc Problems American Elsevmr, New York, 1975
	3	Shyh-Ching Chen, Speedup of iterative programs in multiprocessing systems., 1975
	4	CHEN, S.C., AND KUCK, D J Time and parallel processor bounds for linear recurrence systems. IEEE Trans Comptr C-24, 7, (July 1975), 701-717
	5	CHEN, S C, AND SAMEH, A.H On parallel triangular system solvers Proc. 1975 Sagamore Comptr. Conf on Parallel Processmg, Aug 1975, pp 237-238
	6	HELLER, D. On the efficmnt computation of recurrence relations Inst for Comptr Appl. in Scl. and Eng. (ICASE), NASA Langley Res Ctr, Hampton, Va, June 1974
	7	L. Hyafil , H. T. Kung, The Complexity of Parallel Evaluation of Linear Recurrences, Journal of the ACM (JACM), v.24 n.3, p.513-521, July 1977 [doi>10.1145/322017.322030]
	8	KUCK, D J. Parallel processing of ordinary programs Advances m Computers 15 (1976), 119-179.
	9	KtJCK, D.J, BUDNIK, P, CHEN, S.C, DAVIS, E, JR, HAN, J, KRASKA, P., LAWI~IE, D, MtmAOKA, Y, STREBENDT, R, AND TOWLE, R. Measurements of parallelism m ordinary FORTRAN programs. IEEE Comptr. 7, 1 (Jan 1974), 37-46.
	10	LAFON, J Base tensormlle des matrices de Hankel (on de Toephtz) Applications. Nurner. Math. 23 (1975), 349-361
	11	Samuel E. Orcutt, Parallel solution methods for triangular linear systems of equations, Stanford University, Stanford, CA, 1974
	12	SAMEH, A H., AND BRENT, R P. Solving triangular systems on a parallel computer SIAM J. Numer Analysts 14, 6 (Dec 1977), 1101-1113
	13	STOKES, R BSP The Burroughs SclenUfic Processor. In Hzgh Speed Computer and Algortthm Orgamzatton, D Kuck, D. Lawrm, and A Sameh, Eds Academm Press, New York, 1977

CITED BY 9

	L. DeRose , K. Gallivan , E. Gallopoulos, Experiments with an ocean circulation model on CEDAR, Proceedings of the 6th international conference on Supercomputing, p.397-408, July 19-24, 1992, Washington, D. C., United States
	S. Lakshmivarahan , Sudarshan K. Dhall, A new class of parallel algorithms for solving linear tridiagonal systems, Proceedings of 1986 ACM Fall joint computer conference, p.315-324, November 1986, Dallas, Texas, United States
	Zahira Ammarguellat , W. L. Harrison, III, Automatic recognition of induction variables and recurrence relations by abstract interpretation, ACM SIGPLAN Notices, v.25 n.6, p.283-295, Jun. 1990
	Haigeng Wang , Alexandru Nicolau, Speedup of band linear recurrences in the presence of resource constraints, Proceedings of the 6th international conference on Supercomputing, p.466-477, July 19-24, 1992, Washington, D. C., United States
	Haigeng Wang , Nikil Dutt , Alexandru Nicolau, Harmonic scheduling of linear recurrences for digital filter design, Proceedings of the conference on European design automation, p.396-401, November 1992, Congress Centrum Hamburg, Hamburg, Germany
	Mary Jane Irwin , Don Heller, Online pipeline systems for recursive numeric computations, Proceedings of the 7th annual symposium on Computer Architecture, p.292-299, May 06-08, 1980, La Baule, United States
	Gyungho Lee, Parallelizing Iterative Loops with Conditional Branching, IEEE Transactions on Parallel and Distributed Systems, v.6 n.2, p.185-189, February 1995
	Haigeng Wang , Nikil Dutt , Alexandru Nicolau , Kai-Yeung Sunny Siu, High-level synthesis of scalable architectures for IIR filters using multichip modules, Proceedings of the 30th international conference on Design automation, p.336-342, June 14-18, 1993, Dallas, Texas, United States
	Haigeng Wang , Alexandru Nicolau , Stephen Keung , Kai-Yeung Sunny Siu, Computing Programs Containing Band Linear Recurrences on Vector Supercomputers, IEEE Transactions on Parallel and Distributed Systems, v.7 n.8, p.769-782, August 1996