Dual priority dynamic scheduling algorithm based on multi-FPGA
DU Shuangzhi1, WANG Yong2*, TAO Xiaoling3
1.College of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin Guangxi 541004, China;
2.College of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin Guangxi 541004, China; 3.College of Information and Communication, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
Abstract:When single Field-Programmable Gate Array (FPGA) deals with the huge amounts of data in high-speed network, low efficiency problem occurs. According to dual priority schedule algorithm for multi-processor and high-speed data acquisition and processing model based on multi-FPGA, a dual priority dynamic scheduling algorithm was proposed based on multi-FPGA. For strong real-time periodic tasks set in low priority queue, the Earliest Deadline Critical Laxity (EDCL) scheduling algorithm was given to determine the priority of task according to the degree of relaxation of the tasks. If the task was not finished when the promotion time was up, it would be promoted to high priority queue. For soft real-time periodic tasks, an algorithm was put forward to assign the tasks to middle priority queue and schedule them by delaying the deadline of tasks to dynamic blur threshold. The experimental results show that the proposed algorithms can well schedule strong real-time periodic tasks and guarantee the priority execution of important tasks, and it can also reduce miss rate of soft real-time periodic tasks caused by preemption.
杜双枝 王勇 陶晓玲. 基于多片FPGA的双优先级动态调度算法[J]. 计算机应用, 2013, 33(03): 862-865.
DU Shuangzhi WANG Yong TAO Xiaoling. Dual priority dynamic scheduling algorithm based on multi-FPGA. Journal of Computer Applications, 2013, 33(03): 862-865.
SUGANYA K, NAGARAJAN V. Efficient run-time task allocation in reconfigurable multiprocessor system-on-chip with network-on-chip [C]// 2011 International Conference on Computer, Communication and Electrical Technology. Piscataway, NJ: IEEE Press, 2011: 12-17.
[7]
QI X, ZHU D K, AYDIN H. Global scheduling based reliability-aware power management for multiprocessor real-time systems[J]. Journal of Real-Time Systems,2011,47(2): 109-142.
[8]
DAVIS R I, BURNS A. Improved priority assignment for global fixed priority preemptive scheduling in multiprocessor real-time systems[J]. Real-Time Systems Journal,2010,47(1):1-40.
[9]
LI K. Energy efficient scheduling of parallel tasks on multiprocessor computers[J]. The Journal of Supercomputing,2012,60(2):223-247.
[10]
ELLIOTT G A, ANDERSON J H. Globally scheduled real-time multiprocessor systems with GPUs[J]. Real-Time Systems,2012,48(1):34-74.
[11]
SALAMY H, RAMANUJAM J. An effective solution to task scheduling and memory partitioning for multiprocessor system-on-chip[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2012,31(5):717-725.
[12]
BANUS J M, ARENAS A. Dual priority algorithm to schedule real-time tasks in a shared memory multiprocessor [C]// IPDPS '03: Proceedings of the 17th International Parallel and Distributed Processing Symposium. Washington, DC: IEEE Computer Society, 2003:112.