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

作     者：魏海涛 于俊清 余华飞 秦明康 WEI Hai-Tao;YU Jun-Qing;YU Hua-Fei;QIN Ming-Kang

作者机构：华中科技大学计算机科学与技术学院武汉430074 华中科技大学网络与计算中心武汉430074 

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

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2011年第34卷第5期

页      码：889-898页

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

主 题 词：数据流程序 多核处理器 软件流水 并行 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1016.2011.00889

馆 藏 号：203534014...