| 软件流水中的一种数据分配算法 |
| |
| 引用本文： | 罗军,汤志忠,张赤红,于涛.软件流水中的一种数据分配算法[J].软件学报,1998,9(1):74-79. |
| |
| 作者姓名： | 罗军 汤志忠 张赤红 于涛 |
| |
| 作者单位： | 清华大学计算机系,北京,100084;清华大学计算机系,北京,100084;清华大学计算机系,北京,100084;清华大学计算机系,北京,100084 |
| |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| |
| 摘 要： | 数据元素的存储器分配是指令级并行优化编译过程中不可回避的一个关键性问题．该问题解决得好坏直接关系到编译优化的效率．本文第１节主要介绍ＩＬＳＰ（ｉｎｔｅｒｌａｃｅｄｉｎｎｅｒａｎｄｏｕｔｅｒｌｏｏｐｓｏｆｔｗａｒｅｐｉｐｅｌｉｎｉｎｇ）算法的基本思想．第２节以距阵乘法为例阐述了在ＩＬＳＰ算法下多重循环中数据元素的存取特点．第３节则从理论上对该特点进行了深入的分析研究，同时就一般多重循环给出了一个行之有效的ＩＬＳＰ算法下数据元素内存分配算法．第４节给出一个实验比较结果．最后是结论.
|
| 关 键 词： | 指令级并行 ILSP算法 存储器分配 数据存取 |
| 收稿时间： | 1/2/1997 12:00:00 AM |
| 修稿时间： | 1997/2/20 0:00:00 |
An Algorithm to Data Allocation in Software Pipeling |
| |
| LUO Jun,TANG Zhi zhong,ZHANG Chi hong and YU Tao.An Algorithm to Data Allocation in Software Pipeling[J].Journal of Software,1998,9(1):74-79. |
| |
| Authors: | LUO Jun TANG Zhi zhong ZHANG Chi hong and YU Tao |
| |
| Affiliation: | Department of Computer Science Tsinghua University Beijing 100084 |
| |
| Abstract: | |
| |
| Keywords: | Instruction level parallelism ILSP algorithm memory allocation data access |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
