软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2003年
3期
362-368
,共7页
黄其军%杨建武%余华山%许卓群
黃其軍%楊建武%餘華山%許卓群
황기군%양건무%여화산%허탁군
并行循环%并行编译%计算划分%并行计算%结点程序
併行循環%併行編譯%計算劃分%併行計算%結點程序
병행순배%병행편역%계산화분%병행계산%결점정서
计算划分问题是并行编译中最为重要的问题之一.针对并行循环,在数据分布确定的情况下,提出了基于规范集的计算划分算法,具体讨论了规范集的获取方法及综合通信与负载均衡的最优方案选取算法.实验表明,在并行循环处理方面,这一算法与以前几种算法相比更加简单、有效;采用这一算法的p_HPF编译器对数据并行应用问题可以获得良好的加速比和效率.该编译器已在石油领域得到应用.
計算劃分問題是併行編譯中最為重要的問題之一.針對併行循環,在數據分佈確定的情況下,提齣瞭基于規範集的計算劃分算法,具體討論瞭規範集的穫取方法及綜閤通信與負載均衡的最優方案選取算法.實驗錶明,在併行循環處理方麵,這一算法與以前幾種算法相比更加簡單、有效;採用這一算法的p_HPF編譯器對數據併行應用問題可以穫得良好的加速比和效率.該編譯器已在石油領域得到應用.
계산화분문제시병행편역중최위중요적문제지일.침대병행순배,재수거분포학정적정황하,제출료기우규범집적계산화분산법,구체토론료규범집적획취방법급종합통신여부재균형적최우방안선취산법.실험표명,재병행순배처리방면,저일산법여이전궤충산법상비경가간단、유효;채용저일산법적p_HPF편역기대수거병행응용문제가이획득량호적가속비화효솔.해편역기이재석유영역득도응용.
