主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
罗军,汤志忠,张赤红,于涛.软件流水中的一种数据分配算法.软件学报,1998,9(1):74-79
软件流水中的一种数据分配算法
An Algorithm to Data Allocation in Software Pipeling
投稿时间:1997-01-02  修订日期:1997-02-20
DOI:
中文关键词:  指令级并行  ILSP算法  存储器分配  数据存取
英文关键词:Instruction level parallelism  ILSP algorithm  memory allocation  data access.
基金项目:本文研究得到国家自然科学基金资助.
作者单位
罗军 清华大学计算机系,北京,100084 
汤志忠 清华大学计算机系,北京,100084 
张赤红 清华大学计算机系,北京,100084 
于涛 清华大学计算机系,北京,100084 
摘要点击次数: 2603
全文下载次数: 2416
中文摘要:
      数据元素的存储器分配是指令级并行优化编译过程中不可回避的一个关键性问题.该问题解决得好坏直接关系到编译优化的效率.本文第1节主要介绍ILSP(interlacedinnerandouterloopsoftwarepipelining)算法的基本思想.第2节以距阵乘法为例阐述了在ILSP算法下多重循环中数据元素的存取特点.第3节则从理论上对该特点进行了深入的分析研究,同时就一般多重循环给出了一个行之有效的ILSP算法下数据元素内存分配算法.第4节给出一个实验比较结果.最后是结论.
英文摘要:
      In the optimizing compilation process of instruction level parallelism, the memory allocation of data elements is an unavoidable key problem, which has a direct effect on the efficiency of the final results of optimizing compilation. In this paper, the first part briefly presents the background of the paper. Part 1 is the principles of a brand new software pipelining algorithm—ILSP(interlaced inner and outer loop software pipelining). In part 2, taking the example of matrix multiplication, the authors expound the characteristic of date accessing under ILSP algorithm,and make a deep theoretical analysis on that characteristic and conclude a general algorithm on memory allocation of data elements in the nested loops.The experiment is presented in part 4.And part 5,the conclusion.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利