Title :
Source-code-level Transformation and APT-Driven Parallelism Pre-processes for Embedded System Automated Design
Author :
Zhao, Kang ; Bian, Jinian ; Wu, Qiang ; Hong, Xianlong
Author_Institution :
Dept. Comput. Sci. & Technol., Tsinghua Univ., Beijing
Abstract :
A particular pre-processing framework for embedded system design automation is presented in this paper. The main motivation of this framework is to construct a unified internal platform that bridges the gap from the original system application input to the intermediate kernel representation in hardware/software (HW/SW) co-design. To cope with this issue, novel algorithms for the transformation from C specification to hierarchical control data flow graph (HCDFG) and parallelism optimization are employed in this paper, which satisfy the front-end requirements of HW/SW partitioning in the whole design. In particular, a novel model named abstract parallel tree (APT) is emphatically presented in detail to offer a theoretic support for the implementation of parallelism optimization. Finally, the summary of experimental implementations is presented and the feasibility of this framework is validated
Keywords :
data flow graphs; embedded systems; formal specification; hardware-software codesign; hierarchical systems; C specification; abstract parallel tree; embedded system automated design; embedded system design automation; hardware/software codesign; hierarchical control data flow graph; kernel representation; parallelism optimization; parallelism preprocess; preprocessing framework; source-code-level transformation; Algorithm design and analysis; Application software; Bridges; Design automation; Design optimization; Embedded system; Flow graphs; Hardware; Kernel; Partitioning algorithms; C specification; Design Automation; HCDFG; HW/SW co-design; Parallelism; Transformation;
Conference_Titel :
Computational Engineering in Systems Applications, IMACS Multiconference on
Conference_Location :
Beijing
Print_ISBN :
7-302-13922-9
Electronic_ISBN :
7-900718-14-1
DOI :
10.1109/CESA.2006.4281702