3D compaction: a novel blocking-aware algorithm for online hardware task scheduling and placement on 2D partially reconfigurable devices

Authors:
Thomas Marconi;Yi Lu;Koen Bertels;Georgi Gaydadjiev
Affiliations:
Computer Engineering Laboratory, EEMCS, TU Delft, The Netherlands;Computer Engineering Laboratory, EEMCS, TU Delft, The Netherlands;Computer Engineering Laboratory, EEMCS, TU Delft, The Netherlands;Computer Engineering Laboratory, EEMCS, TU Delft, The Netherlands
Venue:
ARC'10 Proceedings of the 6th international conference on Reconfigurable Computing: architectures, Tools and Applications
Year:
2010

Citing 4
Cited 1

Online Hardware Task Scheduling and Placement Algorithm on Partially Reconfigurable Devices

ARC '08 Proceedings of the 4th international workshop on Reconfigurable Computing: Architectures, Tools and Applications
Online Task Scheduling for the FPGA-Based Partially Reconfigurable Systems

ARC '09 Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications
A fast and efficient strategy for submesh allocation in mesh-connected parallel computers

SPDP '93 Proceedings of the 1993 5th IEEE Symposium on Parallel and Distributed Processing
Hardware task scheduling and placement in operating systems for dynamically reconfigurable soc

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing

A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable Resources

International Journal of Applied Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Few of the benefits of exploiting partially reconfigurable devices are power consumption reduction, cost reduction, and customized performance improvement. To obtain these benefits, one main problem needs to be solved is the task scheduling and placement. Existing algorithms tend to allocate tasks at positions where can block future tasks to be scheduled earlier denoted as ”blocking-effect”. To tackle this effect, a novel 3D total contiguous surface (3DTCS) heuristic is proposed for equipping our scheduling and placement algorithm with blocking-awareness. The proposed algorithm is evaluated with both synthetic and real workloads (e.g. MDTC, matrix multiplication, hamming code, sorting, FIR, ADPCM, etc). The proposed algorithm not only has better scheduling and placement quality but also has shorter algorithm execution time compared to existing algorithms.