A binary-constraint search algorithm for minimizing hardware during hardware/software partitioning
EURO-DAC '94 Proceedings of the conference on European design automation
Future Generation Computer Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Hardware-Software Cosynthesis for Microcontrollers
IEEE Design & Test
Hardware/Software Partitioning using Integer Programming
EDTC '96 Proceedings of the 1996 European conference on Design and Test
Hardware Software Partitioning Using Genetic Algorithm
VLSID '97 Proceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
System Design: Traditional Concepts and New Paradigms
ICCD '99 Proceedings of the 1999 IEEE International Conference on Computer Design
Synthesis techniques and optimizations for reconfigurable systems
Synthesis techniques and optimizations for reconfigurable systems
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
MDAI '07 Proceedings of the 4th international conference on Modeling Decisions for Artificial Intelligence
Applying Hybrid Neural Fuzzy System to Embedded System Hardware/Software Partitioning
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
| Hi-index | 0.00 |
Ant System Algorithm has the advantages of positive feedback and efficient convergence in optimal searching, but it lacks initial pheromone, which greatly limits this algorithm's searching speed. Oriented to Platform-Based Design of System-on-a-Chip, we present a hardware/software bi-partitioning algorithm based on Ant System, Algorithm with Initial Pheromone. The main ideas are: a). Reuse the partitioning result of reference design provided by Platform-Based Design method as current design's initial partitioning, which is then converted into the initial pheromone needed by Ant System Algorithm. b). Search for the optimal partitioning scheme with the Ant System Algorithm based on the initial pheromone. Our algorithm adopts system level reusing feature of Platform-Based Design method to prevent the disadvantages of Ant System Algorithm. Experiments show our algorithm improves the efficiency of Ant System Algorithm by an average of forty percent.