A compilation framework of dataflow programs for many-core architecture

作者：Wei Hai Tao; Qin Ming Kang; Yu Jun Qing^*; Fan Dong Rui

来源：Chinese Journal of Computers, 2014, 37(7): 1560-1569.

DOI：10.3724/SP.J.1016.2014.01560

• Compilation framework
• Data flow program
• Many-core processors
• Parallelism
• Software pipelining

Domain specific programming like Dataflow Programming Model which combines the features of media applications and programming languages has applied to many fields. Many-core architecture has become the mainstream solution and industry standard, how to use the characteristic of many-core architecture to improve the performance of stream applications has become a difficulty in present research work. In order to solve these problems, we propose an efficient stream compilation framework for many-core architecture to optimize the execution of stream applications, which is composed of three optimization strategy. In the first phrase, rate-optimal software pipelining schedule is constructed to improve parallelism. Then, a buffer allocation algorithm is proposed to allocate the data for pipelining schedule and redundant buffer copy operation is eliminated. The last phase maps the logical cores to the physical cores to reduce the communication overhead. We also implement the framework on Godson-T and the experiments show that our method obtains about an average 58% improvement.

• 出版日期2014
• 单位华中科技大学