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

作者：王莉; 安虹; 王耀彬; 任永青; 从明; 路璐

来源：小型微型计算机系统, 2010, (12): 2461-2466.

• 类数据流体系结构
• 谓词执行技术
• 边剖析
• 编译优化 dataflow-like architecture
• predicated execution
• edge profiling
• compiler optimization

谓词执行技术是克服程序中控制依赖的重要软件技术.利用类数据流体系结构的特点,设计了一种在类数据流体系结构中低开销、高效率地实现谓词执行技术的方法:仅占用指令编码中的1-bit;谓词的值通过片上网络在指令间直接传递,无需谓词寄存器.这种实现方法的主要开销是由类数据流指令集引入的软件输出树,本文进一步提出一种基于边剖析技术的优化方法.实验表明,这种优化能减少17.3%的软件输出树开销,同时将程序性能提高了15.5%.

• 单位
  计算机体系结构国家重点实验室; 中国科学技术大学