Algorithmic aspects for bi-objective hardware/software partitioning

ISCAS OpenIR

	Algorithmic aspects for bi-objective hardware/software partitioning
	Shi, Wenjun (1); Duan, Xinming (1); Wu, Jigang (1); Wu, J.(asjgwu@gmail.com)
	2014
发表期刊	Journal of Computational Information Systems
ISSN	15539105
卷号	10 期号:3 页码:1195-1202
摘要	Hardware-software (HW/SW) partitioning is one of the crucial steps in embedded system design. This paper focuses on the algorithmic aspects of the HW/SW partitioning with the objectives of minimizing both execution time and power consumption. An efficient heuristic algorithm running in O(n log n) is proposed. Also, an exact algorithm based on dynamic programming is proposed to calculate the optimal solution for small-sized problems. Simulation results show that the proposed heuristic algorithm yields very good approximate solutions while dramatically reducing the execution time. © 2014 Binary Information Press.; Hardware-software (HW/SW) partitioning is one of the crucial steps in embedded system design. This paper focuses on the algorithmic aspects of the HW/SW partitioning with the objectives of minimizing both execution time and power consumption. An efficient heuristic algorithm running in O(n log n) is proposed. Also, an exact algorithm based on dynamic programming is proposed to calculate the optimal solution for small-sized problems. Simulation results show that the proposed heuristic algorithm yields very good approximate solutions while dramatically reducing the execution time. © 2014 Binary Information Press.
收录类别	EI
部门归属	(1) School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China; (2) Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/17022
专题	中国科学院软件研究所
通讯作者	Wu, J.(asjgwu@gmail.com)
推荐引用方式 GB/T 7714	Shi, Wenjun ,Duan, Xinming ,Wu, Jigang ,et al. Algorithmic aspects for bi-objective hardware/software partitioning[J]. Journal of Computational Information Systems,2014,10(3):1195-1202.
APA	Shi, Wenjun ,Duan, Xinming ,Wu, Jigang ,&Wu, J..(2014).Algorithmic aspects for bi-objective hardware/software partitioning.Journal of Computational Information Systems,10(3),1195-1202.
MLA	Shi, Wenjun ,et al."Algorithmic aspects for bi-objective hardware/software partitioning".Journal of Computational Information Systems 10.3(2014):1195-1202.