Title: Hardware assisted two dimensional ultra fast online placement

Authors: Manish Handa, Ranga Vemuri

Addresses: Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH 45221, USA. ' Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH 45221, USA

Abstract: Time taken to find placement location for a dynamic task is an overhead on the application execution time in a partially reconfigurable system. Inherent parallelism of the reconfigurable hardware can be explored in such cases to speed up the placement process. In this paper, we propose use of the reconfigurable hardware resources of the target platform for speed-up of online placement algorithm. We present three different architectures for two-dimensional online placement. Each architecture makes different trade-offs between area usage, memory requirement and execution time. These architectures are capable of achieving very fast placement while using a very small number of hardware resources.

Keywords: online placement; reconfigurable computing; dynamic reconfiguration; reconfigurable architectures; placement location.

DOI: 10.1504/IJES.2005.009957

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

Published online: 05 Jun 2006 *

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