%0 Journal Article
%T An Algorithm to Data Allocation in Software Pipeling
软件流水中的一种数据分配算法
%A LUO Jun
%A TANG Zhi zhong
%A ZHANG Chi hong
%A YU Tao
%A
罗军
%A 汤志忠
%A 张赤红
%A 于涛
%J 软件学报
%D 1998
%I
%X 数据元素的存储器分配是指令级并行优化编译过程中不可回避的一个关键性问题.该问题解决得好坏直接关系到编译优化的效率.本文第1节主要介绍ILSP(interlacedinnerandouterloopsoftwarepipelining)算法的基本思想.第2节以距阵乘法为例阐述了在ILSP算法下多重循环中数据元素的存取特点.第3节则从理论上对该特点进行了深入的分析研究,同时就一般多重循环给出了一个行之有效的ILSP算法下数据元素内存分配算法.第4节给出一个实验比较结果.最后是结论.
%K Instruction level parallelism
%K ILSP algorithm
%K memory allocation
%K data access
指令级并行
%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