基于共享向量的二维SIMD调度算法

摘要：

针对目前二维SIMD结构编译技术研究的不足,结合二维SIMD结构中普遍采用的复用数据通路和寄存器少的限制和应用程序的特点,提出了一种解决数据向量复用的算法.该算法先使用数据向量的代表元计算各SIMD指令间数据向量的重用信息,再根据这些信息对SIMD指令进行调度.该算法可以有效缓解应用程序在二维SIMD结构执行时加载数据的压力,有效提高结构受限二维SIMD结构的并行性.实验数据显示,该算法对各种应用程序可获得平均2.97的加速比和平均3.86的SIMD指令级并行度.

关键词：二维SIMD、代表元、共享向量、调度、编译

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60273046;教育部高等学校博士学科点专项科研基金20050246020;中国科学院重点实验室基金

在线出版日期：2006-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1740-1749