《计算机学报》文章摘要   全文下载
文章题目	一种面向数据流程序的软件流水并行化方法
作者	魏海涛1) 于俊清1),2) 余华飞1) 秦明康1)
作者单位	1)(华中科技大学计算机科学与技术学院 武汉 430074) 2)(华中科技大学网络与计算中心 武汉 430074)
发表年份	2011
发表月份	5期(889—898)
文章摘要	摘要 数据流编程被广泛应用于多媒体、图像处理和信号处理等领域.多核处理器为数据流程序提供了强大并行计算资源，如何利用多核处理器的并行性以提高数据流程序性能，对满足媒体处理等实时性需求具有重要意义.基于多核处理器提出了一种面向数据流程序的软件流水并行化方法，利用整数线性规划理论对软件流水中的计算、通信资源和流水线执行阶段等进行统一的形式化建模，在最大化流水线计算速率的同时最小化通信开销；同时对存储资源进行了形式化建模，提高存储访问的性能.通过设计数据流编程语言DFBrook，在Cell处理器实现了上述方法.实验结果表明，该软件流水并行方法比其它方法在提高数据流程序性能的同时，降低了通信开销. 关键词 数据流程序；多核处理器；软件流水；并行 中图法分类号 TP302 DOI号：10.3724/SP.J.1016.2011.00889