Universidad Complutense de Madrid
E-Prints Complutense

A Replacement Technique to Maximize Task Reuse in Reconfigurable Systems

Impacto

Downloads

Downloads per month over past year



Clemente Barreira, Juan Antonio and Mozos Muñoz, Daniel and Resano, Javier (2011) A Replacement Technique to Maximize Task Reuse in Reconfigurable Systems. In Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on, 16-20 May 2011.

[img]
Preview
PDF
179kB

Official URL: http://dx.doi.org/10.1109/IPDPS.2011.149



Abstract

Dynamically reconfigurable hardware is a promising technology that combines in the same device both the high performance and the flexibility that many recent applications demand. However, one of its main drawbacks is the reconfiguration overhead, which involves important delays in the task execution, usually in the order of hundreds of milliseconds, as well as high energy consumption. One of the most powerful ways to tackle this problem is configuration reuse, since reusing a task does not involve any reconfiguration overhead. In this paper we propose a configuration replacement policy for reconfigurable systems that maximizes task reuse in highly dynamic environments. We have integrated this policy in an external taskgraph execution manager that applies task prefetch by loading and executing the tasks as soon as possible (ASAP). However, we have also modified this ASAP technique in order to make the replacements more flexible, by taking into account the mobility of the tasks and delaying some of the reconfigurations. In addition, this replacement policy is a hybrid design-time/run-time approach, which performs the bulk of the computations at design time in order to save run-time computations. Our results illustrate that the proposed strategy outperforms other state-ofthe-art replacement policies in terms of reuse rates and achieves near-optimal reconfiguration overhead reductions. In addition, by performing the bulk of the computations at design time, we reduce the execution time of the replacement technique by 10 times with respect to an equivalent purely run-time one.


Item Type:Conference or Workshop Item (Lecture)
Additional Information:

“© © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”

Uncontrolled Keywords:reconfigurable architectures, task replacement, task scheduling, Field Programmable Gate Arrays
Subjects:Sciences > Computer science > Hardware
ID Code:39404
Deposited On:11 Oct 2016 12:46
Last Modified:13 Oct 2016 07:07

Origin of downloads

Repository Staff Only: item control page