A new approach for automatic parallelization of blocked linear Algebra computations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A new approach for automatic parallelization of blocked linear Algebra computations

Full text

Pdf (835 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1991 ACM/IEEE conference on Supercomputing table of contents

Albuquerque, New Mexico, United States

Pages: 122 - 129

Year of Publication: 1991

ISBN:0-89791-459-7

Authors

H. T. Kung	School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania
Jaspal Subhlok	School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania

Sponsors

IEEE : Institute of Electrical and Electronics Engineers
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 5, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/125826.125898 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	M. Annaratone , E. Arnould , T. Gross , H. T. Kung , M. Lam, The warp computer: Architecture, implementation, and performance, IEEE Transactions on Computers, v.36 n.12, p.1523-1538, Dec. 1987
	2	S. Borkar , R. Cohn , G. Cox , S. Gleason , T. Gross, Warp: an integrated solution of high-speed parallel computing, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.330-339, November 12-17, 1988, Orlando, Florida, United States
	3	Shekhar Borkar , Robert Cohn , George Cox , Thomas Gross , H. T. Kung , Monica Lam , Margie Levine , Brian Moore , Wire Moore , Craig Peterson , Jim Susman , Jim Sutton , John Urbanski , Jon Webb, Supporting systolic and memory communication in iWarp, Proceedings of the 17th annual international symposium on Computer Architecture, p.70-81, May 28-31, 1990, Seattle, Washington, United States
	4	M. Dayde and I. Duff. Level 3 BLAS in LU Factorization on the CRAY-2, ETA-10P, and IBM3090-200/VF. The international Journal of Supercomputer Applications, 3(2):40--70. 1989.
	5	M. J. Daydé , I. S. Duff, Use of parallel level 3 BLAS in LU factorization on three vector multiprocessors the ALLIANT FX/80, the CRAY-2, and the IBM 3090 VF, Proceedings of the 4th international conference on Supercomputing, p.82-95, June 11-15, 1990, Amsterdam, The Netherlands
	6	J. J. Dongarra , Jeremy Du Croz , Sven Hammarling , I. S. Duff, A set of level 3 basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), v.16 n.1, p.1-17, March 1990 [doi>10.1145/77626.79170]
	7	Jack J. Dongarra , Jeremy Du Croz , Sven Hammarling , Richard J. Hanson, An extended set of FORTRAN basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), v.14 n.1, p.1-17, March 1988 [doi>10.1145/42288.42291]
	8	J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, and D. Sorensen. Prospectus for the development of a linear algebra library for high-performance computers. Technical Report ANL-MCS-TM-97, Argonne National Lab, September 1987.
	9	Jack Dongarra , Susan Ostrouchov, LAPACK Working Note 24: LAPACK Block Factorization Algorithms on the INtel iPSC/860, University of Tennessee, Knoxville, TN, 1990
	10	W. Gentleman and H. T. Kung. Matrix triangularization by systolic arrays. In Proceedings of SPIE Symposium, Vol. 298, Real-Time Signal Processing IV, pages 19-26, August 1981.
	11	K. Gallivan, W. Jalby, U. Meier, and A. Sameh. Impact of hierarchical memory systems on linear algebra algorithm design. The International Journal of Supercomputer Applications,3(2):40--70, 1989.
	12	S. Hiranandani, K. Kennedy, and C. Tseng. Compiler support for machine independent parallel programming in Fortran D. Technical Report TR90-149, Dept. of Computer Science, Rice University, February 1991.
	13	H. T. Kung,. Why Systolic Architectures?. Computer Magazine, 15 (1): 37-46, January 1982.
	14	H.T. Kung and C. Leiserson. Systolic Arrays (for VLSI). In Sparse Matrix Proceedings 1978, edited by I. S. Duff and G. W. Stewart. A slightly different version appears in Introduction to VLSI Systems by C. A. Mead and L. A. Conway, Addison-Wesley, 1980, Section 8.3, pp. 37-46.
	15	C. L. Lawson , R. J. Hanson , D. R. Kincaid , F. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.308-323, Sept. 1979 [doi>10.1145/355841.355847]
	16	Hudson Benedito Ribas, Automatic generation of systolic programs from nested loops, 1990
	17	P.-S. Tseng, A parallelizing compiler for distributed memory parallel computers, Carnegie Mellon University, Pittsburgh, PA, 1989

CITED BY 2

	P. Steenkiste , M. Hemy , T. Mummert , B. Zill, Architecture and evaluation of a high-speed networking subsystem for distributed-memory systems, ACM SIGARCH Computer Architecture News, v.22 n.2, p.154-163, April 1994
	Peter Steenkiste, A high-speed network interface for distributed-memory systems: architecture and applications, ACM Transactions on Computer Systems (TOCS), v.15 n.1, p.75-109, Feb. 1997