计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
10期
1368-1374
,共7页
沈立%张晨曦%吕雅帅%王志英
瀋立%張晨晞%呂雅帥%王誌英
침립%장신희%려아수%왕지영
专用指令集处理器%指令扩展%计算加速器%相关子图
專用指令集處理器%指令擴展%計算加速器%相關子圖
전용지령집처리기%지령확전%계산가속기%상관자도
由于没有充分考虑候选子图间重叠、包含等相关关系,按照现有指令扩展方法选出的扩展指令可能无法带来预期的性能收益.详细讨论了子图相关关系和处理方法,并提出相应的指令扩展算法.在子图识别时,根据延迟约束合并相互包含的子图,根据重叠结点的位置合并重叠子图,缩小搜索空间;在子图压缩时,根据子图相关关系动态地调整候选子图的性能收益,减少相关子图引起的估算误差.此外,还根据剩余候选子图的性能收益对时间与精度进行折中.该算法已在传输触发结构ASIP的自动设计流程中实现,实际性能加速比与预期值的平均误差仅为0.17%,远低于原先的3.6%.
由于沒有充分攷慮候選子圖間重疊、包含等相關關繫,按照現有指令擴展方法選齣的擴展指令可能無法帶來預期的性能收益.詳細討論瞭子圖相關關繫和處理方法,併提齣相應的指令擴展算法.在子圖識彆時,根據延遲約束閤併相互包含的子圖,根據重疊結點的位置閤併重疊子圖,縮小搜索空間;在子圖壓縮時,根據子圖相關關繫動態地調整候選子圖的性能收益,減少相關子圖引起的估算誤差.此外,還根據剩餘候選子圖的性能收益對時間與精度進行摺中.該算法已在傳輸觸髮結構ASIP的自動設計流程中實現,實際性能加速比與預期值的平均誤差僅為0.17%,遠低于原先的3.6%.
유우몰유충분고필후선자도간중첩、포함등상관관계,안조현유지령확전방법선출적확전지령가능무법대래예기적성능수익.상세토론료자도상관관계화처리방법,병제출상응적지령확전산법.재자도식별시,근거연지약속합병상호포함적자도,근거중첩결점적위치합병중첩자도,축소수색공간;재자도압축시,근거자도상관관계동태지조정후선자도적성능수익,감소상관자도인기적고산오차.차외,환근거잉여후선자도적성능수익대시간여정도진행절중.해산법이재전수촉발결구ASIP적자동설계류정중실현,실제성능가속비여예기치적평균오차부위0.17%,원저우원선적3.6%.
