Data dependency size estimation for use in memory optimization

被引:30
作者
Kjeldsberg, PG [1 ]
Catthoor, F
Aas, EJ
机构
[1] Norwegian Univ Sci & Technol, N-7034 Trondheim, Norway
[2] IMEC, Louvain, Belgium
[3] Katholieke Univ Leuven, Louvain, Belgium
关键词
estimation; memory; system level design;
D O I
10.1109/TCAD.2003.814257
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A novel storage requirement estimation methodology is presented for use in the early system design phases when the data transfer ordering is only partly 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. 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. In the overall estimation technique, this is followed by a detection of the maximally combined size. of simultaneously alive dependencies, resulting in the overall storage requirement of the application. Using representative application demonstrators, we show how our techniques can effectively guide the designer to achieve a transformed specification with low storage requirement.
引用
收藏
页码:908 / 921
页数:14
相关论文
共 48 条
[1]  
[Anonymous], P DAC
[2]  
[Anonymous], 1994, SPECIFICATION DESIGN
[3]   BACKGROUND MEMORY AREA ESTIMATION FOR MULTIDIMENSIONAL SIGNAL-PROCESSING SYSTEMS [J].
BALASA, F ;
CATTHOOR, F ;
DEMAN, H .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1995, 3 (02) :157-172
[4]  
BANERJEE U, 1988, DEPENDENCE ANAL SUPE
[5]  
BORMANS J, 1999, PATMOS 99 9 INT WORK, P19
[6]  
BROCQ L, 1902, ANN DERMATOL SYPHIL, V4, P1
[7]  
Catthoor F., 2002, Data Access and Storage Management for Embedded Programmable Processors
[8]  
Catthoor Francky, 1998, CUSTOM MEMORY MANAGE
[9]   Cache design and exploration for low power embedded systems [J].
Chakrabarti, C .
CONFERENCE PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2001, :135-139
[10]  
Danckaert K, 2000, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, P2591