KR20170108636A - 태스크 스케줄링 방법 및 이를 구현한 전자 장치 - Google Patents

태스크 스케줄링 방법 및 이를 구현한 전자 장치 Download PDF

Info

Publication number
KR20170108636A
KR20170108636A KR1020160032867A KR20160032867A KR20170108636A KR 20170108636 A KR20170108636 A KR 20170108636A KR 1020160032867 A KR1020160032867 A KR 1020160032867A KR 20160032867 A KR20160032867 A KR 20160032867A KR 20170108636 A KR20170108636 A KR 20170108636A
Authority
KR
South Korea
Prior art keywords
task
processor
group
electronic device
information
Prior art date
Application number
KR1020160032867A
Other languages
English (en)
Other versions
KR102501240B1 (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 KR1020160032867A priority Critical patent/KR102501240B1/ko
Priority to US16/086,301 priority patent/US10725828B2/en
Priority to EP17766904.1A priority patent/EP3418888A4/en
Priority to PCT/KR2017/001900 priority patent/WO2017160003A1/ko
Publication of KR20170108636A publication Critical patent/KR20170108636A/ko
Priority to US16/938,735 priority patent/US11385935B2/en
Application granted granted Critical
Publication of KR102501240B1 publication Critical patent/KR102501240B1/ko

Links

Images

Classifications

    • 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
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
    • 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/22—Microcontrol or microprogram arrangements
    • G06F9/28—Enhancement of operational speed, e.g. by using several microcontrol devices operating in parallel
    • 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
    • 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
    • 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/483—Multiproc
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • User Interface Of Digital Computer (AREA)
  • Telephone Function (AREA)

Abstract

다양한 실시예는 메모리, 제1 프로세서, 상기 제1 프로세서와 다른 속성을 갖는 제2 프로세서, 및 스케줄러를 포함하고, 상기 스케줄러는, 상기 메모리에 로드(load)된 태스크를 확인하고, 상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 제 1프로세서 및 상기 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하고, 및 상기 태스크를 상기 선택된 프로세서에 할당하도록 설정된 전자 장치 및 방법을 제공한다. 또한, 다른 실시예도 가능하다.

Description

태스크 스케줄링 방법 및 이를 구현한 전자 장치{METHOD FOR SCHEDULING TASK AND ELECTRONIC DEVICE FOR THE SAME}
다양한 실시예는 태스크 스케줄링 방법 및 이를 구현한 전자 장치에 관한 것이다.
최근 디지털 기술의 발달과 함께 이동통신 단말기, PDA(Personal Digital Assistant), 전자수첩, 스마트 폰, 태블릿 PC(Personal Computer), 웨어러블 디바이스(wearable device) 등과 같은 다양한 유형의 전자 장치가 널리 사용되고 있다. 이러한, 전자 장치는 음성 통화, SMS(Short Message Service)/MMS(Multimedia Message Service) 등과 같은 메시지 전송, 영상통화, 전자수첩, 촬영, 이메일 송수신, 방송재생, 인터넷, 음악재생, 일정관리, 소셜 네트워크 서비스(SNS, Social Networking Service), 메신저, 사전, 게임 등의 기능과 같이 다양한 기능들을 구비하게 되었다.
종래의 HMP(heterogeneous multi processor) 시스템에서 CPU(central processing unit)(또는 프로세서)를 대상으로 구현되는 스케줄링 방식은 태스크(task)의 로드값(load value)에 기반하여 태스크를 처리할 CPU를 결정하고 있다. 예를 들면, HMP 구조의 스케줄링 방식은 태스크의 로드값이 특정 기준을 초과하는 경우, 빅 CPU(bIG CPU)로 태스크를 할당하고, 태스크의 로드값이 특정 기준 이하인 경우, 리틀 CPU(little CPU)로 태스크를 할당하고 있다. 즉, HMP 구조의 스케줄링 방식은 모든 태스크를 동일한 정책(policy)으로 스케줄링할 수 있다.
종래 기술에 따른 스케줄링 방식은 모든 태스크를 동일한 정책으로 스케줄링함으로써, 전자 장치의 성능이 떨어지지 않음에도 불구하고 사용자는 전자 장치의 성능이 낮다고 체감할 수 있다. 예를 들어, 전자 장치가 사용자 인터랙션(user interaction)과 관련된 태스크(또는 프로세스)에 대해서 빠른 처리를 수행하지 않는 경우, 사용자는 전자 장치의 성능이 낮다고 느낄 수 있다. 또한, 전자 장치는 태스크의 로드값만 고려하여 태스크의 마이그레이션을 수행하기 때문에 일시적으로 모든 태스크를 빅 CPU에 할당할 수도 있다. 이 경우, 빅 CPU에 할당된 태스크가 많아짐으로써, 전자 장치의 전류 소모가 증가될 수 있다.
다양한 실시예들은 태스크의 사용자 인터렉션 정도에 기반하여 태스크를 그룹에 할당하고, 할당된 그룹 내 스케줄 정책에 따라 고성능 프로세서 또는 저성능 프로세서에서 태스크를 처리하도록 제어할 수 있다.
다양한 실시예들에 따른 전자 장치는 메모리, 제1 프로세서, 상기 제1 프로세서와 다른 속성을 갖는 제2 프로세서, 및 스케줄러를 포함하고, 상기 스케줄러는, 상기 메모리에 로드(load)된 태스크를 확인하고, 상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 제 1프로세서 및 상기 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하고, 및 상기 태스크를 상기 선택된 프로세서에 할당하도록 설정될 수 있다.
다양한 실시예들에 따른 전자 장치의 동작 방법은 상기 전자 장치의 메모리에 로드(load)된 태스크를 확인하는 동작, 상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 전자 장치의 제 1프로세서 및 상기 전자 장치의 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하는 동작, 및 상기 태스크를 상기 선택된 프로세서에 할당하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 태스크의 사용자 인터렉션 정도에 기반하여 태스크를 그룹에 할당하고, 할당된 그룹 내 스케줄 정책에 따라 고성능 프로세서 또는 저성능 프로세서에서 태스크를 처리하도록 제어할 수 있다.
다양한 실시예들에 따르면, 각 그룹 내 스케줄 정책을 상이하게 설정함으로써, 각 그룹 내 포함된 태스크를 효율적으로 고성능 프로세서 또는 저성능 프로세서에 할당할 수 있다.
다양한 실시예들에 따르면, 태스크의 중요도에 따라 고성능 프로세서에 할당된 태스크를 순차적으로 저성능 프로세서로 마이그레이션시킴으로써, 전자 장치의 효율을 증대시킬 수 있다.
다양한 실시예들에 따르면, 각 스케줄 정책에 포함된 업 마이그레이션 임계치를 다르게 설정하여 고성능 프로세서에 최소한의 태스크가 할당되도록 조절함으로써, 전자 장치의 전류 소모를 줄일 수 있다.
도 1은 다양한 실시예들에 따른 네트워크 환경 내의 전자 장치를 도시한 도면이다.
도 2는 다양한 실시예들에 따른 전자 장치의 구성을 도시한 블록도이다.
도 3은 다양한 실시예들에 따른 프로그램 모듈을 도시한 블록도이다.
도 4는 다양한 실시예들에 따른 계층별 태스크 구성을 도시한 구성도이다.
도 5는 다양한 실시예들에 따른 전자 장치의 동작 방법을 도시한 흐름도이다.
도 6a 및 도 6b는 다양한 실시예들에 따른 전자 장치의 태스크 그룹 할당 방법을 도시한 흐름도이다.
도 7은 다양한 실시예들에 따른 계층별 태스크의 그룹을 할당하는 일례를 도시한 도면이다.
도 8은 다양한 실시예들에 따른 전자 장치의 태스크 그룹 변경 방법을 도시한 흐름도이다.
도 9a 내지 9c는 다양한 실시예들에 따른 전자 장치에서 태스크의 그룹을 변경하는 일례를 도시한 도면들이다.
도 10은 다양한 실시예들에 따른 전자 장치의 태스크 마이그레이션 방법을 도시한 흐름도이다.
도 11은 다양한 실시예들에 따른 전자 장치의 상태 모니터링에 기반한 태스크 마이그레이션 방법을 도시한 흐름도이다.
도 12는 다양한 실시예들에 따른 전자 장치에서 태스크를 마이그레이션하는 일례를 도시한 도면이다.
이하, 본 문서의 다양한 실시예들이 첨부된 도면을 참조하여 기재된다. 실시예 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다.
본 문서에서, "A 또는 B" 또는 "A 및/또는 B 중 적어도 하나" 등의 표현은 함께 나열된 항목들의 모든 가능한 조합을 포함할 수 있다. "제 1," "제 2," "첫째," 또는 "둘째,"등의 표현들은 해당 구성요소들을, 순서 또는 중요도에 상관없이 수식할 수 있고, 한 구성요소를 다른 구성요소와 구분하기 위해 사용될 뿐 해당 구성요소들을 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에 "(기능적으로 또는 통신적으로) 연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로 연결되거나, 다른 구성요소(예: 제 3 구성요소)를 통하여 연결될 수 있다.
본 문서에서, "~하도록 구성된(또는 설정된)(configured to)"은 상황에 따라, 예를 들면, 하드웨어적 또는 소프트웨어적으로 "~에 적합한," "~하는 능력을 가지는," "~하도록 변경된," "~하도록 만들어진," "~를 할 수 있는," 또는 "~하도록 설계된"과 상호 호환적으로(interchangeably) 사용될 수 있다. 어떤 상황에서는, "~하도록 구성된 장치"라는 표현은, 그 장치가 다른 장치 또는 부품들과 함께 "~할 수 있는" 것을 의미할 수 있다. 예를 들면, 문구 "A, B, 및 C를 수행하도록 구성된(또는 설정된) 프로세서"는 해당 동작을 수행하기 위한 전용 프로세서(예: 임베디드 프로세서), 또는 메모리 장치에 저장된 하나 이상의 소프트웨어 프로그램들을 실행함으로써, 해당 동작들을 수행할 수 있는 범용 프로세서(예: CPU 또는 application processor)를 의미할 수 있다.
본 문서의 다양한 실시예들에 따른 전자 장치는, 예를 들면, 스마트폰, 태블릿 PC, 이동 전화기, 영상 전화기, 전자책 리더기, 데스크탑 PC, 랩탑 PC, 넷북 컴퓨터, 워크스테이션, 서버, PDA, PMP(portable multimedia player), MP3 플레이어, 의료기기, 카메라, 또는 웨어러블 장치 중 적어도 하나를 포함할 수 있다. 웨어러블 장치는 액세서리형(예: 시계, 반지, 팔찌, 발찌, 목걸이, 안경, 콘택트 렌즈, 또는 머리 착용형 장치(head-mounted-device(HMD)), 직물 또는 의류 일체형(예: 전자 의복), 신체 부착형(예: 스킨 패드 또는 문신), 또는 생체 이식형 회로 중 적어도 하나를 포함할 수 있다. 어떤 실시예들에서, 전자 장치는, 예를 들면, 텔레비전, DVD(digital video disk) 플레이어, 오디오, 냉장고, 에어컨, 청소기, 오븐, 전자레인지, 세탁기, 공기 청정기, 셋톱 박스, 홈 오토매이션 컨트롤 패널, 보안 컨트롤 패널, 미디어 박스(예: 삼성 HomeSyncTM, 애플TVTM, 또는 구글 TVTM), 게임 콘솔(예: XboxTM, PlayStationTM), 전자 사전, 전자 키, 캠코더, 또는 전자 액자 중 적어도 하나를 포함할 수 있다.
다른 실시예에서, 전자 장치는, 각종 의료기기(예: 각종 휴대용 의료측정기기(혈당 측정기, 심박 측정기, 혈압 측정기, 또는 체온 측정기 등), MRA(magnetic resonance angiography), MRI(magnetic resonance imaging), CT(computed tomography), 촬영기, 또는 초음파기 등), 네비게이션 장치, 위성 항법 시스템(GNSS(global navigation satellite system)), EDR(event data recorder), FDR(flight data recorder), 자동차 인포테인먼트 장치, 선박용 전자 장비(예: 선박용 항법 장치, 자이로 콤파스 등), 항공 전자기기(avionics), 보안 기기, 차량용 헤드 유닛(head unit), 산업용 또는 가정용 로봇, 드론(drone), 금융 기관의 ATM, 상점의 POS(point of sales), 또는 사물 인터넷 장치 (예: 전구, 각종 센서, 스프링클러 장치, 화재 경보기, 온도조절기, 가로등, 토스터, 운동기구, 온수탱크, 히터, 보일러 등) 중 적어도 하나를 포함할 수 있다.
어떤 실시예에 따르면, 전자 장치는 가구, 건물/구조물 또는 자동차의 일부, 전자 보드(electronic board), 전자 사인 수신 장치(electronic signature receiving device), 프로젝터, 또는 각종 계측 기기(예: 수도, 전기, 가스, 또는 전파 계측 기기 등) 중 적어도 하나를 포함할 수 있다. 다양한 실시예에서, 전자 장치는 플렉서블하거나, 또는 전술한 다양한 장치들 중 둘 이상의 조합일 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다. 본 문서에서, 사용자라는 용어는 전자 장치를 사용하는 사람 또는 전자 장치를 사용하는 장치(예: 인공지능 전자 장치)를 지칭할 수 있다.
도 1은 다양한 실시예들에 따른 네트워크 환경(100) 내의 전자 장치(101)를 도시한 도면이다.
도 1을 참조하면, 전자 장치(101)는 버스(110), 프로세서(120), 메모리(130), 입출력 인터페이스(150), 디스플레이(160), 및 통신 인터페이스(170)를 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)는, 구성요소들 중 적어도 하나를 생략하거나 다른 구성요소를 추가적으로 구비할 수 있다.
버스(110)는 구성요소들(110-170)을 서로 연결하고, 구성요소들 간의 통신(예: 제어 메시지 또는 데이터)을 전달하는 회로를 포함할 수 있다.
프로세서(120)는, 중앙처리장치(central processing unit(CPU)), 어플리케이션 프로세서(application processor(AP)), 또는 커뮤니케이션 프로세서(communication processor(CP)) 중 하나 또는 그 이상을 포함할 수 있다. 프로세서(120)는, 예를 들면, 전자 장치(101)의 적어도 하나의 다른 구성요소들의 제어 및/또는 통신에 관한 연산이나 데이터 처리를 실행할 수 있다.
메모리(130)는, 휘발성 및/또는 비휘발성 메모리를 포함할 수 있다. 메모리(130)는, 예를 들면, 전자 장치(101)의 적어도 하나의 다른 구성요소에 관계된 명령 또는 데이터를 저장할 수 있다. 한 실시예에 따르면, 메모리(130)는 소프트웨어 및/또는 프로그램(140)을 저장할 수 있다. 프로그램(140)은, 예를 들면, 커널(141), 미들웨어(143), 어플리케이션 프로그래밍 인터페이스(API)(145), 및/또는 어플리케이션 프로그램(또는 "어플리케이션")(147) 등을 포함할 수 있다. 커널(141), 미들웨어(143), 또는 API(145)의 적어도 일부는, 운영 시스템으로 지칭될 수 있다. 커널(141)은, 예를 들면, 다른 프로그램들(예: 미들웨어(143), API(145), 또는 어플리케이션 프로그램(147))에 구현된 동작 또는 기능을 실행하는 데 사용되는 시스템 리소스들(예: 버스(110), 프로세서(120), 또는 메모리(130) 등)을 제어 또는 관리할 수 있다. 또한, 커널(141)은 미들웨어(143), API(145), 또는 어플리케이션 프로그램(147)에서 전자 장치(101)의 개별 구성요소에 접근함으로써, 시스템 리소스들을 제어 또는 관리할 수 있는 인터페이스를 제공할 수 있다.
미들웨어(143)는, 예를 들면, API(145) 또는 어플리케이션 프로그램(147)이 커널(141)과 통신하여 데이터를 주고받을 수 있도록 중개 역할을 수행할 수 있다. 또한, 미들웨어(143)는 어플리케이션 프로그램(147)으로부터 수신된 하나 이상의 작업 요청들을 우선 순위에 따라 처리할 수 있다. 예를 들면, 미들웨어(143)는 어플리케이션 프로그램(147) 중 적어도 하나에 전자 장치(101)의 시스템 리소스(예: 버스(110), 프로세서(120), 또는 메모리(130) 등)를 사용할 수 있는 우선 순위를 부여하고, 상기 하나 이상의 작업 요청들을 처리할 수 있다. API(145)는 어플리케이션(147)이 커널(141) 또는 미들웨어(143)에서 제공되는 기능을 제어하기 위한 인터페이스로, 예를 들면, 파일 제어, 창 제어, 영상 처리, 또는 문자 제어 등을 위한 적어도 하나의 인터페이스 또는 함수(예: 명령어)를 포함할 수 있다. 입출력 인터페이스(150)는, 예를 들면, 사용자 또는 다른 외부 기기로부터 입력된 명령 또는 데이터를 전자 장치(101)의 다른 구성요소(들)에 전달하거나, 또는 전자 장치(101)의 다른 구성요소(들)로부터 수신된 명령 또는 데이터를 사용자 또는 다른 외부 기기로 출력할 수 있다.
디스플레이(160)는, 예를 들면, 액정 디스플레이(LCD), 발광 다이오드(LED) 디스플레이, 유기 발광 다이오드(OLED) 디스플레이, 또는 마이크로 전자기계 시스템 (MEMS) 디스플레이, 또는 전자종이(electronic paper) 디스플레이를 포함할 수 있다. 디스플레이(160)는, 예를 들면, 사용자에게 각종 콘텐츠(예: 텍스트, 이미지, 비디오, 아이콘, 및/또는 심볼 등)을 표시할 수 있다. 디스플레이(160)는, 터치 스크린을 포함할 수 있으며, 예를 들면, 전자 펜 또는 사용자의 신체의 일부를 이용한 터치, 제스쳐, 근접, 또는 호버링 입력을 수신할 수 있다. 통신 인터페이스(170)는, 예를 들면, 전자 장치(101)와 외부 장치(예: 제 1 외부 전자 장치(102), 제 2 외부 전자 장치(104), 또는 서버(106)) 간의 통신을 설정할 수 있다. 예를 들면, 통신 인터페이스(170)는 무선 통신 또는 유선 통신을 통해서 네트워크(162)에 연결되어 외부 장치(예: 제 2 외부 전자 장치(104) 또는 서버(106))와 통신할 수 있다.
무선 통신은, 예를 들면, LTE, LTE-A(LTE advance), CDMA(code division multiple access), WCDMA(wideband CDMA), UMTS(universal mobile telecommunications system), WiBro(wireless broadband), 또는 GSM(global system for mobile communications) 등 중 적어도 하나를 사용하는 셀룰러 통신을 포함할 수 있다. 한 실시예에 따르면, 무선 통신은, 예를 들면, WiFi(wireless fidelity), 블루투스, 블루투스 저전력(BLE: bluetooth low energy), 지그비(Zigbee), NFC(near field communication), 자력 시큐어 트랜스미션(magnetic secure transmission), 라디오 프리퀀시(RF), 또는 보디 에어리어 네트워크(BAN) 중 적어도 하나를 포함할 수 있다. 한실시예에 따르면, 무선 통신은 GNSS를 포함할 수 있다. GNSS는, 예를 들면, GPS(global positioning system), Glonass(global navigation satellite system), beidou navigation satellite system(이하 "Beidou") 또는 galileo, the european global satellite-based navigation system일 수 있다. 이하, 본 문서에서는, “GPS”는 “GNSS”와 상호 호환적으로 사용될 수 있다. 유선 통신은, 예를 들면, USB(universal serial bus), HDMI(high definition multimedia interface), RS-232(recommended standard232), 전력선 통신, 또는 POTS(plain old telephone service) 등 중 적어도 하나를 포함할 수 있다. 네트워크(162)는 텔레커뮤니케이션 네트워크, 예를 들면, 컴퓨터 네트워크(예: LAN 또는 WAN), 인터넷, 또는 텔레폰 네트워크 중 적어도 하나를 포함할 수 있다.
제1 및 제2 외부 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 다양한 실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 다른 하나 또는 복수의 전자 장치(예: 전자 장치(102,104), 또는 서버(106)에서 실행될 수 있다. 한 실시예에 따르면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로 또는 요청에 의하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 그와 연관된 적어도 일부 기능을 다른 장치(예: 전자 장치(102, 104), 또는 서버(106))에게 요청할 수 있다. 다른 전자 장치(예: 전자 장치(102, 104), 또는 서버(106))는 요청된 기능 또는 추가 기능을 실행하고, 그 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 수신된 결과를 그대로 또는 추가적으로 처리하여 요청된 기능이나 서비스를 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
도 2는 다양한 실시예에 따른 전자 장치(201)의 구성을 도시한 블록도이다.
도 2를 참조하면, 전자 장치(201)는, 예를 들면, 도 1에 도시된 전자 장치(101)의 전체 또는 일부를 포함할 수 있다. 전자 장치(201)는 하나 이상의 프로세서(예: AP)(210), 통신 모듈(220), 메모리(230), 센서 모듈(240), 입력 장치(250), 디스플레이(260), 인터페이스(270), 오디오 모듈(280), 카메라 모듈(291), 전력 관리 모듈(295), 배터리(296), 인디케이터(297), 및 모터(298) 를 포함할 수 있다.
프로세서(210)는, 예를 들면, 운영 체제 또는 응용 프로그램을 구동하여 프로세서(210)에 연결된 다수의 하드웨어 또는 소프트웨어 구성요소들을 제어할 수 있고, 각종 데이터 처리 및 연산을 수행할 수 있다. 프로세서(210)는, 예를 들면, SoC(system on chip) 로 구현될 수 있다. 한 실시예에 따르면, 프로세서(210)는 GPU(graphic processing unit) 및/또는 이미지 신호 프로세서를 더 포함할 수 있다. 프로세서(210)는 도 2에 도시된 구성요소들 중 적어도 일부(예: 셀룰러 모듈(221))를 포함할 수도 있다. 프로세서(210)는 다른 구성요소들(예: 비휘발성 메모리) 중 적어도 하나로부터 수신된 명령 또는 데이터를 휘발성 메모리에 로드하여 처리하고, 결과 데이터를 비휘발성 메모리에 저장할 수 있다.
통신 모듈(220)은 도 1의 통신 인터페이스(170)와 동일 또는 유사한 구성을 가질 수 있다. 통신 모듈(220)은, 예를 들면, 셀룰러 모듈(221), WiFi 모듈(223), 블루투스 모듈(225), GNSS 모듈(227), NFC 모듈(228) 및 RF 모듈(229)를 포함할 수 있다. 셀룰러 모듈(221)은, 예를 들면, 통신망을 통해서 음성 통화, 영상 통화, 문자 서비스, 또는 인터넷 서비스 등을 제공할 수 있다. 한 실시예에 따르면, 셀룰러 모듈(221)은 가입자 식별 모듈(예: SIM 카드)(224)을 이용하여 통신 네트워크 내에서 전자 장치(201)의 구별 및 인증을 수행할 수 있다. 한 실시예에 따르면, 셀룰러 모듈(221)은 프로세서(210)가 제공할 수 있는 기능 중 적어도 일부 기능을 수행할 수 있다. 한 실시예에 따르면, 셀룰러 모듈(221)은 커뮤니케이션 프로세서(CP)를 포함할 수 있다.
어떤 실시예에 따르면, 셀룰러 모듈(221), WiFi 모듈(223), 블루투스 모듈(225), GNSS 모듈(227) 또는 NFC 모듈(228) 중 적어도 일부(예: 두 개 이상)는 하나의 integrated chip(IC) 또는 IC 패키지 내에 포함될 수 있다. RF 모듈(229)은, 예를 들면, 통신 신호(예: RF 신호)를 송수신할 수 있다. RF 모듈(229)은, 예를 들면, 트랜시버, PAM(power amp module), 주파수 필터, LNA(low noise amplifier), 또는 안테나 등을 포함할 수 있다. 다른 실시예에 따르면, 셀룰러 모듈(221), WiFi 모듈(223), 블루투스 모듈(225), GNSS 모듈(227) 또는 NFC 모듈(228) 중 적어도 하나는 별개의 RF 모듈을 통하여 RF 신호를 송수신할 수 있다. 가입자 식별 모듈(224)은, 예를 들면, 가입자 식별 모듈을 포함하는 카드 또는 임베디드 SIM을 포함할 수 있으며, 고유한 식별 정보(예: ICCID(integrated circuit card identifier)) 또는 가입자 정보(예: IMSI(international mobile subscriber identity))를 포함할 수 있다.
메모리(230)(예: 메모리(130))는, 예를 들면, 내장 메모리(232) 또는 외장 메모리(234)를 포함할 수 있다. 내장 메모리(232)는, 예를 들면, 휘발성 메모리(예: DRAM, SRAM, 또는 SDRAM 등), 비휘발성 메모리(예: OTPROM(one time programmable ROM), PROM, EPROM, EEPROM, mask ROM, flash ROM, 플래시 메모리, 하드 드라이브, 또는 솔리드 스테이트 드라이브 (SSD) 중 적어도 하나를 포함할 수 있다. 외장 메모리(234)는 플래시 드라이브(flash drive), 예를 들면, CF(compact flash), SD(secure digital), Micro-SD, Mini-SD, xD(extreme digital), MMC(multi-media card) 또는 메모리 스틱 등을 포함할 수 있다. 외장 메모리(234)는 다양한 인터페이스를 통하여 전자 장치(201)와 기능적으로 또는 물리적으로 연결될 수 있다.
센서 모듈(240)은, 예를 들면, 물리량을 계측하거나 전자 장치(201)의 작동 상태를 감지하여, 계측 또는 감지된 정보를 전기 신호로 변환할 수 있다. 센서 모듈(240)은, 예를 들면, 제스처 센서(240A), 자이로 센서(240B), 기압 센서(240C), 마그네틱 센서(240D), 가속도 센서(240E), 그립 센서(240F), 근접 센서(240G), 컬러(color) 센서(240H)(예: RGB(red, green, blue) 센서), 생체 센서(240I), 온/습도 센서(240J), 조도 센서(240K), 또는 UV(ultra violet) 센서(240M) 중의 적어도 하나를 포함할 수 있다. 추가적으로 또는 대체적으로, 센서 모듈(240)은, 예를 들면, 후각(e-nose) 센서, 일렉트로마이오그라피(EMG) 센서, 일렉트로엔씨팔로그램(EEG) 센서, 일렉트로카디오그램(ECG) 센서, IR(infrared) 센서, 홍채 센서 및/또는 지문 센서를 포함할 수 있다. 센서 모듈(240)은 그 안에 속한 적어도 하나 이상의 센서들을 제어하기 위한 제어 회로를 더 포함할 수 있다. 어떤 실시예에서는, 전자 장치(201)는 프로세서(210)의 일부로서 또는 별도로, 센서 모듈(240)을 제어하도록 구성된 프로세서를 더 포함하여, 프로세서(210)가 슬립(sleep) 상태에 있는 동안, 센서 모듈(240)을 제어할 수 있다.
입력 장치(250)는, 예를 들면, 터치 패널(252), (디지털) 펜 센서(254), 키(256), 또는 초음파 입력 장치(258)를 포함할 수 있다. 터치 패널(252)은, 예를 들면, 정전식, 감압식, 적외선 방식, 또는 초음파 방식 중 적어도 하나의 방식을 사용할 수 있다. 또한, 터치 패널(252)은 제어 회로를 더 포함할 수도 있다. 터치 패널(252)은 택타일 레이어(tactile layer)를 더 포함하여, 사용자에게 촉각 반응을 제공할 수 있다. (디지털) 펜 센서(254)는, 예를 들면, 터치 패널의 일부이거나, 별도의 인식용 쉬트를 포함할 수 있다. 키(256)는, 예를 들면, 물리적인 버튼, 광학식 키, 또는 키패드를 포함할 수 있다. 초음파 입력 장치(258)는 마이크(예: 마이크(288))를 통해, 입력 도구에서 발생된 초음파를 감지하여, 상기 감지된 초음파에 대응하는 데이터를 확인할 수 있다.
디스플레이(260)(예: 디스플레이(160))는 패널(262), 홀로그램 장치(264), 프로젝터(266), 및/또는 이들을 제어하기 위한 제어 회로를 포함할 수 있다. 패널(262)은, 예를 들면, 유연하게, 투명하게, 또는 착용할 수 있게 구현될 수 있다. 패널(262)은 터치 패널(252)과 하나 이상의 모듈로 구성될 수 있다. 한 실시예에 따르면, 패널(262)은 사용자의 터치에 대한 압력의 세기를 측정할 수 있는 압력 센서(또는 포스 센서)를 포함할 수 있다. 상기 압력 센서는 터치 패널(252)과 일체형으로 구현되거나, 또는 터치 패널(252)과는 별도의 하나 이상의 센서로 구현될 수 있다.
홀로그램 장치(264)는 빛의 간섭을 이용하여 입체 영상을 허공에 보여줄 수 있다. 프로젝터(266)는 스크린에 빛을 투사하여 영상을 표시할 수 있다. 스크린은, 예를 들면, 전자 장치(201)의 내부 또는 외부에 위치할 수 있다. 인터페이스(270)는, 예를 들면, HDMI(272), USB(274), 광 인터페이스(optical interface)(276), 또는 D-sub(D-subminiature)(278)를 포함할 수 있다. 인터페이스(270)는, 예를 들면, 도 1에 도시된 통신 인터페이스(170)에 포함될 수 있다. 추가적으로 또는 대체적으로, 인터페이스(270)는, 예를 들면, MHL(mobile high-definition link) 인터페이스, SD카드/MMC(multi-media card) 인터페이스, 또는 IrDA(infrared data association) 규격 인터페이스를 포함할 수 있다.
오디오 모듈(280)은, 예를 들면, 소리와 전기 신호를 쌍방향으로 변환시킬 수 있다. 오디오 모듈(280)의 적어도 일부 구성요소는, 예를 들면, 도 1 에 도시된 입출력 인터페이스(145)에 포함될 수 있다. 오디오 모듈(280)은, 예를 들면, 스피커(282), 리시버(284), 이어폰(286), 또는 마이크(288) 등을 통해 입력 또는 출력되는 소리 정보를 처리할 수 있다. 카메라 모듈(291)은, 예를 들면, 정지 영상 및 동영상을 촬영할 수 있는 장치로서, 한 실시예에 따르면, 하나 이상의 이미지 센서(예: 전면 센서 또는 후면 센서), 렌즈, 이미지 시그널 프로세서(ISP), 또는 플래시(예: LED 또는 xenon lamp 등)를 포함할 수 있다.
전력 관리 모듈(295)은, 예를 들면, 전자 장치(201)의 전력을 관리할 수 있다. 한 실시예에 따르면, 전력 관리 모듈(295)은 PMIC(power management integrated circuit), 충전 IC, 또는 배터리 또는 연료 게이지를 포함할 수 있다. PMIC는, 유선 및/또는 무선 충전 방식을 가질 수 있다. 무선 충전 방식은, 예를 들면, 자기공명 방식, 자기유도 방식 또는 전자기파 방식 등을 포함하며, 무선 충전을 위한 부가적인 회로, 예를 들면, 코일 루프, 공진 회로, 또는 정류기 등을 더 포함할 수 있다. 배터리 게이지는, 예를 들면, 배터리(296)의 잔량, 충전 중 전압, 전류, 또는 온도를 측정할 수 있다. 배터리(296)는, 예를 들면, 충전식 전지 및/또는 태양 전지를 포함할 수 있다.
인디케이터(297)는 전자 장치(201) 또는 그 일부(예: 프로세서(210))의 특정 상태, 예를 들면, 부팅 상태, 메시지 상태 또는 충전 상태 등을 표시할 수 있다. 모터(298)는 전기적 신호를 기계적 진동으로 변환할 수 있고, 진동, 또는 햅틱 효과 등을 발생시킬 수 있다. 전자 장치(201)는, 예를 들면, DMB(digital multimedia broadcasting), DVB(digital video broadcasting), 또는 미디어플로(mediaFloTM) 등의 규격에 따른 미디어 데이터를 처리할 수 있는 모바일 TV 지원 장치(예: GPU)를 포함할 수 있다. 본 문서에서 기술된 구성요소들 각각은 하나 또는 그 이상의 부품(component)으로 구성될 수 있으며, 해당 구성요소의 명칭은 전자 장치의 종류에 따라서 달라질 수 있다. 다양한 실시예에서, 전자 장치(예: 전자 장치(201))는 일부 구성요소가 생략되거나, 추가적인 구성요소를 더 포함하거나, 또는, 구성요소들 중 일부가 결합되어 하나의 개체로 구성되되, 결합 이전의 해당 구성요소들의 기능을 동일하게 수행할 수 있다.
도 3은 다양한 실시예에 따른 프로그램 모듈의 블록도이다.
한 실시예에 따르면, 프로그램 모듈(310)(예: 프로그램(140))은 전자 장치(예: 전자 장치(101))에 관련된 자원을 제어하는 운영 체제 및/또는 운영 체제 상에서 구동되는 다양한 어플리케이션(예: 어플리케이션 프로그램(147))을 포함할 수 있다. 운영 체제는, 예를 들면, AndroidTM, iOSTM, WindowsTM, SymbianTM, TizenTM, 또는 BadaTM를 포함할 수 있다. 도 3을 참조하면, 프로그램 모듈(310)은 커널(320)(예: 커널(141)), 미들웨어(330)(예: 미들웨어(143)), (API(360)(예: API(145)), 및/또는 어플리케이션(370)(예: 어플리케이션 프로그램(147))을 포함할 수 있다. 프로그램 모듈(310)의 적어도 일부는 전자 장치 상에 프리로드 되거나, 외부 전자 장치(예: 전자 장치(102, 104), 서버(106) 등)로부터 다운로드 가능하다.
커널(320)은, 예를 들면, 시스템 리소스 매니저(321) 및/또는 디바이스 드라이버(323)를 포함할 수 있다. 시스템 리소스 매니저(321)는 시스템 리소스의 제어, 할당, 또는 회수를 수행할 수 있다. 한 실시예에 따르면, 시스템 리소스 매니저(321)는 프로세스 관리부, 메모리 관리부, 또는 파일 시스템 관리부를 포함할 수 있다. 디바이스 드라이버(323)는, 예를 들면, 디스플레이 드라이버, 카메라 드라이버, 블루투스 드라이버, 공유 메모리 드라이버, USB 드라이버, 키패드 드라이버, WiFi 드라이버, 오디오 드라이버, 또는 IPC(inter-process communication) 드라이버를 포함할 수 있다.
미들웨어(330)는, 예를 들면, 어플리케이션(370)이 공통적으로 필요로 하는 기능을 제공하거나, 어플리케이션(370)이 전자 장치 내부의 제한된 시스템 자원을 사용할 수 있도록 API(360)를 통해 다양한 기능들을 어플리케이션(370)으로 제공할 수 있다. 한 실시예에 따르면, 미들웨어(330) 는 런타임 라이브러리(335), 어플리케이션 매니저(341), 윈도우 매니저(342), 멀티미디어 매니저(343), 리소스 매니저(344), 파워 매니저(345), 데이터베이스 매니저(346), 패키지 매니저(347), 커넥티비티 매니저(348), 노티피케이션 매니저(349), 로케이션 매니저(350), 그래픽 매니저(351), 또는 시큐리티 매니저(352) 중 적어도 하나를 포함할 수 있다.
런타임 라이브러리(335)는, 예를 들면, 어플리케이션(370)이 실행되는 동안에 프로그래밍 언어를 통해 새로운 기능을 추가하기 위해 컴파일러가 사용하는 라이브러리 모듈을 포함할 수 있다. 런타임 라이브러리(335)는 입출력 관리, 메모리 관리, 또는 산술 함수 처리를 수행할 수 있다. 어플리케이션 매니저(341)는, 예를 들면, 어플리케이션(370)의 생명 주기를 관리할 수 있다. 윈도우 매니저(342)는 화면에서 사용되는 GUI 자원을 관리할 수 있다. 멀티미디어 매니저(343)는 미디어 파일들의 재생에 필요한 포맷을 파악하고, 해당 포맷에 맞는 코덱을 이용하여 미디어 파일의 인코딩 또는 디코딩을 수행할 수 있다.
리소스 매니저(344)는 어플리케이션(370)의 소스 코드 또는 메모리의 공간을 관리할 수 있다. 파워 매니저(345)는, 예를 들면, 배터리의 용량 또는 전원을 관리하고, 전자 장치의 동작에 필요한 전력 정보를 제공할 수 있다. 한 실시예에 따르면, 파워 매니저(345)는 바이오스(BIOS: basic input/output system)와 연동할 수 있다. 데이터베이스 매니저(346)는, 예를 들면, 어플리케이션(370)에서 사용될 데이터베이스를 생성, 검색, 또는 변경할 수 있다. 패키지 매니저(347)는 패키지 파일의 형태로 배포되는 어플리케이션의 설치 또는 갱신을 관리할 수 있다.
커넥티비티 매니저(348)는, 예를 들면, 무선 연결을 관리할 수 있다. 노티피케이션 매니저(349)는, 예를 들면, 도착 메시지, 약속, 근접성 알림 등의 이벤트를 사용자에게 제공할 수 있다. 로케이션 매니저(350)는, 예를 들면, 전자 장치의 위치 정보를 관리할 수 있다. 그래픽 매니저(351)는, 예를 들면, 사용자에게 제공될 그래픽 효과 또는 이와 관련된 사용자 인터페이스를 관리할 수 있다. 보안 매니저(352)는, 예를 들면, 시스템 보안 또는 사용자 인증을 제공할 수 있다.
한 실시예에 따르면, 미들웨어(330)는 전자 장치의 음성 또는 영상 통화 기능을 관리하기 위한 통화(telephony) 매니저 또는 전술된 구성요소들의 기능들의 조합을 형성할 수 있는 하는 미들웨어 모듈을 포함할 수 있다. 한 실시예에 따르면, 미들웨어(330)는 운영 체제의 종류 별로 특화된 모듈을 제공할 수 있다. 미들웨어(330)는 동적으로 기존의 구성요소를 일부 삭제하거나 새로운 구성요소들을 추가할 수 있다. API(360)는, 예를 들면, API 프로그래밍 함수들의 집합으로, 운영 체제에 따라 다른 구성으로 제공될 수 있다. 예를 들면, 안드로이드 또는 iOS의 경우, 플랫폼 별로 하나의 API 셋을 제공할 수 있으며, 타이젠의 경우, 플랫폼 별로 두 개 이상의 API 셋을 제공할 수 있다.
어플리케이션(370)은, 예를 들면, 홈(371), 다이얼러(372), SMS/MMS(373), IM(instant message)(374), 브라우저(375), 카메라(376), 알람(377), 컨택트(378), 음성 다이얼(379), 이메일(380), 달력(381), 미디어 플레이어(382), 앨범(383), 와치(384), 헬스 케어(예: 운동량 또는 혈당 등을 측정), 또는 환경 정보(예: 기압, 습도, 또는 온도 정보) 제공 어플리케이션을 포함할 수 있다. 한 실시예에 따르면, 어플리케이션(370)은 전자 장치와 외부 전자 장치 사이의 정보 교환을 지원할 수 있는 정보 교환 어플리케이션을 포함할 수 있다. 정보 교환 어플리케이션은, 예를 들면, 외부 전자 장치에 특정 정보를 전달하기 위한 노티피케이션 릴레이 어플리케이션, 또는 외부 전자 장치를 관리하기 위한 장치 관리 어플리케이션을 포함할 수 있다.
예를 들면, 알림 전달 어플리케이션은 전자 장치의 다른 어플리케이션에서 발생된 알림 정보를 외부 전자 장치로 전달하거나, 또는 외부 전자 장치로부터 알림 정보를 수신하여 사용자에게 제공할 수 있다. 장치 관리 어플리케이션은, 예를 들면, 전자 장치와 통신하는 외부 전자 장치의 기능(예: 외부 전자 장치 자체(또는, 일부 구성 부품)의 턴-온/턴-오프 또는 디스플레이의 밝기(또는, 해상도) 조절), 또는 외부 전자 장치에서 동작하는 어플리케이션을 설치, 삭제, 또는 갱신할 수 있다. 한 실시예에 따르면, 어플리케이션(370)은 외부 전자 장치의 속성에 따라 지정된 어플리케이션(예: 모바일 의료 기기의 건강 관리 어플리케이션)을 포함할 수 있다. 한 실시예에 따르면, 어플리케이션(370)은 외부 전자 장치로부터 수신된 어플리케이션을 포함할 수 있다. 프로그램 모듈(310)의 적어도 일부는 소프트웨어, 펌웨어, 하드웨어(예: 프로세서(210)), 또는 이들 중 적어도 둘 이상의 조합으로 구현(예: 실행)될 수 있으며, 하나 이상의 기능을 수행하기 위한 모듈, 프로그램, 루틴, 명령어 세트 또는 프로세스를 포함할 수 있다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구성된 유닛을 포함하며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. "모듈"은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는 최소 단위 또는 그 일부가 될 수 있다. "모듈"은 기계적으로 또는 전자적으로 구현될 수 있으며, 예를 들면, 어떤 동작들을 수행하는, 알려졌거나 앞으로 개발될, ASIC(application-specific integrated circuit) 칩, FPGAs(field-programmable gate arrays), 또는 프로그램 가능 논리 장치를 포함할 수 있다. 다양한 실시예에 따른 장치(예: 모듈들 또는 그 기능들) 또는 방법(예: 동작들)의 적어도 일부는 프로그램 모듈의 형태로 컴퓨터로 판독 가능한 저장 매체(예: 메모리(130))에 저장된 명령어로 구현될 수 있다. 상기 명령어가 프로세서(예: 프로세서(120))에 의해 실행될 경우, 프로세서가 상기 명령어에 해당하는 기능을 수행할 수 있다.
이하에서 설명되는 전자 장치는 도 1의 전자 장치(101) 또는 도 2의 전자 장치(201) 중 적어도 하나일 수 있다. 다만, 설명의 편의를 위해 이하에서는 전자 장치를 도 1의 전자 장치(101)로 설명하지만, 설명에 의해 전자 장치가 한정되는 것은 아니다.
도 4는 다양한 실시예들에 따른 계층별 태스크 구성을 도시한 구성도이다.
도 4를 참조하면, 전자 장치(101)는 태스크를 처리하는 계층을 응용 계층(410), 커널 계층(420), 하드웨어 계층(430)으로 구분할 수 있다. 전자 장치(101)는 태스크의 그룹을 결정하기 위한 그룹 할당 모듈(470) 및 커널 계층(420) 내 그룹의 스케줄 정책을 제어하기 위한 스케줄러(460)를 포함할 수 있다.
응용 계층(410)은 전자 장치(101)와 관련된 자원을 제어하는 운영 체제 및/또는 운영 체제 상에서 구동되는 다양한 어플리케이션(예: 어플리케이션 프로그램(147))을 포함할 수 있다. 이러한, 응용 계층(410)은 도 4의 API(360) /또는 어플리케이션(370)(예: 어플리케이션 프로그램(147))을 포함할 수 있다. 응용 계층(410)에서 태스크가 생성되면, 그룹 할당 모듈(470)은 상기 생성된 태스크를 포그라운드 태스크(411)와 백그라운드 태스크(413)로 구분할 수 있다.
예를 들면, 포그라운드 태스크(411)는 사용자의 눈으로 확인 가능하고, 사용자의 입력을 받아 반응하는 프로세스 그룹으로, 현재 전자 장치(101)의 디스플레이(160)에 표시되는 태스크를 의미할 수 있다. 또한, 백그라운드 태스크(412)는 사용자의 눈으로 확인할 수 없는 프로세스 그룹으로, 현재 전자 장치(101)의 디스플레이(160)에 표시되지 않지만, 실행 중인 태스크를 의미할 수 있다. 그룹 할당 모듈(470)은 상기 태스크에 할당된 우선 순위(priority)에 기반하여 상기 태스크를 포그라운드 태스크(411) 또는 백그라운드 태스크(413)로 구분할 수 있다. 상기 우선 순위는 태스크가 포그라운드 상태로 실행되는지 백그라운드 상태로 실행되는지에 따라 자동으로 할당될 수 있다. 또는, 상기 우선 순위는 상기 태스크의 프로그램을 개발한 개발자에 의해서 프로그램 생성시 지정될 수도 있다.
여기서, 상기 태스크(task)는 일정한 프로그램 영역(예: 코드, 변수, 스택 등)을 가지고 실행되는 작업(job)을 의미할 수 있다. 상기 태스크는 사용자의 요청을 대리할 수 있다. 예를 들어, 상기 태스크는 임베디드 시스템(embedded system)에서 스케쥴링(scheduling)의 최소 단위를 의미할 수 있다. 또한, 프로세스(process)는 상기 태스크와 관련된 프로그램이 메모리(130)에 올려져 프로세서(120)에 의해 실행되는 것을 의미할 수 있다. 따라서, 프로세스와 태스크는 처리되는 계층이 상이할 뿐, 전자 장치(101)에서 수행되는 동일한 프로그램을 의미할 수 있다. 이하에서는 설명의 편의를 위해 '태스크' 또는 '프로세스'를 '태스크'로 통칭할 수 있다.
커널 계층(420)은 하나 이상의 태스크 그룹및 각 태스크 그룹과 관련된 스케줄 정책(예: 제1 스케줄 정책(422) 내지 제4 스케줄 정책(428))을 포함할 수 있다. 이하에서, 설명되는 그룹(예: 제1 그룹(421) 내지 제4 그룹(427))은 태스크 그룹을 의미할 수 있다. 그룹 할당 모듈(470)은 응용 계층(410)의 포그라운드 태스크(411) 또는 백그라운드 태스크(412)에 포함된 태스크를 사용자 인터랙션 정도에 기반하여 커널 계층(420)의 각 그룹에 할당할 수 있다.
도면에서는, 그룹 할당 모듈(470)이 응용 계층(410)에 포함된 것으로 도시하고 있지만, 그룹 할당 모듈(470)은 응용 계층(410) 또는 커널 계층(420)에 포함될 수 있다. 다양한 실시예에 따른 그룹 할당 모듈(470)은 스케줄러(460)의 일부로 구현될 수도 있다. 즉, 그룹 할당 모듈(470)은 스케줄러(460)에 포함될 수 있다.
예를 들어, 그룹 할당 모듈(470)은 각 태스크와 연관된 프로세스 상태값 또는 OOM(out of memory)에 기반하여 사용자 인터랙션 정도를 파악할 수 있다. 예를 들어, 그룹 할당 모듈(470)은 프로세스 상태(process state)값이 낮을수록 태스크의 사용자 인터랙션 정도가 높다고 판단하고, 프로세스 상태값이 높을수록 태스크의 사용자 인터랙션 정도가 낮다고 판단할 수 있다. 또한, 그룹 할당 모듈(470)은 OOM(out of memory)값이 낮을수록 태스크의 사용자 인터랙션 정도가 높다고 판단하고, OOM값이 높을수록 태스크의 사용자 인터랙션 정도가 낮다고 판단할 수 있다.
다양한 실시예들에 따른 그룹 할당 모듈(470)은 사용자 인터랙션 정도가 높다고 판단되는 태스크를 최대한 빨리 처리하기 위하여 제1 그룹(421)에 할당할 수 있다. 또는, 그룹 할당 모듈(470)은 사용자 인터랙션 정도가 낮다고 판단되는 태스크를 제2 그룹(423) 내지 제4 그룹(427)에 할당할 수 있다. 포그라운드 태스크(411) 또는 백그라운드 태스크(412)에 포함되지 않은 태스크를 제4 그룹(427)에 할당할 수 있다. 예를 들면, 포그라운드 태스크(411) 또는 백그라운드 태스크(412)에 포함되지 않은 태스크는 우선 순위가 할당되지 않은 것일 수 있다. 예를 들면, 그룹 할당 모듈(470)은 우선 순위가 할당되지 않은 태스크를 제4 그룹(427)에 할당할 수 있다.
제1 그룹(421) 내지 제4 그룹(427)은 프로세스 상태값 또는 OOM 값이 각각 다를 수 있다. 예를 들어, 제1 그룹(421)에 설정된 프로세스 상태값 1 또는 OOM 값 1은 제2 그룹(423) 내지 제4 그룹(427)의 프로세스 상태값 또는 OOM 값보다 낮을 수 있다. 또한, 제2 그룹(423)에 설정된 프로세스 상태값 2 또는 OOM 값 2는 제3 그룹(425) 및 제4 그룹(427)의 프로세스 상태값 또는 OOM 값보다 낮을 수 있다. 또한, 제3 그룹(425)에 설정된 프로세스 상태값 3 또는 OOM 값 3은 제4 그룹(427)의 프로세스 상태값 또는 OOM 값보다 낮을 수 있다. 또는, 3 그룹(425)에 설정된 프로세스 상태값 3 또는 OOM 값 3은 제1 그룹(421) 또는 제2 그룹(423)에 설정된 프로세스 상태값 또는 OOM 값보다 높을 수 있다. 또는, 제4 그룹(427)은 프로세스 상태값 또는 OOM 값이 설정되지 않을 수 있다. 예를 들면, 그룹 할당 모듈(470)은 태스크와 연관된 프로세스 상태값 또는 OOM 값에 해당하는 그룹에 태스크를 할당할 수 있다. 그룹 할당 모듈(470)은 제1 그룹(421) 내지 제3 그룹(425)에 포함되지 않은 태스크를 제4 그룹(427)에 할당할 수 있다.
다양한 실시예들에 따른 그룹 할당 모듈(470)은 태스크의 사용자 인터랙션 정도 또는 태스크의 업데이트 횟수에 기반하여 각 태스크의 그룹을 결정할 수 있다. 예를 들면, 전자 장치(101)의 상태 바와 같이 자주 변경되지 않는 태스크와 전자 장치(101)의 홈 스크린과 같이 사용자 입력에 따라 자주 변경되는 태스크에 대해서 그룹 할당 모듈(470)은 태스크의 업데이트 횟수에 기반하여 가중치를 부여할 수 있다. 그룹 할당 모듈(470)은 각 태스크에 부여된 가중치에 기반하여 각 태스크의 그룹을 결정할 수 있다.
스케줄러(460)는 커널 계층(420) 내 그룹의 스케줄 정책을 제어할 수 있다. 스케줄러(460)는 각 그룹별 스케줄 정책을 각각 다르게 설정할 수 있다. 스케줄러(460)는 각 그룹에 설정된 스케줄 정책(예: 제1 스케줄 정책(422) 내지 제4 스케줄 정책(428))에 기반하여 태스크를 처리할 프로세서를 결정할 수 있다. 예를 들면, 제1 그룹(421)은 제1 스케줄 정책(422)이 설정될 수 있다. 제1 스케줄 정책(422)은 제2 스케줄 정책(424) 내지 제4 스케줄 정책(428)과 다를 수 있다. 예를 들면, 제1 스케줄 정책(422)은 업 마이그레이션 임계치(up-migration threshold) 1, 다운 마이그레이션 임계치(down-migration threshold) 1, 제1 프로세서 할당 조건(예: big boosting) 1 또는 제2 프로세서 할당 조건 1 중 적어도 하나를 포함할 수 있다. 제2 그룹(423)은 제2 스케줄 정책(424)이 설정될 수 있다.
또한, 제2 스케줄 정책(424)은 업 마이그레이션 임계치 2, 다운 마이그레이션 임계치 2, 제1 프로세서 할당 조건 2 또는 제2 프로세서 할당 조건 2 중 적어도 하나를 포함할 수 있다. 제3 그룹(425)은 제3 스케줄 정책(426)이 설정될 수 있다. 제3 스케줄 정책(426)은 업 마이그레이션 임계치 3, 다운 마이그레이션 임계치 3, 제1 프로세서 할당 조건 3 또는 제2 프로세서 할당 조건 3 중 적어도 하나를 포함할 수 있다. 제4 그룹(427)은 제4 스케줄 정책(428)이 설정될 수 있다. 제4 스케줄 정책(428)은 제1 프로세서 할당 조건 4 또는 제2 프로세서 할당 조건 4 중 적어도 하나를 포함할 수 있다.
마이그레이션은 하나의 운영 체계로부터 다른 운영 체계로 태스크를 옮기는 것을 의미할 수 있다. 예를 들면, 마이그레이션은 태스크를 처리(예: 연산, 수행, 제어 등)하는 주체가 제1 프로세서(440)에서 제2 프로세서(450)로 변경되거나, 제2 프로세서(450)에서 제1 프로세서(440)로 변경되는 것일 수 있다. 업 마이그레이션 임계치(또는 선택 기준 정보, 선택 제한 정보)는 제1 프로세서(440)로 마이그레이션하기 위한 프로세스 상태값 또는 OOM 값에 대한 임계치일 수 있다. 다운 마이그레이션 임계치(또는 선택 기준 정보, 선택 제한 정보)는 제2 프로세서(450)로 마이그레이션하기 위한 프로세스 상태값 또는 OOM 값에 대한 임계치일 수 있다. 따라서, 업 마이그레이션 임계치와 다운 마이그레이션 임계치는 동일하거나, 다를 수 있다. 또한, 제1 프로세서 할당 조건(예: 부스팅 정보)은 제1 프로세서(440)에 할당하기 위한 조건(또는 상태)이고, 제2 프로세서 할당 조건은 제2 프로세서(450)에 할당하기 위한 조건(또는 상태)일 수 있다. 상기 제1 프로세서 할당 조건과 상기 제2 프로세서 할당 조건은 동일하거나, 다를 수 있다.
다양한 실시예들에 따르면, 제1 스케줄 정책(422)에 포함된 업 마이그레이션 임계치 1은 제2 스케줄 정책(424)에 포함된 업 마이그레이션 임계치 2보다 낮을 수 있다. 예를 들면, 제1 그룹(421)에 속한 태스크가 제2 그룹(423)에 속한 태스크보다 제1 프로세서(440)로 마이그레이션하는 조건을 낮춤으로써, 제2 그룹(423)에 속한 태스크보다 제1 그룹(421)에 속한 태스크를 제1 프로세서(440)로 쉽게 마이그레이션 하기 위한 것일 수 있다. 이는, 제2 그룹(423)에 속한 태스크는 제1 그룹(421)에 속한 태스크보다 제1 프로세서(440)로 마이그레이션 하기 어려울 수 있다. 또는, 그 반대도 가능하다.
다양한 실시예들에 따르면, 제1 스케줄 정책(422)에 포함된 다운 마이그레이션 임계치 1은 제2 스케줄 정책(424)에 포함된 다운 마이그레이션 임계치 2보다 높을 수 있다. 예를 들면, 제1 그룹(421)에 속한 태스크가 제2 그룹(423)에 속한 태스크보다 제2 프로세서(450)에 할당되는 조건을 높임으로써, 제1 그룹(421)에 속한 태스크라 하더라도 제2 프로세서(450)로 쉽게 마이그레이션하기 위한 것일 수 있다. 또는, 그 반대도 가능하다.
다양한 실시예들에 따르면, 제1 스케줄 정책(422)에 포함된 제1 프로세서 할당 조건 1은 제2 스케줄 정책(424)에 포함된 제1 프로세서 할당 조건 2보다 낮을 수 있다. 또한, 제1 스케줄 정책(422)에 포함된 제2 프로세서 할당 조건 1은 제2 스케줄 정책(424)에 포함된 제2 프로세서 할당 조건 2보다 낮을 수 있다. 또는, 그 반대도 가능하다.
이 경우, 제1 그룹(421)에 속한 태스크는 제2 그룹(423)에 속한 태스크보다 제1 프로세서(440)에 할당되는 비율이 높을 수 있다. 또한, 제2 그룹(423)에 속한 태스크는 제1 그룹(421)에 속한 태스크보다 제2 프로세서(450)에 할당되는 비율이 높을 수 있다.
이와 유사하게, 제2 스케줄 정책(424)에 포함된 업 마이그레이션 임계치 2는 제3 스케줄 정책(426)에 포함된 업 마이그레이션 임계치 3보다 낮을 수 있다. 예를 들면, 제2 그룹(423)에 속한 태스크가 제3 그룹(425)에 속한 태스크보다 제1 프로세서(440)로 마이그레이션하는 조건을 낮춤으로써, 제3 그룹(425)에 속한 태스크보다 제2 그룹(423)에 속한 태스크를 제1 프로세서(440)로 쉽게 마이그레이션 하기 위한 것일 수 있다. 이는, 제3 그룹(425)에 속한 태스크는 제2 그룹(423)에 속한 태스크보다 제1 프로세서(440)로 마이그레이션 하기 어려울 수 있다. 또는, 그 반대도 가능하다.
다양한 실시예들에 따르면, 제2 스케줄 정책(424)에 포함된 다운 마이그레이션 임계치 2는 제3 스케줄 정책(426)에 포함된 다운 마이그레이션 임계치 3보다 높을 수 있다. 예를 들면, 제2 그룹(423)에 속한 태스크가 제3 그룹(425)에 속한 태스크보다 제2 프로세서(450)에 할당되는 조건을 높임으로써, 제2 그룹(423)에 속한 태스크라 하더라도 제2 프로세서(450)로 쉽게 마이그레이션하기 위한 것일 수 있다. 또는, 그 반대도 가능하다.
다양한 실시예들에 따르면, 제2 스케줄 정책(424)에 포함된 제1 프로세서 할당 조건 2는 제3 스케줄 정책(426)에 포함된 제1 프로세서 할당 조건 3보다 낮을 수 있다. 또한, 제2 스케줄 정책(424)에 포함된 제2 프로세서 할당 조건 2는 제3 스케줄 정책(426)에 포함된 제2 프로세서 할당 조건 3보다 낮을 수 있다. 또는, 그 반대도 가능하다.
이 경우, 제2 그룹(423)에 속한 태스크는 제3 그룹(425)에 속한 태스크보다 제1 프로세서(440)에 할당되는 비율이 높을 수 있다. 또한, 제3 그룹(425)에 속한 태스크는 제2 그룹(423)에 속한 태스크보다 제2 프로세서(450)에 할당되는 비율이 높을 수 있다.
다양한 실시예들에 따르면, 제3 스케줄 정책(426)에 포함된 제1 프로세서 할당 조건 3은 제4 스케줄 정책(428)에 포함된 제1 프로세서 할당 조건 4보다 낮을 수 있다. 또한, 제3 스케줄 정책(426)에 포함된 제2 프로세서 할당 조건 3은 제4 스케줄 정책(428)에 포함된 제2 프로세서 할당 조건 4보다 낮을 수 있다. 또는, 그 반대도 가능하다. 이 경우, 제3 그룹(425)에 속한 태스크는 제4 그룹(427)에 속한 태스크보다 제1 프로세서(440)에 할당되는 비율이 높을 수 있다. 또한, 제4 그룹(427)에 속한 태스크는 제3 그룹(425)에 속한 태스크보다 제2 프로세서(450)에 할당되는 비율이 높을 수 있다.
도면에서는 그룹이 총 4개로 구분된 실시예를 도시하고 있지만, 그룹은 적어도 두 개 이상 또는 세 개 이상으로 구분될 수 있다.
하드웨어 계층(430)은 하나 이상의 프로세서, 예를 들면, 제1 프로세서(440) 및 제2 프로세서(450)를 포함할 수 있다. 전자 장치(101)는 서로 다른 타입을 갖는 적어도 두 개의 코어를 포함하는 이기종(heterogeneous) 멀티 코어 프로세서로 구성될 수 있다. 멀티 코어 프로세서는 예를 들면, X86, X64, ARM(advanced RISC machine), GPU(graphic processing unit), DSP(digital signal processor) 중 서로 다른 프로세서로 구성될 수 있다. 제1 프로세서(440) 및 제2 프로세서(450)는 프로세서의 성능(performance) 또는 전력(power)에 따라 구분될 수 있다. 예를 들면, 제1 프로세서(440)는 고성능 프로세서이고, 제2 프로세서(450)는 저성능 프로세서일 수 있다. 고성능 프로세서일수록 처리하는 속도가 빠르기 때문에, 중요도가 높은 태스크일수록 제1 프로세서(440)에 할당될 가능성이 높을 수 있다. 다만, 고성능 프로세서가 동작하는 동안에는 전자 장치(101)의 온도가 높아지거나, 전자 장치(101)의 배터리 소모가 클 수 있다. 따라서, 스케줄러(460)는 제1 프로세서(440)에서 최소한의 태스크만 처리되도록 하고, 나머지 거의 모든 태스크를 제2 프로세서(450)에서 처리하도록 제어할 수 있다.
예를 들어, 제1 프로세서(440) 및 제2 프로세서(450)는 듀얼 코어(dual-core), 트리플 코어(triple-core), 쿼드 코어(quad-core), 헥사 코어(hexacore), 옥타코어(octa-core)(예: 고성능 빅코어(예: Cotex-A15 등) 또는 저전력 리틀 코어(예: Cortex-A7 등)) 중 어느 하나의 코어로 구성될 수 있다. 도 4에서는 설명의 편의를 위해 제1 프로세서(440) 및 제2 프로세서(450)의 합이 여덟 개인 옥타코어(octa-core)로 도시되었으나, 이에 한정되는 것은 아니다. 제1 프로세서(440) 또는 제2 프로세서(450)는 스케줄러(460)에 의해 할당된 태스크를 처리할 수 있다.
도면에서는 고성능 프로세서와 저성능 프로세서 두 개로 구분하여 설명하고 있지만, 도면에 의해 본 발명이 제한되는 것은 아니다.
다양한 실시예들에 따른 전자 장치는 고성능 프로세서(예: 제1 프로세서), 저성능 프로세서(예: 제2 프로세서) 및 고성능 프로세서의 성능보다 낮고(또는 나쁘고) 저성능 프로세서의 성능보다 높은(또는 좋은) 중성능 프로세서(예: 제3 프로세서)를 더 포함하는 세가지 종류의 프로세서로 구분할 수도 있다. 또는, 전자 장치는 고성능 프로세서, 저성능 프로세서 및 고성능 프로세서보다 성능이 더 높은(또는 좋은) 프로세서(예: 제3 프로세서)를 포함하는 세가지 종류의 프로세서로 구분할 수도 있다. 또는, 전자 장치는 고성능 프로세서, 저성능 프로세서 및 저성능 프로세서보다 성능이 더 좋지 않은(또는 나쁜) 프로세서(예: 제3 프로세서)를 포함하는 세가지 종류의 프로세서로 구분할 수도 있다. 전자 장치가 세가지 종류의 프로세서를 포함하는 경우에는, 그룹 결정 및 각 그룹의 스케줄 정책도 달라질 수 있다. 이는 단순한 설계 변경 사항으로, 이하 설명에 의해 본 발명이 제한되지 않는다.
다양한 실시예에 따른 전자 장치는 메모리, 제1 프로세서, 상기 제1 프로세서와 다른 속성을 갖는 제2 프로세서, 및 스케줄러를 포함하고, 상기 스케줄러는, 상기 메모리에 로드(load)된 태스크를 확인하고, 상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 제 1프로세서 및 상기 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하고, 및 상기 태스크를 상기 선택된 프로세서에 할당하도록 설정될 수 있다.
상기 메모리는, 제1 그룹에 대응하는 제1 스케줄 정책(schedule policy) 및 제2 그룹에 대응하는 제2 스케줄 정책을 저장하고, 상기 속성 정보에 적어도 기반하여 상기 제1 그룹 및 상기 제2 그룹 중 상기 태스크에 대응하는 그룹을 결정하는 그룹 할당 모듈을 더 포함하고, 상기 스케줄러는, 상기 결정된 그룹에 대응하는 스케줄 정책을 확인하고, 및 상기 확인된 스케줄 정책에 적어도 기반하여, 상기 프로세서를 선택하도록 설정될 수 있다.
상기 그룹 할당 모듈은, 상기 태스크의 속성 정보가 변경되는 경우, 상기 변경된 속성 정보에 적어도 기반하여 상기 제1 그룹 및 상기 제2 그룹 중 상기 태스크에 대응하는 그룹을 결정하고, 상기 스케줄러는, 상기 결정된 그룹에 대응하는 스케줄 정책을 확인하고, 및 상기 확인된 스케줄 정책에 적어도 기반하여, 상기 프로세서를 선택하도록 설정될 수 있다.
상기 스케줄러는, 상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책을 변경하도록 설정될 수 있다.
상기 상태 정보는, 상기 제1 프로세서 또는 상기 제2 프로세서의 부하(load) 정보, 상기 전자 장치의 온도 정보, 상기 전자 장치의 전력 상태 정보 및 상기 전자 장치의 사용자 입력 상태 정보 중 적어도 하나를 포함하도록 설정될 수 있다.
상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책은, 상기 제1 프로세서 또는 상기 제2 프로세서에 대응하는 선택 기준 정보, 선택 제한 정보 및 부스팅 정보 중 적어도 하나를 포함하도록 설정될 수 있다.
상기 스케줄러는, 상기 태스크의 속성 정보에 기반하여 상기 제1 프로세서에서 처리되는 태스크가 상기 제2 프로세서로 마이그레이션(migration)되거나, 상기 제2 프로세서에서 처리되는 태스크를 상기 제1 프로세서로 마이그레이션(migration)되도록 상기 스케줄 정책을 변경하도록 설정될 수 있다.
상기 속성 정보는, 프로세스 상태(process state) 정보 또는 OOM(out of memory) 정보 중 적어도 하나를 포함하도록 설정될 수 있다.
상기 스케줄러는, 상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 프로세스 상태 정보 또는 상기 OOM 정보에 포함된 설정값이 높은 태스크를 상기 제1 프로세서에서 제2 프로세서로 마이그레이션시키도록 상기 스케줄 정책을 설정될 수 있다.
상기 스케줄러는, 상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 프로세스 상태 정보 또는 상기 OOM 정보에 포함된 설정값이 낮은 태스크를 상기 제2 프로세서에서 제1 프로세서로 마이그레이션시키도록 상기 스케줄 정책을 설정될 수 있다.
상기 전자 장치는 상기 사용자 인터랙션을 모니터링하기 위한 모니터링 모듈을 더 포함하고, 상기 모니터링 모듈에 의한 모니터링 결과에 기반하여 상기 태스크의 속성 정보를 동적으로 변경하는 그룹 할당 모듈을 더 포함하도록 설정될 수 있다.
상기 스케줄러는, 각 그룹의 스케줄 정책을 각각 상이하게 설정하고, 상기 각 그룹에 할당된 스케줄 정책에 기반하여 상기 태스크를 상기 제1 프로세서 또는 상기 제2 프로세서에 할당하도록 설정될 수 있다.
도 5는 다양한 실시예들에 따른 전자 장치의 동작 방법을 도시한 흐름도이다.
도 5를 참조하면, 동작(501)에서, 전자 장치(101는 태스크를 생성할 수 있다. 예를 들면, 사용자 입력 또는 전자 장치(101) 구동을 위한 프로그램 실행 시 태스크가 생성될 수 있다. 상기 생성된 태스크는 도 4의 응용 계층(410)에 포함되는 것일 수 있다. 태스크 생성 시, 태스크에 프로세스 상태값 또는 OOM 값이 설정될 수 있다. 다만, 상기 프로세스 상태값 또는 상기 OOM 값은 태스크의 상태 또는 전자 장치(101)의 상태에 따라 변경될 수 있다.
다양한 실시예들에 따른 그룹 할당 모듈(470)은 상기 생성된 태스크를 포그라운드 태스크(411)와 백그라운드 태스크(413)로 구분할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 상기 태스크에 할당된 우선 순위(priority)에 기반하여 상기 태스크를 포그라운드 태스크(411) 또는 백그라운드 태스크(413)로 구분할 수 있다. 예를 들면, 전자 장치(101)의 미들웨어(143)는 어플리케이션 프로그램(147) 중 적어도 하나에 전자 장치(101)의 시스템 리소스(예: 버스(110), 프로세서(120), 또는 메모리(130) 등)를 사용할 수 있는 우선 순위를 부여할 수 있다. 또는, 상기 우선 순위는 상기 태스크의 프로그램을 개발한 개발자에 의해서 프로그램 생성시 지정될 수도 있다.
동작(503)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크의 사용자 인터랙션 정도값을 확인할 수 있다. 예를 들면, 스케줄러(460)는 태스크와 연관된 프로세스 상태값 또는 OOM 값에 기반하여 사용자 인터랙션 정도값을 확인할 수 있다. 그룹 할당 모듈(470)은 태스크 생성 시, 태스크에 설정된 프로세스 상태값 또는 OOM 값을 사용자 인터랙션 정도값으로 확인할 수 있다.
Process State TAG Value Description
PROCESS_STATE_PERSISTENT N 0 Process is persistent system process.
PROCESS_STATE_PERSISTENT_UI P 1 Process is a persistent system process and is doing UI.
PROCESS_STATE_TOP T 2 Process is hosting the current top activities. Note that this covers all activities that are visible to the user.
PROCESS_STATE_IMPORTANT_FORGROUND IF 3 Process is important to the user, and something they are aware of.
PROCESS_STATE_IMPORTANT_BACKGROUND IB 4 Process is important to the user, but not something they are aware of.
PROCESS_STATE_BACKUP BU 5 Process is in the background running a backup/restore operation.
PROCESS_STATE_HEAVY_WEIGHT HW 6 Process is in the background, but it can't restore its state so we want to try to avoid killing it.
PROCESS_STATE_SERVICE S 7 Process is in the background running a service. Unlike oom_adj, this level is used for both the normal running in background state and the executing operations state.
PROCESS_STATE_RECIEVER R 8 Process is in the background running a receiver. Note that from the perspective of oom_adj receivers run at a higher foreground level, but for our prioritization here that is not necessory and putting them below services means many fewer changes in some process states as they receive broadcasts.
PROCESS_STATE_HOME HO 9 Process is in the background but hosts the home activity.
PROCESS_STATE_LAST_ACTIVITY LA 10 Process is in the background but hosts the last shown activity.
PROCESS_STATE_CACHED_ACTIVITY CA 11 Process is being cached for later use and contains activities.
PROCESS_STATE_ACTIVITY_CLIENT Ca 12 Process is being cached for later use and is a client of another cached process that contaions activities.
PROCESS_STATE_EMPTY CE 13 Process is being cached for later use and is empty.
표 1은 프로세스 상태값을 의미할 수 있다. 프로세스 상태값(process state)은 사용자 프로세서의 상태 관리, foreground, persistent, backup state 등 사용자 인터페이스(user interface; UI) 또는 사용자 경험(user experience; UX)과 관련된 태스크를 분리하기 위해 사용되는 값일 수 있다. 임의의 프로세스는 각 프로세스 상태 중 하나의 값을 갖게 되며 프로세스의 동작 상황에 따라 그 값이 바뀔 수 있다. 그룹 할당 모듈(470)은 상기 프로세스 상태값이 작을수록 프로세스(예: 태스크)가 사용자와 직접적으로 인터랙션하는 프로세스라고 판단할 수 있다.
adj type TAG Value
NATIVE_ADJ ntv -17
SYSTEM_ADJ sys -16
PERSISTENT_PROC_ADJ pers -12
PERSISTENT_SERVICE_ADJ psvc -11
FOREGROUND_APP_ADJ fore 0
VISIBLE_APP_ADJ vis 1
PERCEPTIBLE_APP_ADJ prcp 2
HEAVY_WEIGHT_APP_ADJ hkup 3
BACKUP_APP_ADJ hvy 4
SERVICE_ADJ svc 5
HOME_APP_ADJ home 6
PREVIOUS_APP_ADJ prev 7
SERVICE_B_ADJ svcb 8
CACHED_APP_MIN_ADJ cch 9
CACHED_APP_MAX_ADJ cch 15
UNKNOWN_ADJ cch 167
표 2는 OOM(out of memory) 값을 의미할 수 있다. OOM 값은 메모리 부족 시 메모리 관리자(low memory killer, LMK)가 메모리에 로딩된 프로세스 정보(예: 태스크 처리를 위한 정보)를 삭제하기 위해 사용하는 우선 순위 값일 수 있다. 예를 들면, OOM 값이 낮을수록 태스크의 중요도가 높아 메모리 관리자에 의해 메모리에 로딩된 프로세스 정보가 삭제될 가능성이 낮을 수 있다. 반대로, OOM 값이 높을수록 태스크의 중요도가 낮아 메모리 관리자에 의해 메모리에 로딩된 프로세스 정보가 삭제될 가능성이 높을 수 있다. 즉, 그룹 할당 모듈(470)은 OOM 값에 기반하여 태스크의 중요도를 구분할 수 있다. 상기 OOM 값은 커널에서 설정될 수 있다 또한 프로세스 상황에 따라 중요도가 변경되어 OOM 값이 변경될 수 있다.
동작(505)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 확인된 사용자 인터랙션 정도값에 기반하여 태스크의 그룹을 결정할 수 있다. 표 1 및 표 2를 참조하면, 그룹 할당 모듈(470)은 포그라운드 태스크(411)로 분류된 태스크 중에서 태스크의 프로세스 상태값이 PROCESS_STATE_IMPORTANT_BACKGROUND(IB, 4) 이하(예: value가 0 ~ 4) 또는 태스크의 OOM 값이 VISIBLE_APP_ADJ(vis, 1) 이하(예: value가 -17 ~ 1)인 태스크를 제1 그룹(421)으로 결정할 수 있다. 예를 들면, 제1 그룹(421)은 사용자 경험과 밀접한 관련이 있는 태스크 모음으로 태스크의 중요도가 높으므로 최대한 빨리 처리될 수 있도록 제1 스케줄 정책(422)이 설정될 수 있다. 예를 들면, 제1 그룹(421)에 속한 태스크는 사용자 인터페이스를 그리는 렌더링 프로세스(rendering process)일 수 있다.
표 1 및 표 2를 참조하면, 그룹 할당 모듈(470)은 포그라운드 태스크(411)로 분류된 태스크 중에서 태스크의 프로세스 상태값이 PROCESS_STATE_BACKUP(BU, 5) 이하(예: value가 0 ~ 5) 또는 태스크의 OOM 값이 PERCEPTIBLE_APP_ADJ(prcp, 2) (예: value가 -17 ~ 2)이하인 태스크를 제2 그룹(423)으로 결정할 수 있다. 예를 들면, 제2 그룹(423)은 사용자 경험과 관련이 상대적으로 덜한 태스크 그룹일 수 있다. 다시 말해 포그라운드 태스크(411)에 포함된 태스크임에도 불구하고, 사용자 경험과 밀접한 관련이 없는 태스크이므로, 태스크의 중요도를 낮춰 처리할 수 있다. 예를 들면, 포그라운드 태스크(411)에 포함되지만, 서비스 형태로 백그라운드 특성을 갖는 태스크일 수 있다. 즉, 제2 그룹(423)에 속한 태스크는 사용자 경험에 영향을 주지 않는 다운로드 프로세스, 리소스 프리로드 preload 프로세스 등이 될 수 있다.
표 1 및 표 2를 참조하면, 그룹 할당 모듈(470)은 백그라운드 태스크(412)로 분류된 태스크 중에서 태스크의 프로세스 상태값이 PROCESS_STATE_IMPORTANT_BACKGROUND(IB, 4) 이하(예: value가 0 ~ 4) 또는 태스크의 OOM 값이 VISIBLE_APP_ADJ(vis, 1) 이하(예: value가 -17 ~ 1)인 태스크를 제3 그룹(425)으로 결정할 수 있다. 예를 들면, 제3 그룹(425)은 백그라운드 태스크(412) 중에서 사용자 경험과 밀접한 관련이 있는 태스크 그룹일 수 있다. 제3 그룹(425)에 속한 태스크는 터치 프로세스, 디스플레이 프로세스 등이 될 수 있다.
다양한 실시예들에 따르면, 그룹 할당 모듈(470)은 백그라운드 태스크(412)로 분류된 태스크 중에서 태스크의 프로세스 상태값이 PROCESS_STATE_IMPORTANT_BACKGROUND(IB, 4) 이하(예: value가 0 ~ 4) 또는 태스크의 OOM 값이 VISIBLE_APP_ADJ(vis, 1) 이하(예: value가 -17 ~ 1)인 태스크를 제1 그룹(421)으로 결정할 수 있다. 제1 그룹(421)에 속한 태스크는 백그라운드 태스크(412)임에도 불구하고 중요하게 빨리 처리되어야 할 프로세스들의 모음일 수 있다.
스케줄러(460)는 제1 그룹(421) 내지 제3 그룹(425)에 할당하지 않은 태스크를 제4 그룹(427)에 할당할 수 있다. 제4 그룹(427)은 기본 그룹으로 정의하여 기본적인 스케줄링 정책을 따라 태스크를 처리할 수 있다.
동작(507)에서, 전자 장치(101)(예: 스케줄러(460))는 상기 결정된 그룹의 스케줄 정책에 기반하여 프로세서를 결정할 수 있다. 예를 들면, 스케줄러(460)는 상기 결정된 그룹이 제1 그룹(421)인 경우, 제1 스케줄 정책(422)에 기반하여 태스크를 처리할 프로세서를 결정할 수 있다. 스케줄러(460)는 상기 결정된 그룹이 제2 그룹(423)인 경우, 제2 스케줄 정책(424)에 기반하여 태스크를 처리할 프로세서를 결정할 수 있다.
스케줄러(460)는 상기 결정된 그룹이 제3 그룹(425)인 경우, 제3 스케줄 정책(426)에 기반하여 태스크를 처리할 프로세서를 결정할 수 있다. 스케줄러(460)는 상기 결정된 그룹이 제4 그룹(427)인 경우, 제4 스케줄 정책(428)에 기반하여 태스크를 처리할 프로세서를 결정할 수 있다. 예를 들면, 제1 그룹(421)에 속한 태스크는 제2 그룹(423) 내지 제4 그룹(427)에 속한 태스크보다 제1 프로세서(440)에 할당되는 비율이 높을 수 있다. 또한, 제2 그룹(423) 내지 제4 그룹(427)에 속한 태스크는 제1 그룹(421)에 속한 태스크보다 제2 프로세서(450)에 할당되는 비율이 높을 수 있다.
동작(509)에서, 전자 장치(101)(예: 스케줄러(460))는 결정된 프로세서에 의해 처리되도록 제어할 수 있다. 예를 들면, 상기 결정된 프로세서가 제1 프로세서(440)인 경우, 제1 프로세서(440)는 상기 생성된 태스크를 처리할 수 있다. 또는, 상기 결정된 프로세서가 제2 프로세서(450)인 경우, 제2 프로세서(450)는 상기 생성된 태스크를 처리할 수 있다.
도 6a 및 도 6b는 다양한 실시예들에 따른 전자 장치의 태스크 그룹 할당 방법을 도시한 흐름도이다.
도 6a 및 도 6b는 도 5의 동작(501) 수행 시, 또는 동작(501) 수행 후 동작(503) 및 동작(505)를 상세히 설명한 것일 수 있다.
도 6a를 참조하면, 동작(601)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크에 우선 순위가 존재하는지 판단할 수 있다. 전자 장치(101)의 미들웨어(143)는 태스크가 포그라운드 상태로 실행되는지 백그라운드 상태로 실행되는지에 따라 상기 우선 순위를 부여할 수 있다. 또는, 상기 우선 순위는 상기 태스크의 프로그램을 개발한 개발자에 의해서 프로그램 생성시 지정될 수도 있다.
그룹 할당 모듈(470)은 우선 순위가 존재하는 경우 동작(603)을 수행하고, 우선 순위가 존재하지 않는 경우 동작(621)을 수행할 수 있다.
우선 순위가 존재하는 경우, 동작(603)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))은 우선 순위가 포그라운드에 해당하는지 판단할 수 있다. 상기에서 설명한 것처럼, 그룹 할당 모듈(470)은 상기 우선 순위를 이용하여 상기 태스크가 포그라운드인지 백그라운드인지 판단할 수 있다. 즉, 포그라운드인지 백그라운드인지에 따라 우선 순위의 값이 다를 수 있다. 예를 들면, 포그라운드인 경우 태스크의 우선 순위는 1이고, 백그라운드인 경우 태스크의 우선 순위는 0일 수 있다. 또는 그 반대로, 포그라운드인 경우 태스크의 우선 순위는 0이고, 백그라운드인 경우 태스크의 우선 순위는 1일 수 있다. 또는, 포그라운드인 경우, 태스크의 우선 순위는 5 이상이고, 백그라운드인 경우 태스크의 우선 순위는 5 미만일 수도 있다. 이러한 일례는 발명의 이해를 돕기 위한 예시일 뿐, 우선 순위가 상기 값으로 정해지는 것은 아니다.
그룹 할당 모듈(470)은 우선 순위가 포그라운드에 해당하는 경우 동작(605)을 수행하고, 우선 순위가 포그라운드에 해당하지 않는 경우 A(예: 도 6a의 동작(631))을 수행할 수 있다. 우선 순위가 포그라운드에 해당하지 않는 경우, 상기 태스크의 우선 순위는 백그라운드에 해당하는 것일 수 있다.
동작(605)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 포그라운드 그룹에 포함시킬 수 있다. 상기 포그라운드 그룹은 포그라운드 태스크(411)에 해당하는 태스크를 모아놓은 그룹일 수 있다.
동작(607)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크와 연관된 프로세스 상태값이 제1 프로세스 상태값 이하인지 판단할 수 있다. 상기 제1 프로세스 상태값은 제1 그룹(421)에 설정된 프로세스 상태값일 수 있다. 상기 표 1을 참고하여 설명한 바와 같이, 그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 PROCESS_STATE_IMPORTANT_BACKGROUND(IB, 4) 이하인지 여부를 판단할 수 있다.
그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값 이하인 경우 동작(609)을 수행하고, 상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값을 초과한 경우 동작(615)을 수행할 수 있다. 예를 들어, 표 1을 참고하여 설명하면, 그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 '4'를 이하인 경우(예: 0 ~ 4), 동작(609)을 수행하고, 상기 태스크의 프로세스 상태값이 '4'를 초과하는 경우(예: 5 ~ 13), 동작(615)을 수행할 수 있다.
동작(609)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 제1 그룹(421)에 할당할 수 있다. 제1 그룹(421)은 제2 그룹(423) 내지 제 4 그룹(427)에 비해 제1 프로세서(440)에 할당되는 태스크의 비율이 높을 수 있다. 예를 들면, 제1 그룹(421)에 설정된 프로세스 상태값 1 또는 OOM 값 1은 제2 그룹(423) 내지 제4 그룹(427)의 프로세스 상태값 또는 OOM 값보다 낮을 수 있다. 프로세스 상태값 또는 OOM 값이 낮을수록 제1 프로세서(440)에 할당되는 비율이 높을 수 있다.
동작(611)에서, 전자 장치(101)(예: 스케줄러(460))는 제1 그룹(421)의 제1 스케줄 정책(422)을 설정할 수 있다. 예를 들면, 제1 스케줄 정책(422)은 업 마이그레이션 임계치 1, 다운 마이그레이션 임계치 1, 제1 프로세서 할당 조건 1 또는 제2 프로세서 할당 조건 1 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따른 스케줄러(460)는 다른 스케줄 정책(예: 제2 스케줄 정책(424) 내지 제4 스케줄 정책(428))에 비하여 태스크에 약간의 로드만 발생하여도 쉽게 제1 프로세서(440)로 마이그레이션할 수 있도록 제1 스케줄 정책(422)의 상기 업 마이그레이션 임계치 1을 낮게 설정할 수 있다. 또한, 스케줄러(460)는 제1 프로세서(440)에서 태스크를 처리하고 있더라도, 제1 프로세서(440)에 약간의 부하(load)만 발생하여도 제2 프로세서(450)로 마이그레이션할 수 없도록 제1 스케줄 정책(422)의 다운 마이그레이션 임계치 1을 낮춰줄 수 있다.
또한, 스케줄러(460)는 사용자 인터랙션이 높은 태스크 예를 들어, 터치 입력이 발생할 때마다 제1 프로세서(440)에 할당되도록 제1 프로세서 할당 조건 1을 설정할 수 있다. 또는, 스케줄러(460)는 터치 입력이 발생하는 특정 기간 동안(예: 수백 ms) 제1 프로세서(440)에서만 동작하도록 제1 프로세서 할당 조건 1을 설정할 수 있다. 또는, 스케줄러(460)는 제1 프로세서(440)에서 처리되는 태스크의 개수가 기준 개수 이상인 경우, 하나 또는 하나 이상의 태스크를 제2 프로세서(450)에 할당되도록 제2 프로세서 할당 조건 1을 설정할 수 있다.
이는, 제1 그룹(421)에 속한 태스크를 다른 그룹(예: 제2 그룹(423) 내지 제4 그룹(427))에 속한 태스크보다 제1 프로세서(440)에 할당되도록 하기 위한 것이다. 왜냐하면, 제1 그룹(421)에 속한 태스크는 다른 그룹의 태스크보다 태스크의 중요도가 높기 때문이다. 태스크의 중요도가 높다는 것은 태스크의 사용자 인터랙션 정도가 높아, 태스크를 되도록 빨리 처리하기 위한 것일 수 있다.
상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값을 초과한 경우 동작(615)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크와 연관된 OOM 값이 제1 OOM 값 이하인지 여부를 판단할 수 있다. 상기 제1 OOM 값은 제1 그룹(421)에 설정된 OOM 값일 수 있다. 상기 표 2를 참고하여 설명한 바와 같이, 그룹 할당 모듈(470)은 상기 태스크의 OOM 값이 VISIBLE_APP_ADJ(vis, 1) 이하인지 여부를 판단할 수 있다.
그룹 할당 모듈(470)은 상기 태스크의 OOM 값이 상기 제1 OOM 값 이하인 경우 동작(609)을 수행하고, 상기 태스크의 OOM 값이 상기 제1 OOM 값을 초과한 경우 동작(617)을 수행할 수 있다. 예를 들어, 표 2를 참고하여 설명하면, 그룹 할당 모듈(470)은 상기 태스크의 OOM 값이 '1'를 이하인 경우(예: -17 ~ 1), 동작(609)을 수행하고, 상기 태스크의 프로세스 상태값이 '1'을 초과하는 경우(예: 2 ~ 167), 동작(617)을 수행할 수 있다. 즉, 그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 제1 프로세스 상태값 초과하더라도 상기 태스크의 OOM 값이 제1 OOM 값 이하인 경우, 상기 태스크를 제1 그룹(421)에 할당할 수 있다.
상기 태스크의 OOM 값이 상기 제1 OOM 값을 초과한 경우 동작(617)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 제2 그룹(423)에 할당할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 제1 프로세스 상태값을 초과하고, 상기 태스크의 OOM 값이 제1 OOM 값을 초과한 경우, 상기 태스크를 제2 그룹(423)에 할당할 수 있다. 이러한, 제2 그룹(423)은 제1 그룹(421)에 비해 태스크의 중요도가 낮을 수 있다. 태스크의 중요도가 낮으면 사용자 인터랙션 정도도 낮을 수 있다. 예를 들면, 제2 그룹(423)은 제1 그룹(421)에 비해 제1 프로세서(440)에 할당되는 태스크의 비율이 낮을 수 있지만, 제3 그룹(425) 및 제 4 그룹(427)에 비해 제1 프로세서(440)에 할당되는 태스크의 비율이 높을 수 있다. 또한, 제2 그룹(423)에 설정된 프로세스 상태값 2 또는 OOM 값 2는 제1 그룹(421)에 설정된 프로세스 상태값 1 또는 OOM 값 1보다 높을 수 있지만, 제3 그룹(425) 및 제 4 그룹(427)에 설정된 프로세스 상태값 또는 OOM 값보다 낮을 수 있다.
동작(619)에서, 전자 장치(101)(예: 스케줄러(460))는 제2 그룹(423)의 제2 스케줄 정책(424)을 설정할 수 있다. 예를 들면, 제2 스케줄 정책(424)은 업 마이그레이션 임계치 2, 다운 마이그레이션 임계치 2, 제1 프로세서 할당 조건 2 또는 제2 프로세서 할당 조건 2 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따른 스케줄러(460)는 포그라운드 그룹에 속하는 태스크임에도 불구하고, 사용자 경험과 밀접한 관련이 없는 프로세스이므로, 제3 그룹(425) 또는 제4 그룹(427)과 동일 또는 유사한 기준으로 제2 스케줄 정책(424)의 상기 업 마이그레이션 임계치 2 또는 상기 다운 마이그레이션 임계치 2를 설정할 수 있다.
다양한 실시예들에 따른 스케줄러(460)는 제1 그룹(421)에 포함된 태스크보다 제2 그룹(423)에 포함된 태스크를 제1 프로세서(440)에 적게 할당되도록 상기 제1 프로세서 할당 조건 2 또는 상기 제2 프로세서 할당 조건 2를 설정할 수 있다. 또는, 스케줄러(460)는 제1 프로세서(440) 또는 제2 프로세서(450)의 부하 정보(예: 프로세서 내 태스크의 개수가 설정 개수 이상)에 기반하여 제2 그룹(423) 내지 제4 그룹(427)에 포함된 태스크부터 제1 프로세서(440)에서 제2 프로세서(450)로 마이그레이션할 수 있도록 상기 제1 프로세서 할당 조건 2 또는 상기 제2 프로세서 할당 조건 2를 설정할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 온도 정보(예: 전자 장치(101)의 온도가 설정 온도 이상)에 기반하여 제2 그룹(423) 내지 제4 그룹(427)에 포함된 태스크부터 제1 프로세서(440)에서 제2 프로세서(450)로 마이그레이션할 수 있도록 상기 제1 프로세서 할당 조건 2 또는 상기 제2 프로세서 할당 조건 2를 설정할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 전력 상태 정보(예: 배터리 수치가 설정 수치 미만)에 기반하여 제2 그룹(423) 내지 제4 그룹(427)에 포함된 태스크부터 제1 프로세서(440)에서 제2 프로세서(450)로 마이그레이션할 수 있도록 상기 제1 프로세서 할당 조건 2 또는 상기 제2 프로세서 할당 조건 2를 설정할 수 있다.
다양한 실시예들에 따르면, 제2 스케줄 정책(424)은 제3 스케줄 정책(426) 및 제4 스케줄 정책(428)보다 업 마이그레이션 임계치, 다운 마이그레인션 임계치, 제1 프로세서 할당 조건, 제2 프로세서 할당 조건이 낮을 수 있다. 이는, 제2 그룹(423)에 속한 태스크를 다른 그룹(예: 제3 그룹(425) 및 제4 그룹(427))에 속한 태스크보다 제1 프로세서(440)에 할당되도록 하기 위한 것이다. 왜냐하면, 제2 그룹(423)에 속한 태스크는 제3 그룹(425) 및 제4 그룹(427)에 속한 태스크보다 태스크의 중요도가 높기 때문이다. 태스크의 중요도가 높다는 것은 태스크의 사용자 인터랙션 정도가 높아, 태스크를 되도록 빨리 처리하기 위한 것일 수 있다.
우선 순위가 존재하지 않는 경우 동작(621)에서, 전자 장치(101)(예: 그룹 할당 모듈(470)은 상기 태스크를 제4 그룹(427)에 할당할 수 있다. 제4(427) 그룹은 포그라운드 그룹 또는 백그라운드 그룹 어디에도 포함되지 않은 태스크가 할당되는 그룹일 수 있다.
동작(623)에서, 전자 장치(101)(예: 스케줄러(460))는 제4 그룹(427)의 제4 스케줄 정책(428)을 설정할 수 있다. 제4 스케줄 정책(428)은 제1 프로세서 할당 조건 4 또는 제2 프로세서 할당 조건 4를 포함할 수 있다. 스케줄러(460)는 제4 그룹(427)에 포함된 태스크를 되도록 제2 프로세서(450)에서 처리하도록 제4 스케줄 정책(428)의 제1 프로세서 할당 조건 4 또는 제2 프로세서 할당 조건 4를 설정할 수 있다.
도 6b를 참조하면, 동작(631)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 백그라운드 그룹에 포함시킬 수 있다. 상기 백그라운드 그룹은 백그라운드 태스크(412)에 해당하는 태스크를 모아놓은 그룹일 수 있다.
동작(633)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크와 연관된 프로세스 상태값이 제1 프로세스 상태값 이하인지 판단할 수 있다.
그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값 이하인 경우 동작(609)을 수행하고, 상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값을 초과한 경우 동작(635)을 수행할 수 있다. 그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값 이하인 경우 동작(609)을 수행하여 상기 태스크를 제1 그룹(421)에 할당할 수 있다.
다양한 실시예들에 따른 그룹 할당 모듈(470)은 백그라운드 그룹에 속하는 태스크임에도 불구하고, 사용자 경험과 밀접한 관련이 있는 프로세스인 경우, 제1 그룹(421)에 태스크를 할당할 수 있다. 즉, 백그라운드 그룹에 속하는 태스크, 예를 들어, 터치 프로세스인 경우, 사용자 경험과 밀접한 관련이 있는 것이므로, 태스크의 중요도가 높을 수 있다. 이 경우, 그룹 할당 모듈(470)은 상기 태스크를 제1 그룹(421)에 할당할 수 있다. 상기 태스크가 제1 그룹(421)에 할당된 경우, 스케줄러(460)는 제1 그룹(421)의 제1 스케줄 정책(422)에 기반하여 상기 태스크를 프로세서에 할당할 수 있다.
상기 태스크의 프로세스 상태값이 상기 제1 프로세스 상태값을 초과한 경우 동작(635)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크와 연관된 OOM 값이 제1 OOM 값 이하인지 여부를 판단할 수 있다.
그룹 할당 모듈(470)은 상기 태스크의 OOM 값이 상기 제1 OOM 값 이하인 경우 동작(609)을 수행하고, 상기 태스크의 OOM 값이 상기 제1 OOM 값을 초과한 경우 동작(637)을 수행할 수 있다. 즉, 그룹 할당 모듈(470)은 상기 태스크의 프로세스 상태값이 제1 프로세스 상태값 초과하더라도 상기 태스크의 OOM 값이 제1 OOM 값 이하인 경우, 상기 태스크를 제1 그룹(421)에 할당할 수 있다.
또는, 그룹 할당 모듈(470)은 상기 태스크의 OOM 값이 상기 제1 OOM 값 이하인 경우 동작(617)을 수행하여 상기 태스크를 제2 그룹(423)에 할당할 수도 있다. 이는 단순 설계 변경 사항이며, 그룹 할당 동작을 한정하는 것은 아니다.
상기 태스크의 OOM 값이 상기 제1 OOM 값을 초과한 경우 동작(637)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 제3 그룹(425)에 할당할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 포그라운드 그룹에 포함된 상기 태스크의 프로세스 상태값이 제1 프로세스 상태값을 초과하고, 상기 태스크의 OOM 값이 제1 OOM 값을 초과한 경우, 상기 태스크를 제3 그룹(425)에 할당할 수 있다. 이러한, 제3 그룹(425)은 제1 그룹(421) 및 제2 그룹(423)에 비해 태스크의 중요도가 낮을 수 있다. 태스크의 중요도가 낮으면 사용자 인터랙션 정도도 낮을 수 있다. 예를 들면, 제3 그룹(425)은 제1 그룹(421) 및 제2 그룹(423)에 비해 제1 프로세서(440)에 할당되는 태스크의 비율이 낮을 수 있다. 또한, 제3 그룹(425)에 설정된 프로세스 상태값 3 또는 OOM 값 3은 제1 그룹(421) 또는 제2 그룹(423)에 설정된 프로세스 상태값 또는 OOM 값 보다 높을 수 있다.
동작(639)에서, 전자 장치(101)(예: 스케줄러(460))는 제2 프로세서(450)에 할당되도록 제3 그룹(425)의 제3 스케줄 정책(426)을 설정할 수 있다. 예를 들면, 제3 스케줄 정책(426)은 업 마이그레이션 임계치 3, 다운 마이그레이션 임계치 3, 제1 프로세서 할당 조건 3 또는 제2 프로세서 할당 조건 3 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따른 스케줄러(460)는 백그라운드 그룹에 속하는 태스크임에도 불구하고, 사용자 경험과 밀접한 관련이 없는 프로세스이므로, 제2 그룹(423) 또는 제4 그룹(427)과 동일 또는 유사한 기준으로 제3 스케줄 정책(426)의 상기 업 마이그레이션 임계치 3 또는 상기 다운 마이그레이션 임계치 3을 설정할 수 있다. 다양한 실시예들에 따르면, 제3 스케줄 정책(426)은 제4 스케줄 정책(428)보다 업 마이그레이션 임계치, 다운 마이그레인션 임계치, 제1 프로세서 할당 조건, 제2 프로세서 할당 조건이 낮을 수 있다.
다양한 실시예들에 따른 스케줄러(460)는 제2 그룹(423)에 포함된 태스크보다 제3 그룹(425)에 포함된 태스크를 제1 프로세서(440)에 적게 할당되도록 상기 제1 프로세서 할당 조건 2 또는 상기 제2 프로세서 할당 조건 2를 설정할 수 있다. 또는, 스케줄러(460)는 제1 프로세서(440)가 비지(busy)(예: 부하 정보)한 경우, 제3 그룹(425) 및 제4 그룹(427)에 포함된 태스크부터 제2 프로세서(450)로 마이그레이션할 수 있도록 상기 제1 프로세서 할당 조건 3 또는 상기 제2 프로세서 할당 조건 3을 설정할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 발열(예: 온도 정보)이 심한 상태인 경우(예: 전자 장치(101)의 온도가 설정 온도 이상), 제3 그룹(425) 및 제4 그룹(427)에 포함된 태스크부터 제2 프로세서(450)로 마이그레이션할 수 있도록 상기 제1 프로세서 할당 조건 3 또는 상기 제2 프로세서 할당 조건 3을 설정할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 배터리(예: 전력 상태 정보)가 부족한 경우(예: 배터리 수치가 설정 수치 이상), 제3 그룹(425) 및 제4 그룹(427)에 포함된 태스크부터 제2 프로세서(450)로 마이그레이션할 수 있도록 상기 제1 프로세서 할당 조건 3 또는 상기 제2 프로세서 할당 조건 3을 설정할 수 있다.
다양한 실시예들에 따른 스케줄러(460)는 제1 프로세서(440)에서 처리하는 태스크의 개수가 많은 경우, 또는 전자 장치(101)의 상태(예: 프로세서의 부하, 전자 장치의 온도, 전자 장치의 전력 등)에 따라 제1 스케줄 정책(422) 내지 제4 스케줄 정책(428)을 변경할 수 있다. 제1 스케줄 정책(422) 내지 제4 스케줄 정책(428)의 변경에 따라 제1 프로세서(440)에서 처리 중인 태스크의 일부가 제2 프로세서(450)로 마이그레이션되므로, 제1 프로세서(440)에서 처리하는 태스크의 개수를 줄일 수 있다.
도 7은 다양한 실시예들에 따른 계층별 태스크의 그룹을 할당하는 일례를 도시한 도면이다.
도 7을 참조하면, 전자 장치(101)(예: 그룹 할당 모듈(470))는 응용 계층(711)에서 태스크기 생성되면, 생성된 태스크를 포그라운드 그룹(720) 및 백그라운드 그룹(730)으로 분류할 수 있다. 그룹 할당 모듈(470)은 태스크가 생성되는 순서대로 또는 태스크의 우선 순위에 기반하여 생성된 태스크를 포그라운드 그룹(720) 또는 백그라운드 그룹(730)으로 분류할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 태스크 1, 태스크 2, 태스크 3, 또는 태스크 7을 포그라운드 그룹(720)으로 분류하고, 태스크 4, 태스크 5, 태스크 6, 또는 태스크 8을 백그라운드 그룹(730)으로 분류할 수 있다.
그룹 할당 모듈(470)은 포그라운드 그룹(720) 또는 백그라운드 그룹(730)에 속한 태스크의 프로세스 상태값 또는 OOM 값에 기반하여 상기 태스크를 커널 계층(713)의 제1 그룹(740) 내지 제3 그룹(760)에 할당할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 태스크 1, 태스크 3, 또는 태스크 5를 제1 그룹(740)에 할당하고, 태스크 2, 태스크 4, 또는 태스크 6을 제2 그룹(750)에 할당하며, 태스크 7, 또는 태스크 8을 제3 그룹(760)에 할당할 수 있다. 도시하지 않았지만, 그룹 할당 모듈(470)은 포그라운드 그룹(720) 및 백그라운드 그룹(730)에 포함되지 못한 태스크를 제4 그룹에 할당할 수도 있다.
스케줄러(460)는 제1 그룹(740) 내지 제3 그룹(760)의 각 스케줄 정책에 기반하여 제1 그룹(740) 내지 제3 그룹(760)에 포함된 태스크를 하드웨어 계층(715)의 제1 프로세서(770) 또는 제2 프로세서(780)에 할당할 수 있다. 예를 들면, 스케줄러(460)는 제1 그룹(740)에 포함된 태스크 1, 태스크 5, 또는 제2 그룹(750)에 포함된 태스크 2를 제1 프로세서(770)에 할당할 수 있다. 또한, 스케줄러(460)는 제1 프로세서(770)에 할당하지 않은 나머지 태스크들(예: 태스크 3, 태스크 4, 태스크 6, 태스크 7, 또는 태스크 8)을 제2 프로세서(780)에 할당할 수 있다. 스케줄러(460)는 각 그룹의 스케줄 정책을 다르게 설정함으로써, 제1 프로세서(770)에 최소한의 태스크가 할당되도록 제1 프로세서(770)에 할당되는 태스크의 개수를 조절할 수 있다.
도 8은 다양한 실시예들에 따른 전자 장치의 태스크 그룹 변경 방법을 도시한 흐름도이다.
도 8을 참조하면, 동작(801)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크의 속성 정보를 확인할 수 있다. 예를 들면, 상기 속성 정보는 프로세스 상태값 또는 OOM 값 중 적어도 하나일 수 있다. 상기 속성 정보는 태스크 처리 중에 변경될 수 있다. 예를 들어, 표 1을 참조하여 설명하면, 사용자가 웹 브라우저와 관련된 제1 태스크를 실행시키는 경우, 제1 태스크의 프로세스 상태값은 PROCESS_STATE_PERSISTENT_US(P, 1)일 수 있다.
동작(803)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크의 속성 정보가 제1 그룹에 해당하는지 여부를 판단할 수 있다. 예를 들어, 표 1을 참조하여 설명하면, 사용자가 웹 브라우저와 관련된 제1 태스크를 실행시키는 경우, 제1 태스크의 프로세스 상태값은 PROCESS_STATE_PERSISTENT_US(P, 1)일 수 있다. 스케줄러(460)는 제1 태스크의 프로세스 상태값이 제1 그룹의 제1 프로세스 상태값(예: PROCESS_STATE_IMPORTANT_BACKGROUND(IB, 4))보다 낮기 때문에 상기 태스크가 제1 그룹(421)에 해당한다고 판단할 수 있다.
그룹 할당 모듈(470)은 상기 태스크가 제1 그룹(421)에 해당하는 경우 동작(805)을 수행하고, 상기 태스크가 제1 그룹(421)에 해당하지 않는 경우 동작(813)을 수행할 수 있다.
동작(805)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 제1 그룹(에 할당할 수 있다. 동작(805)은 도 6a의 동작(609)과 유사하므로 자세한 설명은 생략할 수 있다.
동작(807)에서, 전자 장치(101)(예: 스케줄러(460))는 제1 그룹(421)의 제1 스케줄 정책(422)에 따른 프로세서에 의해 태스크를 처리하도록 제어할 수 있다. 예를 들면, 스케줄러(460)는 제1 스케줄 정책(422)에 기반하여 상기 태스크의 프로세스 상태값 또는 OOM 값이 제1 프로세서 할당 조건 1에 만족하는 경우, 상기 태스크를 제1 프로세서(440)에 할당할 수 있다. 제1 프로세서(440)는 할당된 태스크를 처리할 수 있다. 또는, 스케줄러(460)는 제1 스케줄 정책(422)에 기반하여 상기 태스크의 프로세스 상태값 또는 OOM 값이 제2 프로세서 할당 조건 1에 만족하는 경우, 상기 태스크를 제2 프로세서(450)에 할당할 수 있다. 제2 프로세서(450)는 할당된 태스크를 처리할 수 있다.
동작(809)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크의 속성 정보가 변경되는지 여부를 판단할 수 있다. 예를 들면, 상기 사용자가 상기 웹 브라우저를 종료하지 않고, 메시지와 관련된 제2 태스크를 실행시키는 경우, 상기 제1 태스크의 프로세스 상태값은 PROCESS_STATE_LAST_ACTIVITY(LA, 10)로 변경될 수 있다. 상기 사용자는 상기 웹 브라우저(예: 제1 태스크)를 종료하지 않고 메시지(예: 제2 태스크)를 실행시켰기 때문에, 제1 태스크의 프로세스 상태값은 변경될 수 있다. 예를 들면, 상기 제2 태스크는 포그라운드 상태인 반면, 상기 제1 태스크는 포그라운드 상태에서 백그라운드 상태로 변경되어 상기 제1 태스크의 프로세스 상태값 또는 OOM 값이 변경될 수 있다.
스케줄러(460)는 태스크의 속성 정보가 변경된 경우 동작(803)으로 리턴하고, 태스크의 속성 정보가 변경되지 않은 경우 동작(811)을 수행할 수 있다.
동작(811)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크가 종료되는지 여부를 판단할 수 있다. 상기 사용자가 메시지와 같은 다른 태스크를 실행하지 않고 계속해서 웹 브라우저를 실행하는 경우, 상기 제1 태스크의 속성 정보가 변경되지 않을 수 있다. 이 경우, 그룹 할당 모듈(470)은 상기 태스크가 종료되는지 여부를 판단할 수 있다. 종료되지 않은 경우, 그룹 할당 모듈(470)은 동작(809)으로 리턴하여 계속해서 태스크의 속성 정보가 변경되는지 여부를 판단할 수 있다.
동작(803)으로 리턴한 경우, 그룹 할당 모듈(470)은 상기 태스크의 속성 정보가 제1 그룹에 해당하는지 여부를 판단함으로써, 상기 태스크를 제1 그룹(421)에 할당하거나 제2 그룹(예: 제2 그룹(423) 내지 제4 그룹(427))에 할당할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 최초에 상기 태스크를 제1 그룹(421)에 할당하였다 하더라도 태스크의 속성 정보가 변경된 경우 상기 태스크의 그룹을 변경시킬 수 있다. 이 경우, 태스크의 그룹이 변경됨으로써, 태스크가 할당되는 프로세서도 변경될 수 있다.
상기 태스크가 제2 그룹에 해당하는 경우, 동작(813)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 상기 태스크를 제2 그룹에 할당할 수 있다. 여기서, 제2 그룹은 상기 제1 그룹(421)과 구별하기 위해 명칭한 것으로, 제1 그룹이 아닌 다른 그룹을 모두 포함하는 것일 수 있다. 즉, 도면에서는 제2 그룹이라 나타내고 있지만, 제2 그룹은 제2 그룹(423) 내지 제4 그룹(427) 중 어느 하나일 수 있다.
동작(815)에서, 전자 장치(101)(예: 스케줄러(460))는 제2 스케줄 정책에 따른 프로세서에 의해 태스크를 처리하도록 제어할 수 있다. 여기서, 제2 스케줄 정책은 제1 스케줄 정책(422)과 구별하기 위해 명칭한 것으로, 제1 그룹이 아닌 다른 그룹을 모두 포함하는 것일 수 있다. 즉, 도면에서는 제2 스케줄 정책이라 나타내고 있지만, 제2 스케줄 정책은 동작(813)에 할당된 제2 그룹(423)의 제2 스케줄 정책(424) 내지 제4 그룹(427)의 제4 스케줄 정책(428) 중 어느 하나일 수 있다. 예를 들면, 상기 제2 스케줄 정책에 따른 프로세서는 제2 프로세서(450)일 수 있다. 제2 프로세서(450)는 상기 태스크(예: 웹 브라우저와 관련된 제2 태스크)를 처리할 수 있다.
동작(817)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크의 속성 정보가 변경되는지 여부를 판단할 수 있다. 예를 들면, 상기 사용자가 상기 메시지를 종료하지 않고, 웹 브라우저를 사용하는 경우, 상기 제1 태스크의 프로세스 상태값은 PROCESS_STATE_TOP(T, 2) 일 수 있다. 또한, 상기 메시지와 관련된 제2 태스크의 프로세스 상태값은 PROCESS_STATE_LAST_ACTIVITY(LA, 10)로 변경될 수 있다.
그룹 할당 모듈(470)은 상기 태스크의 상태값이 변경된 경우, 동작(803)으로 리턴하고, 상기 태스크의 상태값이 변경되지 않은 경우 동작(819)을 수행할 수 있다.
예를 들면, 그룹 할당 모듈(470)은 웹 브라우저와 관련된 제1 태스크를 제2 프로세서(450)에서 처리하는 중에 제1 태스크의 속성 정보가 변경되는 경우 동작(803)을 수행하여 제1 태스크의 속성 정보가 제1 그룹(421)에 해당하는지 판단할 수 있다. 그룹 할당 모듈(470)은 제1 그룹(421)에 해당하는 경우, 제1 태스크를 제1 그룹(421)에 할당할 수 있다. 예를 들면, 스케줄러(460)는 제1 태스크의 프로세스 상태값(예: PROCESS_STATE_TOP(T, 2))이 제1 그룹의 제1 프로세스 상태값(예: PROCESS_STATE_LAST_ACTIVITY(LA, 10))보다 낮기 때문에 상기 태스크가 제1 그룹(421)에 해당한다고 판단할 수 있다.
또한, 그룹 할당 모듈(470)은 메시지와 관련된 제2 태스크를 제1 프로세서(440)에서 처리하는 중에 제2 태스크의 속성 정보가 변경되는 경우 동작(803)을 수행하여 제2 태스크의 속성 정보가 제1 그룹(421)에 해당하는지 판단할 수 있다. 그룹 할당 모듈(470)은 제2 태스크의 속성 정보가 제2 그룹에 해당하는 경우, 제2 태스크를 제2 그룹(예: 제2 그룹(423) 내지 제4 그룹(427) 중 어느 하나)에 할당할 수 있다. 예를 들면, 그룹 할당 모듈(470)은 제2 태스크의 프로세스 상태값(예: PROCESS_STATE_SERVICE(S, 7))이 제1 그룹의 제1 프로세스 상태값(예: PROCESS_STATE_IMPORTANT_BACKGROUND(IB, 4))을 초과하기 때문에 상기 제2 태스크가 제2 그룹에 해당한다고 판단할 수 있다.
동작(819)에서, 전자 장치(101)(예: 그룹 할당 모듈(470))는 태스크가 종료되었는지 판단할 수 있다. 종료되지 않은 경우, 그룹 할당 모듈(470)은 동작(817)으로 리턴할 수 있다.
다양한 실시예들에 따르면, 전자 장치(101)는 상기 사용자 인터랙션을 모니터링하기 위한 모니터링 모듈을 더 포함하고, 그룹 할당 모듈(470)은 상기 모니터링 모듈에 의한 모니터링 결과에 기반하여 상기 태스크의 속성 정보를 동적으로 변경할 수 있다.
도 9a 내지 9c는 다양한 실시예들에 따른 전자 장치에서 태스크의 그룹을 변경하는 일례를 도시한 도면들이다.
도 9a는 각 그룹에 태스크가 할당된 일례를 도시한 것이다. 도 9a를 참조하면, 전자 장치(101)(예: 그룹 할당 모듈(470))는 제1 그룹(910)에 태스크 1, 태스크 3, 또는 태스크 5를 할당하고, 제2 그룹(920)에 태스크 2, 태스크 4, 또는 태스크 6을 할당하며, 제3 그룹(930)에 태스크 7, 또는 태스크 8을 할당할 수 있다. 스케줄러(460)는 제1 그룹(910)의 제1 스케줄 정책에 기반하여 태스크 1, 태스크 3, 또는 태스크 5를 제1 프로세서(940) 또는 제2 프로세서(950)에 할당할 수 있다. 예를 들면, 스케줄러(460)는 제1 그룹(910)에 포함된 태스크 1, 또는 태스크 3을 제1 프로세서(940)에 할당하고, 태스크 5를 제2 프로세서(950)에 할당할 수 있다.
스케줄러(460)는 제2 그룹(920)의 제2 스케줄 정책에 기반하여 태스크 2, 태스크 4, 또는 태스크 6을 제1 프로세서(940) 또는 제2 프로세서(950)에 할당할 수 있다. 예를 들면, 스케줄러(460)는 제2 그룹(920)에 포함된 태스크 4를 제1 프로세서(940)에 할당하고, 태스크 2, 또는 태스크 6을 제2 프로세서(950)에 할당할 수 있다. 스케줄러(460)는 제3 그룹(930)의 제3 스케줄 정책에 기반하여 태스크 7, 또는 태스크 8을 제1 프로세서(940) 또는 제2 프로세서(950)에 할당할 수 있다. 예를 들면, 스케줄러(460)는 제3 그룹(930)에 포함된 태스크 7, 또는 태스크 8을 제2 프로세서(950)에 할당할 수 있다.
다양한 실시예들에 따르면, 그룹 할당 모듈(470)은 태스크 처리 중 태스크의 속성 정보가 변경되면, 태스크의 그룹을 변경할 수 있다.
도 9b는 태스크의 속성 정보가 변경됨에 따라 태스크의 그룹을 변경하는 일례를 도시한 것이다. 도 9b를 참조하면, 전자 장치(101)(예: 그룹 할당 모듈(470)은 제1 그룹(910)에 태스크 1, 또는 태스크 5를 할당하고, 제2 그룹(920)에 태스크 2, 태스크 3(911), 태스크 4, 또는 태스크 6을 할당하며, 제3 그룹(930)에 태스크 7, 또는 태스크 8을 할당할 수 있다. 즉, 태스크 3(911)의 속성 정보가 변경됨에 따라, 그룹 할당 모듈(470)은 태스크 3(911)의 속성 정보에 기반하여 태스크 3(911)의 그룹을 제1 그룹(910)에서 제2 그룹(920)으로 변경할 수 있다. 스케줄러(460)는 제2 그룹(920)의 제2 스케줄 정책에 기반하여 태스크 3(911)을 처리할 프로세서를 결정할 수 있다. 예를 들면, 스케줄러(460)는 상기 제2 스케줄 정책에 따르면 태스크 3(911)의 프로세스 상태값 또는 OOM 값이 다운 마이그레이션 임계치 2에 해당하거나, 제2 프로세서 할당 조건 2에 대항하는 경우, 태스크 3(941)을 처리할 프로세서로 제2 프로세서(950)를 결정할 수 있다. 이 경우, 태스크 3(941)을 처리하는 프로세서가 제1 프로세서(940)에서 제2 프로세서(950)로 마이그레이션된 것을 알 수 있다.
도 9c는 태스크의 속성 정보가 변경됨에 따라 태스크의 그룹을 변경하는 다른 일례를 도시한 것이다. 도 9c를 참조하면, 전자 장치(101)(예: 그룹 할당 모듈(470))는 제1 그룹(910)에 태스크 1, 태스크 2(921), 태스크 3, 또는 태스크 5를 할당하고, 제2 그룹(920)에 태스크 4, 또는 태스크 6을 할당하며, 제3 그룹(930)에 태스크 7, 또는 태스크 8을 할당할 수 있다. 즉, 태스크 2(921)의 속성 정보가 변경됨에 따라, 그룹 할당 모듈(470)은 태스크 2(921)의 속성 정보에 기반하여 태스크 2(921)의 그룹을 제2 그룹(920)에서 제1 그룹(910)으로 변경할 수 있다. 스케줄러(460)는 제1 그룹(910)의 제1 스케줄 정책에 기반하여 태스크 2(921)을 처리할 프로세서를 결정할 수 있다.
예를 들면, 스케줄러(460)는 상기 제1 스케줄 정책에 따르면 태스크 2(921)의 프로세스 상태값 또는 OOM 값이 업 마이그레이션 임계치 1에 해당하거나, 제1 프로세서 할당 조건 1에 대항하는 경우, 태스크 2(921)를 처리할 프로세서로 제1 프로세서(940)를 결정할 수 있다. 이 경우, 태스크 2(921)을 처리하는 프로세서가 제2 프로세서(950)에서 제1 프로세서(940)로 마이그레이션된 것을 알 수 있다.
도 9b 및 도 9c의 일례로, 상기 사용자가 상기 웹 브라우저(예: 태스크 3(941))를 종료하지 않고, 메시지와 관련된 제2 태스크(예: 태스크 2(921))를 실행시키는 경우, 태스크 3(941)은 제1 프로세서(940)에서 제2 프로세서(950)로 마이그레이션되고, 태스크 2(921))는 제2 프로세서(950)에서 제1 프로세서(940)로 마이그레이션될 수 있다.
도 10은 다양한 실시예들에 따른 전자 장치의 태스크 마이그레이션 방법을 도시한 흐름도이다.
도 10을 참조하면, 동작(1001)에서, 전자 장치(101)(예: 스케줄러(460))는 전자 장치(101)의 상태를 모니터링할 수 있다. 전자 장치(101)의 상태 모니터링은 프로세서(120)에서 수행하여 스케줄러(460)로 통보할 수 있다. 또는, 스케줄러(460)가 다양한 방법으로 전자 장치(101)의 모니터링을 수행할 수 있다. 예를 들면, 스케줄러(460)는 제1 프로세서(440)가 비지한지, 전자 장치(101)에 발열이 발생하는지, 전자 장치(101)의 배터리량, 사용자 입력 여부 등을 모니터링할 수 있다.
동작(1003)에서, 전자 장치(101)(예: 스케줄러(460))는 상기 모니터링 결과에 기반하여 스케줄 정책의 변경이 필요한지 여부를 판단할 수 있다.
스케줄러(460)는 스케줄 정책의 변경이 필요한 경우 동작(1005)을 수행하고, 스케줄 정책의 변경이 필요하지 않은 경우 동작(1001)으로 리턴할 수 있다. 동작(1001)으로 리턴한 경우 스케줄러(460)는 계속해서 전자 장치(101)의 상태를 모니터링할 수 있다.
동작(1005)에서, 전자 장치(101)(예: 스케줄러(460))는 각 그룹의 스케줄 정책을 변경할 수 있다. 다양한 실시예들에 따른 스케줄러(460)는 각 그룹(예: 제1 그룹(421) 내지 제4 그룹(427) 중 적어도 하나)에 할당된 스케줄 정책의 업 마이그레이션 임계치, 다운 마이그레이션 임계치, 제1 프로세서 할당 조건 또는 제2 프로세서 할당 조건 중 적어도 하나를 변경할 수 있다. 예를 들면, 스케줄러(460)는 제1 프로세서(440)가 비지한 경우(예: 태스크의 개수가 설정 개수 이하), 각 그룹의 스케줄 정책에 설정된 업 마이그레이션 임계치 또는 제1 프로세서 할당 조건을 변경할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)에 발열이 발생하는 경우(예: 전자 장치(101)의 온도가 설정 온도 이상), 각 그룹의 스케줄 정책에 설정된 업 마이그레이션 임계치 또는 제1 프로세서 할당 조건을 변경할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 배터리량이 부족한 경우(예: 배터리 수치가 설정 수치 이상), 각 그룹의 스케줄 정책에 설정된 업 마이그레이션 임계치 또는 제1 프로세서 할당 조건을 변경할 수 있다.
또는, 그 반대도 가능하다. 예를 들면, 스케줄러(460)는 제1 프로세서(440)가 비지한지, 전자 장치(101)에 발열이 발생하는지, 전자 장치(101)의 배터리량에 따라 다운 마이그레이션 임계치 또는 제2 프로세서 할당 조건을 변경할 수 있다.
다양한 실시예들에 따르면, 스케줄러(460)는 제1 프로세서(440)에 태스크가 할당되지 않은 경우, 각 그룹의 스케줄 정책에 설정된 다운 마이그레이션 임계치 또는 제2 프로세서 할당 조건을 변경할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)에 발열이 발생하지 않는 경우(예: 전자 장치(101)의 온도가 설정 온도 미만), 각 그룹의 스케줄 정책에 설정된 다운 마이그레이션 임계치 또는 제2 프로세서 할당 조건을 변경할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 배터리량이 부족하지 않은 경우(예: 배터리 수치가 설정 수치 미만), 각 그룹의 스케줄 정책에 설정된 다운 마이그레이션 임계치 또는 제2 프로세서 할당 조건을 변경할 수 있다. 또는, 그 반대도 가능하다.
이하, 동작(1007) 내지 동작(1011)은 스케줄러(460)에 의한 스케줄 정책이 변경됨에 따라 실행될 수도 있고, 아닐 수도 있다. 즉, 동작(1007) 내지 동작(1011)은 동작(1001) 내지 동작(1005)을 수행한 결과에 따라 자동으로 실행될 수 있다. 즉, 동작(1007) 내지 동작(1011)은 생략될 수도 있다.
동작(1007)에서, 전자 장치(101)(예: 스케줄러(460))는 업 마이그레이션 임계치가 변경되는지 여부를 판단할 수 있다. 예를 들면, 스케줄러(460)는 각 그룹의 스케줄 정책에 설정된 업 마이그레이션 임계치가 변경된 경우 동작(1009)을 수행하고, 각 그룹의 스케줄 정책에 설정된 다운 마이그레이션 임계치가 변경된 경우 동작(1011)을 수행할 수 있다.
동작(1009)에서, 전자 장치(101)(예: 스케줄러(460))는 우선 순위가 낮은 태스크를 제2 프로세서로 강제 마이그레이션할 수 있다. 예를 들면, 스케줄러(460)는 업 마이그레이션 임계치가 변경된 경우, 제1 프로세서(440)에 너무 많은 태스크가 할당되어 있다고 판단하고 우선 순위가 낮은 태스크부터 순차적으로 제2 프로세서(450)로 강제 마이그레이션할 수 있다. 상기 우선 순위는 태스크 생성 시 할당된 것일 수 있다. 또는, 스케줄러(460)는 태스크의 프로세스 상태값 또는 OOM 값이 높은 순서대로 태스크를 제2 프로세서(450)로 강제 마이그레이션할 수 있다. 이는, 전자 장치(101)의 발열을 낮추고, 전자 장치(101)의 전류 소모를 줄이기 위한 것일 수 있다.
동작(1011)에서, 전자 장치(101)(예: 스케줄러(460))는 우선 순위가 높은 태스크를 제1 프로세서로 강제 마이그레이션할 수 있다. 예를 들면, 스케줄러(460)는 다운 마이그레이션 임계치가 변경된 경우, 제1 프로세서(440)에 태스크를 할당할 수 있다고 판단하고 우선 순위가 높은 태스크부터 순차적으로 제1 프로세서(440)로 강제 마이그레이션할 수 있다. 상기 우선 순위는 태스크 생성 시 할당된 것일 수 있다. 또는, 스케줄러(460)는 태스크의 프로세스 상태값 또는 OOM 값이 낮은 순서대로 태스크를 제1 프로세서(440)로 강제 마이그레이션할 수 있다. 이는, 전자 장치(101)의 효율을 높이기 위한 것일 수 있다.
도 11은 다양한 실시예들에 따른 전자 장치의 상태 모니터링에 기반한 태스크 마이그레이션 방법을 도시한 흐름도이다.
도 11을 참조하면, 동작(1101)에서, 전자 장치(101)(예: 모니터링 모듈)는 전자 장치(101)의 상태를 모니터링할 수 있다. 스케줄러(460)는 전자 장치(101)의 상태 정보에 기반하여 동작(1103) 내지 동작(1117) 중 적어도 하나를 수행할 수 있다. 다양한 실시예들에 따르면, 스케줄러(460)는 전자 장치(101)의 상태를 모니터링하기 위한 모니터링 모듈로부터 모니터링 결과를 수신하고, 상기 모니터링 결과에 기반하여 전자 장치(101)의 상태를 판단하고, 스케줄 정책의 변경 여부를 결정할 수 있다. 상기 모니터링 모듈은 별도의 하드웨어 또는 소프트웨어로 구성될 수 있다. 예를 들면, 상기 모니터링 모듈은 제1 프로세서(440)의 부하량, 데이터량, 전력 소모량, 온도, 또는 전자 장치(101)의 배터리 수치 중 적어도 하나를 모니터링할 수 있다.
다양한 실시예들에 따른 상기 모니터링 모듈은 모니터링하는 정보에 대응하여 각각의 모니터링 모듈을 포함할 수 있다. 예를 들면, 상기 모니터링 모듈은 제1 프로세서(440)의 부하량을 측정하는 부하량 모니터링 모듈, 전자 장치(101)의 데이터량을 측정하는 데이터 모니터링 모듈, 전자 장치(101)의 전력 소모량을 측정하는 전력 모니터링 모듈, 전자 장치(101)의 온도를 측정하는 온도 모니터링 모듈(예: 온/습도 센서(240J), 전자 장치(101)의 배터리 수치를 측정하는 배터리 모니터링 모듈(예: 배터리 게이지)을 포함할 수 있다. 상기 모니터링 모듈은 모니터링 결과를 스케줄러(460) 또는 그룹 할당 모듈(470)에 전달할 수 있다.
동작(1103)에서, 전자 장치(101)(예: 스케줄러(460))는 제1 프로세서(440) 내 태스크의 개수를 확인할 수 있다. 동작(1105)에서, 전자 장치(101)(예: 스케줄러(460))는 상기 모니터링 결과에 기반하여 제1 프로세서(440)에서 처리중인 태스크의 개수가 설정 개수 이상인지 여부를 판단할 수 있다. 스케줄러(460)는 제1 프로세서(440)에서 처리중인 태스크의 개수가 설정 개수 이상인 경우 동작(1107)을 수행하고, 제1 프로세서(440)에서 처리중인 태스크의 개수가 설정 개수 미만인 경우 동작(1101)으로 리턴할 수 있다. 또는, 스케줄러(460)는 제1 프로세서(440)에서 처리중인 태스크의 개수가 설정 개수 미만인 경우, 동작(1109)을 수행할 수도 있다.
동작(1109)에서, 전자 장치(101)(예: 스케줄러(460))는 전자 장치(101)의 온도를 확인할 수 있다. 동작(1111)에서, 전자 장치(101)(예: 스케줄러(460))는 상기 모니터링 결과에 기반하여 전자 장치(101)의 온도 수치가 설정 온도 이상인지 여부를 판단할 수 있다. 스케줄러(460)는 전자 장치(101)의 온도 수치가 설정 온도 이상인 경우 동작(1107)을 수행하고, 전자 장치(101)의 온도 수치가 설정 온도 미만인 경우 동작(1101)으로 리턴할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 온도 수치가 설정 온도 미만인 경우 동작(1113)을 수행할 수도 있다.
동작(1113)에서, 전자 장치(101)(예: 스케줄러(460))는 전자 장치(101)의 배터리를 확인할 수 있다. 동작(1115)에서, 전자 장치(101)(예: 스케줄러(460))는 상기 모니터링 결과에 기반하여 전자 장치(101)의 배터리 수치가 설정 수치 이상인지 여부를 판단할 수 있다. 스케줄러(460)는 전자 장치(101)의 배터리 수치가 설정 수치 이상인 경우 동작(1107)을 수행하고, 전자 장치(101)의 배터리 수치가 설정 수치 미만인 경우 동작(1101)으로 리턴할 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 배터리 수치가 설정 수치 미만인 경우 동작(1117)을 수행할 수도 있다.
이 밖에도, 스케줄러(460)는 설정된 기준에 해당하는 경우, 동작(1107)을 수행할 수 있다. 상기 설정된 기준은 사용자에 의해 설정되거나, 전자 장치(101)에 디폴트값으로 설정될 수 있다. 예를 들면, 상기 설정된 기준은 제1 프로세서(440)의 부하량, 데이터량, 전력 소모량, 또는 배터리 소모량을 포함할 수 있다.
동작(1107)에서, 전자 장치(101)(예: 스케줄러(460))는 적어도 한 그룹의 스케줄 정책을 변경할 수 있다. 예를 들면, 전자 장치(101)은 적어도 한 그룹에 할당된 스케줄 정책의 적어도 일부, 즉 해당 그룹(예: 제1 그룹(421) 내지 제4 그룹(427) 중 적어도 하나)의 업 마이그레이션 임계치, 다운 마이그레이션 임계치, 제1 프로세서 할당 조건 또는 제2 프로세서 할당 조건 중 적어도 하나를 변경할 수 있다. 예를 들면, 각 그룹의 스케줄 정책을 변경시키면, 제1 프로세서(440) 내 태스크가 제2 프로세서(450)로 마이그레이션될 수 있다. 참고로, 제1 프로세서(440) 내 태스크를 제2 프로세서(450)로 마이그레이션시키는 일례는 상기 도 9b를 통하여 설명된 것일 수 있다. 즉, 스케줄러(460)는 상기 조건(예: 동작(1105), 동작(1111), 동작(1115))에 만족하는 경우, 각 그룹의 스케줄 정책을 변경할 수 있다.
예를 들면, 스케줄러(460)는 제1 프로세서(440)에서 처리중인 태스크의 개수가 설정 개수 이상인 경우, 제1 그룹(421)의 제1 스케줄 정책(422)을 변경시킬 수 있다. 이러한 동작을 수행하면, 제1 프로세서(440) 내 일부 태스크는 제2 프로세서(450)로 마이그레이션될 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 온도 수치가 설정 온도 이상인 경우, 각 그룹의 스케줄 정책을 변경할 수 있다. 이 경우, 제1 프로세서(440) 내 일부 태스크가 제2 프로세서(450)로 마이그레이션될 수 있다. 또는, 스케줄러(460)는 전자 장치(101)의 배터리 수치가 설정 수치 이상인 경우, 각 그룹의 스케줄 정책을 변경할 수 있다. 이 경우, 제1 프로세서(440) 내 일부 태스크가 제2 프로세서(450)로 마이그레이션될 수 있다.
동작(1117)에서, 전자 장치(101)(예: 스케줄러(460))는 사용자 입력이 발생하는지 여부를 판단할 수 있다. 상기 사용자 입력은 터치 입력 또는 버튼(예: 홈 버튼, 볼륨 버튼, 잠금 버튼 등)을 누르는 입력일 수 있다. 또는, 상기 사용자 입력은 전자 장치(101) 내 기능 또는 어플리케이션을 실행시키는 입력일 수 있다. 동작(1119)에서, 전자 장치(101)(예: 스케줄러(460))는 사용자 입력에 대응하는 태스크를 제1 프로세서(440)에 할당할 수 있다. 스케줄러(460)는 사용자 입력에 대응하는 태스크를 빠르게 처리하기 위하여, 사용자 입력에 대응하는 태스크를 제1 프로세서(440)에 할당할 수 있다. 동작(1121)에서, 전자 장치(101)(예: 스케줄러(460))는 각 그룹의 스케줄 정책을 변경할 수 있다.
다양한 실시예들에 따르면, 동작(1121)은 수행될 수도 있고 안될 수도 있다. 스케줄러(460)는 제1 프로세서(440) 내 태스크의 개수, 전자 장치(101)의 온도, 또는 전자 장치(101)의 배터리량 중 적어도 하나에 기반하여 동작(1121)을 수행할 지 여부를 결정할 수 있다. 예를 들면, 상기 사용자 입력에 대응하는 태스크를 제1 프로세서(440)에 할당시키면, 제1 프로세서(440) 내 태스크의 개수, 전자 장치(101)의 온도, 또는 전자 장치(101)의 배터리량이 달라질 수도 있다.
도 12는 다양한 실시예들에 따른 전자 장치에서 태스크를 마이그레이션하는 일례를 도시한 도면이다.
도 12를 참조하면, 전자 장치(101)(예: 그룹 할당 모듈(470))는 제1 그룹(1210)에 태스크 1, 태스크 3, 또는 태스크 5를 할당하고, 제2 그룹(1220)에 태스크 2, 태스크 4, 또는 태스크 6을 할당하며, 제3 그룹(1230)에 태스크 7, 또는 태스크 8을 할당할 수 있다. 스케줄러(460)는 각 그룹의 스케줄 정책에 기반하여 태스크 1, 태스크 3, 또는 태스크 4를 제1 프로세서(1240)에 할당하고, 태스크 2, 태스크 5, 태스크 6, 태스크 7 또는 태스크 8을 제2 프로세서(1250)에 할당할 수 있다. 제1 프로세서(1240)는 태스크 1, 태스크 3, 또는 태스크 4를 처리할 수 있다. 제2 프로세서(1250)는 태스크 2, 태스크 5, 태스크 6, 태스크 7 또는 태스크 8을 처리할 수 있다.
사용자 입력에 따라 태스크 9(1211)가 생성되는 경우, 그룹 할당 모듈(470)은 태스크 9(1211)를 제1 그룹(1210)에 할당할 수 있다. 사용자 입력이 발생하면, 발생된 사용자 입력에 대한 빠른 처리를 위해, 스케줄러(460)는 사용자 입력에 대응하는 태스크 9(1211)를 제1 그룹(1210)에 할당할 수 있다. 스케줄러(460)는 제1 그룹(1210)의 제1 스케줄 정책에 기반하여 태스크 9(1241)를 제1 프로세서(1240)에 할당할 수 있다. 제1 프로세서(1240)는 태스크 1, 태스크 3, 또는 태스크 4와 함께 태스크 9(141)를 처리할 수 있다.
다양한 실시예들에 따른 전자 장치의 동작 방법은 상기 전자 장치의 메모리에 로드(load)된 태스크를 확인하는 동작, 상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 전자 장치의 제 1프로세서 및 상기 전자 장치의 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하는 동작, 및 상기 태스크를 상기 선택된 프로세서에 할당하는 동작을 포함할 수 있다.
상기 선택하는 동작은, 제1 그룹에 대응하는 제1 스케줄 정책(schedule policy) 및 제2 그룹에 대응하는 제2 스케줄 정책을 상기 메모리에 저장하는 동작, 상기 속성 정보에 적어도 기반하여 상기 제1 그룹 및 상기 제2 그룹 중 상기 태스크에 대응하는 그룹을 결정하는 동작, 상기 결정된 그룹에 대응하는 스케줄 정책을 확인하는 동작, 및 상기 확인된 스케줄 정책에 적어도 기반하여, 상기 프로세서를 선택하는 동작을 포함할 수 있다.
상기 동작 방법은 상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책을 변경하는 동작을 더 포함할 수 있다.
상기 상태 정보는, 상기 제1 프로세서 또는 상기 제2 프로세서의 부하(load) 정보, 상기 전자 장치의 온도 정보, 상기 전자 장치의 전력 상태 정보 및 상기 전자 장치의 사용자 입력 상태 정보 중 적어도 하나를 포함할 수 있다.
상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책은, 상기 제1 프로세서 또는 상기 제2 프로세서에 대응하는 선택 기준 정보, 선택 제한 정보 및 부스팅 정보 중 적어도 하나를 포함할 수 있다.
상기 동작 방법은 상기 변경된 스케줄 정책 또는 상기 태스크의 속성 정보에 기반하여 상기 제1 프로세서에서 처리되는 태스크를 상기 제2 프로세서로 마이그레이션시키거나, 상기 제2 프로세서에서 처리되는 태스크를 상기 제1 프로세서로 마이그레이션시키는 동작을 더 포함할 수 있다.
상기 속성 정보는, 프로세스 상태(process state) 정보 또는 OOM(out of memory) 정보 중 적어도 하나를 포함할 수 있다.
상기 동작 방법은 상기 사용자 인터랙션을 모니터링하는 동작, 및 상기 모니터링 결과에 기반하여 상기 태스크의 속성 정보를 동적으로 변경하는 동작을 더 포함할 수 있다.
컴퓨터로 판독 가능한 기록 매체는, 하드디스크, 플로피디스크, 마그네틱 매체(예: 자기테이프), 광기록 매체(예: CD-ROM, DVD, 자기-광 매체 (예: 플롭티컬 디스크), 내장 메모리 등을 포함할 수 있다. 명령어는 컴파일러에 의해 만들어지는 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 다양한 실시예에 따른 모듈 또는 프로그램 모듈은 전술한 구성요소들 중 적어도 하나 이상을 포함하거나, 일부가 생략되거나, 또는 다른 구성요소를 더 포함할 수 있다. 다양한 실시예에 따른, 모듈, 프로그램 모듈 또는 다른 구성요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱하게 실행되거나, 적어도 일부 동작이 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.
그리고 본 명세서와 도면에 개시된 실시 예들은 본 발명의 내용을 쉽게 설명하고, 이해를 돕기 위해 특정 예를 제시한 것일 뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 따라서 본 발명의 범위는 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상을 바탕으로 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
410: 응용 계층
411: 포그라운드 태스크 412: 백그라운드 태스크
420: 커널 계층
421, 423, 425, 427: 그룹
422, 424, 426, 428: 스케줄 정책
430: 하드웨어 계층
440: 제1 프로세서
450: 제2 프로세서

Claims (20)

  1. 메모리;
    제1 프로세서;
    상기 제1 프로세서와 다른 속성을 갖는 제2 프로세서; 및
    스케줄러를 포함하고,
    상기 스케줄러는,
    상기 메모리에 로드(load)된 태스크를 확인하고;
    상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 제 1프로세서 및 상기 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하고; 및
    상기 태스크를 상기 선택된 프로세서에 할당하도록 설정된 전자 장치.
  2. 제1항에 있어서,
    상기 메모리는, 제1 그룹에 대응하는 제1 스케줄 정책(schedule policy) 및 제2 그룹에 대응하는 제2 스케줄 정책을 저장하고,
    상기 속성 정보에 적어도 기반하여 상기 제1 그룹 및 상기 제2 그룹 중 상기 태스크에 대응하는 그룹을 결정하는 그룹 할당 모듈을 더 포함하고,
    상기 스케줄러는,
    상기 결정된 그룹에 대응하는 스케줄 정책을 확인하고; 및
    상기 확인된 스케줄 정책에 적어도 기반하여, 상기 프로세서를 선택하도록 설정된 전자 장치.
  3. 제2항에 있어서,
    상기 그룹 할당 모듈은,
    상기 태스크의 속성 정보가 변경되는 경우, 상기 변경된 속성 정보에 적어도 기반하여 상기 제1 그룹 및 상기 제2 그룹 중 상기 태스크에 대응하는 그룹을 결정하고,
    상기 스케줄러는,
    상기 결정된 그룹에 대응하는 스케줄 정책을 확인하고; 및
    상기 확인된 스케줄 정책에 적어도 기반하여, 상기 프로세서를 선택하도록 설정된 전자 장치.
  4. 제2항에 있어서, 상기 스케줄러는,
    상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책을 변경하도록 설정된 전자 장치.
  5. 제4항에 있어서, 상기 상태 정보는,
    상기 제1 프로세서 또는 상기 제2 프로세서의 부하(load) 정보, 상기 전자 장치의 온도 정보, 상기 전자 장치의 전력 상태 정보 및 상기 전자 장치의 사용자 입력 상태 정보 중 적어도 하나를 포함하도록 설정된 전자 장치.
  6. 제4항에 있어서,
    상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책은, 상기 제1 프로세서 또는 상기 제2 프로세서에 대응하는 선택 기준 정보, 선택 제한 정보 및 부스팅 정보 중 적어도 하나를 포함하도록 설정된 전자 장치.
  7. 제4항에 있어서,
    상기 스케줄러는,
    상기 태스크의 속성 정보에 기반하여 상기 제1 프로세서에서 처리되는 태스크가 상기 제2 프로세서로 마이그레이션(migration)되거나, 상기 제2 프로세서에서 처리되는 태스크가 상기 제1 프로세서로 마이그레이션(migration)되도록 스케줄 정책을 변경하도록 설정된 전자 장치.
  8. 제1항에 있어서, 상기 속성 정보는, 프로세스 상태(process state) 정보 또는 OOM(out of memory) 정보 중 적어도 하나를 포함하도록 설정된 전자 장치.
  9. 제8항에 있어서,
    상기 스케줄러는,
    상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 프로세스 상태 정보 또는 상기 OOM 정보에 포함된 설정값이 높은 태스크를 상기 제1 프로세서에서 제2 프로세서로 마이그레이션시키도록 스케줄 정책을 설정하는 전자 장치.
  10. 제8항에 있어서,
    상기 스케줄러는,
    상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 프로세스 상태 정보 또는 상기 OOM 정보에 포함된 설정값이 낮은 태스크를 상기 제2 프로세서에서 제1 프로세서로 마이그레이션시키도록 스케줄 정책을 설정하는 전자 장치.
  11. 제1항에 있어서,
    상기 사용자 인터랙션을 모니터링하기 위한 모니터링 모듈; 및
    상기 모니터링 모듈에 의한 모니터링 결과에 기반하여 상기 태스크의 속성 정보를 동적으로 변경하는 그룹 할당 모듈을 더 포함하도록 설정된 전자 장치.
  12. 제1항에 있어서,
    상기 스케줄러는,
    각 그룹의 스케줄 정책을 각각 상이하게 설정하고,
    상기 각 그룹에 할당된 스케줄 정책에 기반하여 상기 태스크를 상기 제1 프로세서 또는 상기 제2 프로세서에 할당하도록 설정된 전자 장치.
  13. 전자 장치의 동작 방법에 있어서,
    상기 전자 장치의 메모리에 로드(load)된 태스크를 확인하는 동작;
    상기 태스크와 관련된 사용자 인터랙션에 대응하는 속성 정보에 기반하여, 상기 전자 장치의 제 1프로세서 및 상기 전자 장치의 제 2 프로세서 중 상기 태스크를 실행할 프로세서를 선택하는 동작; 및
    상기 태스크를 상기 선택된 프로세서에 할당하는 동작을 포함하는 것을 특징으로 하는 방법.
  14. 제13항에 있어서, 상기 선택하는 동작은,
    제1 그룹에 대응하는 제1 스케줄 정책(schedule policy) 및 제2 그룹에 대응하는 제2 스케줄 정책을 상기 메모리에 저장하는 동작;
    상기 속성 정보에 적어도 기반하여 상기 제1 그룹 및 상기 제2 그룹 중 상기 태스크에 대응하는 그룹을 결정하는 동작;
    상기 결정된 그룹에 대응하는 스케줄 정책을 확인하는 동작; 및
    상기 확인된 스케줄 정책에 적어도 기반하여, 상기 프로세서를 선택하는 동작을 포함하는 것을 특징으로 하는 방법.
  15. 제14항에 있어서,
    상기 전자 장치의 상태 정보에 적어도 기반하여, 상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책을 변경하는 동작을 더 포함하는 것을 특징으로 하는 방법.
  16. 제15항에 있어서, 상기 상태 정보는,
    상기 제1 프로세서 또는 상기 제2 프로세서의 부하 정보, 상기 전자 장치의 온도 정보, 상기 전자 장치의 전력 상태 정보 및 상기 전자 장치의 사용자 입력 상태 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  17. 제15항에 있어서,
    상기 제1 스케줄 정책 또는 상기 제2 스케줄 정책은, 상기 제1 프로세서 또는 상기 제2 프로세서에 대응하는 선택 기준 정보, 선택 제한 정보 및 부스팅 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  18. 제15항에 있어서,
    상기 변경된 스케줄 정책 또는 상기 태스크의 속성 정보에 기반하여 상기 제1 프로세서에서 처리되는 태스크를 상기 제2 프로세서로 마이그레이션시키거나, 상기 제2 프로세서에서 처리되는 태스크를 상기 제1 프로세서로 마이그레이션시키는 동작을 더 포함하는 것을 특징으로 하는 방법.
  19. 제13항에 있어서, 상기 속성 정보는, 프로세스 상태 정보 또는 OOM 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  20. 제13항에 있어서,
    상기 사용자 인터랙션을 모니터링하는 동작; 및
    상기 모니터링 결과에 기반하여 상기 태스크의 속성 정보를 동적으로 변경하는 동작을 더 포함하는 것을 특징으로 하는 방법.
KR1020160032867A 2016-03-18 2016-03-18 태스크 스케줄링 방법 및 이를 구현한 전자 장치 KR102501240B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020160032867A KR102501240B1 (ko) 2016-03-18 2016-03-18 태스크 스케줄링 방법 및 이를 구현한 전자 장치
US16/086,301 US10725828B2 (en) 2016-03-18 2017-02-21 Task scheduling method and electronic device for implementing same
EP17766904.1A EP3418888A4 (en) 2016-03-18 2017-02-21 TASK PLANNING METHOD AND ELECTRONIC DEVICE FOR IMPLEMENTING THEREOF
PCT/KR2017/001900 WO2017160003A1 (ko) 2016-03-18 2017-02-21 태스크 스케줄링 방법 및 이를 구현한 전자 장치
US16/938,735 US11385935B2 (en) 2016-03-18 2020-07-24 Task scheduling method and electronic device for implementing same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160032867A KR102501240B1 (ko) 2016-03-18 2016-03-18 태스크 스케줄링 방법 및 이를 구현한 전자 장치

Publications (2)

Publication Number Publication Date
KR20170108636A true KR20170108636A (ko) 2017-09-27
KR102501240B1 KR102501240B1 (ko) 2023-02-17

Family

ID=59851124

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160032867A KR102501240B1 (ko) 2016-03-18 2016-03-18 태스크 스케줄링 방법 및 이를 구현한 전자 장치

Country Status (4)

Country Link
US (2) US10725828B2 (ko)
EP (1) EP3418888A4 (ko)
KR (1) KR102501240B1 (ko)
WO (1) WO2017160003A1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102263947B1 (ko) * 2021-02-18 2021-06-10 아주대학교산학협력단 하드에러 안정성과 소프트에러 안정성을 고려한 위성 시스템 최적화 장치 및 방법
WO2022196889A1 (ko) * 2021-03-19 2022-09-22 삼성전자 주식회사 멀티 프로세서를 포함하는 전자 장치 및 그 운용 방법
WO2023106636A1 (ko) * 2021-12-09 2023-06-15 삼성전자 주식회사 전자 장치 및 전자 장치에서 백그라운드 프로세스 제어 기반의 발열 제어 방법
US11977931B2 (en) 2019-07-22 2024-05-07 Samsung Electronics Co., Ltd. Electronic device and method for controlling data throughput based on heat generation in electronic device

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106095558B (zh) * 2016-06-16 2019-05-10 Oppo广东移动通信有限公司 一种音效处理的方法及终端
CN109211245B (zh) * 2018-07-30 2021-12-31 上海卫星工程研究所 多目标任务规划方法
WO2020246965A1 (en) * 2019-06-04 2020-12-10 Huawei Technologies Co., Ltd. Task distribution across multiple processing devices
CN110532033B (zh) * 2019-08-30 2021-04-16 北京猎户星空科技有限公司 一种数据处理系统和数据处理方法
CN111538583B (zh) * 2020-06-23 2020-10-20 中国人民解放军国防科技大学 一种移动环境下车联网的低延迟协同任务处理方法及装置
CN112596924B (zh) * 2020-12-25 2022-10-21 中标慧安信息技术股份有限公司 物联网中台服务端应用程序远程过程调用方法和系统
EP4293509A1 (en) * 2021-03-19 2023-12-20 Samsung Electronics Co., Ltd. Electronic device including multiprocessor and operation method thereof

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050132239A1 (en) * 2003-12-16 2005-06-16 Athas William C. Almost-symmetric multiprocessor that supports high-performance and energy-efficient execution
US20120017219A1 (en) * 2010-07-16 2012-01-19 Mstar Semiconductor, Inc. Multi-CPU Domain Mobile Electronic Device and Operation Method Thereof
US20140059558A1 (en) * 2012-08-21 2014-02-27 Lenovo (Singapore) Pte. Ltd. Task scheduling in big and little cores
KR20150136345A (ko) * 2014-05-27 2015-12-07 삼성전자주식회사 태스크 그룹 전달 방법 및 이를 제공하는 전자 장치
US20160004569A1 (en) * 2014-07-02 2016-01-07 Samsung Electronics Co., Ltd. Method for assigning priority to multiprocessor tasks and electronic device supporting the same

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5745778A (en) * 1994-01-26 1998-04-28 Data General Corporation Apparatus and method for improved CPU affinity in a multiprocessor system
KR100738540B1 (ko) * 2005-08-30 2007-07-11 삼성전자주식회사 멀티태스킹 환경에서의 사용자 인터페이스 방법 및 장치
GB0519981D0 (en) 2005-09-30 2005-11-09 Ignios Ltd Scheduling in a multicore architecture
US8302098B2 (en) 2007-12-06 2012-10-30 Oracle America, Inc. Hardware utilization-aware thread management in multithreaded computer systems
US8615647B2 (en) * 2008-02-29 2013-12-24 Intel Corporation Migrating execution of thread between cores of different instruction set architecture in multi-core processor and transitioning each core to respective on / off power state
KR101553650B1 (ko) 2008-12-24 2015-09-16 삼성전자주식회사 멀티코어 시스템에서의 로드 밸런싱 장치 및 방법
KR101610830B1 (ko) * 2009-11-05 2016-04-11 삼성전자주식회사 어플리케이션 실행 장치 및 방법
KR20110128023A (ko) 2010-05-20 2011-11-28 삼성전자주식회사 멀티 코어 프로세서, 멀티 코어 프로세서의 태스크 스케줄링 장치 및 방법
US9411637B2 (en) 2012-06-08 2016-08-09 Apple Inc. Adaptive process importance
US20140173623A1 (en) 2012-12-17 2014-06-19 Mediatek Inc. Method for controlling task migration of task in heterogeneous multi-core system based on dynamic migration threshold and related computer readable medium
KR20140080058A (ko) 2012-12-20 2014-06-30 삼성전자주식회사 멀티코어를 위한 로드 밸런싱 방법 및 휴대 단말
US9612879B2 (en) 2013-08-01 2017-04-04 Texas Instruments Incorporated System constraints-aware scheduler for heterogeneous computing architecture
KR101697647B1 (ko) * 2013-10-08 2017-02-01 한국전자통신연구원 스케줄링 정책 기반 코어 간 태스크 이주 관리 장치 및 방법
KR101509938B1 (ko) 2013-10-11 2015-04-08 고려대학교 산학협력단 태스크 스케줄링 방법 및 장치
KR101842016B1 (ko) 2013-12-10 2018-03-28 한국전자통신연구원 멀티 코어 환경에서의 동적 전력 제어방법
KR101684677B1 (ko) 2013-12-26 2016-12-09 한국전자통신연구원 멀티코어 시스템의 시스템 성능 최적화 장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050132239A1 (en) * 2003-12-16 2005-06-16 Athas William C. Almost-symmetric multiprocessor that supports high-performance and energy-efficient execution
US20120017219A1 (en) * 2010-07-16 2012-01-19 Mstar Semiconductor, Inc. Multi-CPU Domain Mobile Electronic Device and Operation Method Thereof
US20140059558A1 (en) * 2012-08-21 2014-02-27 Lenovo (Singapore) Pte. Ltd. Task scheduling in big and little cores
KR20150136345A (ko) * 2014-05-27 2015-12-07 삼성전자주식회사 태스크 그룹 전달 방법 및 이를 제공하는 전자 장치
US20160004569A1 (en) * 2014-07-02 2016-01-07 Samsung Electronics Co., Ltd. Method for assigning priority to multiprocessor tasks and electronic device supporting the same

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11977931B2 (en) 2019-07-22 2024-05-07 Samsung Electronics Co., Ltd. Electronic device and method for controlling data throughput based on heat generation in electronic device
KR102263947B1 (ko) * 2021-02-18 2021-06-10 아주대학교산학협력단 하드에러 안정성과 소프트에러 안정성을 고려한 위성 시스템 최적화 장치 및 방법
US11615011B2 (en) 2021-02-18 2023-03-28 Ajou University Industry-Academic Cooperation Foundation Apparatus and method for optimizing reliability of satellite system considering both hard error stability and soft error stability
WO2022196889A1 (ko) * 2021-03-19 2022-09-22 삼성전자 주식회사 멀티 프로세서를 포함하는 전자 장치 및 그 운용 방법
WO2023106636A1 (ko) * 2021-12-09 2023-06-15 삼성전자 주식회사 전자 장치 및 전자 장치에서 백그라운드 프로세스 제어 기반의 발열 제어 방법

Also Published As

Publication number Publication date
EP3418888A4 (en) 2019-03-20
WO2017160003A1 (ko) 2017-09-21
KR102501240B1 (ko) 2023-02-17
US20190108066A1 (en) 2019-04-11
US20200356416A1 (en) 2020-11-12
EP3418888A1 (en) 2018-12-26
US11385935B2 (en) 2022-07-12
US10725828B2 (en) 2020-07-28

Similar Documents

Publication Publication Date Title
US11385935B2 (en) Task scheduling method and electronic device for implementing same
US10146582B2 (en) Method for assigning priority to multiprocessor tasks and electronic device supporting the same
EP3358461A1 (en) Apparatus and method for performing application in electronic device
EP3016451B1 (en) Electronic device and method of controlling power of electronic device background
EP3391634B1 (en) Electronic device and method for controlling application and component
EP2990907A2 (en) Device for controlling the performance level of the device based on fluctuations in internal temperature and method thereof
US9690618B2 (en) Method for task scheduling and electronic device using the same
US20170078160A1 (en) Method for processing services and electronic device for the same
KR20160101826A (ko) 멀티 유저 기반의 전자 장치
US20160055082A1 (en) Memory allocating method and electronic device supporting the same
US10209915B2 (en) Electronic device and file read and write method thereof
KR20180013608A (ko) 전자 장치의 전력 소모 감소를 위한 방법 및 장치
US10198174B2 (en) Electronic device and method of managing memory of electronic device
US20180329501A1 (en) Gesture sensing method and electronic device supporting same
US10466856B2 (en) Electronic device having two displays and a method for executing a different application on each display of the electronic device based on simultaneous inputs into a plurality of application icons
KR20180055273A (ko) 전자 장치 및 그 트래픽 제어 방법
KR20170098106A (ko) 환경 설정 방법 및 장치
KR20170098059A (ko) 전자 장치 및 전자 장치의 동작 제어 방법
KR102255361B1 (ko) 인텐트 처리 방법 및 그 전자 장치
KR20170098120A (ko) 디스플레이 밝기를 조절하는 전자 장치 및 방법
US10324562B2 (en) Method for processing user input and electronic device thereof
KR20170057680A (ko) 전자 장치 및 전자 장치의 컨텐츠 표시 방법
US20200293104A1 (en) Method for reducing current consumption, and electronic device
KR20180004956A (ko) 전자 장치 및 전자 장치의 동작 방법
KR20170119948A (ko) 전자 장치 및 그 제어 방법

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant