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

Instruction Schedule Based on Shared Vector Algorithm for Two-Dimensional SIMD Architecture

作　　者：张为华 臧斌宇[1] 王晔[1] 钱兴隆[1] 朱传琪[1] 

机构地区：[1]复旦大学并行处理研究所

出　　处：《计算机学报》2006年第10期1740-1749,共10页Chinese Journal of Computers

基　　金：国家自然科学基金(60273046);博士点基金(20050246020);中国科学院计算技术研究所计算机系统结构重点实验室开放课题资助.

摘　　要：针对目前二维SIMD结构编译技术研究的不足,结合二维SIMD结构中普遍采用的复用数据通路和寄存器少的限制和应用程序的特点,提出了一种解决数据向量复用的算法.该算法先使用数据向量的代表元计算各SIMD指令间数据向量的重用信息,再根据这些信息对SIMD指令进行调度.该算法可以有效缓解应用程序在二维SIMD结构执行时加载数据的压力,有效提高结构受限二维SIMD结构的并行性.实验数据显示,该算法对各种应用程序可获得平均2.97的加速比和平均3.86的SIMD指令级并行度.This paper presents a scheduling algorithm to solve the problem of data vector reuse. The algorithm first computes the reuse data vectors （shared vector） among different SIMD instructions using representative element of data vectors and then schedules the SIMD instructions based on the information of shared vector. This algorithm can concretely reduce the cost of loading data and improve the parallelism of applications on architecture restricted two-dimensional SIMD architecture. The experimental results show that the algorithm can have an average speedup of 2. 967 and an average SIMD instructions parallelism of 3.86 for real applications.

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构]