计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
3期
362-368
,共7页
刘国鑫%郭烈恩%贺也平%郭亮
劉國鑫%郭烈恩%賀也平%郭亮
류국흠%곽렬은%하야평%곽량
嵌入式系统%同步数据流%存储优化%调度序列
嵌入式繫統%同步數據流%存儲優化%調度序列
감입식계통%동보수거류%존저우화%조도서렬
在同步数据流模型(SDF)描述的嵌入式数字信号处理(DSP)系统中,计算体单一出现调度(SAS)算法对于存在反馈环和数据密集处理的应用不可解或内存优化效果很差.文中提出了将SAS和Non-SAS类型调度算法相结合的层次化的存储优化方法,定义了数据密集分量和强连通分量来描述环和数据密集处理结构,并依据数据优先消耗原则设计了启发式的Non-SAS调度算法对分量进行存储优化.该方法适用于任意SDF模型,并有良好的存储优化效果.实验结果证明了其有效性.
在同步數據流模型(SDF)描述的嵌入式數字信號處理(DSP)繫統中,計算體單一齣現調度(SAS)算法對于存在反饋環和數據密集處理的應用不可解或內存優化效果很差.文中提齣瞭將SAS和Non-SAS類型調度算法相結閤的層次化的存儲優化方法,定義瞭數據密集分量和彊連通分量來描述環和數據密集處理結構,併依據數據優先消耗原則設計瞭啟髮式的Non-SAS調度算法對分量進行存儲優化.該方法適用于任意SDF模型,併有良好的存儲優化效果.實驗結果證明瞭其有效性.
재동보수거류모형(SDF)묘술적감입식수자신호처리(DSP)계통중,계산체단일출현조도(SAS)산법대우존재반궤배화수거밀집처리적응용불가해혹내존우화효과흔차.문중제출료장SAS화Non-SAS류형조도산법상결합적층차화적존저우화방법,정의료수거밀집분량화강련통분량래묘술배화수거밀집처리결구,병의거수거우선소모원칙설계료계발식적Non-SAS조도산법대분량진행존저우화.해방법괄용우임의SDF모형,병유량호적존저우화효과.실험결과증명료기유효성.