High-level integrated dispatching method based on motility
A technology of high-level synthesis and scheduling method, which is applied in the field of high-level comprehensive scheduling based on mobility, can solve problems such as difficulty in operator priority functions, incomplete consideration of the optimization process, and inability to guarantee results, etc., to ensure optimality, The effect of reducing hardware circuit area and improving resource utilization
Inactive Publication Date: 2017-04-26
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 5 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the list scheduling algorithm only cares about the operator arrangement order, and does not consider the entire optimization process comprehensively, so it cannot guarantee the optimal result.
In addition, it is difficult to determine an effective operator priority function
The force-guided scheduling algorithm not only points out which operator should be selected for scheduling, but also points out in which control step this operator should be scheduled. Although the optimal scheduling result can be obtained, it is more complicated and difficult to implement
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
[0028] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0029] The scheduling scheme given by traditional ASAP and ALAP is not a real practical scheme, because advancing or postponing the execution time of operations as much as possible will inevitably make the reusability of resources worse. It can also be seen in the ASAP and ALAP algorithms that these two algorithms do not consider any resource constraints, and the purpose of operator scheduling is to maximize resource reuse, so ASAP and ALAP scheduling algorithms do not meet the requirements of operator scheduling. original intention. However, an important characteristic of operators can be obtained from these two scheduling schemes: operator mobility. Because ASAP and ALAP scheduling give the front and last limit positions of the control step that the operator can be in, the control step of the operator in any scheduling scheme can o...
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 high-level integrated dispatching method based on motility. The method comprises the following steps: S1, determining the motility of operators; S2, determining a dispatching order of the operators: starting dispatching from the operator with the minimum motility; S3, dispatching the operators: starting arranging the operator to a determined control step after determining the dispatching order of the operators. The method disclosed by the invention has the advantages of being simple in principle, easy to realize, capable of improving the resource utilization rate of the integrated circuit and reducing the hardware circuit area in the end.
Description
technical field [0001] The invention mainly relates to the field of integrated circuit design, in particular to a mobility-based high-level comprehensive scheduling method. Background technique [0002] With the rapid development of integrated circuit technology, on the one hand, it promotes the development of corresponding design technology, and on the other hand, it also puts forward higher requirements for design technology. Today's integrated circuit design is faced with a series of requirements and challenges such as strong function, good performance, large scale, low cost, and short design cycle. These requirements and challenges have caused a comprehensive innovation in integrated circuit design methods. The new generation of integrated circuit design methods are obviously different from the traditional design methods in many aspects such as system description, circuit generation, and functional verification. High-level synthesis technology is one of the important an...
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 Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
CPCG06F30/39
Inventor 李勇贾宝东彭元喜雷元武陈书明万江华田甜海月王建之舒雷志张松松宋明辉朱保周张榜
Owner NAT UNIV OF DEFENSE TECH