电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2005年
5期
852-856
,共5页
李建江%舒继武%陈永健%王鼎兴
李建江%舒繼武%陳永健%王鼎興
리건강%서계무%진영건%왕정흥
OpenMP%同步段%负载监测%负载均衡
OpenMP%同步段%負載鑑測%負載均衡
OpenMP%동보단%부재감측%부재균형
在详细阐述以同步段为最小分析单位对OpenMP程序进行负载监测与均衡的重要性之后,本文提出了源程序级同步段负载监测方法与均衡策略.其中源程序级同步段负载监测方法以隐含同步的显性化为基础,具有实现简单和易于确定有效监测区域的优点.在获得负载分布信息之后,通过同步段性能评价、筛选、负载扫描与调整实现同步段的负载均衡,这是本文与现有OpenMP性能工具不同的地方.在负载均衡的过程中,根据加权剩余并行效率筛选出需要负载调整的同步段并对其负载进行扫描,最终确定出适合这些同步段的负载调度策略.实际测试结果表明本文提出的同步段负载监测方法与均衡策略是可行的.
在詳細闡述以同步段為最小分析單位對OpenMP程序進行負載鑑測與均衡的重要性之後,本文提齣瞭源程序級同步段負載鑑測方法與均衡策略.其中源程序級同步段負載鑑測方法以隱含同步的顯性化為基礎,具有實現簡單和易于確定有效鑑測區域的優點.在穫得負載分佈信息之後,通過同步段性能評價、篩選、負載掃描與調整實現同步段的負載均衡,這是本文與現有OpenMP性能工具不同的地方.在負載均衡的過程中,根據加權剩餘併行效率篩選齣需要負載調整的同步段併對其負載進行掃描,最終確定齣適閤這些同步段的負載調度策略.實際測試結果錶明本文提齣的同步段負載鑑測方法與均衡策略是可行的.
재상세천술이동보단위최소분석단위대OpenMP정서진행부재감측여균형적중요성지후,본문제출료원정서급동보단부재감측방법여균형책략.기중원정서급동보단부재감측방법이은함동보적현성화위기출,구유실현간단화역우학정유효감측구역적우점.재획득부재분포신식지후,통과동보단성능평개、사선、부재소묘여조정실현동보단적부재균형,저시본문여현유OpenMP성능공구불동적지방.재부재균형적과정중,근거가권잉여병행효솔사선출수요부재조정적동보단병대기부재진행소묘,최종학정출괄합저사동보단적부재조도책략.실제측시결과표명본문제출적동보단부재감측방법여균형책략시가행적.
