![](/images/graphics-bg.png)
An Effective Heuristic-Based Approach for Partitioning
Joint Authors
Gu, Ming
Zhang, Hehua
Zhao, Xibin
Jiao, Xun
Song, Songzheng
Jiang, Yu
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-04-16
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
As being one of the most crucial steps in the design of embedded systems, hardware/software partitioning has received more concern than ever.
The performance of a system design will strongly depend on the efficiency of the partitioning.
In this paper, we construct a communication graph for embedded system and describe the delay-related constraints and the cost-related objective based on the graph structure.
Then, we propose a heuristic based on genetic algorithm and simulated annealing to solve the problem near optimally.
We note that the genetic algorithm has a strong global search capability, while the simulated annealing algorithm will fail in a local optimal solution easily.
Hence, we can incorporate simulated annealing algorithm in genetic algorithm.
The combined algorithm will provide more accurate near-optimal solution with faster speed.
Experiment results show that the proposed algorithm produce more accurate partitions than the original genetic algorithm.
American Psychological Association (APA)
Zhao, Xibin& Zhang, Hehua& Jiang, Yu& Song, Songzheng& Jiao, Xun& Gu, Ming. 2013. An Effective Heuristic-Based Approach for Partitioning. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-448709
Modern Language Association (MLA)
Zhao, Xibin…[et al.]. An Effective Heuristic-Based Approach for Partitioning. Journal of Applied Mathematics No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-448709
American Medical Association (AMA)
Zhao, Xibin& Zhang, Hehua& Jiang, Yu& Song, Songzheng& Jiao, Xun& Gu, Ming. An Effective Heuristic-Based Approach for Partitioning. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-448709
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-448709