Detection of partially simultaneously alive signals in storage requirement estimation for data intensive applications

Authors:
PerGunnar Kjeldsberg;Francky Catthoor;Einar J. Aas
Affiliations:
Norwegian University of Science and Technology, rondheim, Norway;IMEC, Leuven, Belgium at EE. Dept. of Kath. Univ. Leuven;Norwegian University of Science and Technology, rondheim, Norway
Venue:
Proceedings of the 38th annual Design Automation Conference
Year:
2001

Citing 15
Cited 4

REAL: a program for REgister ALlocation

DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
A singular value decomposition updating algorithm for subspace tracking

SIAM Journal on Matrix Analysis and Applications
Specification and design of embedded systems

Specification and design of embedded systems
Memory estimation for high level synthesis

DAC '94 Proceedings of the 31st annual Design Automation Conference
Background memory area estimation for multidimensional signal processing systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Memory size estimation for multimedia applications

Proceedings of the 6th international workshop on Hardware/software codesign
Exact memory size estimation for array computations without loop unrolling

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Storage requirement estimation for data intensive applications with partially fixed execution ordering

CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
A preprocessing step for global loop transformations for data transfer optimization

CASES '00 Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems
Dependence Analysis for Supercomputing

Dependence Analysis for Supercomputing
Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design

Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design
Automated data dependency size estimation with a partially fixed execution ordering

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
An Exact Method for Analysis of Value-based Array Data Dependences

Proceedings of the 6th International Workshop on Languages and Compilers for Parallel Computing
Low power memory storage and transfer organization for the MPEG-4full pel motion estimation on a multimedia processor

IEEE Transactions on Multimedia
Automated Synthesis of Data Paths in Digital Systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

References

SystemC
Storage requirement estimation for optimized design of data intensive applications

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Storage Estimation and Design Space Exploration Methodologies for the Memory Management of Signal Processing Applications

Journal of Signal Processing Systems
Guidance of Loop Ordering for Reduced Memory Usage in Signal Processing Applications

Journal of Signal Processing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel storage requirement estimation methodology for use in the early system design phases when the data transfer ordering is only partially fixed. At that stage, none of the existing estimation tools are adequate, as they either assume a fully specified execution order or ignore it completely. Using representative application demonstrators, we show how our technique can effectively guide the designer to achieve a transformed specification with low storage requirement.