谓词执行技术在类数据流体系结构中的实现和优化  

Implementation and Optimization of Predicated Execution in Dataflow-like Architecture

作　　者：王莉[1] 安虹[1,2] 王耀彬[1] 任永青[1] 从明[1] 路璐[1] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽合肥230027 [2]中国科学院计算机体系结构重点实验室,北京100080

出　　处：《小型微型计算机系统》2010年第12期2461-2466,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60633040;60736012)资助;国家"九七三"重点基础研究发展计划项目(2005CB321601)资助;国家"八六三"高技术研究发展计划项目(2006AA01A102;2009AA01Z106)资助;教育部-英特尔信息技术专项科研基金项目(MOE-INTEL-08-07)资助

摘　　要：谓词执行技术是克服程序中控制依赖的重要软件技术.利用类数据流体系结构的特点,设计了一种在类数据流体系结构中低开销、高效率地实现谓词执行技术的方法:仅占用指令编码中的1-bit;谓词的值通过片上网络在指令间直接传递,无需谓词寄存器.这种实现方法的主要开销是由类数据流指令集引入的软件输出树,本文进一步提出一种基于边剖析技术的优化方法.实验表明,这种优化能减少17.3%的软件输出树开销,同时将程序性能提高了15.5%.Predicated execution is an important software technique to overcome control flow dependence,this paper proposed an implementation of predicated execution for the emerging dataflow-like architecture,which can take full advantage of the features of dataflow-like architecture to get low cost and high efficiency：Take only 1-bit in instruction encoding;don＇t need any predicate register in micro-architecture,while predicate can be delivered directly between instructions through on-chip-network.But the dataflow encoding style in dataflow-like architecture also incurs software fanout tree overhead,this paper presented an edge profiling guided optimization algorithm.Experiment shows 17.3% decrement in software fanout tree overhead,and 15.5% increment in system performance.

关 键 词：类数据流体系结构 谓词执行技术 边剖析 编译优化 

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