Distributed Collaborative Partition Method of Reconfigurable SoC Using Ant Colony Optimization

The flexibility, performance and cost effectiveness of reconfigurable architectures have lead to its widespread use for embedded applications. Reconfigurable SoC (system-on-a-chip) design is very complex for multi-fields experts to collaborate on application algorithm design, hardware/software co-design and system decision. However, existing reconfigurable SoC design methods and environments can only support hardware/software co-design, ignoring the collaboration between multi-field experts. This paper presents a distributed collaborative partition method of reconfigurable system design using ant colony optimization. We create a distributed collaborative design environment for multi-field experts. The communication protocol, maintenance of consistency and parallel control are discussed. The method not only utilizes the advantages of ant colony optimization for searching the global best optimized solutions, but also provides a framework for multi-field experts to work collaboratively. Experimental results show that our method effectively improves the quality and efficiency of hardware/software partition for reconfigurable system design.

[1]  Yong Dou,et al.  LEAP: A Data Driven Loop Engine on Array Processor , 2003, APPT.

[2]  Rudy Lauwereins,et al.  Design, Automation, and Test in Europe , 2008 .

[3]  William C. Regli.  Internet-Enabled Computer-Aided Design , 1997, IEEE Internet Comput..

[4]  R.K. Gupta,et al.  System-level synthesis using re-programmable components , 1992, [1992] Proceedings The European Conference on Design Automation.

[5]  Guy Gogniat,et al.  Partitioning and CoDesign tools & methodology for Reconfigurable Computing: the EPICURE philosophy , 2003 .

[6]  Yong Dou,et al.  Designing a Coarse-Grained Reconfigurable Architecture Using Loop Self-Pipelining , 2006, Asia-Pacific Computer Systems Architecture Conference.

[7]  Nicola Senin,et al.  Distribution modeling and evaluation of product design problems , 1998, Comput. Aided Des..

[8]  Juanjo Noguera,et al.  A HW/SW partitioning algorithm for dynamically reconfigurable architectures , 2001, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.

[9]  Gang Wang,et al.  System Level Partitioning for Programmable Platforms Using the Ant Colony Optimization , 2004 .

[10]  Michael Weber,et al.  CSCW tools: concepts and architectures , 1994, Computer.

[11]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[12]  Debanjan Saha,et al.  Hardware software partitioning using genetic algorithm , 1997, Proceedings Tenth International Conference on VLSI Design.