Computer Science – Programming Languages
Scientific paper
2007-10-25
Dans Design, Automation and Test in Europe - DATE'05, Munich : Allemagne (2005)
Computer Science
Programming Languages
Submitted on behalf of EDAA (http://www.edaa.com/)
Scientific paper
While loop restructuring based code optimization for array intensive applications has been successful in the past, it has several problems such as the requirement of checking dependences (legality issues) and transformation of all of the array references within the loop body indiscriminately (while some of the references can benefit from the transformation, others may not). As a result, data transformations, i.e., transformations that modify memory layout of array data instead of loop structure have been proposed. One of the problems associated with data transformations is the difficulty of selecting a memory layout for an array that is acceptable to the entire program (not just to a single loop). In this paper, we formulate the problem of determining the memory layouts of arrays as a constraint network, and explore several methods of solution in a systematic way. Our experiments provide strong support in favor of employing constraint processing, and point out future research directions.
Chen Gang
Kandemir Mahmut
Karakoy M.
No associations
LandOfFree
A Constraint Network Based Approach to Memory Layout Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Constraint Network Based Approach to Memory Layout Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Constraint Network Based Approach to Memory Layout Optimization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-432658