计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
10期
1740-1749
,共10页
张为华%臧斌宇%王晔%钱兴隆%朱传琪
張為華%臧斌宇%王曄%錢興隆%硃傳琪
장위화%장빈우%왕엽%전흥륭%주전기
二维SIMD%代表元%共享向量%调度%编译
二維SIMD%代錶元%共享嚮量%調度%編譯
이유SIMD%대표원%공향향량%조도%편역
针对目前二维SIMD结构编译技术研究的不足,结合二维SIMD结构中普遍采用的复用数据通路和寄存器少的限制和应用程序的特点,提出了一种解决数据向量复用的算法.该算法先使用数据向量的代表元计算各SIMD指令间数据向量的重用信息,再根据这些信息对SIMD指令进行调度.该算法可以有效缓解应用程序在二维SIMD结构执行时加载数据的压力,有效提高结构受限二维SIMD结构的并行性.实验数据显示,该算法对各种应用程序可获得平均2.97的加速比和平均3.86的SIMD指令级并行度.
針對目前二維SIMD結構編譯技術研究的不足,結閤二維SIMD結構中普遍採用的複用數據通路和寄存器少的限製和應用程序的特點,提齣瞭一種解決數據嚮量複用的算法.該算法先使用數據嚮量的代錶元計算各SIMD指令間數據嚮量的重用信息,再根據這些信息對SIMD指令進行調度.該算法可以有效緩解應用程序在二維SIMD結構執行時加載數據的壓力,有效提高結構受限二維SIMD結構的併行性.實驗數據顯示,該算法對各種應用程序可穫得平均2.97的加速比和平均3.86的SIMD指令級併行度.
침대목전이유SIMD결구편역기술연구적불족,결합이유SIMD결구중보편채용적복용수거통로화기존기소적한제화응용정서적특점,제출료일충해결수거향량복용적산법.해산법선사용수거향량적대표원계산각SIMD지령간수거향량적중용신식,재근거저사신식대SIMD지령진행조도.해산법가이유효완해응용정서재이유SIMD결구집행시가재수거적압력,유효제고결구수한이유SIMD결구적병행성.실험수거현시,해산법대각충응용정서가획득평균2.97적가속비화평균3.86적SIMD지령급병행도.