A Flexible and Efficient Reconfigurable Architecture based on Multi-Agent Systems

Nowadays, reconfigurable architectures (RAs) are very popular to design digital systems. One of the most important property of this system is flexibility. Runtime remapping is the concern that related to the flexibility concern. Recently some methods have been presented for runtime remapping. These methods aren’t reliable because a single agent or compiler remap the architecture. In this paper, we propose an intelligent reconfigurable architecture that its structure is based on a hierarchical multi-agent system. The method prepares runtime remapping for RA by interview and interaction between the system’s agents. We designed the structure in three layers. In this work, the aim of runtime remapping is enhancing flexibility and lifetime of the RA. For evaluation, we have simulated and implemented the method by HDL coding to study its feasibility and practicality. We evaluated the RA by three benchmarks. Results show the effect of our method on the lifetime and flexibility of the system. We see in results that the RA’s lifetime and flexibility enhanced significantly.

[1]  Michael J. Flynn.  Area - Time - Power and Design effort: the basic tradeoffs in Application Specific Systems , 2005, ASAP.

[2]  Letha H. Etzkorn,et al.  Applying multi agent techniques to reconfigurable systems , 2004 .

[3]  K. Suzanne Barber,et al.  Dynamic Adaptive Autonomy in Multiagent Systems: Representation and Justification , 2001, Int. J. Pattern Recognit. Artif. Intell..

[4]  Martin Rozkovec,et al.  A highly flexible reconfigurable system on a Xilinx FPGA , 2014, 2014 International Conference on ReConFigurable Computing and FPGAs (ReConFig14).

[5]  Ilya I. Levin,et al.  FPGA-based reconfigurable computer systems , 2013, 2013 Science and Information Conference.

[6]  Alan D. George,et al.  Exploiting Partially Reconfigurable FPGAs for Situation-Based Reconfiguration in Wireless Sensor Networks , 2009, 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines.

[7]  Vincent Hilaire,et al.  A Normative Model for Holonic Multi-agent Systems , 2017, 2017 IEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI).

[8]  Abdullah Atalar,et al.  An efficient computation model for coarse grained reconfigurable architectures and its applications to a reconfigurable computer , 2010, ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors.

[9]  Leibo Liu,et al.  A flexible and energy-efficient reconfigurable architecture for symmetric cipher processing , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[10]  Jason Cong,et al.  FlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Jonathan Rose,et al.  Chortle-crf: fast technology mapping for lookup table-based FPGAs , 1991, 28th ACM/IEEE Design Automation Conference.

[12]  Ababii Victor,et al.  Multi-agent cognitive system for optimal solution search , 2018, 2018 International Conference on Development and Application Systems (DAS).

[13]  Munan Li,et al.  Formal describing the organizations in the pervasive healthcare information system: Multi-agent system perspective , 2016, 2016 International Conference on Advanced Robotics and Mechatronics (ICARM).

[14]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[15]  Jason Cong,et al.  DAG-Map: graph-based FPGA technology mapping for delay optimization , 1992, IEEE Design & Test of Computers.

[16]  Reiner W. Hartenstein,et al.  A decade of reconfigurable computing: a visionary retrospective , 2001, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.

[17]  Hannu Tenhunen,et al.  Energy-Aware Fault-Tolerant CGRAs Addressing Application with Different Reliability Needs , 2013, 2013 Euromicro Conference on Digital System Design.