| 基于共享向量的二维SIMD调度算法 |
| |
| 引用本文： | 张为华,臧斌宇,王晔,钱兴隆,朱传琪. 基于共享向量的二维SIMD调度算法[J]. 计算机学报, 2006, 29(10): 1740-1749 |
| |
| 作者姓名： | 张为华 臧斌宇 王晔 钱兴隆 朱传琪 |
| |
| 作者单位： | 复旦大学并行处理研究所,上海,200433;中国科学院计算技术研究所计算机系统结构重点实验室,北京,100080;复旦大学并行处理研究所,上海,200433 |
| |
| 基金项目： | 国家自然科学基金;教育部高等学校博士学科点专项科研基金;中国科学院重点实验室基金 |
| |
| 摘 要： | 针对目前二维SIMD结构编译技术研究的不足,结合二维SIMD结构中普遍采用的复用数据通路和寄存器少的限制和应用程序的特点,提出了一种解决数据向量复用的算法.该算法先使用数据向量的代表元计算各SIMD指令间数据向量的重用信息,再根据这些信息对SIMD指令进行调度.该算法可以有效缓解应用程序在二维SIMD结构执行时加载数据的压力,有效提高结构受限二维SIMD结构的并行性.实验数据显示,该算法对各种应用程序可获得平均2.97的加速比和平均3.86的SIMD指令级并行度.
|
| 关 键 词： | 二维SIMD 代表元 共享向量 调度 编译 |
| 收稿时间： | 2005-08-17 |
| 修稿时间： | 2005-08-172006-06-22 |
Instruction Schedule Based on Shared Vector Algorithm for Two-Dimensional SIMD Architecture |
| |
| ZHANG Wei-Hua,ZANG Bin-Yu,WANG Ye,QIAN Xing-Long,ZHU Chuan-Qi. Instruction Schedule Based on Shared Vector Algorithm for Two-Dimensional SIMD Architecture[J]. Chinese Journal of Computers, 2006, 29(10): 1740-1749 |
| |
| Authors: | ZHANG Wei-Hua ZANG Bin-Yu WANG Ye QIAN Xing-Long ZHU Chuan-Qi |
| |
| Affiliation: | 1.Parallel Processing Institute, Fudan University, Shanghai 200433;2.Key Laboratory of Computer System and Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080 |
| |
| Abstract: | |
| |
| Keywords: | Two-Dimensional SIMD representative element shared vector schedule compiler |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
