%0 Journal Article
%T LOOP EMBEDDING APPLIED TO DO LOOPS WITH PROCEDURE CALLS<br>用于含过程调用DO循环的循环嵌入方法
%A YUAN Qingneng
%A DING Yonghu
%A ZANG Binyu
%A ZHU Chuanqi
%A <br>原庆能
%A 丁永华
%A 臧斌宇
%A 朱传琪
%J 软件学报
%D 1997
%I 
%X Loops is a kind of structure in which the parallelism is the most abundant, so it is the most mportant source of parallelism. However procedure calls in loops obstruct greatly the data dependence analysis in loops and make the potential plentiful parallelism in loops can not be developed. In this paper, a method called loop embedding is presented.Loop embedding can make parallelizing the partial of DO loops with procedure calls become possible. For the partial of DO loops with procedure calls, in other interprocedural data dependence analysis technologies, it's parallelism can be developed, but in loop embedding, the cost is less. In loop embedding, the overhead, which calling the same procedure many times leads to, can be decreased. The scheme introduced in this paper was implemented in AFT (automatic Fortran transformer), a parallelizing compiler the authors developed. The test result on Spec92 illustrates the effectiveness of their method.
%K Procedure embedding
%K procedure cloning
%K loop embedding
%K data dependence analysis
%K speedup<br>过程嵌入
%K 过程繁衍
%K 循环嵌入
%K 数据相关性分析
%K 加速比
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=12494120D325318B7EC34235819BBAB9&yid=5370399DC954B911&vid=5D311CA918CA9A03&iid=708DD6B15D2464E8&sid=AF407E3178C0B145&eid=43AADF4B53A8BF6F&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=8