ict-sis- Published Papers
On-line Reusing-based Scheduling Algorithm for 2-Dimensional Tasks in Reconfigurable Hardware

Clear images and colors
On-line Reusing-based Scheduling Algorithm for 2-Dimensional Tasks in Reconfigurable Hardware
S. M. Mohtavipour, and H. S. Shahhoseini, 2017, "Online Task Scheduling of Dynamically Reconfigurable Architecture:A Latency-Aware Approach", 2nd International Conference on Electrical Engineering, Allameh Majlesi University, Tehran. https://www.civilica.com/Paper-CITCOMP02-CITCOMP02_413.html

Reducing reconfiguration overhead is one of the main topics in increasing speed and performance of dynamically reconfigurable Field-Programmable Gate Arrays (FPGA). In this paper, an approach for reusing a repetitive hardware task in 2-dimensional hardware is proposed. At first, incoming tasks are divided into significant and non-significant tasks based on their features. Each group is placed in a specific partition of hardware and several methods such as replacement of significant tasks, using empty spaces in other partition or extending the partition border are applied to better use the resources. Conducted experiments show that in repetitive programs, the proposed method has %20.3 less makespan and decides more than 3 times faster than state-of-the-art algorithms in this field.
Keywords: Reconfigurable Hardware, FPGA, Scheduling, Workload

[1] T. Pöppelmann, M. Naehrig, A. Putnam, and A. Macias, "Accelerating homomorphic evaluation on reconfigurable hardware", International Workshop on Cryptographic Hardware and Embedded Systems, pp. 143-163, 2015. Google Scholar
[2]  L.I.U. Leibo, W.A.N.G. Dong, C.H.E.N. Yingjie, Z.H.U. Min, Y.I.N. Shouyi, and W.E.I. Shaojun, "An Implementation of Multiple-Standard Video Decoder on a Mixed-Grained Reconfigurable Computing Platform", IEICE TRANSACTIONS on Information and Systems, 99(5), pp.1285-1295, 2016.  Google Scholar
M. Fons, F. Fons, and E. Cantó, "Fingerprint image processing acceleration through run-time reconfigurable hardware", IEEE Transactions on Circuits and Systems II: Express Briefs, 57(12), pp.991-995, 2010. Google Scholar
[4] C. C. Kao, "Performance-oriented partitioning for task scheduling of parallel reconfigurable architectures", IEEE Transactions on Parallel and Distributed Systems, 26(3), pp.858-867, 2015.  Google Scholar
P. Saha, and T. El-Ghazawi, "A methodology for automating co-scheduling for reconfigurable computing systems", Proceedings of the 5th IEEE/ACM International Conference on Formal Methods and Models for Codesign, pp. 159-168, 2007.   Google Scholar
S. Banerjee, E. Bozorgzadeh, N. Dutt, and J. Noguera, "Selective bandwidth and resource management in scheduling for dynamically reconfigurable architectures", Proceedings of the 44th ACM annual Design Automation Conference, pp. 771-776, 2007.  Google Scholar
H. Liang, S. Sinha, R. Warrier, and W. Zhang, "Static hardware task placement on multi-context FPGA using hybrid  genetic algorithm", IEEE 25th International Conference on Field Programmable Logic and Applications (FPL), pp. 1-8, 2015.  Google Scholar
T. Marconi, "Online scheduling and placement of hardware tasks with multiple variants on dynamically reconfigurable field-programmable gate arrays", Computers & Electrical Engineering, 40(4), pp.1215-1237, 2014.  Google Scholar
C. Steiger, H. Walder, and M. Platzner, "Operating systems for reconfigurable embedded platforms: Online scheduling of real-time tasks", IEEE Transactions on computers, 53(11), pp.1393-1407, 2004Google Scholar
Z. Li, K. Compton, and S. Hauck, "Configuration caching management techniques for reconfigurable computing", IEEE Symposium on Field-Programmable Custom Computing Machines, pp. 22-36, 2000.  Google Scholar
Z. Li, and S. Hauck, "Configuration prefetching techniques for partial reconfigurable coprocessor with relocation and defragmentation", Proceedings of the ACM/SIGDA 10th international symposium on Field-programmable gate arrays, pp. 187-195, 2002.   Google Scholar
Q.H. Khuat, D. Chillet, and M. Hübner, "Considering reconfiguration overhead in scheduling of dependent tasks on 2D reconfigurable FPGA", NASA/ESA Conference on Adaptive Hardware and Systems (AHS), pp. 1-8, 2014.  Google Scholar
J.A. Clemente, E.P. Ramo, J. Resano, D. Mozos, and F. Catthoor, "Configuration mapping algorithms to reduce  energy and time reconfiguration overheads in reconfigurable systems", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 22(6), pp.1248-1261, 2014.  Google Scholar
H.S. Shahhoseini, M.M. Bassiri, and S.M. Mohtavipour, "Performance evaluation of reusing based scheduling in on-line reconfigurable computing systems", The CSI Journal on Computer Science and Engineering, Vol. 11, pp. 15-23, 2014.  Google Scholar

Topic URL in ict-sis website:
Back to content primary page