Title: Online placement for dynamically reconfigurable devices

Authors: Ali Ahmadinia, Christophe Bobda, Jurgen Teich

Addresses: Department of Computer Science, University of Erlangen-Nuremberg, Am Weichselgarten 3, D 91058 Erlangen, Germany. ' Department of Computer Science, University of Erlangen-Nuremberg, Am Weichselgarten 3, D 91058 Erlangen, Germany. ' Department of Computer Science, University of Erlangen-Nuremberg, Am Weichselgarten 3, D 91058 Erlangen, Germany

Abstract: Reconfigurable hardware components such as FPGAs are used more and more in embedded systems, since such components offer a sufficient capacity for a complete SoC(System on a Chip) or even NoC(Network on a Chip). In order to use efficiently the dynamic and partial reconfiguration possibility on such components, one needs a support in the form of operating systems to manage both software and reconfigurable hardware. Online placement is one of these management issues that is investigated in this paper. Here we present a new approach for online placement of modules on reconfigurable devices. Also an optimisation of communication between running modules themselves and outside of the chip is proposed. The experimental results show a considerable decrease in communication and routing costs. Also task scheduling between hardware and software is investigated and a communication infrastructure for online placement has been proposed and implemented.

Keywords: reconfigurable computing; temporal placement; FPGA; hardware operating systems; reconfigurable architectures; online placement; dynamic reconfiguration; task scheduling; communication infrastructure.

DOI: 10.1504/IJES.2005.009947

International Journal of Embedded Systems, 2005 Vol.1 No.3/4, pp.165 - 178

Published online: 05 Jun 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article