See this document in CiteSeerX!

Non-Singular Data Transformations: Definition, Validity and Applications  (Make Corrections)  
M.F.P. O'Boyle, P.M.W. Knijnenburg



  Home/Search   Context   Related

 
View or download:
dcs.ed.ac.uk/home/mob/ijpp99.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  icsa.informatic...ublications_all (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper describes a unifying framework for non-singular data transformations. It shows that a wide class of existing transformations may be expressed in this framework, allowing compound transformations to be performed in one step. Validity conditions for such transformations are developed as is the form of the transformed program and data. Constructive algorithms to generate data transformations for different applications are described and applied to example programs. It is shown that they... (Update)

Similar documents (at the sentence level):
41.2%:   Non-Singular Data Transformations: Definition, Validity.. - O'Boyle, Knijnenburg (1997)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Efficient Parallelisation using Combined Loop and Data.. - O'Boyle, Knijnenburg   (Correct)
0.5:   Integrating Loop and Data Transformations for Global.. - O'Boyle, Knijnenburg   (Correct)
0.5:   Loop versus Data Scheduling: Models, Language and Application.. - O'Boyle, Bull   (Correct)

Similar documents based on text:   More   All
0.1:   Synchronization Minimization in a SPMD Execution Model - Bodin, Kervella, O'Boyle (1995)   (Correct)
0.1:   Towards a user-centred method for studying CVLEs - Economou, Mitchell, Boyle (2000)   (Correct)
0.1:   Precise Data Locality Optimization of Nested Loops - Loechner, Meister, Clauss (2002)   (Correct)

BibTeX entry:   (Update)

@misc{ o'boyle-nonsingular,
  author = "M.F.P. O'Boyle and P.M.W. Knijnenburg",
  title = "Non-Singular Data Transformations: Definition, Validity and Applications",
  url = "citeseer.ist.psu.edu/694828.html" }
Citations (may not include all citations):
294   High Performance Compilers for Parallel Computing (context) - Wolfe - 1996
216   Strategies for Cache and Local Memory Management by Global P.. (context) - Gannon, Jalby et al. - 1988
106   Unifying Data and Control Transformations for Distributed Sh.. - Cierniak, Li - 1995
99   A Singular Loop Transformation Framework Based on Non-singul.. - Li, Pingali - 1994
93   Automatic Array Alignment in Data Parallel Programs (context) - Chatterjee, Gilbert et al. - 1993
82   To Copy or Not To Copy: A compiletime technique for assessin.. - Temam, Granston et al. - 1993
81   Reducing False Sharing on Shared Memory 21 Multiprocessors t.. - Jeremiassen, Eggers - 1995
48   A Framework for Unifying Reordering Transformations - Kelly, Pugh - 1993
38   Solving Alignment using Elementary Linear Algebra - Bau, Kodukula et al. - 1994
30   Reduction of Cache Coherence Overhead by Compiler Data Layou.. (context) - Lu, Dietz - 1992
24   Optimizing Data Locality by Array Restructuring - Leung, Zahorjan - 1995
21   Data Alignment: Transformations to Reduce Communication on D.. - O'Boyle, Hedayat - 1992
19   An Algorithmic Approach to Compound Loop Transformations (context) - Wolf, Lam - 1991
18   Programming Languages Design and Implementation (context) - Wolf, Lam et al. - 1991
8   Unified Compilation of Fortran 77D and 90D - Choudhary, Fox et al. - 1993
6   Multi-transformations of Nested Loops for Parallelizing Comp.. (context) - Knijnenburg, Ayguade et al. - 1996
5   rd Workshop on Programming Languages and Compilers for Paral.. (context) - Banerjee, of et al. - 1990
4   Reshaping Access Patterns for Improving Data Locality - Bik, Knijnenburg - 1996
4   Principles and Practice of Parallel Programming (context) - Anderson, Amarasinghe et al. - 1995
3   Tech Rep CSRI (context) - Kulkarni, Stumm et al. - 1993
3   Access Normalisation: Loop Restructuring for NUMA Compilers (context) - Li, Pingali - 1993
2   Compilers and Run-Time Systems for Scalable Computers (context) - Kulkarni, Stumm et al. - 1995
2   A Compiler Strategy for SVM, Proc. Third 22 Workshop on Lang.. (context) - Bodin, O'Boyle - 1995
2   Synchronisation Mininimisation in a SPMD Execution Model (context) - O'Boyle, Kervella et al. - 1995
1   Data Optimisation: Allocation of Arrays to Reduce Communicat.. (context) - Knobe, Lukas et al. - 1990
1   Index Domain Alignment: Minimising Cost of CrossReferencing .. (context) - Li, Chen - 1990

Documents on the same site (http://www.icsa.informatics.ed.ac.uk/compilers/publications_all.html):   More
Compile Time Barrier Synchronisation Minimisation - O'Boyle, Stöhr   (Correct)
Array Recovery and High Level Transformations for DSP.. - Franke, O'Boyle (2003)   (Correct)
Adaptive Java Optimisation Using Instance-Based Learning - Long, O'Boyle (2004)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC