In this paper we present a novel scheduling technique for partially-reconfigurable FPGA-based systems that allows to achieve high quality results in terms of overall application execution time. The proposed algorithm exploits the notion of resource efficient task implementations in order to reduce the overhead incurred by partial dynamic reconfiguration and increase the number of concurrent tasks that can be hosted on the reconfigurable logic as hardware accelerators. We evaluate a fast deterministic version of the scheduler that is able to find good quality solutions in a small amount of time and a randomized version of the approach that can be executed multiple times to improve the final result.

Resource-efficient scheduling for partially-reconfigurable FPGA-based systems

RABOZZI, MARCO;SCIUTO, DONATELLA;SANTAMBROGIO, MARCO DOMENICO
2016

Abstract

In this paper we present a novel scheduling technique for partially-reconfigurable FPGA-based systems that allows to achieve high quality results in terms of overall application execution time. The proposed algorithm exploits the notion of resource efficient task implementations in order to reduce the overhead incurred by partial dynamic reconfiguration and increase the number of concurrent tasks that can be hosted on the reconfigurable logic as hardware accelerators. We evaluate a fast deterministic version of the scheduler that is able to find good quality solutions in a small amount of time and a randomized version of the approach that can be executed multiple times to improve the final result.
Proceedings - IEEE 30th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2016
9781509021406
9781509021406
Field Programmable Gate Array; Partial Dynamic Reconfiguration; Reconfigurable Architectures; Scheduling; System on Chip; Computational Theory and Mathematics; Computer Networks and Communications; Hardware and Architecture; Software
File in questo prodotto:
File Dimensione Formato  
07529867.pdf

Accesso riservato

: Publisher’s version
Dimensione 743.92 kB
Formato Adobe PDF
743.92 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1006283
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 12
social impact