%0 Journal Article
%T A Run-Time Technique for Parallel Loop Identification Based on Distributed System<br>基于分布式系统的可并行循环动态识别技术
%A YANG Xue-lin
%A YU Meng
%A CHEN Dao-xu
%A XIE Li
%A <br>阳雪林
%A 于勐
%A 陈道蓄
%A 谢立
%J 软件学报
%D 2002
%I 
%X An algorithm is presented to solve the problem of run-time parallel loop identification based on distributed system for the loops in irregular programs, from which inspective loops can be extracted. The contributions are: (1) The algorithm is fully parallel and can be run on a distributed system; (2) Loops with copy-in and last assignment attributes can be directly analyzed; (3) A method is given for a loop to parallel; (4) Some partial parallel loop can also be parallelized. The theoretical analysis and experimental results show that in adequate number of processors,if a loop is paralle,a good speedup can be obtained;if loop is not parallel,the slowdown of serial executing is small.A new method is given for exploiting more loop paralizations on the distributed system
%K distributed system
%K loop parallelization analysis
%K run-time parallel
%K inspective/executive model<br>分布式系统
%K 循环并行性分析
%K 动态并行
%K 观察/执行模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=9006FC047F0E608A&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=5D311CA918CA9A03&sid=A5884B9A69EE562A&eid=72C9FC6259F90AE2&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=4