DocumentCode
2688948
Title
Applying search space smoothing technique to hardware/software partitioning: experiments and analysis
Author
Qiang Wu ; Jinian Bian ; Hongxi Xue ; Yiping Fan ; Weimin Wu ; Xianlong Hong ; Jun Gu
Author_Institution
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Volume
1
fYear
2003
fDate
21-24 Oct. 2003
Firstpage
85
Abstract
In this paper, the Search Space Smoothing technique, is applied to the Hardware/Software partitioning. Simulated Annealing is selected as the local search method for testing. Experiments show prominent increases in the quality of search results after applying this technique, while the run time increases only linearly, which accords with the analysis of the time complexity of the Search Space Smoothing technique combined algorithm.
Keywords
computational complexity; hardware-software codesign; search problems; simulated annealing; hardware/software partitioning; local search method; run time analysis; search space smoothing technique; simulated annealing; time complexity;
fLanguage
English
Publisher
ieee
Conference_Titel
ASIC, 2003. Proceedings. 5th International Conference on
ISSN
1523-553X
Print_ISBN
0-7803-7889-X
Type
conf
DOI
10.1109/ICASIC.2003.1277496
Filename
1277496
Link To Document