Efficient resolution of sparse indirections in data-parallel compilers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient resolution of sparse indirections in data-parallel compilers

Full text

Pdf (1.05 MB)

Source

International Conference on Supercomputing archive
Proceedings of the 9th international conference on Supercomputing table of contents

Barcelona, Spain

Pages: 117 - 126

Year of Publication: 1995

ISBN:0-89791-728-6

Authors

Manuel Ujaldon	Computer Architecture Department, University of Malaga, Plaza EI Ejido, s/n. 29013 Malaga, Spain
Emilio L. Zapata	Computer Architecture Department, University of Malaga, Plaza EI Ejido, s/n. 29013 Malaga, Spain

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
Oregon Graduate Institute : Oregon Graduate Institute
Univ Politecnica del Catalunya : Universite Politecnica del Catalunya

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/224538.224551 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	R. Asenjo, L.F. Romero, M. Ujaldon and E.L. Zapata Sparse Block and Cyclic Data Distributions/or Matrix Computations. High Performance Computing, Technology And Applications. Elsevier, 1994 (To appear).
	2	L. F. Romero , E. L. Zapata, Data distributions for sparse matrix vector multiplication, Parallel Computing, v.21 n.4, p.583-605, April 1995 [doi>10.1016/0167-8191(94)00087-Q ]
	3	M. J. Berger , S. H. Bokhari, A partitioning strategy for nonuniform problems on multiprocessors, IEEE Transactions on Computers, v.36 n.5, p.570-580, May 1987 [doi>10.1109/TC.1987.1676942]
	4	R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and Henk van der Vorst. Templates/or the solution of linear systems: Building blocks for iterative methods, SIAM 1994.
	5	Joel Saltz , Ravi Ponnusamy , Shamik D. Sharma , Bongki Moon , Yuan-Shin Hwang , Mustafa Uysal , Raja Das, A manual for the CHAOS runtime library, University of Maryland at College Park, College Park, MD, 1995
	6	Raja Das , Janet Wu , Joel Saltz , Harry Berryman , Seema Hiranandani, Distributed Memory Compiler Design For Sparse Problems, IEEE Transactions on Computers, v.44 n.6, p.737-753, June 1995 [doi>10.1109/12.391186 ]
	7	H. Zima, P. Brezany, B. Chapman, P. Mehrotra, A. Schwald. Vienna Fortran - A language Specification Version 1.1, University of Vienna, ACPC-TR 92-4, March 1992.
	8	B. Chapman, S. Benkner, R. Blasko, P. Brezany, M. Egg, T. Fahringer, H.M. Gerndt, J. Hulman, B. Knaus, P. Kutschera, H. Moritsch, A. Schwald, V. Sipkova, H. Zima . Vienna Fortran Compilation System, User's Guide, 1993.
	9	High Performance Language Specification. Version 1.0, Technical Report TR92-225, Rice University, May 3, 1993. Also avafiable as Scientific Programming 2(1-2):1-170, Spring and Summer 1993.
	10	G. Fox, S. Itiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng and M. Wu. Fortran D Language Specification. Tech. Rep. TR90-141, Dept. of Computer Science, Rice University, Dec. 1990.
	11	P. Mehrotra and J. Van Rosendale. Programming distributed memory architectures using Kali. In A. Nicolau, D. Gelernter, T. Gross and D. Padua, editors, Advances in Languages and Compilers for Parallel Processing, pp. 364-384. Pitman/MIT-Press, 1991.
	12	M. Weiser. Program slicing. IEEE Transactions on Software Engineering, SE-10(4):352-357, July, 1984.
	13	Raja Das , Paul Havlak , Joel Saltz , Ken Kennedy, Index array flattening through program transformation, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.70-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224420]
	14	R. Mirchandaney , J. H. Saltz , R. M. Smith , D. M. Nico , K. Crowley, Principles of runtime support for parallel processors, Proceedings of the 2nd international conference on Supercomputing, p.140-152, June 1988, St. Malo, France [doi>10.1145/55364.55378]
	15	Manuel Ujaldon , Emilio L. Zapata , Barbara M. Chapman , Hans P. Zima, New data-parallel language features for sparse matrix computations, Proceedings of the 9th International Symposium on Parallel Processing, p.742-749, April 25-28, 1995
	16	Manuel Ujaldon , Emilio L. Zapata , Barbara M. Chapman , Hans P. Zima, Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation, IEEE Transactions on Parallel and Distributed Systems, v.8 n.10, p.1068-1083, October 1997 [doi>10.1109/71.629489 ]
	17	Z. Zlatev. Computational Methods /or General Sparse Matrices. Mathematics and its Applications, 65. Kluwer Academic Publisher, Dordrecht, the Netherlands, 1991.

CITED BY 5

	Manuel Ujaldón , Shamik D. Sharma , Emilio L. Zapata , Joel Saltz, Experimental evaluation of efficient sparse matrix distributions, Proceedings of the 10th international conference on Supercomputing, p.78-85, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Dhruva R. Chakrabarti , Nagaraj Shenoy , Alok Choudhary , Prithviraj Banerjee, An efficient uniform run-time scheme for mixed regular-irregular applications, Proceedings of the 12th international conference on Supercomputing, p.61-68, July 1998, Melbourne, Australia
	Manuel Ujaldon , Emilio L. Zapata , Barbara M. Chapman , Hans P. Zima, Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation, IEEE Transactions on Parallel and Distributed Systems, v.8 n.10, p.1068-1083, October 1997
	Rong-Guey Chang , Tyng-Ruey Chuang , Jenq Kuen Lee, Support and optimization for parallel sparse programs with array intrinsics of Fortran 90, Parallel Computing, v.30 n.4, p.527-550, April 2004
	Rong-Guey Chang , Tyng-Ruey Chuang , Jenq Kuen Lee, Parallel Sparse Supports for Array Intrinsic Functions of Fortran 90, The Journal of Supercomputing, v.18 n.3, p.305-339, March 2001