CAJ | 학술논문

推测多线程(speculative multithreading,简称SpMT)技术是一种实现非规则程序自动并行化的有效途径.然而,基于控制流图和分支预测技术的线程划分方法,不可避免地会受到划分路径上所存在的控制依赖和数据依赖的制约.目前,在传统的线程划分算法中存在的一个重要问题是,在对划分路径进行选取时只考虑了控制依赖影响却不能有效地综合考虑数据依赖的影响,进而导致不能选取最佳的划分路径.因此,针对传统方法中这种依赖评估方法效率低下的问题,设计并实现了一种基于路径优化的线程划分算法.该算法通过引入基于程序切片技术的预计算方法,建立一种路径评估方法来评估程序间的控制和数据依赖.同时,引入控制线程体大小的启发式规则,以便有效地解决负载不平衡的问题.基于Olden测试集的测试结果表明,所提出的算法可以有效地对非规则程序进行划分,其平均加速比可以达到1.83.
추측다선정(speculative multithreading,간칭SpMT)기술시일충실현비규칙정서자동병행화적유효도경.연이,기우공제류도화분지예측기술적선정화분방법,불가피면지회수도화분로경상소존재적공제의뢰화수거의뢰적제약.목전,재전통적선정화분산법중존재적일개중요문제시,재대화분로경진행선취시지고필료공제의뢰영향각불능유효지종합고필수거의뢰적영향,진이도치불능선취최가적화분로경.인차,침대전통방법중저충의뢰평고방법효솔저하적문제,설계병실현료일충기우로경우화적선정화분산법.해산법통과인입기우정서절편기술적예계산방법,건립일충로경평고방법래평고정서간적공제화수거의뢰.동시,인입공제선정체대소적계발식규칙,이편유효지해결부재불평형적문제.기우Olden측시집적측시결과표명,소제출적산법가이유효지대비규칙정서진행화분,기평균가속비가이체도1.83.