Method of optimization of multiprocessor real-time task execution power consumption
A technology for real-time tasks and optimization methods, which is applied in the computer field and can solve problems such as the inability to achieve real-time tasks, processor, and memory hardware heat dissipation problems.
Inactive Publication Date: 2011-08-10
SHANGHAI UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The increase of system power consumption will lead to two problems: the heat dissipation of the processor, memory and other hardware; the supply time of the system battery
However, the time overhead of this kind of method is very considerable, and it cannot realize the real-time performance of the task well.
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
[0090] A preferred embodiment of the present invention is described in detail as follows in conjunction with accompanying drawing:
[0091] The application environment of the solution described in this embodiment is a multi-processor real-time system supporting dynamic voltage adjustment technology, and this embodiment does not limit the organizational form of the multi-processor and the design method of the real-time system in the application environment of the technical solution.
[0092] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.
[0093] refer to figure 1 , shows an overall processing flow chart of the method for optimizing power consumption of multiprocessor real-time task execution.
[0094] Step 101, constructing a real-time task relaxation time constraint graph.
[0095] The nodes in the real-time task slack-time constraint graph are represented by attribute tuples of real-ti...
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 method for optimizing the power consumption for implementing the real time tasks of multi-processors, which reduces the power consumption of a system by prolonging the implementing time of the real time tasks by utilizing the slack time of the real time tasks. First, the slack time restraining graph of the real time tasks is constructed by utilizing the restraining relation between the release time, the worst implementing time, the absolute deadline of the real time tasks and the tasks; second, the real time tasks in the slack time restraining graph of the real time tasks are distributed according to a depth-first strategy and a recursion strategy; then the distributed real time tasks are optimized by deleting the repeated real time tasks; finally the power consumption of the system is reduced by prolonging the implementing time of the real time tasks to the largest implementing time that can be prolonged through calculating the largest implementing time thatcan be implemented of the real time tasks according to an extent preference strategy.
Description
technical field [0001] The invention relates to the field of computers, and proposes a multiprocessor real-time task execution power consumption optimization method. Background technique [0002] Computer real-time systems play an important role in various fields of society, such as modern manufacturing, communication, and military affairs. As the performance requirements of the application environment become higher and higher, the power consumption of the system becomes larger and larger. Multiprocessor systems can meet the performance requirements of the application environment, although extremely complex scheduling methods are required. The increase of system power consumption will lead to two problems: the heat dissipation of processors, memory and other hardware; the supply time of the system battery. Therefore, designing a power consumption optimization method for multiprocessor real-time task execution has become a very problem in the field of real-time systems, and...
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 Patents(China)
IPC IPC(8): G06F9/50G06F1/32
CPCY02B60/142Y02B60/167Y02D10/00
Inventor 吴悦唐立三杨洪斌
Owner SHANGHAI UNIV