Thumbnail
Access Restriction
Subscribed

Author Joseph, S. ♦ Baskaran, K.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2015
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Field programmable gate arrays ♦ Algorithm design and analysis ♦ Hilbert space ♦ Data structures ♦ Filling ♦ Scheduling ♦ Heuristic algorithms ♦ Task Scheduling ♦ Partial Reconfiguration ♦ Task Placement ♦ Free Space Management ♦ Hilbert Curve ♦ FPGA
Abstract 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 Hilbert 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 proposed techniques result in low ratio of task rejection and high FPGA utilization compared to existing techniques.
Description Author affiliation: Dept. of ECE, Sri Krishna Coll. of Technol., Coimbatore, India (Joseph, S.) || Dept. of CSE, Gov. Coll. of Technol., Coimbatore, India (Baskaran, K.)
ISBN 9781479986392
ISSN 21593450
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2015-11-01
Publisher Place China
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781479986415
Size (in Bytes) 740.48 kB
Page Count 6
Starting Page 1
Ending Page 6


Source: IEEE Xplore Digital Library