一种面向数据流程序的软件流水并行化方法

摘要：

数据流编程被广泛应用于多媒体、图像处理和信号处理等领域.多核处理器为数据流程序提供了强大并行计算资源,如何利用多核处理器的并行性以提高数据流程序性能,对满足媒体处理等实时性需求具有重要意义.基于多核处理器提出了一种面向数据流程序的软件流水并行化方法,利用整数线性规划理论对软件流水中的计算、通信资源和流水线执行阶段等进行统一的形式化建模,在最大化流水线计算速率的同时最小化通信开销;同时对存储资源进行了形式化建模,提高存储访问的性能.通过设计数据流编程语言DFBrook,在Cen处理器实现了上述方法.实验结果表明,该软件流水并行方法比其它方法在提高数据流程序性能的同时,降低了通信开销.

关键词：数据流程序、多核处理器、软件流水、并行

所属期刊栏目：34

分类号：TP302(计算技术、计算机技术)

资助基金：中国博士后科学基金20100480899;中国科学院计算技术研究所国家重点实验室开放基金和IBM X10 Innovation基金

在线出版日期：2011-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：889-898