Online Hardware Task Scheduling and Placement Algorithm on 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 '08 Proceedings of the 4th international workshop on Reconfigurable Computing: Architectures, Tools and Applications
Year:
2008

Citing 7
Cited 7

Dynamic reconfiguration of FPGAs

Selected papers from the Oxford 1993 international workshop on field programmable logic and applications on More FPGAs
Sequencing run-time reconfigured hardware with software

Proceedings of the 1996 ACM fourth international symposium on Field-programmable gate arrays
Programmable active memories: reconfigurable systems come of age

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Fast Reconfigurable Crossbar Switching in FPGAs

FPL '96 Proceedings of the 6th International Workshop on Field-Programmable Logic, Smart Applications, New Paradigms and Compilers
Operating Systems for Reconfigurable Embedded Platforms: Online Scheduling of Real-Time Tasks

IEEE Transactions on Computers
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
Video communications using rapidly reconfigurable hardware

IEEE Transactions on Circuits and Systems for Video Technology

Efficient task scheduling for runtime reconfigurable systems

Journal of Systems Architecture: the EUROMICRO Journal
Architectural support for multithreading on reconfigurable hardware

ARC'11 Proceedings of the 7th international conference on Reconfigurable computing: architectures, tools and applications
3D compaction: a novel blocking-aware algorithm for online hardware task scheduling and placement on 2D partially reconfigurable devices

ARC'10 Proceedings of the 6th international conference on Reconfigurable Computing: architectures, Tools and Applications
A new metric for on-line scheduling and placement in reconfigurable computing systems

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Multithreading on reconfigurable hardware: An architectural approach

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

International Journal of Applied Evolutionary Computation
Clustering scheduling for hardware tasks in reconfigurable computing systems

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an online hardware task scheduling and placement algorithm and evaluate it performance. Experimental results on large random task set show that our algorithm outperforms the existing algorithms in terms of reduced total wasted area up to 89.7%, has 1.5 % shorter schedule time and 31.3% faster response time.