• 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