Paper Info
Title
Uncertain Model and Algorithm for Hardware/Software Partitioning
Abstract
Embedded systems are becoming increasingly popular due to their widespread applications. Hardware/software partitioning is becoming one of the most crucial steps in the design of embedded systems. The costs and delays of the final results of a design will strongly depend on partitioning. In this paper, we propose an uncertain programming model for partitioning problems. The delay related constraints and the cost related objective are modeled by uncertain variables with uncertainty distributions. We convert the uncertain programming model to a deterministic model and solve the converted model by an efficient heuristic method. We propose a heuristic based on genetic algorithm and simulated annealing to solve the problem near-optimally, even for quite large systems. Experiment results show that the proposed model and algorithm produce quality partitions.
Year
DOI
Venue
2012
10.1109/ISVLSI.2012.14
ISVLSI
Keywords
Field
DocType
uncertainty distributions,embedded system design,crucial step,uncertain hardware-software partitioning algorithm,hardware/software partitioning,uncertain programming model,quality partitions,deterministic model,genetic algorithm,uncertain variable,hardware-software codesign,embedded system,genetic algorithms,uncertain hardware-software partitioning model,software partitioning,embedded systems,partitioning problem,uncertain model,simulated annealing,converted model,efficient heuristic method,uncertain programming
Simulated annealing,Heuristic,Computer science,Algorithm,Software,Deterministic system,Hardware software,Genetic algorithm,Hardware architecture,Distributed computing,Uncertain programming
Conference
ISSN
ISBN
Citations 
2159-3469
978-1-4673-2234-8
12
PageRank 
References 
Authors
0.64
10
7
Name
Order
Citations
PageRank
Yu Jiang1973.31
Hehua Zhang210912.65
Xun Jiao37410.27
Xiaoyu Song447151.61
William N. N. Hung530434.98
Ming Gu655474.82
Jia-guang Sun71807134.30