Temporal task clustering for online placement on reconfigurable hardware

Partial reconfiguration allows for mapping and executing several tasks on an FPGA during run time. One of the challenging problems in multitasking systems is high amount of communication costs. In this paper, we present two clustering methodologies that temporally cluster real-time tasks for a parti...

Full description

Saved in:
Bibliographic Details
Main Authors: Ahmadinia, A., Bobda, C., Teich, J.
Format: Conference Proceeding
Language:English
Subjects:
Clustering algorithms
Computer science
Costs
Field programmable gate arrays
Hardware
Multitasking
Registers
Resource management
Scheduling algorithm
Virtual colonoscopy
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Partial reconfiguration allows for mapping and executing several tasks on an FPGA during run time. One of the challenging problems in multitasking systems is high amount of communication costs. In this paper, we present two clustering methodologies that temporally cluster real-time tasks for a partially reconfigurable hardware and reduce communication overhead. The first algorithm aims at efficient use of resources by clustering close run-time tasks, and the second one makes the clustering with respect to a trade off between inter-task communication and resource utilization efficiency. The results show significant reduction communication costs.
DOI:10.1109/FPT.2003.1275776