Dynamic task distribution model for on-chip reconfigurable high speed computing system

Title

Dynamic task distribution model for on-chip reconfigurable high speed computing system

Creator

Vucha M.; Rajawat A.

Description

Modern 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 onto RHSCS. In this paper, we have described the DTD-MLF model and verified its effectiveness by distributing some of real life benchmark applications onto 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. 2015 Mahendra Vucha and Arvind Rajawat.

Source

International Journal of Reconfigurable Computing, Vol-2015

Date

2015-01-01

Publisher

Hindawi Publishing Corporation

Coverage

Vucha M., Faculty of Engineering, Christ University, Bangalore, Karnataka, 560074, India; Rajawat A., Maulana Azad National Institute of Technology, Bhopal, Madhya Pradesh, 462003, India

Rights

All Open Access; Gold Open Access; Green Open Access

Relation

ISSN: 16877195

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.1155/2015/783237

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84953218264&doi=10.1155%2f2015%2f783237&partnerID=40&md5=8b8cdb680838fecf5d9d280417a94b1e