电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2006年
7期
1280-1286
,共7页
胡定磊%陈书明%王凤芹%刘春林
鬍定磊%陳書明%王鳳芹%劉春林
호정뢰%진서명%왕봉근%류춘림
编译器%互补谓词%谓词分析%指令调度%寄存器分配
編譯器%互補謂詞%謂詞分析%指令調度%寄存器分配
편역기%호보위사%위사분석%지령조도%기존기분배
许多通用和嵌入式高性能处理器都支持谓词执行,利用谓词执行可以简化程序的控制结构,而且指令调度、寄存器分配也可以利用谓词提高效率.基于二进制决策图(BDD)的谓词分析系统,提出了一种利用互补谓词机制对控制结构进行优化的方法;对传统着色图寄存器分配算法进行改进,给出了一种利用互补谓词机制建立统一简化干涉图的新算法,减少了代码溢出;利用互补谓词的特性指导指令调度,使之更加有效利用资源,并对目标体系结构进行了改进以支持指令调度.最后在YHFT-DSP/700芯片的编译器上对所提优化方法的有效性进行了验证.
許多通用和嵌入式高性能處理器都支持謂詞執行,利用謂詞執行可以簡化程序的控製結構,而且指令調度、寄存器分配也可以利用謂詞提高效率.基于二進製決策圖(BDD)的謂詞分析繫統,提齣瞭一種利用互補謂詞機製對控製結構進行優化的方法;對傳統著色圖寄存器分配算法進行改進,給齣瞭一種利用互補謂詞機製建立統一簡化榦涉圖的新算法,減少瞭代碼溢齣;利用互補謂詞的特性指導指令調度,使之更加有效利用資源,併對目標體繫結構進行瞭改進以支持指令調度.最後在YHFT-DSP/700芯片的編譯器上對所提優化方法的有效性進行瞭驗證.
허다통용화감입식고성능처리기도지지위사집행,이용위사집행가이간화정서적공제결구,이차지령조도、기존기분배야가이이용위사제고효솔.기우이진제결책도(BDD)적위사분석계통,제출료일충이용호보위사궤제대공제결구진행우화적방법;대전통착색도기존기분배산법진행개진,급출료일충이용호보위사궤제건립통일간화간섭도적신산법,감소료대마일출;이용호보위사적특성지도지령조도,사지경가유효이용자원,병대목표체계결구진행료개진이지지지령조도.최후재YHFT-DSP/700심편적편역기상대소제우화방법적유효성진행료험증.
