Mapping Applications on Coarse-Grained Reconfigurable Systems Using Architecture Template Modeling

We introduce a novel architecture template modeling for mapping applications on coarse-grained reconfigurable SoC. System level design issues become critical with increasingly complex integrated circuits and time-to-market pressure continues relentlessly. Design reuse and early design decision for computation and communication are a "must". Our technique is based on a transaction level architecture template modeling methodology in which computation/communication co-design is performed with the architecture described in an abstract manner. Besides, we use eACOGA algorithm for hw/sw partition. eACOGA uses genetic algorithm to evolve the parameters of ant colony optimization, and makes use of such advantages as positive feedback and efficient convergence to search for optimal partition solutions. Experiments show our approach improves the quality and efficiency of hw/sw partition for reconfigurable SoC, and architecture template enhances system reuse of existing SoC design and achieves exploration speedup well.

[1]  Ahmed Amine Jerraya,et al.  Automatic building of executable models from abstract SoC architectures made of heterogeneous subsystems , 2004, Proceedings. 15th IEEE International Workshop on Rapid System Prototyping, 2004..

[2]  K. Keutzer,et al.  System-level design: orthogonalization of concerns andplatform-based design , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  D. Gajski,et al.  Transaction Level Modeling in System Level Design , 2003 .

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

[5]  Daniel Gajski,et al.  Transaction level modeling: an overview , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[6]  Daniel D. Gajski,et al.  Automatic generation of bus functional models from transaction level models , 2004 .

[7]  Ahmed Amine Jerraya,et al.  Fast and accurate timed execution of high level embedded software using HW/SW interface simulation model , 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).

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

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

[10]  Andreas Gerstlauer,et al.  RTOS scheduling in transaction level models , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[11]  Yong Dou,et al.  Mapping data-flow graph to loop engine on array processor , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.