Name
Abstract | ||
|---|---|---|
The memory bandwidth largely determines the performance of embedded systems. However, very often compilers ignore the actual behavior of the memory architecture, causing large performance loss. To better utilize the memory bandwidth, several researchers have introduced instruction scheduling/data assignment techniques. Because they only optimize the bandwidth inside each basic block, they often fail to use all available bandwidth. Loop fusion is an interesting alternative to more globally optimize the memory access schedule. By fusing loops we increase the number of independent memory operations inside each basic block. The compiler can then better exploit the available bandwidth and increase the system's performance. However, existing fusion techniques can only combine loops with a conformable header. To overcome this limitation we present loop morphing: we combine fusion with strip mining and loop splitting. We also introduce a technique to steer loop morphing such that we find a compact memory access schedule. Experimental results show that with our approach we can decrease the execution time up to 38%. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/ASAP.2004.31 | ASAP |
Keywords | Field | DocType |
compact memory access schedule,memory bandwidth,fusing loop,loop morphing,loop splitting,memory architecture,basic block,available bandwidth,loop fusion,memory access schedule,independent memory operation,scheduling,instruction scheduling,global optimization,embedded systems,embedded system,bandwidth allocation | Loop fusion,Interleaved memory,Uniform memory access,Memory bandwidth,Computer science,Parallel computing,Loop fission,Loop splitting,Real-time computing,Overlay,Memory architecture | Conference |
ISSN | ISBN | Citations |
2160-0511 | 0-7695-2226-2 | 4 |
PageRank | References | Authors |
0.42 | 14 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| J. I. Gomez | 1 | 13 | 2.17 |
| P. Marchal | 2 | 5 | 0.77 |
| S. Verdoorlaege | 3 | 4 | 0.42 |
| Pinuel, L. | 4 | 28 | 3.13 |
| F. Catthoor | 5 | 897 | 83.95 |