%0 Journal Article
%T Efficient Heuristic and Tabu Search for Hardware/Software Partitioning<br>高效软硬件划分算法及其提升技术
%A 王璞
%A 武继刚
%J 计算机科学
%D 2012
%I 
%X Hardware/software(HW/SW) partitioning is one of the crucial steps in HW/SW co-design. It determines which componented of the system arc implemented on hardware and which ones on software. It has been proved that the HW/SW partitioning problem is NP-hard. This paper presented an heuristic algorithm for the HW/SW partitioning problem, which has been treated as an extended 0-1 knapsack problem. Tabu search was used to further the solution obtamed through the proposed heuristic algorithm, in order to minimize the hardware cost with the constraints of the soft- ware cost and the communication cost. Experimental results show that the algorithms proposed in the paper can produce better solution than the latest work, and the improvement is up to 28%.
%K Hardware/Software partitioning
%K Heuristic algorithm
%K 0-1 knapsack problem
%K Tabu search<br>软硬件划分，启发式算法，0-1背包问题，禁忌搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1A50AD49C0C949495331991FFDC03DB5&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=CA4FD0336C81A37A&sid=211C7E02AC474301&eid=E39A3F4E3A67639B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=17