Parallelism Reduction Based on Pattern Substitution in Dataflow Oriented Programming Languages

作     者：Loïc Cudennec Renaud Sirdey 

作者机构：CEA LIST Nano-Innov/Saclay 91191 Gif-sur-Yvette cedex FRANCE 

出 版 物：《Procedia Computer Science》 (计算机科学会议集)

年 卷 期：2012年第9卷

页      面：146-155页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Parallelism Dataflow Programming Pattern Detection and Substitution Reduction Engine Sigma-C 

摘      要：In this paper, we present a compiler extension for applications targeting high performance embedded systems. It analyzes the graph of a dataflow application in order to adapt its parallelism degree. Our approach consists in the detection and the substitution of built-in patterns in the dataflow. Modifications applied on the graph do not alter the semantic of the application. A parallelism reduction engine is also described to perform an exhaustive search of the best reduction. Our proposition has been implemented within an industry-grade compiler for the Sigma-C dataflow language. It shows that for dataflow applications, the parallelism reduction extension helps the user focus on the algorithm by hiding all parallelism tuning considerations. Experimentations demonstrate the accuracy and the performance of the reduction engine for both synthetic and real applications.