计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
11期
77-83
,共7页
金跃%李春强%尚云海%卢永江
金躍%李春彊%尚雲海%盧永江
금약%리춘강%상운해%로영강
并行计算%多线程%猜测执行%线程级猜测并行%热点循环%动态转换执行机制
併行計算%多線程%猜測執行%線程級猜測併行%熱點循環%動態轉換執行機製
병행계산%다선정%시측집행%선정급시측병행%열점순배%동태전환집행궤제
parallel computing%multi-thread%speculative execution%Thread Level Speculation (TLS) parallel%Hot Loops (HL)%dynamic transformation execution mechanism
猜测并行化编译,即线程级猜测(TLS)编译,可将原来顺序运行的程序并行化.但由于猜测数据的不确定性引起的数据管理开销过大,以及猜测线程失败引起的线程回滚开销,使得并行后的执行性能较低.针对上述问题,提出一种HL-TLS并行化编译优化框架.HL-TLS能有效地标记并行化的循环体为热点循环体,采用对最高层次热点循环体进行更激进的并行化的方式提高性能,而对非热点循环体采用保守的顺序执行以减少开销.实验结果表明,使用HL-TLS编译优化框架,实验程序的执行效率可以提高20%.
猜測併行化編譯,即線程級猜測(TLS)編譯,可將原來順序運行的程序併行化.但由于猜測數據的不確定性引起的數據管理開銷過大,以及猜測線程失敗引起的線程迴滾開銷,使得併行後的執行性能較低.針對上述問題,提齣一種HL-TLS併行化編譯優化框架.HL-TLS能有效地標記併行化的循環體為熱點循環體,採用對最高層次熱點循環體進行更激進的併行化的方式提高性能,而對非熱點循環體採用保守的順序執行以減少開銷.實驗結果錶明,使用HL-TLS編譯優化框架,實驗程序的執行效率可以提高20%.
시측병행화편역,즉선정급시측(TLS)편역,가장원래순서운행적정서병행화.단유우시측수거적불학정성인기적수거관리개소과대,이급시측선정실패인기적선정회곤개소,사득병행후적집행성능교저.침대상술문제,제출일충HL-TLS병행화편역우화광가.HL-TLS능유효지표기병행화적순배체위열점순배체,채용대최고층차열점순배체진행경격진적병행화적방식제고성능,이대비열점순배체채용보수적순서집행이감소개소.실험결과표명,사용HL-TLS편역우화광가,실험정서적집행효솔가이제고20%.