Static software/hardware task dividing and dispatching method for reconfigurable computing platform
A task division and computing platform technology, applied in the direction of resource allocation, multi-programming devices, etc., can solve the dependency relationship between difficult tasks, the concurrency relationship between computing resources, affect the effect of task division, and it is difficult to effectively improve the execution speed of task sets, etc. problem, to achieve the effect of low time complexity
Inactive Publication Date: 2011-03-30
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF0 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The software and hardware task division and scheduling methods currently applied to reconfigurable computing platforms consider the method of software and hardware task division separately, and it is difficult to comprehensively consider the dependencies between tasks and the concurrency relationship between computing resources, so that highly accelerated hardware tasks can be obtained. It may be limited to the execution of low-speed tasks, and it is difficult to guarantee the execution efficiency of the entire task set
Considering the division of software and hardware tasks separately, it is difficult to take into account the dependencies between tasks, and it is also difficult to take into account the concurrency relationship between computing resources. Highly accelerated hardware tasks may be limited by the execution of low-speed tasks, making the execution speed of task sets difficult to be effective. The improvement of the effect of task division
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0054] see figure 1 A static software and hardware task division and scheduling method on a reconfigurable computing platform is shown, including the following steps:
[0055]Step ①, input task platform information parameter 1;
[0056] Step ②, calculate the task static priority and initialize the ready task queue 2;
[0057] Step ③, select ready task t3;
[0058] Step ④, select the optimal computing unit P, and in each scheduling step, select the computing unit 4 that best matches the currently selected task from the computing unit set;
[0059] Step ⑤, record the ready task t and the optimal computing unit P into the task scheduling sequence 5;
[0060] Step ⑥, judge whether the optimal computing unit P is a reconfigurable logic unit, if yes, add the ready task t to the hardware task set, if not, add the ready task t to the software task set 6;
[0061] Step ⑦, processing subsequent tasks, after scheduling a task in each scheduling step, traverse the successor nodes of t...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a static software / hardware task dividing and dispatching method for a reconfigurable computing platform. The method comprises the following steps of: computing the static priority of tasks by using task platform information and task sets as input and initializing a ready task queue, then selecting an optimal computing unit aiming at each computing task, and finally acquiring a dispatching queue of the tasks. The scheme provides a solution on the premise of consulting the dependency relationship among the tasks and computing the concurrency relationship among resources so as to effectively solve the problem that the static division of the tasks cannot be effectively combined with the static dispatching of the tasks in the traditional method. When the scale of a task graph is enlarged, the acceleration ratio acquired by the algorithm provided in the method is increased therewith, and meanwhile, the time complexity of the algorithm is low.
Description
technical field [0001] The invention relates to a task division and scheduling method, in particular to a static software and hardware task division and scheduling method based on a reconfigurable computing platform. Background technique [0002] Reconfigurable computing is an effective computing method that balances traditional general-purpose processors and application-specific integrated circuits. For many tasks, hardware implementations using reconfigurable logic devices can achieve high speedups compared to software implementations on general-purpose processors. Compared with the hardware implementation of ASIC, with the popularization of dynamic reconfigurable technology, the implementation using reconfigurable logic devices has higher flexibility. [0003] For a given set of tasks, in order to efficiently complete them on the reconfigurable computing platform and give full play to the capabilities of each device in the reconfigurable computing platform, it is first n...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F9/50
Inventor 周学海李曦马宏星王超张惠臻高妍妍
Owner SUZHOU INST FOR ADVANCED STUDY USTC