首页 实验室简介 研究方向 研究队伍 项目成果 学术会议 课程建设 人才招聘 留言板 英文站
 

标 题: 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.

Copyright @2007 华中科技大学数字媒体处理与检索实验室 版权所有
地址:华中科技大学南一楼西部441 电话:13871273335