计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2006年
6期
45-48
,共4页
赵常智%刘春林%胡定磊%陈书明
趙常智%劉春林%鬍定磊%陳書明
조상지%류춘림%호정뢰%진서명
代码选择%树匹配和动态规划%数据流图%整数线性规划
代碼選擇%樹匹配和動態規劃%數據流圖%整數線性規劃
대마선택%수필배화동태규화%수거류도%정수선성규화
代码选择在编译器的代码产生阶段是一个十分重要的任务,它的目标就是在与机器无关的中间表示代码和与处理器相关的机器指令之间寻找一种高效的映射方法.为了支持DSP处理器的SIMD指令,在传统的基于数据流树中间表示的代码选择算法的基础上,提出一种基于数据流图(DFG)的代码选择技术,它能在最大限度地挖掘和利用SIMD指令的基础上寻求对整个DFG的最优覆盖.
代碼選擇在編譯器的代碼產生階段是一箇十分重要的任務,它的目標就是在與機器無關的中間錶示代碼和與處理器相關的機器指令之間尋找一種高效的映射方法.為瞭支持DSP處理器的SIMD指令,在傳統的基于數據流樹中間錶示的代碼選擇算法的基礎上,提齣一種基于數據流圖(DFG)的代碼選擇技術,它能在最大限度地挖掘和利用SIMD指令的基礎上尋求對整箇DFG的最優覆蓋.
대마선택재편역기적대마산생계단시일개십분중요적임무,타적목표취시재여궤기무관적중간표시대마화여처리기상관적궤기지령지간심조일충고효적영사방법.위료지지DSP처리기적SIMD지령,재전통적기우수거류수중간표시적대마선택산법적기출상,제출일충기우수거류도(DFG)적대마선택기술,타능재최대한도지알굴화이용SIMD지령적기출상심구대정개DFG적최우복개.