|
|||||
|
|
| 面向多核集群的数据流程序层次流水线并行优化方法 | |
| 引用本文： | 于俊清,张维维,陈文斌,涂浩,何云峰.面向多核集群的数据流程序层次流水线并行优化方法[J].计算机学报,2014,37(10). |
| 作者姓名： | 于俊清 张维维 陈文斌 涂浩 何云峰 |
| 作者单位： | 1. 华中科技大学计算机科学与技术学院 武汉430074;华中科技大学网络与计算中心 武汉 430074 2. 华中科技大学计算机科学与技术学院 武汉430074 3. 华中科技大学网络与计算中心 武汉 430074 |
| 基金项目： | 国家“八六三”高技术研究发展计划重点项目基金，高等学校博士学科点专项科研基金 |
| 摘 要： | 数据流编程语言是一种面向领域的编程语言,它能够将计算与通信分离,暴露应用程序的并行性.多核集群中计算、存储和通信等底层资源的复杂性对数据流程序的性能提出了新的挑战.针对数据流程序在多核集群上执行存在资源利用低和扩展性差等问题,利用同步数据流图作为中间表示,文中提出并实现了面向多核集群的层次性流水线并行优化方法.方法包含任务划分与调度、层次流水线调度和数据局部性优化,经过编译优化后生成基于MPI的可并行执行的目标代码.其中任务划分与调度是利用程序中数据和任务并行性将任务映射到计算核上,实现负载均衡和低通信同步开销;层次性流水线调度是利用程序中的并行性构造低延迟流水线调度;数据局部性优化是针对数据访问存在的Cache伪共享做面向存储的优化.实验以X86架构多核处理器组成的集群为平台,选取媒体处理领域的典型应用算法作为测试程序,对层次流水线优化进行实验分析.实验结果表明了优化方法的有效性. |
| 关 键 词： | 多核集群 数据流编程 编译 流水线 COStream |
Multi-Level Pipelining Parallelism for Dataflow Programs on Multi-Core Cluster |
|
| YU Jun-Qing,ZHANG Wei-Wei,CHEN Wen-Bin,TU Hao,HE Yun-Feng.Multi-Level Pipelining Parallelism for Dataflow Programs on Multi-Core Cluster[J].Chinese Journal of Computers,2014,37(10). | |
| Authors: | YU Jun-Qing ZHANG Wei-Wei CHEN Wen-Bin TU Hao HE Yun-Feng |
| Abstract: | |
| Keywords: | multi-core cluster data flow programs compilation pipeline COStream |
| 本文献已被 万方数据 等数据库收录！ | |