An Efficient Task Placement Method for Reconfigurable FPGA Systems

In recent years, task placement technology for reconfigurable FPGA has been developed into 2-D arrays. In this paper, we propose a methodology to pre-place hardware resource into multi-area to achieve the high utilization of hardware resource and reduce used area. The method solves the task type placement problems on the partial dynamic reconfigurable systems. The proposed placement method can provide multi reconfigurable area reusable which depends on each request to load corresponding reconfigurable module into pre-place reconfigurable area. In this experiment, the task placement into the configuration area is using by the tool of Xilinx Plan Ahead 14.1 [15] to analyze and verify on the Xilinx Virtex-6 system development platform. Comparison of related work, the experiment results shown that the proposed placement methodology increases 20.1% the utilization of hardware resources and reduces 61.1% the area of hardware resources.

[1]  Pao-Ann Hsiung,et al.  Multi-objective Placement of Reconfigurable Hardware Tasks in Real-Time System , 2009, 2009 International Conference on Computational Science and Engineering.

[2]  Zexin Pan,et al.  Hardware Supported Task Scheduling on Dynamically Reconfigurable SoC Architectures , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Hadi Shahriar Shahhoseini,et al.  A New approach in on-line task scheduling for reconfigurable computing systems , 2010, ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors.

[4]  Majid Sarrafzadeh,et al.  Fast Template Placement for Reconfigurable Computing Systems , 2000, IEEE Des. Test Comput..

[5]  Georgi Gaydadjiev,et al.  An efficient algorithm for free resources management on the FPGA , 2008, 2008 Design, Automation and Test in Europe.

[6]  Philip James-Roxby,et al.  A Self-reconfiguring Platform , 2003, FPL.

[7]  Pao-Ann Hsiung,et al.  Multi-objective placement of reconfigurable hardware tasks in real-time system , 2010, Int. J. Embed. Syst..

[8]  Herbert Walder Non-preemptive Multitasking on FPGAs: Task Placement and Footprint Transform , 2002 .

[9]  Trong-Yen Lee,et al.  Adaptive hardware context-switching approach for reconfigurable systems , 2010, 2nd Asia Symposium on Quality Electronic Design (ASQED).

[10]  M. Nakanishi,et al.  A New Approach to Online FPGA Placement , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[11]  Ali Ahmadinia Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices , 2007, IEEE Transactions on Computers.