KR100487543B1 - 시피유 스케쥴링 방법 - Google Patents

시피유 스케쥴링 방법 Download PDF

Info

Publication number
KR100487543B1
KR100487543B1 KR10-2000-0051563A KR20000051563A KR100487543B1 KR 100487543 B1 KR100487543 B1 KR 100487543B1 KR 20000051563 A KR20000051563 A KR 20000051563A KR 100487543 B1 KR100487543 B1 KR 100487543B1
Authority
KR
South Korea
Prior art keywords
clock
scheduling
cpu
state
time
Prior art date
Application number
KR10-2000-0051563A
Other languages
English (en)
Other versions
KR20020018309A (ko
Inventor
황세진
Original Assignee
엘지전자 주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR10-2000-0051563A priority Critical patent/KR100487543B1/ko
Priority to US09/941,849 priority patent/US7051219B2/en
Priority to CNB011310154A priority patent/CN1256637C/zh
Publication of KR20020018309A publication Critical patent/KR20020018309A/ko
Application granted granted Critical
Publication of KR100487543B1 publication Critical patent/KR100487543B1/ko

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, 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

Abstract

본 발명은 CPU 스케쥴링 방법에 관한것으로, 특히 CPU의 클럭을 프로세스의 상태(Run,Wait,Sleep)에 따라 제어하여 CPU 전원을 효율적으로 사용하므로써 전력 소모를 최소화 하도록 한 CPU 스케쥴링 방법에 관한 것이다.
스케쥴러(Scheduler)함수에 시스템의 클럭 함수를 입력하는 단계와, 스케줄링이 될때까지의 대기시간(Wk)을 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하는 단계와, 상기 비교한 결과에 의거 프로세스 클럭의 상태를 변환하는 단계와, 상기에 의해 변환된 스케쥴링시의 클럭과 변환전의 스케쥴링 클럭의 차이에 의한 흘러간 시간을 계산하여 스케줄링이 될때까지의 대기시간(Wk)을 조정하는 단계와, 새로 결정된 클럭값으로 프로세서 클럭을 설정하는 방법으로 CPU를 스케쥴링 한다.
따라서, 본 발명에 의하면 시스템의 클럭함수를 이용하여 프로세스의 동작 상태를 파악하여 차별화된 전력을 각 프로세스에 공급하므로써, 프로세스의 실시간 조건을 만족시키면서 최소의 클럭만을 유지하므로 임베디드(Embeded) 시스템등에서 전원을 장기간 사용 할 수 있다.

Description

시피유 스케쥴링 방법 {CPU SCHEDULING METHOD}
본 발명은 CPU 스케쥴링 방법에 관한것으로, 특히 CPU의 클럭을 프로세스의 상태(Run,Wait,Idle)에 따라 제어하여 CPU 전원을 효율적으로 사용하므로써 전력 소모를 최소화 하도록 한 CPU 스케쥴링 방법에 관한 것이다.
더욱 상세하게는, 시스템의 클럭을 결정하는 지역변수(Wk,Tk,Ck,Ek)을 입력하고 그 지역변수의 값을 이용하여 프로세스 상태를 바꾸는 것이다.
종래의 스케쥴링시에는 CPU 시스템에서의 전력 소모를 위해 별도의 추가적인 하드웨어의 구성이 필요 하거나, 아니면 아예 전력 소모에 대한 것을 고려하지 않고 대용량의 전력을 모든 프로세서에 공급 하였다.
도 1은 종래의 다중 CPU 동작 상태를 파악하는 블록도로써.
동작을 수행하는 Qualcomm사의 CPU인 MSM3100(1,2,3)와, 상기 프로세서의 동작 상태를 파악하는 감시부(5)와, 상기 감시부의 출력에 의거 상기 CPU를 제어하는 제어부(4, PM1000)를 포함하여 구성되고 있다.
한편, 상용 운영체제인 ISI사의 pSOS와 기타 일부 실시간 운영체제 시스템은 스케쥴링시에 전력소모에 대해 고려하지 않고 모두의 프로세서를 동작하고 있다.
도 1의 종래의 다중 CPU 동작 제어 상태를 설명하면 다음과 같다.
감시부(5)는 다중의 CPU(1,2,3)(MSM3100)의 동작및 각 CPU내의 프로세서 동작상태를 감시하여 제어부(4)(PM100)에 출력한다. 제어부(4)에서는 감시부(5)에서 입력한 자료를 가지고 각 CPU(1,2,3) 및 CPU내의 동작상태를 Run, Wait, Sleep, 또는 Ready등으로 제어하여 CPU의 전력(전원) 사용을 조절하고자 하였다.
그런데 종래의 CPU의 전력소모 억제방법은 CPU의 동작 상태를 감시부(5)를 통해 입력 받아서 CPU를 제어하는 별도의 하드웨어(4)(PM100)를 설치하므로 추가적인 비용 뿐만 아니라 제조공정의 복잡화 및 부품의 소형화에 문제점이 제기 되었다.
따라서 본 발명은 CPU의 클럭을 프로세스의 상태(Run,Wait,Sleep)에 따라 각각 제어하기 위해 시스템의 클럭을 결정하는 지역변수(Wk,Tk,Ck,Ek등)을 입력하고 프로세스 상태에 따라서 지역변수 값을 이용하여 그에 의한 전력사용도 바꾸는 것이다.
본 발명의 CPU의 스케쥴링 방법은, CPU의 클럭을 프로세스의 상태에 의거 제어하여 전원소모를 줄이기 위한 것으로, 스케쥴러(Scheduler)함수에 시스템의 클럭 함수를 입력하는 단계와, 스케줄링이 될때까지의 대기시간(Wk)을 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하는 단계와, 상기 비교한 결과에 의거 프로세스 클럭의 상태를 변환하는 단계와, 상기에 의해 변환된 스케쥴링시의 클럭과 변환전의 스케쥴링 클럭의 차이에 의한 흘러간 시간을 계산하여 스케줄링이 될때까지의 대기시간(Wk)을 조정하는 단계와, 새로 결정된 클럭값으로 프로세서 클럭을 설정하는 단계를 포함하는 것을 특징으로 하는 CPU 스케쥴링 방법이다.
또한 본 발명의 CPU의 스케쥴링 방법에서, 프로세서 상태는 Run, Wait, 또는 Sleep인것을 특징으로 한다.
또한 본 발명의 CPU의 스케쥴링 방법에서, 시스템의 클럭 함수는 Tk,Ck,Wk,Ek,Clock_up(±1),Clock_advance(),Clock_set()및 Insert_new_process() 인것을 특징으로 한다.
또한 본 발명의 CPU의 스케쥴링 방법에서, 스케줄링이 될때까지의 대기시간(Wk)을 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하여 Wk가 클때에는 Clock_up(+1)하여 현재의 클럭주기보다 한단계 높은 클럭을 사용하고 , Wk가 작을때에는 Clock_up( - 1)하여 현재의 클럭주기보다 한단계 낮은 Clock을 사용하여 프로세스를 수행하는 것을 특징으로 한다.
제2도는 본 발명이 수행되며 CPU를 내장한 임베디드(Embeded) 시스템(1)으로써, 시스템을 제어하는 CPU(2)와, 시스템을 운영하는 운영S/W(3)과, 메모리부(5)로 구성되어 있다.
상기 CPU(2)내에는 시스템의 동작 클럭을 제어 할 수 있는 PLL 레지스터(4)가 탑재되어 실시간 제어를 위한 클럭을 CPU 내부에서 유지한다.
상기 운영S/W(3)는 프로세스 형태의 어플리케이션(3b)과, 운영체제(3a)로 구성되며, 운영 S/W의 중핵적인 부분인 운영체제의 스케쥴러는 CPU 상에서 수행되는 모든 프로세서들의 상태를 알 수 있고, 상기 결과에 따라 프로세서의 클럭을 조절한다. 운영체제내에는 프로세스 상태인 Run, Wait, Sleep, 또는 Idle등의 상태 각각에 따라 별도의 큐(Queue) 즉, Run, Wait, 또는 Sleep를 유지한다.
본 발명의 시스템의 운영 S/W내에서 동작을 수행하는 프로세서는 다수개이며, 이로 인해 서로 다른 상태를 갖는 프로세서들의 성능을 유지하기 위해 운영체제 스케쥴러 및 CPU는 클럭을 적절히 유지해야 한다. 한편 각각의 프로세서(Pj,Pk등)들은 생성시에 스케쥴링의 Time Quatum을 지정 할 수 있고 이것은 스케쥴러에게 스케쥴링 파라미터로 인식된다.
이하, 첨부된 도3를 참조하여 본 발명의 CPU 스케쥴링 방법을 설명하면 다음과 같다.
본 발명에서 프로세스 상태(Run,Wait,Sleep)를 변환하기 위해, 운영체제(3a)의 스케쥴러 함수의 실행이 종료되기 직전에 시스템의 클럭을 결정하는 함수를 추가하여 스케쥴러가 스케쥴링 동안 모니터링한 결과를 가지고 프로세스 상태를 변환한다. 즉, 변환된 동작(Run) 프로세스에 주전원을 인가하고, Wait나 Sleep상태의 프로세스에는 그에 상당하는 전원을 인가하여 전력사용을 효율적으로 할 수 있다.
본 발명의 실행을 위해 사용하는 클럭의 종류는 미리 결정되어 있어서 다양한 시스템 클럭을 사용할 수 있는것이 아니라 미리 결정된 클럭들 사이에서 클럭을 조절하도록 되어 있다. 예를 들면 전역변수 CLKt는 시스템내에서 사용 가능한 CPU 클럭이고, 지역변수로써 임의의 프로세스 Pk가 갖추어야 하는 클럭에 관련된 정보로는 CLKk, Tk, Ck, Wk, Ek등이 있다. 여기에서 CLKk는 프로세서 k에 해당하는 프로세서 클럭의 집합이고, Tk는 실시간 조건을 만족하기 위해서 주어진 시간이고, Ck는 현재까지 수행된 시간이고, Wk는 스케쥴링이 될때까지의 대기시간이고, Ek는 스케쥴링 오류 허용치 이다.
본 발명의 프로세스들의 스케쥴링 방법을 구현하기 위해 사용되는 함수들에 대해 설명하면 다음과 같다.
Clock_up()함수는 해당 프로세서 클럭을 제어하기 위한 것으로, 만약 Clock_up(+1)인 경우, 현재 Wait queue일때는 Pk가 갖는 CLKk 다음의 클럭 원소 로, 만약 Clock_up(-1)일때는 Pk가 갖는 CLKk이전의 클럭원소를 이용한다. 상기에서 다음원소를 가져올때는 클럭이 빨라지고, 이전원소를 가져올때에는 클럭이 느려지는 것이다.
Clock_advance()함수는 Run queue, Sleep queue 및 Wait queue에 존재하는 각 프로세스들의 실시간 클럭을 제어하기 위한 것으로, 모든 현재 존재하는 프로세스들을 스캔하면서 결정된 이전의 스케쥴링시의 클럭과 현재의 스케쥴링 클럭의 차이에 대해서 흘러간 시간을 계산하여 각각의 프로세서들의 대기시간인 Wk를 조정하는 함수이다.
Clock_set()함수는 시스템의 클럭을 변경하는 것으로, 새로 결정된 클럭인 CLKs값으로 프로세서의 클럭을 설정하는 함수이다.
Insert_new_process()함수는 하나의 프로세스가 시스템 내부의 Run queue에 진입할시에 해당 지역변수를 초기화 하는 것으로, 새로 입력된 프로세스 Ps에 대해서 지역변수인 CLKs를 CLK0값으로 초기화 설정하고, Ts는 사용자로부터 주어지며 Ws도 0으로 설정된다.
도 3은 본 발명의 CPU 클럭을 조절하는 스케쥴링 알고리즘을 나타낸 것이다.
먼저, 다음과 같이 가정하고 (Pj:현재까지 수행<run>되던 프로세스),(Pk:sleep queue나 wait queue에서 하나 꺼내온 프로세스) 본 발명을 설명한다.
첫단계(301)에서는 본 발명의 알고리즘을 운영하기 위한 시스템의 클럭 함수들(Tk,Ck,Wk,Ek,Clock_up(±1),Clock_advance(),Clock_set()및 Insert_new_process())을 스케쥴러 함수에 입력한다. 상기 함수들은 도2의 운영 S/W의 운영체제(3a)의 스케쥴러 내부에 장착되어 CPU(2)상에서 수행되는 모든 프로세서들의 클럭을 제어하는데 이용된다.
상기 단계(301)에서 입력한 함수를 이용하여, 스케줄링이 될때까지의 대기시간(Wk)이 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하는 단계를 가지며, Wk가 클때에는 Clock_up(+1)하여 현재의 클럭 상태(Pj:현재까지 수행<run>되던 프로세서) 다음의 Clock상태(Pj:Wait/Sleep 프로세서)를 수행하고, Wk가 작을때에는 Clock_up( - 1)하여 현재의 클럭 상태(Pk:Sleep나Wait 상태의 프로세서)의 전 Clock상태(Pk:run 프로세서)를 수행하여 프로세서 동작 상태를 바꾼다. (단계302,303,304,305) 즉, 스케줄링이 될때까지의 대기시간(Wk)을, 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하여, Wk(대기시간)가 클때에는 Clock_up(+1)하여 현재의 클럭주기보다 한단계 높은 클럭주기(클럭주파수를 낮게하여)을 수행하고, Wk가 작을때에는 Clock_up( - 1)하여 현재의 클럭주기보다 한단계 낮은 클럭주기(클럭주파수를 높임)을 사용하여 프로세스가 수행되도록 CPU에 전원을 인가한다. 본 발명에서는 동작단계를 Wait/Sleep 또는 Run 상태의 2단계로 분류하였으나, 실질적으로 좀 더 세분화하여 동작상태를 나타낼수 있고, 상기 RUN 상태도 CPU클럭에 따라 보다 다양한 run상태로 나타내는 것도 가능 할 것이다.
Clock_advance()함수는 Run queue, Sleep queue 및 Wait queue에 존재하는 각 프로세스들의 실시간 클럭을 제어하기 위한 것으로, 현재 존재하는 프로세스들을 스캔하면서 결정된 이전의 스케쥴링시의 클럭과 현재의 스케쥴링 클럭의 차이에 대해서 흘러간 시간을 계산하여 단계 302를 수행하기 위해 각각의 프로세서들의 대기시간인 Wk를 조정한다. (단계 306)
Clock_set()함수는 시스템의 클럭을 변경하는 것으로 상기 306단계에서 조정된 Wk뿐만 아니라 CLKk의 지역변수인 Tk,Ck,Ek의 값을 새로 결정된 클럭인 CLKs값으로 프로세서의 클럭을 설정하는 함수이다.(단계 307)
Insert_new_process()함수는 하나의 프로세스가 시스템 내부의 Run queue에 진입할시에 해당 지역변수를 초기화 하는 것으로, 새로 설정된 프로세스를 Ps라 한다면 이에 대해서 시스템 클럭함수중 지역변수인 CLKs를 CLK0값으로 초기화 설정하고, Ts는 사용자로부터 주어지며 Ws도 0으로 설정된다.(단계 308)
이와 같은 과정을 통해 새로운 프로세서가 설정되고 시스템 클럭함수도 초기화 되어 본 발명의 알고리즘 과정은 종료된다.(단계 309) 상기한바와 같이, CPU는 CPU의 클럭수에 비례하여 전원이 소모되므로, 전원을 효율적으로 사용하기 위해서는 CPU 클럭을 프로세스의 상태(RUN, WAIT,IDLE등)에 대응하여 동작되도록 해야한다. 따라서, 시스템의 클럭함수(예를들어, Wk, Tk,Ek,Ck등)를 이용하여 도출된 클럭함수 Clock_up(+1, -1)에 따라, 현재 운용되는 클럭보다 한단계 높거나 낮은 CPU 클럭상태를 유지하도록 CPU 전원을 제어하므로써, CPU에 인가되는 전원을 효과적으로 사용할 수 있다.
상기 과정들은 도2의 운영 S/W의 운영체제(3a)의 스케쥴러 내부에 장착되어 CPU(2)상에서 수행되며, CPU의 클럭을 시스템의 클럭함수를 이용하여 프로세스의 상태(Run,Wait,Sleep)에 따라 각각 제어하여, 모든 프로세서에 계속적인 대전력 공급을 피하고 차별화된 전력을 공급할 수 있다.
시스템의 클럭함수를 이용하여 프로세스의 동작 상태를 파악하여 차별화된 전력을 각 프로세스에 공급하므로써, 프로세스의 실시간 조건을 만족시키면서 최소의 클럭만을 유지하므로 임베디드(Embeded) 시스템등에서 전원을 장기간 사용 할 수 있다.
도1은 종래의 CPU 동작 제어 블록도
도2는 본 발명이 수행되는 임베디드 시스템의 블록도
도3은 본 발명의 CPU 스케쥴링 알고리즘

Claims (3)

  1. CPU의 클럭을 프로세스의 상태에 의거 제어하여 전원소모를 줄이기 위한 CPU스케쥴링 방법에 있어서, 스케쥴러(Scheduler)함수에 시스템의 클럭 함수를 입력하는 단계와, 스케줄링이 될때까지의 대기시간(Wk)을 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하는 단계와, 상기 비교한 결과에 의거 프로세스 클럭의 상태를 변환하는 단계와, 상기에 의해 변환된 스케쥴링시의 클럭과 변환전의 스케쥴링 클럭의 차이에 의한 흘러간 시간을 계산하여 스케줄링이 될때까지의 대기시간(Wk)을 조정하는 단계와, 새로 결정된 클럭값으로 프로세서 클럭을 설정하는 단계를 포함하는 것을 특징으로 하는 CPU 스케쥴링 방법.
  2. 1항에 있어서, 스케줄링이 될때까지의 대기시간(Wk)을 실시간 조건을 만족하기 위해 주어진 수행시간(Tk)과 스케쥴링 오류허용치(Ek)의 오차범위의 합과 비교하여 Wk가 클때에는 Clock_up(+1)하여 현재의 클럭 상태 다음의 Clock상태를 수행하고, Wk가 작을때에는 Clock_up( - 1)하여 현재의 클럭 상태 전 Clock상태를 수행하는 것을 특징으로 하는 CPU 스케쥴링 방법.
  3. 1항에 있어서, 현재의 클럭 상태가 Sleep나 wait일 경우에 Clock_up(+1)한 상태의 클럭 상태는 Run이고, 현재의 클럭 상태가 Sleep나 wait일 경우에 Clock_up(-1)한 상태의 클럭 상태는 Run 상태인 것을 특징으로 하는 CPU 스케쥴링 방법.
KR10-2000-0051563A 2000-09-01 2000-09-01 시피유 스케쥴링 방법 KR100487543B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR10-2000-0051563A KR100487543B1 (ko) 2000-09-01 2000-09-01 시피유 스케쥴링 방법
US09/941,849 US7051219B2 (en) 2000-09-01 2001-08-30 System and apparatus for adjusting a clock speed based on a comparison between a time required for a scheduler function to be completed and a time required for an execution condition to be satisfied
CNB011310154A CN1256637C (zh) 2000-09-01 2001-08-31 中央处理单元调度方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0051563A KR100487543B1 (ko) 2000-09-01 2000-09-01 시피유 스케쥴링 방법

Publications (2)

Publication Number Publication Date
KR20020018309A KR20020018309A (ko) 2002-03-08
KR100487543B1 true KR100487543B1 (ko) 2005-05-03

Family

ID=19686767

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0051563A KR100487543B1 (ko) 2000-09-01 2000-09-01 시피유 스케쥴링 방법

Country Status (3)

Country Link
US (1) US7051219B2 (ko)
KR (1) KR100487543B1 (ko)
CN (1) CN1256637C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190011242A (ko) * 2016-06-23 2019-02-01 인텔 코포레이션 레이턴시 허용 오차 정보 없는 대기 전력 진입을 위한 시스템들, 방법들 및 디바이스들

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0212261D0 (en) * 2002-05-28 2002-07-10 Sendo Int Ltd Processor load monitoring system
US7346791B2 (en) * 2003-03-26 2008-03-18 Matsushita Electric Industrial Co., Ltd. Method for controlling a clock frequency of an information processor in accordance with the detection of a start and a end of a specific processing section
US20040205757A1 (en) * 2003-04-09 2004-10-14 Pering Trevor A. Performance scheduling using multiple constraints
JP4025260B2 (ja) 2003-08-14 2007-12-19 株式会社東芝 スケジューリング方法および情報処理システム
CN100334521C (zh) * 2004-02-28 2007-08-29 鸿富锦精密工业（深圳）有限公司 时钟管理系统及方法
US7607132B2 (en) * 2004-04-08 2009-10-20 Taiwan Semiconductor Manufacturing Co., Ltd. Process scheduling system and method
CN1327408C (zh) * 2004-12-31 2007-07-18 苏州大学 一种低比特率语音编码器
JP4962396B2 (ja) 2008-04-23 2012-06-27 日本電気株式会社 パケット処理装置
FR2943806A1 (fr) * 2009-03-31 2010-10-01 Inst Nat Rech Inf Automat Dispositif de commande d'alimentation d'un calculateur
US9176572B2 (en) * 2009-12-16 2015-11-03 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
US9104411B2 (en) 2009-12-16 2015-08-11 Qualcomm Incorporated System and method for controlling central processing unit power with guaranteed transient deadlines
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
US9563250B2 (en) 2009-12-16 2017-02-07 Qualcomm Incorporated System and method for controlling central processing unit power based on inferred workload parallelism
CN102110043A (zh) * 2010-12-30 2011-06-29 上海顶竹通讯技术有限公司 一种cpu占用率的计算方法及装置
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 (zh) * 2016-02-29 2020-11-13 中兴通讯股份有限公司 一种节能管理实现方法、装置及网络设备
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
CN111448497B (zh) 2017-12-10 2023-08-04 奇跃公司 光波导上的抗反射涂层
AU2018392482A1 (en) 2017-12-20 2020-07-02 Magic Leap, Inc. Insert for augmented reality viewing device
CN112136152A (zh) 2018-03-15 2020-12-25 奇跃公司 由观看设备的部件变形导致的图像校正
US11885871B2 (en) 2018-05-31 2024-01-30 Magic Leap, Inc. Radar head pose localization
US11579441B2 (en) 2018-07-02 2023-02-14 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
US11510027B2 (en) 2018-07-03 2022-11-22 Magic Leap, Inc. Systems and methods for virtual and augmented reality
WO2020023545A1 (en) 2018-07-24 2020-01-30 Magic Leap, Inc. Temperature dependent calibration of movement detection devices
WO2020023543A1 (en) 2018-07-24 2020-01-30 Magic Leap, Inc. Viewing device with dust seal integration
EP3831058A4 (en) 2018-08-02 2022-04-20 Magic Leap, Inc. VIEWING SYSTEM WITH PUPILE DISTANCE COMPENSATION BASED ON HEAD MOVEMENT
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
JP7472127B2 (ja) 2018-11-16 2024-04-22 マジック リープ， インコーポレイテッド 画像鮮明度を維持するための画像サイズによってトリガされる明確化
US11425189B2 (en) * 2019-02-06 2022-08-23 Magic Leap, Inc. Target intent-based clock speed determination and adjustment to limit total heat generated by multiple processors
EP3939030A4 (en) 2019-03-12 2022-11-30 Magic Leap, Inc. REGISTRATION OF LOCAL CONTENT BETWEEN FIRST AND SECOND VIEWERS OF AUGMENTED REALITY
WO2020223636A1 (en) 2019-05-01 2020-11-05 Magic Leap, Inc. Content provisioning system and method
WO2021021670A1 (en) 2019-07-26 2021-02-04 Magic Leap, Inc. Systems and methods for augmented reality
US11737832B2 (en) 2019-11-15 2023-08-29 Magic Leap, Inc. Viewing system for use in a surgical environment
CN116301197B (zh) * 2023-04-27 2023-08-04 上海合见工业软件集团有限公司 时钟数据恢复方法、电子设备和介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0895803A (ja) * 1994-09-22 1996-04-12 Nec Yonezawa Ltd タスクスケジュール方法
US5623677A (en) * 1994-05-13 1997-04-22 Apple Computer, Inc. Apparatus and method for reducing power consumption in a computer system
US5774718A (en) * 1994-08-26 1998-06-30 Fujitsu Limited Process scheduling system that allocates CPU time with priority to interactive type processes
KR19990050550A (ko) * 1997-12-17 1999-07-05 이계철 실시간 태스크 스케쥴링 방법
KR20010006756A (ko) * 1999-03-25 2001-01-26 포만 제프리 엘 시스템 자원을 스케쥴링하는 방법 및 시스템

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0416330B1 (en) * 1989-09-06 1995-02-08 Omron Corporation Programmable controller
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
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5623677A (en) * 1994-05-13 1997-04-22 Apple Computer, Inc. Apparatus and method for reducing power consumption in a computer system
US5774718A (en) * 1994-08-26 1998-06-30 Fujitsu Limited Process scheduling system that allocates CPU time with priority to interactive type processes
JPH0895803A (ja) * 1994-09-22 1996-04-12 Nec Yonezawa Ltd タスクスケジュール方法
KR19990050550A (ko) * 1997-12-17 1999-07-05 이계철 실시간 태스크 스케쥴링 방법
KR20010006756A (ko) * 1999-03-25 2001-01-26 포만 제프리 엘 시스템 자원을 스케쥴링하는 방법 및 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190011242A (ko) * 2016-06-23 2019-02-01 인텔 코포레이션 레이턴시 허용 오차 정보 없는 대기 전력 진입을 위한 시스템들, 방법들 및 디바이스들
KR102536268B1 (ko) 2016-06-23 2023-05-25 인텔 코포레이션 레이턴시 허용 오차 정보 없는 대기 전력 진입을 위한 시스템들, 방법들 및 디바이스들

Also Published As

Publication number Publication date
US20020029353A1 (en) 2002-03-07
US7051219B2 (en) 2006-05-23
CN1340751A (zh) 2002-03-20
KR20020018309A (ko) 2002-03-08
CN1256637C (zh) 2006-05-17

Similar Documents

Publication Publication Date Title
KR100487543B1 (ko) 시피유 스케쥴링 방법
US11709534B2 (en) Method and apparatus for managing global chip power on a multicore system on chip
US7529956B2 (en) Granular reduction in power consumption
US5418969A (en) Low power consumption microprocessor
TWI240172B (en) Apparatus and method for bus signal termination compensation during detected quiet cycle
JPH11282568A (ja) セルフタイムドシステムの電力消耗の低減装置及びその方法
JP2000047872A (ja) 低消費電力動作機能を備えたマイクロプロセッサ
US20050262365A1 (en) P-state feedback to operating system with hardware coordination
JP2006092554A (ja) マルチプロセッサシステム
EP2817717A2 (en) Method and system for scheduling requests in a portable computing device
US20110271124A1 (en) Processor performance state optimization
Mochocki et al. A unified approach to variable voltage scheduling for nonideal DVS processors
TW201445303A (zh) 嵌入式控制器及其省電控制方法
US7958383B2 (en) Computer system with adjustable data transmission rate
JP2008217628A (ja) Ｃｐｕの省電力システム及び省電力方法
EP1405171A1 (en) Method and apparatus to use task priority to scale processor performance
JP3864859B2 (ja) 半導体装置または上記半導体装置の消費電力を削減するプログラム
CN1332287C (zh) 电源管理的频率电压装置及频率电压控制的方法
JP2003140787A (ja) 電力制御装置及び方法並びに電力制御プログラム
JP2009090470A (ja) 画像形成装置、画像形成システム、画像形成プログラムおよびプリンタドライバ
Viswanathan et al. Dynamic power management in an embedded system for multiple service requests
TWI475371B (zh) 電子裝置與其電源管理方法
TW201947390A (zh) 運算速度補償電路及其補償方法
Yang et al. Heuristic on a Novel Power Management System Cooperating with Compiler
JP2004240537A (ja) 情報処理装置

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130319

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140317

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150313

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160311

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee