小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
5期
996-1000
,共5页
SPM%WCET%实时系统%分配管理%编译优化
SPM%WCET%實時繫統%分配管理%編譯優化
SPM%WCET%실시계통%분배관리%편역우화
SPM(Scratchpad Memory)是实时嵌入式系统中常见的片上存储器,其分配管理在编译期进行,从而可以在编译完成时确定访存时延.当前的SPM分配方法主要用于减少程序在平均情况下的执行时间.然而,在硬实时系统中,最差情况下的执行时间(WCET, Worst-Case Execution Time)是更为关键的指标.通过分析优化程序WCET值过程中存在的主要问题以及现有算法,基于变量公用度概念,提出一种启发式搜索算法用于最小化程序WCET值的数据变量SPM分配,实验表明,论文提出的分配方法可获得更好的优化效果.
SPM(Scratchpad Memory)是實時嵌入式繫統中常見的片上存儲器,其分配管理在編譯期進行,從而可以在編譯完成時確定訪存時延.噹前的SPM分配方法主要用于減少程序在平均情況下的執行時間.然而,在硬實時繫統中,最差情況下的執行時間(WCET, Worst-Case Execution Time)是更為關鍵的指標.通過分析優化程序WCET值過程中存在的主要問題以及現有算法,基于變量公用度概唸,提齣一種啟髮式搜索算法用于最小化程序WCET值的數據變量SPM分配,實驗錶明,論文提齣的分配方法可穫得更好的優化效果.
SPM(Scratchpad Memory)시실시감입식계통중상견적편상존저기,기분배관리재편역기진행,종이가이재편역완성시학정방존시연.당전적SPM분배방법주요용우감소정서재평균정황하적집행시간.연이,재경실시계통중,최차정황하적집행시간(WCET, Worst-Case Execution Time)시경위관건적지표.통과분석우화정서WCET치과정중존재적주요문제이급현유산법,기우변량공용도개념,제출일충계발식수색산법용우최소화정서WCET치적수거변량SPM분배,실험표명,논문제출적분배방법가획득경호적우화효과.