Name
Title | ||
|---|---|---|
Integrating loop and data optimizations for locality within a constraint network based framework |
Abstract | ||
|---|---|---|
In the context of data-intensive embedded applications, there have been two complementary approaches to data locality problem: restructuring code and restructuring data layout. Conceivably, an integrated approach that combines these two can generate much better results than each individual approach. However, there is an inherent difficulty in optimizing both data layout and loop access pattern simultaneously under a unified setting. This difficulty occurs due to the fact that a given data structure can be accessed by different loop nests of the application, and each such loop nest can demand a different memory layout transformation for the said data structure. This results in a coupling problem, where the behaviors of two (or more) loop nests are coupled to each other as a result of data sharing between them. In this paper, we present a constraint network (CN) based formulation of the integrated loop-data optimization problem. We present two alternate solutions to the data locality problem with our CN based formulation and discuss the pros and cons of each scheme. The first solution is a pure backtracking based one, whereas the second one improves upon the first one by employing three additional optimizations, including backjumping. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICCAD.2005.1560078 | ICCAD |
Keywords | Field | DocType |
different memory layout transformation,loop-data optimizations,integrated loop-data optimization problem,coupling problem,restructuring data layout,storage management,data layout,integrating loop,data structure,loop access pattern,data locality problem,constraint handling,memory architecture,data optimizations,different loop nest,loop nest,embedded systems,constraint network,code restructuring,backjumping optimization,data layout restructuring,constraint network theory,optimization problem | Data structure,Loop nest optimization,Locality,Computer science,Loop fission,Parallel computing,Real-time computing,Theoretical computer science,Backtracking,Backjumping,Optimization problem,Memory architecture | Conference |
ISSN | ISBN | Citations |
1063-6757 | 0-7803-9254-X | 4 |
PageRank | References | Authors |
0.39 | 6 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guilin Chen | 1 | 92 | 10.54 |
| Ozcan Ozturk | 2 | 112 | 15.25 |
| Mahmut T. Kandemir | 3 | 7371 | 568.54 |
| Ibrahim Kolcu | 4 | 270 | 20.83 |