TY - GEN
T1 - Fragmentation aware placement algorithm for a reconfigurable system
AU - Esmaeildoust, Mohammad
AU - Zakerolhosseini, Ali
AU - Karimi, Mohsen
PY - 2008
Y1 - 2008
N2 - Partially runtime reconfiguration allows runtime mapping and execution of several tasks on a FPGA. In order to enhance the efficiency of the reconfigurable computing, multitasking on FPGAs is proposed. One of the challenging problems in multitasking systems is online task placement. This paper focuses on task placement in a reconfigurable system. Several techniques for nonrectangular tasks are investigated and an algorithm that decreases the fragmentation of a FPGA is presented. The algorithm is able to locate a feasible location with up to 26% improvement in the fragmentation of a FPGA, with a lower rejection rate compared to other placement algorithms.
AB - Partially runtime reconfiguration allows runtime mapping and execution of several tasks on a FPGA. In order to enhance the efficiency of the reconfigurable computing, multitasking on FPGAs is proposed. One of the challenging problems in multitasking systems is online task placement. This paper focuses on task placement in a reconfigurable system. Several techniques for nonrectangular tasks are investigated and an algorithm that decreases the fragmentation of a FPGA is presented. The algorithm is able to locate a feasible location with up to 26% improvement in the fragmentation of a FPGA, with a lower rejection rate compared to other placement algorithms.
UR - http://www.scopus.com/inward/record.url?scp=51349152390&partnerID=8YFLogxK
U2 - 10.1109/ICEE.2008.4553918
DO - 10.1109/ICEE.2008.4553918
M3 - Conference contribution
AN - SCOPUS:51349152390
SN - 9781424422937
T3 - 2nd International Conference on Electrical Engineering, ICEE
BT - 2nd International Conference on Electrical Engineering, ICEE
T2 - 2nd International Conference on Electrical Engineering, ICEE
Y2 - 25 March 2008 through 26 March 2008
ER -