Automated data dependency size estimation with a partially fixed execution ordering

Authors:
Per Gunnar Kjeldsberg;Francky Catthoor;Einar J. Aas
Affiliations:
Norwegian University of Science and Technology, Trondheim, Norway;IMEC, Leuven, Belgium, also at Katholieke Universiteit Leuven;Norwegian University of Science and Technology, Trondheim, Norway
Venue:
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Year:
2000

Citing 13
Cited 5

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

Data and memory optimization techniques for embedded systems

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Detection of partially simultaneously alive signals in storage requirement estimation for data intensive applications

Proceedings of the 38th annual Design Automation Conference
Data Memory Organization and Optimizations in Application-Specific Systems

IEEE Design & Test
A systematic methodology for the application of data transfer and storage optimizing code transformations for power consumption and execution time reduction in realizations of multimedia algorithms on programmable processors

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Storage requirement estimation for optimized design of data intensive applications

ACM Transactions on Design Automation of Electronic Systems (TODAES)

Quantified Score

Hi-index	0.00

Visualization

Abstract

For data dominated applications, the system level design trajectory should first focus on finding a good data transfer and storage solution. Since no realization details are available at this level, estimates are needed to guide the designer. This paper presents an algorithm for automated estimation of strict upper and lower bounds on the individual data dependency sizes in high level application code given a partially fixed execution ordering. Previous work has either not taken execution ordering into account at all, resulting in large overestimates, or required a fully specified ordering which is usually not available at this high level. The usefulness of the methodology is illustrated on representative application demonstrators.