Algorithmic aspects for multiple-choice hardware/software partitioning

doi:10.1016/j.cor.2012.04.013

CORC > 北京大学 > 软件与微电子学院

	Algorithmic aspects for multiple-choice hardware/software partitioning
	Wu, Jigang ; Sun, Qiqiang ; Srikanthan, Thambipillai
刊名	computers operations research
	2012
关键词	Multiple choice Hardware/software partitioning Heuristic Dynamic programming Algorithm HARDWARE-SOFTWARE COSYNTHESIS SYSTEMS
DOI	10.1016/j.cor.2012.04.013
英文摘要	Hardware-software partitioning (HW/SW) divides an application into software and hardware. It is one of the crucial steps in embedded system design. For a given task, hardware with different areas may provide different execution speeds due to the potential of parallel execution in hardware implementation. Thus, one task may have multiple-choice in hardware implementation according to the available hardware areas. Existing HW/SW partitioning approaches typically consider only a single implementation manner in hardware, overlooking the multiple-choice of hardware implementations. This paper presents a computing model to cater for the HW/SW partitioning problems with the multiple-choice implementation in hardware. An efficient heuristic algorithm is proposed to rapidly generate approximate solution, that is further refined by a tabu search algorithm also customized in this paper. Moreover, a dynamic programming algorithm is proposed for the exact solution of the relatively small problems. Extensive simulation results show that the approximate solutions are very close to the exact ones, and they can be refined by tabu search to the solutions with the error no more than 1.5% for all cases considered in this paper. (c) 2012 Elsevier Ltd. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000313379300032&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Interdisciplinary Applications; Engineering, Industrial; Operations Research & Management Science; SCI(E); EI; 9; ARTICLE; 12; 3281-3292; 39
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/228765]
专题	软件与微电子学院
推荐引用方式 GB/T 7714	Wu, Jigang,Sun, Qiqiang,Srikanthan, Thambipillai. Algorithmic aspects for multiple-choice hardware/software partitioning[J]. computers operations research,2012.
APA	Wu, Jigang,Sun, Qiqiang,&Srikanthan, Thambipillai.(2012).Algorithmic aspects for multiple-choice hardware/software partitioning.computers operations research.
MLA	Wu, Jigang,et al."Algorithmic aspects for multiple-choice hardware/software partitioning".computers operations research (2012).