Title
Array Size Computation under Uniform Overlapping and Irregular Accesses.
Abstract
The size required to store an array is crucial for an embedded system, as it affects the memory size, the energy per memory access, and the overall system cost. Existing techniques for finding the minimum number of resources required to store an array are less efficient for codes with large loops and not regularly occurring memory accesses. They have to approximate the accessed parts of the array leading to overestimation of the required resources. Otherwise, their exploration time is increased with an increase over the number of the different accessed parts of the array. We propose a methodology to compute the minimum resources required for storing an array which keeps the exploration time low and provides a near-optimal result for regularly and non-regularly occurring memory accesses and overlapping writes and reads.
Year
DOI
Venue
2016
10.1145/2818643
ACM Trans. Design Autom. Electr. Syst.
Keywords
Field
DocType
Design,Liveness,resources optimization,near-optimality,scalability,iteration space
Hashed array tree,Sparse array,Computer science,Parallel computing,Real-time computing,Iteration space,Liveness,Computation,Scalability
Journal
Volume
Issue
ISSN
21
2
1084-4309
Citations 
PageRank 
References 
0
0.34
32
Authors
4
Name
Order
Citations
PageRank
Angeliki Kritikakou16612.85
Francky Catthoor23932423.30
Vasilios I. Kelefouras3182.08
Costas E Goutis418625.76