|
|
|
| Reconfigurable Hardware Task Scheduling Algorithm Based on 3D Fragmentation Layout Strategy |
| XU Jinfu LIU Lu LI Wei NAN Longmei |
| (The PLA Information Engineering University, Zhengzhou 450001, China) |
|
|
|
Abstract The existing hardware task scheduling algorithms describe task imperfectly and ignore the compactness of time dimension. The task downloading time is considered for improving the task attribute, and the 3D-resource model with the two dimensional resource of device and time is established, in order to abstract
the issue of task layout into a special three-dimensional space placement issue. With this model, it is concluded that the existing algorithms can not overcome the unpredictability of the task and the diversity of resource occupancy, leading low scheduling success rate and resource utilization rate. To solve the problem, a three
dimensional reconfigurable task scheduling algorithm called 3D_RTSA is proposed. A scheduling strategy based on task urgency and a layout strategy based on 3D fragmentation are designed and implemented. Compared with the other 4 algorithms, the results show that the scheduling success rate of 3D_RTSA is 3%,
21%, 28%, 35% higher than that of GC, Look-aheadest, SPSA and DTI algorithms under the condition of heavy load and small task C30, and the utilization ratio of resources is 5% and 18% higher than that of Look-aheadest and SPSA algorithm under the condition of light load and large task C50. Besides, the time complexity of the algorithm is not increased
|
|
Received: 21 December 2017
Published: 06 June 2018
|
|
|
| Fund:The National Natural Science Foundation of China (61404175) |
|
Corresponding Authors:
LI Wei
E-mail: liulu13213238773@163.com
|
|
|
|
|
|
|
