谓词执行技术是克服程序中控制依赖的重要软件技术.利用类数据流体系结构的特点,设计了一种在类数据流体系结构中低开销、高效率地实现谓词执行技术的方法:仅占用指令编码中的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.