CAJ | 학술논문

在科学计算中,循环结构是最重要的并行对象之一.考虑到负载平衡、调度开销等多方面因素,OpenMP标准提供静态调度、动态调度、指导调度和运行时调度等不同策略.针对指导调度策略不适合递减型循环结构的问题,提出一种改进的new_guided指导调度策略,并在OMPi编译器上加以实现.New_guided调度策略的主要思想是对前半部分的循环采用静态调度,后半部分的循环采用指导调度.针对不同循环结构,在多核处理器上对不同调度策略进行评测.结果表明,在一般情况下,OpenMP默认的静态策略的调度性能最差;对于规则的循环结构和递增的循环结构,动态调度、指导调度和new_guided策略的性能差别不大;对于递减型的循环结构,动态调度和new_guided策略的性能相当,要优于指导调度策略;对于某些极不规则的随机循环结构,动态调度明显优于其他策略,new_guided策略的性能介于动态调度和指导调度之间.
재과학계산중,순배결구시최중요적병행대상지일.고필도부재평형、조도개소등다방면인소,OpenMP표준제공정태조도、동태조도、지도조도화운행시조도등불동책략.침대지도조도책략불괄합체감형순배결구적문제,제출일충개진적new_guided지도조도책략,병재OMPi편역기상가이실현.New_guided조도책략적주요사상시대전반부분적순배채용정태조도,후반부분적순배채용지도조도.침대불동순배결구,재다핵처리기상대불동조도책략진행평측.결과표명,재일반정황하,OpenMP묵인적정태책략적조도성능최차;대우규칙적순배결구화체증적순배결구,동태조도、지도조도화new_guided책략적성능차별불대;대우체감형적순배결구,동태조도화new_guided책략적성능상당,요우우지도조도책략;대우모사겁불규칙적수궤순배결구,동태조도명현우우기타책략,new_guided책략적성능개우동태조도화지도조도지간.