%0 Journal Article
%T An Algorithm to Data Allocation in Software Pipeling<br>软件流水中的一种数据分配算法
%A LUO Jun
%A TANG Zhi zhong
%A ZHANG Chi hong
%A YU Tao
%A <br>罗军
%A 汤志忠
%A 张赤红
%A 于涛
%J 软件学报
%D 1998
%I 
%X 数据元素的存储器分配是指令级并行优化编译过程中不可回避的一个关键性问题．该问题解决得好坏直接关系到编译优化的效率．本文第１节主要介绍ＩＬＳＰ（ｉｎｔｅｒｌａｃｅｄｉｎｎｅｒａｎｄｏｕｔｅｒｌｏｏｐｓｏｆｔｗａｒｅｐｉｐｅｌｉｎｉｎｇ）算法的基本思想．第２节以距阵乘法为例阐述了在ＩＬＳＰ算法下多重循环中数据元素的存取特点．第３节则从理论上对该特点进行了深入的分析研究，同时就一般多重循环给出了一个行之有效的ＩＬＳＰ算法下数据元素内存分配算法．第４节给出一个实验比较结果．最后是结论.
%K Instruction level parallelism
%K ILSP algorithm
%K memory allocation
%K data access<br>指令级并行
%K ILSP算法
%K 存储器分配
%K 数据存取
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=C34D93326AC8F4B3A8066CB383ECDC1B&yid=8CAA3A429E3EA654&vid=9CF7A0430CBB2DFD&iid=CA4FD0336C81A37A&sid=67969BA850333433&eid=9C65ADEB5990B252&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=26