Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method of optimization of multiprocessor real-time task execution power consumption

A technology of real-time tasks and optimization methods, which is applied in the computer field and can solve the problems of heat dissipation of processors and memory hardware, and the inability to realize real-time tasks well.

Inactive Publication Date: 2008-11-12
SHANGHAI UNIV
View PDF0 Cites 9 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of optimization of multiprocessor real-time task execution power consumption
  • Method of optimization of multiprocessor real-time task execution power consumption
  • Method of optimization of multiprocessor real-time task execution power consumption

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] A preferred embodiment of the present invention is described in detail as follows in conjunction with accompanying drawing:

[0090] 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.

[0091] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0092] refer to figure 1 , shows an overall processing flow chart of the method for optimizing power consumption of multiprocessor real-time task execution.

[0093] Step 101, constructing a real-time task relaxation time constraint graph.

[0094] The nodes in the real-time task slack-time constraint graph are represented by attribute tuples of real-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

No 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 that can 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F1/32
CPCY02B60/142Y02B60/167Y02D10/00
Inventor 吴悦唐立三杨洪斌
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com