System-level data-format exploration for dynamically allocated data structures

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 alternat...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems 2001-12, Vol.20 (12), p.1469-1472
Main Authors: Ellervee, P., Miranda, M., Catthoor, F., Hemani, A.
Format: Article
Language:English
Subjects:
Application software
Application specific integrated circuits
Asynchronous transfer mode
Bandwidth
Data analysis
Data structures
Design engineering
Design optimization
Digital signal processing chips
Dynamical systems
Dynamics
Energy consumption
Exploration
Keys
Protocols
Reduction
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0278-0070
1937-4151
1937-4151
DOI:10.1109/43.969440