Non-singular data transformations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Non-singular data transformations: definition, validity and applications

Full text

Pdf (1.67 MB)

Source

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

Vienna, Austria

Pages: 309 - 316

Year of Publication: 1997

ISBN:0-89791-902-5

Authors

M. F. P. O'Boyle	Department of Computer Science, The University of Edinburgh, Edinburgh EH9 3JZ, United Kingdom
P. M. W. Knijnenburg	Department of Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 18, Citation Count: 7

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/263580.263655 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	Jennifer M. Anderson , Saman P. Amarasinghe , Monica S. Lam, Data and computation transformations for multiprocessors, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.166-178, July 19-21, 1995, Santa Barbara, California, United States
	2	U. Banerjee. Unimoduiar 'IhnmEormatiotu of Double Loops, Proc. of 3rd Workshop on Programming Languages and Compilers for Parallel Computing, Irvine CA, August 1990.
	3	F. Bodin and M.F.P. O'Boyie. A Compiler Strategy for SVM Third Workshop on Languages, Compilers and Runtime Systems, New York, Kiuwer Press, May 1995.
	4	P.R. Cappeilo and S. Kenneth. Unifying VLSI Designs with Linear tinsformations of Spree-Time, Advances in Computing Research, Vol 2., JAI press, 1984.
	5	Siddhartha Chatterjee , John R. Gilbert , Robert Schreiber , Shang-Hua Teng, Automatic array alignment in data-parallel programs, Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.16-28, March 1993, Charleston, South Carolina, United States [doi>10.1145/158511.158517]
	6	Alok Choudhary , Geoffrey Fox , Seema Hiranandani , Ken Kennedy , Charles Koelbel , Sanjay Ranka , Chau-Wen Tseng, Unified compilation of Fortran 77D and 90D, ACM Letters on Programming Languages and Systems (LOPLAS), v.2 n.1-4, p.95-114, March–Dec. 1993 [doi>10.1145/176454.176495]
	7	Michał Cierniak , Wei Li, Unifying data and control transformations for distributed shared-memory machines, Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation, p.205-217, June 18-21, 1995, La Jolla, California, United States
	8	Dennis Gannon , William Jalby , Kyle Gallivan, Strategies for cache and local memory management by global program transformation, Journal of Parallel and Distributed Computing, v.5 n.5, p.587-616, October 1988 [doi>10.1016/0743-7315(88)90014-7]
	9	Tor E. Jeremiassen , Susan J. Eggers, Reducing false sharing on shared memory multiprocessors through compile time data transformations, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.179-188, July 19-21, 1995, Santa Barbara, California, United States
	10	Wayne Kelly , William Pugh, A framework for unifying reordering transformations, University of Maryland at College Park, College Park, MD, 1993
	11	D. Kuikarni sad M. Stumm. CDA Loop Transformations, Languages, Compilers and Run-Time Systems for Scalable Computers, Kluwer Academic Press, May 1995.
	12	D. Kuikarni and M. Stumm. Loop and Data Transformations: A Tutorial University of Toronto, Tech Rep CSRI- 337, June 1993.
	13	P.M.W. Knijnenburg, E. Aygusde and J. Torres. Multitransformations of Nested Loop for Parallelising Compilers, Tech. Rep. 96-14, Leiden University, 1996.
	14	J. Li and M. Chen. Index Domain Alignment: Minimising Cost of Cross-Referencing between Distributed Arrays, IEEE Proc. of the Third Symposium on the Frontiers of Massively Parallel Computation, 1990.
	15	Wei Li , Keshav Pingali, Access Normalization: Loop Restructuring for NUMA Compilers, Cornell University, Ithaca, NY, 1992
	16	Wei Li , Keshav Pingali, A Singular Loop Transformation Framework Based on Non-Singular Matrices, Proceedings of the 5th International Workshop on Languages and Compilers for Parallel Computing, p.391-405, August 03-05, 1992
	17	M.F.P. O'Boyle and G.A. Hedayat. Data Alignment: Transformation to Reduce Communication on Distributed Memory Architectures, Proc. of Scalable High Performance Computing Conference, Williamsburg, IEEE Press, April 1992.
	18	M.F.P O'Boyle and P.M.W Knijnenberg, Non-Singular Data Transformations: Definition, Validity and Application Leiden University Technical Report 96-16, June 1996.
	19	O. Temam , E. D. Granston , W. Jalby, To copy or not to copy: a compile-time technique for assessing when data copying should be used to eliminate cache conflicts, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.410-419, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169762]
	20	ME. Wolf and M. Lam. An Algorithmic Approach to Compound Loop Transformations, in Advances in Languages and Compilers for Parallel Processing, A. Nicolau, D. Gelernter, T. Gross and D. Padua (eds.), Pitman London, 1991.

CITED BY 7

	Gabriel Rivera , Chau-Wen Tseng, Eliminating conflict misses for high performance architectures, Proceedings of the 12th international conference on Supercomputing, p.353-360, July 1998, Melbourne, Australia
	Gabriel Rivera , Chau-Wen Tseng, Data transformations for eliminating conflict misses, ACM SIGPLAN Notices, v.33 n.5, p.38-49, May 1998
	M. Kandemir , I. Kadayif , A. Choudhary , J. A. Zambreno, Optimizing inter-nest data locality, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	Zhiyuan Li , Yonghong Song, Automatic tiling of iterative stencil loops, ACM Transactions on Programming Languages and Systems (TOPLAS), v.26 n.6, p.975-1028, November 2004
	Guilin Chen , O. Ozturk , M. Kandemir , I. Kolcu, Integrating loop and data optimizations for locality within a constraint network based framework, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.279-282, November 06-10, 2005, San Jose, CA
	G. Chen , M. Kandemir , M. Karakoy, A Constraint Network Based Approach to Memory Layout Optimization, Proceedings of the conference on Design, Automation and Test in Europe, p.1156-1161, March 07-11, 2005
	Javed Absar , Min Li , Praveen Raghavan , Andy Lambrechts , Murali Jayapala , Arnout Vandecappelle , Francky Catthoor, Locality optimization in wireless applications, Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis, September 30-October 03, 2007, Salzburg, Austria