FAReP: Fragmentation-Aware Replacement Policy for Task Reuse on Reconfigurable FPGAs

Godwin Enemali*, Adewale Adetomi, Tughrul Arslan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The use of reconfigurable chips such as FPGAs in embedded systems for many runtime applications is limited by large reconfiguration time. Techniques to circumvent this limitation relies on hardware task reuse which preserve certain circuits on the chip. However, the frequent addition and removal of circuits while preserving others on the chip will inevitably lead to fragmentation of its area, in an ongoing manner. In this paper, we present a fragmentation-aware replacement policy (FAReP) for reusing tasks on reconfigurable chips. FAReP aims not only at circumventing reconfiguration time, but also offering some defragmentation of the chip area at no extra reconfiguration cost. Our results show that FAReP leads to a reduced task rejection ratio, at least a 13% reduction in average unused chip area and up to 29% of reconfiguration time could be avoided compared to state of the art techniques based on task reuse.

Original languageEnglish
Title of host publication2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW)
PublisherInstitute of Electrical and Electronics Engineers
Pages202-206
Number of pages5
DOIs
Publication statusPublished - 2017
Event31st IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPS) - Orlando
Duration: 29 May 20172 Jun 2017

Publication series

NameIEEE International Symposium on Parallel and Distributed Processing Workshops
PublisherIEEE
ISSN (Print)2164-7062

Conference

Conference31st IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPS)
CityOrlando
Period29/05/172/06/17

Keywords / Materials (for Non-textual outputs)

  • Reconfigurable hardware
  • hardware Task reuse
  • caching
  • replacement policy
  • configuration reuse
  • SYSTEMS
  • DEFRAGMENTATION
  • MANAGEMENT

Fingerprint

Dive into the research topics of 'FAReP: Fragmentation-Aware Replacement Policy for Task Reuse on Reconfigurable FPGAs'. Together they form a unique fingerprint.

Cite this