Title :
A hardware/software partitioning algorithm based on data flow chart
Author :
Liu, Xiaohua ; Yuan, Da ; Li, Jinjiang
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Inst. of Economic & Techonlogy, Yantai, China
Abstract :
One of the primary steps of the hardware/software co-design is the hardware/software partitioning, which is completely a NP problem. This article analyzed and established a hardware/software partitioning algorithm mathematical model, and, furthermore, ignoring the communication overhead between the hardware and software implementation, we gave a software/hardware dynamic partitioning algorithm.
Keywords :
data flow computing; flowcharting; hardware-software codesign; NP problem; communication overhead; data flow chart; dynamic partitioning algorithm; hardware-software partitioning algorithm; mathematical model; Algorithm design and analysis; Application software; Cost function; Embedded software; Energy consumption; Hardware; Heuristic algorithms; Partitioning algorithms; Software algorithms; Software performance; data flow chart; dynamic programming algorithm; software/hardware co-design; software/hardware partitioning;
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
DOI :
10.1109/ICCDA.2010.5541054
