一种非可规约循环的投机并行方法  

Exploiting Speculative Parallelism in Irreducible Loops

作　　者：邓之刚[1] 曾国荪[2] 周静[3] 

机构地区：[1]同济大学计算机科学与技术系,上海201804 [2]国家高性能计算机工程技术中心同济分中心,上海201804 [3]同济大学嵌入式系统与服务计算教育部重点实验室,上海201804

出　　处：《计算机工程与科学》2007年第10期135-138,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60173026);上海科委重大项目(03DZ15029);上海高校网格技术E-研究院资助项目(200301-1)

摘　　要：传统的并行编译器在处理非可规约循环时一般使用结点分割法,但由此带来的代码复制是不可避免的。本文使用投机的方法来挖掘非可规约循环的并行性,该方法在编译时查找程序中的非可规约循环,在运行时使用"持续引用"策略预测该循环的入口,进而实现非可规约循环的并行化。Irreducible loop is a kind of loop with multi-entries. These loops are called irreducible because dominated relationship does not exist among the nodes in them. Traditional paralhlized compiler techniques use node splitting to make irreducible loops reducible, but will make code duplicate inevitably. This paper proposes a speculative method to exploit parllelism in irredudbh loops. This method finds irreducible loops at compile time and predicts the entry at run time using a strategy called＂persistency reference＂, then parallelizes irreducible loops as natural loops. Experimental results show that the method is effective and efficient.

关 键 词：非可规约循环 持续引用 投机并行 失败恢复 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]