软件流水中的一种数据分配算法

摘要

数据元素的存储器分配是指令级并行优化编译过程中不可回避的一个关键性问题。该问题解决得好坏直接关系到编译优化的效率。本文第１节主要介绍ＩＬＳＰ算法的基本思想。第２节以距阵乘法为例阐述了在ＩＬＳＰ算法下多重循环中数据元素的存取特点。第３节则从理论上对该特点进行了深入的分析研究，同时就一般多重循环给出了一个行之有效的ＩＬＳＰ算法下数据元素内存分配算法。第４了给出一个实验比较结果，最后是结论。