面向X10的数据流程序编译优化算法

作     者：刘小宪 魏海涛 于俊清 LIU Xiao-xian;WEI Hai-tao;YU Jun-qing

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

基　　金：高等学校博士学科点专项科研基金项目(20120142110089)资助 国家"八六三"高技术研究发展计划项目(2012AA010902)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2013年第34卷第10期

页      码：2239-2245页

摘      要：数据流编程作为一种编程模式已被广泛应用到各个领域.然而,多核体系结构的不同使得数据流程序在不同平台上移植困难.X10作为一种新型并行编程语言,为不同的多核体系结构提供了统一的并行计算环境.如何利用X10语言的特性来提高数据流程序的效率已成为目前研究工作的一大难点.本文设计并实现了一个面向X10的编译优化系统,该系统确立了三种优化算法:针对X10语言的代码生成优化减少了生成的X10代码量;针对同步数据流图的任务划分优化在负载均衡的基础上,避免了死锁的产生,同时减少了通信开销;针对底层硬件资源的通信优化在机器间通信、机器内部线程间通信、线程内部通信方面进行了区分和优化,减少了通信开销.实验结果表明,设计的三种编译优化算法都获得了较大的性能提升.

主 题 词：X10 数据流程序 编译优化 并行计算 

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

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2013.10.003

馆 藏 号：203121173...