A Novel Methodology for Task Distribution in Heterogeneous Reconfigurable Computing System

A Novel Methodology for Task Distribution in Heterogeneous Reconfigurable Computing System

Mahendra Vucha1 and Arvind Rajawat2 1MANIT University India 2Christ University, India

ABSTRACT

Modern embedded systems are being modeled as Heterogeneous Reconfigurable Computing Systems(HRCS) where Reconfigurable Hardware i.e. Field Programmable Gate Array (FPGA) and soft core processors acts as computing elements. So, an efficient task distribution methodology is essential forobtaining high performance in modern embedded systems. In this paper, we present a novel methodologyfor task distribution called Minimum Laxity First (MLF) algorithm that takes the advantage of runtime reconfiguration of FPGA in order to effectively utilize the available resources. The MLF algorithm is a listbased dynamic scheduling algorithm that uses attributes of tasks as well computing resources as costfunction to distribute the tasks of an application to HRCS. In this paper, an on chip HRCS computing platform is configured on Virtex 5 FPGA using Xilinx EDK. The real time applications JPEG, OFDMtransmitters are represented as task graph and then the task are distributed, statically as well dynamically,to the platform HRCS in order to evaluate the performance of the designed task distribution model. Finally,the performance of MLF algorithm is compared with existing static scheduling algorithms. The comparisonshows that the MLF algorithm outperforms in terms of efficient utilization of resources on chip and alsospeedup an application execution

KEYWORDS Heterogeneous Reconfigurable Computing Systems, FPGA, parallel processing, concurrency, Directed Acyclic Graph. Original Source URL: http://airccse.org/journal/ijesa/papers/5115ijesa02.pdf http://airccse.org/journal/ijesa/current2015.html