CAJ | 학술논문

多核处理器能够提升多线程程序的性能,但早已存在的诸多单线程程序无法从中获益,程序员也习惯于编写单线程程序.自动并行化技术是将单线程程序移植到多核上的重要手段,但是当循环中存在无法确定的数据依赖或复杂的控制流时,传统的自动并行化技术无法取得良好效果.decoupled software pipelining(DSWP)算法针对传统自动并行失败的循环实现了指令级的细粒度并行,但是需要对处理器体系结构和指令集的深入了解,对其并行性能和应用广泛性带来限制.通过对DSWP算法进行改进,提出了基于OpenMP的DSWP自动并行算法.该算法增大了并行粒度,使用OpenMP并行应用编程接口实现并行,不再依赖具体的体系结构,实现了DSWP算法的应用扩展.通过对基准测试集NPB3.3.1的测试表明,传统自动并行失败的循环,经文章算法并行后在双核处理器上平均加速比达到1.23以上;使用添加了文章算法的Open64编译器生成的并行程序,与仅使用传统自动并行方法的Intel编译器和Open64编译器所得程序相比,平均加速比分别高出22％和26％.
다핵처리기능구제승다선정정서적성능,단조이존재적제다단선정정서무법종중획익,정서원야습관우편사단선정정서.자동병행화기술시장단선정정서이식도다핵상적중요수단,단시당순배중존재무법학정적수거의뢰혹복잡적공제류시,전통적자동병행화기술무법취득량호효과.decoupled software pipelining(DSWP)산법침대전통자동병행실패적순배실현료지령급적세립도병행,단시수요대처리기체계결구화지령집적심입료해,대기병행성능화응용엄범성대래한제.통과대DSWP산법진행개진,제출료기우OpenMP적DSWP자동병행산법.해산법증대료병행립도,사용OpenMP병행응용편정접구실현병행,불재의뢰구체적체계결구,실현료DSWP산법적응용확전.통과대기준측시집NPB3.3.1적측시표명,전통자동병행실패적순배,경문장산법병행후재쌍핵처리기상평균가속비체도1.23이상;사용첨가료문장산법적Open64편역기생성적병행정서,여부사용전통자동병행방법적Intel편역기화Open64편역기소득정서상비,평균가속비분별고출22％화26％.