Title
Dynamic task distribution model for on-chip Reconfigurable High Speed Computing System
Abstract
AbstractModern embedded systems are being modeled as Reconfigurable High Speed Computing System (RHSCS) where Reconfigurable Hardware, that is, Field Programmable Gate Array (FPGA), and softcore processors configured on FPGA act as computing elements. As system complexity increases, efficient task distribution methodologies are essential to obtain high performance. A dynamic task distribution methodology based on Minimum Laxity First (MLF) policy (DTD-MLF) distributes the tasks of an application dynamically onto RHSCS and utilizes available RHSCS resources effectively. The DTD-MLF methodology takes the advantage of runtime design parameters of an application represented as DAG and considers the attributes of tasks in DAG and computing resources to distribute the tasks of an application on to RHSCS. In this paper, we have described the DTD-MLF model and verified its effectiveness by distributing some of real life benchmark applications on to RHSCS configured on Virtex-5 FPGA device. Some benchmark applications are represented as DAG and are distributed to the resources of RHSCS based on DTD-MLF model. The performance of the MLF based dynamic task distribution methodology is compared with static task distribution methodology. The comparison shows that the dynamic task distribution model with MLF criteria outperforms the static task distribution techniques in terms of schedule length and effective utilization of available RHSCS resources.
Year
DOI
Venue
2015
10.1155/2015/783237
Periodicals
Field
DocType
Volume
Distribution model,Computer science,Parallel computing,Field-programmable gate array,Real-time computing,Computing systems,Reconfigurable computing,Embedded system
Journal
2015
Issue
ISSN
Citations 
1
1687-7195
0
PageRank 
References 
Authors
0.34
16
2
Name
Order
Citations
PageRank
Mahendra Vucha110.69
Arvind Rajawat2123.84