DMCA
Compiler-Based Approach for Exploiting Scratch-Pad in Presence of Irregular Array Access (2005)
Cached
Download Links
- [date.eda-online.co.uk]
- [www.date-conference.com]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of DATE |
| Citations: | 9 - 1 self |
BibTeX
@INPROCEEDINGS{Absar05compiler-basedapproach,
author = {M. J. Absar and F. Catthoor and Imec Vzw},
title = {Compiler-Based Approach for Exploiting Scratch-Pad in Presence of Irregular Array Access},
booktitle = {In Proceedings of DATE},
year = {2005},
pages = {1162--1167},
publisher = {IEEE Computer Society}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Scratch-pad memory is becoming an important fixture in embedded multimedia systems. It is significantly more efficient than the cache, in performance and power, and has the added advantage of better timing-predictability. Current techniques for the management of the scratch-pad are quite mature in the case of arrays accessed in a regular fashion, i.e. inside nested-loop by index expressions which are affine functions of the loop-iterators. Many multimedia codes, however, also use arrays as subscripted variables in the index expression of other arrays, thereby making the access pattern irregular. Existing techniques fail in such cases, bringing down the performance. In this paper, we extend the framework that exists today, to the case of irregular access. We provide a clear and precise compiler-based technique for analyzing irregular array-access, and efficiently mapping such arrays to the scratch-pad. On the average, 20 % reduction in energy consumption, for a set of realistic applications, was achieved using our methods 1. 1.
Keyphrases
compiler-based approach irregular array access index expression energy consumption quite mature irregular access current technique affine function many multimedia code added advantage irregular array-access embedded multimedia system access pattern irregular precise compiler-based technique realistic application subscripted variable important fixture scratch-pad memory regular fashion
