System-level data-format exploration for dynamically allocated data structures
2001 (English)In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, ISSN 0278-0070, Vol. 20, no 12, 1469-1472 p.Article in journal (Refereed) Published
System-level exploration of memory organizations is a key issue in successful implementation of data dominated applications based on dynamically allocated data structures involving records and access keys. This paper presents a formalized technique for exploring different memory data-format alternatives when only the system level functional behavior of the application has been defined. Our data-format exploration approach allows to substantially minimize the number of accessed bits by rearranging the format of the data records. The technique exploits parallelism in the data transfer by analyzing the dependencies between data-record accesses. As a result, significant reduction in memory size, bandwidth, and power are obtained. We have validated our techniques using several real-life asynchronous transfer mode cell processing applications, where we have obtained reductions in memory size (up to 20%), power (up to a 60%), and bandwidth.
Place, publisher, year, edition, pages
2001. Vol. 20, no 12, 1469-1472 p.
low-power design, memory, optimization, system-level, memory
IdentifiersURN: urn:nbn:se:kth:diva-21154ISI: 000172574800010OAI: oai:DiVA.org:kth-21154DiVA: diva2:339851
QC 201005252010-08-102010-08-10Bibliographically approved