CN1256637C - Central processing unit scheduling method and device - Google Patents
Central processing unit scheduling method and device Download PDFInfo
- Publication number
- CN1256637C CN1256637C CNB011310154A CN01131015A CN1256637C CN 1256637 C CN1256637 C CN 1256637C CN B011310154 A CNB011310154 A CN B011310154A CN 01131015 A CN01131015 A CN 01131015A CN 1256637 C CN1256637 C CN 1256637C
- Authority
- CN
- China
- Prior art keywords
- clock
- cpu
- time
- scheduling
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/324—Power saving characterised by the action undertaken by lowering clock frequency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/329—Power saving characterised by the action undertaken by task scheduling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Power Sources (AREA)
- Executing Machine-Instructions (AREA)
Abstract
一种调度CPU的方法,其中依据各进程的状态控制CPU的时钟以减小功耗。对时钟的控制如下进行:把一个嵌入式系统的时钟函数代入一个调度器函数;把调度完成之前的等待时间与给定来满足实时条件的执行时间和允许的调度误差的误差范围之和进行比较;依据比较结果改变一个进程的调度时钟状态;针对改变的调度时钟和时钟改变之前的调度时钟之间的差来计算逝去时间以控制等待时间Wk;使用新确定的时钟的值设置CPU的时钟。
A method of scheduling a CPU, wherein the clock of the CPU is controlled according to the state of each process to reduce power consumption. The control of the clock is carried out as follows: Substituting the clock function of an embedded system into a scheduler function; comparing the waiting time before the scheduling is completed with the sum of the execution time given to meet the real-time conditions and the error range of the allowed scheduling error ; Change the scheduling clock state of a process according to the comparison result; calculate the elapsed time for the difference between the changed scheduling clock and the scheduling clock before the clock change to control the waiting time Wk; use the newly determined value of the clock to set the clock of the CPU.
Description
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR51563/2000 | 2000-09-01 | ||
KR10-2000-0051563A KR100487543B1 (en) | 2000-09-01 | 2000-09-01 | Cpu scheduling method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1340751A CN1340751A (en) | 2002-03-20 |
CN1256637C true CN1256637C (en) | 2006-05-17 |
Family
ID=19686767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011310154A Expired - Fee Related CN1256637C (en) | 2000-09-01 | 2001-08-31 | Central processing unit scheduling method and device |
Country Status (3)
Country | Link |
---|---|
US (1) | US7051219B2 (en) |
KR (1) | KR100487543B1 (en) |
CN (1) | CN1256637C (en) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7111179B1 (en) | 2001-10-11 | 2006-09-19 | In-Hand Electronics, Inc. | Method and apparatus for optimizing performance and battery life of electronic devices based on system and application parameters |
GB0212261D0 (en) * | 2002-05-28 | 2002-07-10 | Sendo Int Ltd | Processor load monitoring system |
KR20040084832A (en) * | 2003-03-26 | 2004-10-06 | 마츠시타 덴끼 산교 가부시키가이샤 | Information processing apparatus, electronic device, method for controlling a clock of the information processing apparatus, program for controlling a clock, and program product for the same |
US20040205757A1 (en) * | 2003-04-09 | 2004-10-14 | Pering Trevor A. | Performance scheduling using multiple constraints |
JP4025260B2 (en) | 2003-08-14 | 2007-12-19 | 株式会社東芝 | Scheduling method and information processing system |
CN100334521C (en) * | 2004-02-28 | 2007-08-29 | 鸿富锦精密工业(深圳)有限公司 | Clock management system and method |
US7607132B2 (en) * | 2004-04-08 | 2009-10-20 | Taiwan Semiconductor Manufacturing Co., Ltd. | Process scheduling system and method |
CN1327408C (en) * | 2004-12-31 | 2007-07-18 | 苏州大学 | A low bit-rate speech encoder |
JP4962396B2 (en) * | 2008-04-23 | 2012-06-27 | 日本電気株式会社 | Packet processing device |
FR2943806A1 (en) * | 2009-03-31 | 2010-10-01 | Inst Nat Rech Inf Automat | DEVICE FOR CONTROLLING POWER SUPPLY OF A COMPUTER |
US9563250B2 (en) | 2009-12-16 | 2017-02-07 | Qualcomm Incorporated | System and method for controlling central processing unit power based on inferred workload parallelism |
US8775830B2 (en) | 2009-12-16 | 2014-07-08 | Qualcomm Incorporated | System and method for dynamically controlling a plurality of cores in a multicore central processing unit based on temperature |
US9176572B2 (en) * | 2009-12-16 | 2015-11-03 | Qualcomm Incorporated | System and method for controlling central processing unit power with guaranteed transient deadlines |
US9104411B2 (en) | 2009-12-16 | 2015-08-11 | Qualcomm Incorporated | System and method for controlling central processing unit power with guaranteed transient deadlines |
US9128705B2 (en) | 2009-12-16 | 2015-09-08 | Qualcomm Incorporated | System and method for controlling central processing unit power with reduced frequency oscillations |
CN102110043A (en) * | 2010-12-30 | 2011-06-29 | 上海顶竹通讯技术有限公司 | Method and device for computing CPU occupancy rate |
US9668277B2 (en) * | 2013-03-13 | 2017-05-30 | Qualcomm Incorporated | Adaptive clock rate for high speed data communications |
EP3062142B1 (en) | 2015-02-26 | 2018-10-03 | Nokia Technologies OY | Apparatus for a near-eye display |
CN107132903B (en) * | 2016-02-29 | 2020-11-13 | 中兴通讯股份有限公司 | Energy-saving management implementation method, device and network equipment |
US10678199B2 (en) * | 2016-06-23 | 2020-06-09 | Intel Corporation | Systems, methods and devices for standby power entry without latency tolerance information |
US10650552B2 (en) | 2016-12-29 | 2020-05-12 | Magic Leap, Inc. | Systems and methods for augmented reality |
EP3343267B1 (en) | 2016-12-30 | 2024-01-24 | Magic Leap, Inc. | Polychromatic light out-coupling apparatus, near-eye displays comprising the same, and method of out-coupling polychromatic light |
US10578870B2 (en) | 2017-07-26 | 2020-03-03 | Magic Leap, Inc. | Exit pupil expander |
US11280937B2 (en) | 2017-12-10 | 2022-03-22 | Magic Leap, Inc. | Anti-reflective coatings on optical waveguides |
JP7496311B2 (en) | 2017-12-20 | 2024-06-06 | マジック リープ, インコーポレイテッド | Insert for an augmented reality viewing device - Patents.com |
CN112136152B (en) | 2018-03-15 | 2025-02-07 | 奇跃公司 | Image correction caused by deformation of viewing device components |
CN112601975B (en) | 2018-05-31 | 2024-09-06 | 奇跃公司 | Radar head pose positioning |
WO2020010097A1 (en) | 2018-07-02 | 2020-01-09 | Magic Leap, Inc. | Pixel intensity modulation using modifying gain values |
US11856479B2 (en) | 2018-07-03 | 2023-12-26 | Magic Leap, Inc. | Systems and methods for virtual and augmented reality along a route with markers |
WO2020010226A1 (en) | 2018-07-03 | 2020-01-09 | Magic Leap, Inc. | Systems and methods for virtual and augmented reality |
CN112585581B (en) | 2018-07-10 | 2024-10-18 | 奇跃公司 | Thread weaving for cross-ISA procedure calls |
CN112689741B (en) | 2018-07-24 | 2024-10-11 | 奇跃公司 | Temperature-dependent calibration of mobile detection equipment |
US11624929B2 (en) | 2018-07-24 | 2023-04-11 | Magic Leap, Inc. | Viewing device with dust seal integration |
EP3831058A4 (en) | 2018-08-02 | 2022-04-20 | Magic Leap, Inc. | A viewing system with interpupillary distance compensation based on head motion |
EP3830631A4 (en) | 2018-08-03 | 2021-10-27 | Magic Leap, Inc. | NON-FUSED POSE DRIFT CORRECTION OF A FUSED TOTEM IN A USER INTERACTION SYSTEM |
WO2020041615A1 (en) | 2018-08-22 | 2020-02-27 | Magic Leap, Inc. | Patient viewing system |
US10914949B2 (en) | 2018-11-16 | 2021-02-09 | Magic Leap, Inc. | Image size triggered clarification to maintain image sharpness |
EP3899613A4 (en) | 2018-12-21 | 2022-09-07 | Magic Leap, Inc. | AIR POCKET STRUCTURES TO SUPPORT TOTAL INTERNAL REFLECTION IN A WAVEGUIDE |
EP4369151A3 (en) * | 2019-02-06 | 2024-08-07 | Magic Leap, Inc. | Target intent-based clock speed determination and adjustment to limit total heat generated by multiple processors |
WO2020185405A1 (en) | 2019-03-12 | 2020-09-17 | Magic Leap, Inc. | Registration of local content between first and second augmented reality viewers |
CN114127837A (en) | 2019-05-01 | 2022-03-01 | 奇跃公司 | Content providing system and method |
JP7609844B2 (en) | 2019-07-26 | 2025-01-07 | マジック リープ, インコーポレイテッド | Systems and methods for augmented reality - Patents.com |
WO2021097318A1 (en) | 2019-11-14 | 2021-05-20 | Magic Leap, Inc. | Systems and methods for virtual and augmented reality |
WO2021097323A1 (en) | 2019-11-15 | 2021-05-20 | Magic Leap, Inc. | A viewing system for use in a surgical environment |
CN116301197B (en) * | 2023-04-27 | 2023-08-04 | 上海合见工业软件集团有限公司 | Clock data recovery method, electronic device and medium |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2067605T3 (en) * | 1989-09-06 | 1995-04-01 | Omron Tateisi Electronics Co | PROGRAMMABLE CONTROLLER. |
US5623677A (en) * | 1994-05-13 | 1997-04-22 | Apple Computer, Inc. | Apparatus and method for reducing power consumption in a computer system |
JP3588485B2 (en) * | 1994-08-26 | 2004-11-10 | 富士通株式会社 | Process scheduling method |
JP2693916B2 (en) * | 1994-09-22 | 1997-12-24 | 米沢日本電気株式会社 | Task scheduling method |
US5815693A (en) * | 1995-12-15 | 1998-09-29 | National Semiconductor Corporation | Processor having a frequency modulated core clock based on the criticality of program activity |
US6115823A (en) * | 1997-06-17 | 2000-09-05 | Amphus, Inc. | System and method for task performance based dynamic distributed power management in a computer system and design method therefor |
KR100298212B1 (en) * | 1997-12-17 | 2001-08-07 | 이계철 | A Real-time task scheduling method solving the priority reversal |
US6438704B1 (en) * | 1999-03-25 | 2002-08-20 | International Business Machines Corporation | System and method for scheduling use of system resources among a plurality of limited users |
US6564328B1 (en) * | 1999-12-23 | 2003-05-13 | Intel Corporation | Microprocessor with digital power throttle |
US6366522B1 (en) * | 2000-11-20 | 2002-04-02 | Sigmatel, Inc | Method and apparatus for controlling power consumption of an integrated circuit |
US6845456B1 (en) * | 2001-05-01 | 2005-01-18 | Advanced Micro Devices, Inc. | CPU utilization measurement techniques for use in power management |
-
2000
- 2000-09-01 KR KR10-2000-0051563A patent/KR100487543B1/en not_active Expired - Fee Related
-
2001
- 2001-08-30 US US09/941,849 patent/US7051219B2/en not_active Expired - Fee Related
- 2001-08-31 CN CNB011310154A patent/CN1256637C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7051219B2 (en) | 2006-05-23 |
US20020029353A1 (en) | 2002-03-07 |
CN1340751A (en) | 2002-03-20 |
KR20020018309A (en) | 2002-03-08 |
KR100487543B1 (en) | 2005-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1256637C (en) | Central processing unit scheduling method and device | |
US11579934B2 (en) | Scheduler for amp architecture with closed loop performance and thermal controller | |
US8261112B2 (en) | Optimizing power consumption by tracking how program runtime performance metrics respond to changes in operating frequency | |
CN101067758B (en) | An energy management method for embedded systems | |
US7430673B2 (en) | Power management system for computing platform | |
US8112648B2 (en) | Enhanced control of CPU parking and thread rescheduling for maximizing the benefits of low-power state | |
CN101495958B (en) | System and method for controlling processor low power states | |
CN100351777C (en) | Method for dynamically changing working frequency and morking voltage of electronic equipment and its device | |
KR101029414B1 (en) | Apparatus and method provided for detecting processor state transition and machine accessible media and computing system | |
US9092218B2 (en) | Methods and apparatus to improve turbo performance for events handling | |
TWI524175B (en) | Processor power consumption control and voltage drop via micro-architectural bandwidth throttling | |
KR101677820B1 (en) | Conserving power through work load estimation for a portable computing device using scheduled resource set transitions | |
CN101290585B (en) | Embedded system real time task scheduling method | |
JP2006518064A (en) | Microprocessor with multi-clock domain | |
JP2010515984A (en) | Method and apparatus for processor power throttling in an information processing system | |
JPH10149226A (en) | Power management method and device for multifunctional controller equipped with microprocessor | |
JPWO2005106623A1 (en) | CPU clock control device, CPU clock control method, CPU clock control program, recording medium, and transmission medium | |
KR100661851B1 (en) | Power management method for platform and that platform | |
CN102929381B (en) | Electronic system and power management method thereof | |
US20210055958A1 (en) | Technology For Dynamically Grouping Threads For Energy Efficiency | |
US20140089694A1 (en) | Dynamically controlling power based on work-loop performance | |
CN106063304A (en) | Systems and methods for messaging-based fine granularity system-on-a-chip power gating | |
TWI630475B (en) | Individual core voltage margining | |
CN113785257A (en) | Apparatus, method and system for transparently changing frequency of interconnect architecture | |
CN1588273A (en) | Power management system for computer systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: LG- NORTEL CO., LTD. Free format text: FORMER OWNER: LG ELECTRONIC CO., LTD. Effective date: 20061110 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20061110 Address after: Seoul, South Kerean Patentee after: LG-Nortel Corp. Address before: Seoul, South Kerean Patentee before: LG Electronics Inc. |
|
C56 | Change in the name or address of the patentee |
Owner name: LG-ERICSSON CO., LTD. Free format text: FORMER NAME: LG-NORTEL CO., LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Seoul, Korea Patentee after: LG-Ericsson Co.,Ltd. Address before: Seoul, Korea Patentee before: LG-Nortel Corp. |
|
ASS | Succession or assignment of patent right |
Owner name: ERICSSON-LG ENTERPRISE CO., LTD. Free format text: FORMER OWNER: ERICSSON-LG CO., LTD. Effective date: 20140212 |
|
C56 | Change in the name or address of the patentee |
Owner name: ERICSSON-LG CO., LTD. Free format text: FORMER NAME: LG-ERICSSON CO., LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Seoul, South Kerean Patentee after: ERICSSON-LG Co.,Ltd. Address before: Seoul, South Kerean Patentee before: LG-Ericsson Co.,Ltd. |
|
CP03 | Change of name, title or address | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20140212 Address after: Gyeonggi Do, South Korea Patentee after: Ericsson -LG enterprise Kabushiki Kaisha Address before: Seoul, South Kerean Patentee before: ERICSSON-LG Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060517 Termination date: 20170831 |
|
CF01 | Termination of patent right due to non-payment of annual fee |