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

• 作者: 于俊清 余华飞 秦明康 魏海涛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数据流程序 多核处理器 软件流水 并行
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 889-898
• 分类号: TP302
• 字数: 8686字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00889

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于俊清	华中科技大学计算机科学与技术学院	60	576	14.0	22.0
5	魏海涛	华中科技大学计算机科学与技术学院	6	78	3.0	6.0
6	余华飞	华中科技大学计算机科学与技术学院	2	10	2.0	2.0
7	秦明康	华中科技大学计算机科学与技术学院	3	12	2.0	3.0