Using Genetic Algorithms for Solving Partitioning Problem in Codesign

Partitioning problem in codesign is of critical importance since it has big impact on cost/performance characteristics of the final product. Tt is an NP-Complete problem that deals with the different constraints relative to the system and the underlying target architecture. The reported partitioning approaches have several drawbacks (they are often dedicated to a particular application or target architecture, they operate at a unique granularity level, most of them are manual and impossible to apply for complex systems, the number of constraints they deal with is generally limited...). This paper introduces an automatic approach using genetic algorithms to solve partitioning in codesign. This approach is totally independent of target architecture. Another advantage of this approach is that it allows determining dynamically the granularity of the objects to partition, making it possible to browse more efficiently solution space.

[1]  Petru Eles,et al.  Scheduling Driven Partitioning of Heterogeneous Embedded Systems , 2003 .

[2]  Edward A. Lee,et al.  The Extended Partitioning Problem: Hardware/Software Mapping, Scheduling, and Implementation-bin Selection , 1997, Des. Autom. Embed. Syst..

[3]  Xiaobo Hu,et al.  Configuration-level hardware/software partitioning for real-time embedded systems , 1994, Third International Workshop on Hardware/Software Codesign.

[4]  Luciano Lavagno,et al.  Formal verification of embedded systems based on CFSM networks , 1996, DAC '96.

[5]  Barry W. Johnson,et al.  The Codesign of Embedded Systems: A Unified Hardware/Software Representation , 1995, Springer US.

[6]  Edward A. Lee,et al.  The extended partitioning problem: hardware/software mapping and implementation-bin selection , 1995, Proceedings Sixth IEEE International Workshop on Rapid System Prototyping. Shortening the Path from Specification to Prototype.

[7]  H. Veit,et al.  CASTLE: an interactive environment for HW-SW co-design , 1994, Third International Workshop on Hardware/Software Codesign.

[8]  Frank Vahid,et al.  System design methodologies: aiming at the 100 h design cycle , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Jürgen Becker,et al.  Two-level hardware/software partitioning using CoDe-X , 1996, Proceedings IEEE Symposium and Workshop on Engineering of Computer-Based Systems.

[10]  Petru Eles,et al.  System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search , 1997, Des. Autom. Embed. Syst..

[11]  Barry W. Johnson,et al.  Object-Oriented Modeling of Hardware for Embedded Systems , 1996 .

[12]  Rajesh Gupta,et al.  Hardware/software co-design , 1996, Proc. IEEE.

[13]  Ahmed Amine Jerraya,et al.  An approach for hardware-software codesign , 1994, Proceedings of IEEE 5th International Workshop on Rapid System Prototyping.