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
Source	Journal of Computational Information Systems
ISSN	15539105
Volume	10 Issue:3 Pages:1195-1202
English Abstract	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.
Indexed Type	EI
Department	(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
Language	英语
Content Type	期刊论文
URI	http://ir.iscas.ac.cn/handle/311060/17022
Collection	中国科学院软件研究所
Corresponding Author	Wu, J.(asjgwu@gmail.com)
Recommended Citation 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.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库