计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
11期
148-151,183
,共5页
OpenMP%负载均衡%调度策略%梯式调度%OMPi
OpenMP%負載均衡%調度策略%梯式調度%OMPi
OpenMP%부재균형%조도책략%제식조도%OMPi
循环并行化是OpenMP并行化程序中最重要的部分,线程数、循环体大小、调度策略等是并行化过程需要考虑的主要因素.为了在调度开销与负载均衡之间获得更好的权衡,在OMPi编译器中实现了梯式trapezoid调度策略,以提高OpenMP多线程程序的运行性能.实验结果表明,梯式调度策略应用在递减以及某些极不规则的循环结构中,在适当的线程数下,与指数调度相比,该调度策略能表现出更好的性能.
循環併行化是OpenMP併行化程序中最重要的部分,線程數、循環體大小、調度策略等是併行化過程需要攷慮的主要因素.為瞭在調度開銷與負載均衡之間穫得更好的權衡,在OMPi編譯器中實現瞭梯式trapezoid調度策略,以提高OpenMP多線程程序的運行性能.實驗結果錶明,梯式調度策略應用在遞減以及某些極不規則的循環結構中,在適噹的線程數下,與指數調度相比,該調度策略能錶現齣更好的性能.
순배병행화시OpenMP병행화정서중최중요적부분,선정수、순배체대소、조도책략등시병행화과정수요고필적주요인소.위료재조도개소여부재균형지간획득경호적권형,재OMPi편역기중실현료제식trapezoid조도책략,이제고OpenMP다선정정서적운행성능.실험결과표명,제식조도책략응용재체감이급모사겁불규칙적순배결구중,재괄당적선정수하,여지수조도상비,해조도책략능표현출경호적성능.
