An FPGA Task Placement Algorithm Using Reflected Binary Gray Space Filling Curve
Joint Authors
Baskaran, K.
Olakkenghil, Senoj Joseph
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-16
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
With the arrival of partial reconfiguration technology, modern FPGAs support tasks that can be loaded in (removed from) the FPGA individually without interrupting other tasks already running on the same FPGA.
Many online task placement algorithms designed for such partially reconfigurable systems have been proposed to provide efficient and fast task placement.
A new approach for online placement of modules on reconfigurable devices, by managing the free space using a run-length based representation.
This representation allows the algorithm to insert or delete tasks quickly and also to calculate the fragmentation easily.
In the proposed FPGA model, the CLBs are numbered according to reflected binary gray space filling curve model.
The search algorithm will quickly identify a placement for the incoming task based on first fit mode or a fragmentation aware best fit mode.
Simulation experiments indicate that the proposed techniques result in a low ratio of task rejection and high FPGA utilization compared to existing techniques.
American Psychological Association (APA)
Olakkenghil, Senoj Joseph& Baskaran, K.. 2014. An FPGA Task Placement Algorithm Using Reflected Binary Gray Space Filling Curve. International Journal of Reconfigurable Computing،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-476192
Modern Language Association (MLA)
Olakkenghil, Senoj Joseph& Baskaran, K.. An FPGA Task Placement Algorithm Using Reflected Binary Gray Space Filling Curve. International Journal of Reconfigurable Computing No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-476192
American Medical Association (AMA)
Olakkenghil, Senoj Joseph& Baskaran, K.. An FPGA Task Placement Algorithm Using Reflected Binary Gray Space Filling Curve. International Journal of Reconfigurable Computing. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-476192
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-476192