CAJ | 학술논문

随着多核处理器逐渐成为处理器发展的新趋势,为了持续提高程序性能,必须并行执行应用程序.传统的自动并行技术能够很好地并行科学计算应用中的规则循环,但对于含有大量函数调用和指针引用的不规则程序,目前还不能有效地对其实施并行.针对这一现状,文中提出了基于区域平均执行时间和数据依赖信息的可能并行区域识别方法来对一些不规则程序实施高效并行,主要贡献如下:(1)自动识别程序中的多种并行性,不仅包括传统并行性分析中的循环迭代间的细粒度并行性,而且也包括传统并行性分析尚不能有效处理的循环体和函数词用点间的粗粒度并行性,对于程序中蕴含的众多并行性,文中基于区域平均执行时间实施收益分析来选择合适的并行区域实施并行;(2)自动识别可能并行区域间数据依赖关系的数量、类型以及导致数据依赖关系的程序变量,基于文中的分析结果,作者使用面向行为的投机并行系统(behavior oriented parallelism)对SPEC2006中的4个测试用例实现了并行化,并行化后的程序在Intel和AMD多核处理器上分别得到了300%和260%的平均性能加速.
수착다핵처리기축점성위처리기발전적신추세,위료지속제고정서성능,필수병행집행응용정서.전통적자동병행기술능구흔호지병행과학계산응용중적규칙순배,단대우함유대량함수조용화지침인용적불규칙정서,목전환불능유효지대기실시병행.침대저일현상,문중제출료기우구역평균집행시간화수거의뢰신식적가능병행구역식별방법래대일사불규칙정서실시고효병행,주요공헌여하:(1)자동식별정서중적다충병행성,불부포괄전통병행성분석중적순배질대간적세립도병행성,이차야포괄전통병행성분석상불능유효처리적순배체화함수사용점간적조립도병행성,대우정서중온함적음다병행성,문중기우구역평균집행시간실시수익분석래선택합괄적병행구역실시병행;(2)자동식별가능병행구역간수거의뢰관계적수량、류형이급도치수거의뢰관계적정서변량,기우문중적분석결과,작자사용면향행위적투궤병행계통(behavior oriented parallelism)대SPEC2006중적4개측시용례실현료병행화,병행화후적정서재Intel화AMD다핵처리기상분별득도료300%화260%적평균성능가속.