项目成果

Project achievement

论文专著

当前位置: 首页 >> 项目成果 >> 论文专著 >> 正文

标 题: Minimizing Communication in Rate-Optimal Software Pipelining for Stream Programs
作 者: Haitao Wei, Junqing Yu, Huafei Yu, Guangrong Gao
会议 / 期刊: The 8th International Symposium on Code Generation and Optimization (CGO), Toronto, Canada, 210-217(EI收录)
发 表 时 间: 2010年
下 载 地 址: 点击下载
论文摘要
Stream programming model has been productively applied to a number of important applications domains. Software pipelining is an i
mportant code scheduling technique for stream programs. However, the multi-/many-core evolution has presented a new dimension of
challenges: that is while searching a best software pipelining schedule how to ensure the communications between processing cores
are also minimized? In this paper, we proposed a new solution methodology to address the above problem. Our main contributions i
nclude the following. A unified formulation has been proposed that combines the requirement of both rate-optimal software pipelin
ing and the minimization of inter-core communication overhead. This formulation has been developed based on a synchronized datafl
ow graph model, and is expressed as an integer linear programming problem. A solution testbed has been implemented for the propos
ed problem formulation on the IBM Cell architecture. This has been realized by extending the Brook stream programming environment
with our software pipelining support -- named DFBrook. An experimental study has been conducted to verify the effectiveness of t
he proposed solution. And a comparison of other scheduling methods has demonstrated the performance superiority of our proposed m
ethod.

返回顶部