使用SDF图描述的嵌入式DSP系统存储优化.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 ， I6 II Vol. I6 No. II 年 月 ， 2004 II J OURNAL OF COMPUTER- AI DED DESI GN S COMPUTER GRAPHI CS Nov. 2004 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 使用 图描述的嵌入式 系统存储优化 SDF DSP 吕 晖 吴百锋 朱 琦 （复旦大学计算机与信息技术系 上海 ） 200433 摘 要 提出一种嵌入式 系统的存储优化方法 该方法利用遗传算法求得存储需求量较少的同步数据流 DSP . （ ， ）图顶点调度序列；使用 （ ）数据缓冲模型来实现顶点输入边和输 Synchronous DataFloW SDF TPFI FO TWo- Port FI FO 出边的存储共享，以进一步提高数据缓冲的利用率 实验结果证实了该方法的有效性 . . 关键词 嵌入式系统；同步数据流图；存储优化；遗传算法 中图法分类号 TP39I Me mory 0 pti mization for embedded DSP Syste ms represented as Synchronous DatafloW graphs Lu Hui Wu baifeng Zhu @i （ ， ， ） DePart ment of Co mPuting and infor mation technology Fudan unioersity Shanghai 200433 Abstract An approach f or reduci ng me mory reCuire mentf of e mbedded DSP syste ms is presented. Such an approach is based on a genetic algorit h m to efficiently explore t he exponential search space of actor firi ng orders. A t Wo- port FI FO buffer model is applied to i mprove t he buffer utilization by alloWi ng t Wo si multaneous accesses to t he sa me buffer. Experi mental results prove t he significance of t he proposed approach. ； ； ； Key Words e mbedded syste m synchronous datafloW graphs me mory opti mization genetic algorit h m