Comparing Three Heuristic Search Methods for Functional Partitioning in Hardware–Software Codesign

@article{Wiangtong2002ComparingTH,
  title={Comparing Three Heuristic Search Methods for Functional Partitioning in Hardware–Software Codesign},
  author={T. Wiangtong and P. Cheung and W. Luk},
  journal={Design Automation for Embedded Systems},
  year={2002},
  volume={6},
  pages={425-449}
}
This paper compares three heuristic search algorithms: genetic algorithm (GA), simulated annealing (SA) and tabu search (TS), for hardware–software partitioning. [...] Key Method Thecomparison involves a model for calculating processing time based on a non-increasing first-fit algorithm to schedule tasks, given that shared resource conflicts do not occur. The results show that TS is superior to SA and GA in terms of both search time and quality of solutions. In addition, we have implemented an intensification…Expand
A dynamically constrained genetic algorithm for hardware-software partitioning
Algorithms for bi-objective multiple-choice hardware/software partitioning
Software-Hardware Partitioning Strategy Using Hybrid Genetic and Tabu Search
  • Lanying Li, M. Shi
  • Computer Science
  • 2008 International Conference on Computer Science and Software Engineering
  • 2008
Efficient heuristic and tabu search for hardware/software partitioning
Use Dynamic Combination of Two Meta-heuristics to Do Bi-partitioning
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 40 REFERENCES
System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search
Architecture synthesis and partitioning of real-time systems: a comparison of three heuristic search strategies
  • J. Axelsson
  • Computer Science
  • Proceedings of 5th International Workshop on Hardware/Software Co Design. Codes/CASHE '97
  • 1997
Modern Heuristic Search Methods
Functional partitioning for hardware-software codesign using genetic algorithms
  • J. Hidalgo, J. Lanchares
  • Computer Science
  • EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167)
  • 1997
MOGAC: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems
  • R. Dick, N. Jha
  • Computer Science
  • IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
  • 1998
Global weighted scheduling and allocation algorithms
An iterative algorithm for partitioning and scheduling of area constrained HW-SW systems
  • K. S. Chatha, R. Vemuri
  • Computer Science
  • Proceedings Tenth IEEE International Workshop on Rapid System Prototyping. Shortening the Path from Specification to Prototype (Cat. No.PR00246)
  • 1999
An Iterative Algorithm for Hardware-Software Partitioning, Hardware Design Space Exploration and Scheduling
Modern heuristic techniques for combinatorial problems
...
1
2
3
4
...