KR102326945B1 - 태스크 마이그레이션 방법 및 장치 - Google Patents

태스크 마이그레이션 방법 및 장치 Download PDF

Info

Publication number
KR102326945B1
KR102326945B1 KR1020140030405A KR20140030405A KR102326945B1 KR 102326945 B1 KR102326945 B1 KR 102326945B1 KR 1020140030405 A KR1020140030405 A KR 1020140030405A KR 20140030405 A KR20140030405 A KR 20140030405A KR 102326945 B1 KR102326945 B1 KR 102326945B1
Authority
KR
South Korea
Prior art keywords
task
type
condition
threshold
unit
Prior art date
Application number
KR1020140030405A
Other languages
English (en)
Other versions
KR20150107448A (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 KR1020140030405A priority Critical patent/KR102326945B1/ko
Priority to EP15158817.5A priority patent/EP2919115B1/en
Priority to US14/645,875 priority patent/US10402222B2/en
Publication of KR20150107448A publication Critical patent/KR20150107448A/ko
Application granted granted Critical
Publication of KR102326945B1 publication Critical patent/KR102326945B1/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/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
    • 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/5083—Techniques for rebalancing the load in a distributed system
    • G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
    • 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

본 발명의 다양한 실시예에 따르면, 태스크 마이그레이션 방법에 있어서, 태스크를 생성하는 동작; 상기 생성된 태스크를 태스크 유형에 따라 정의된 임계 조건으로 설정하는 동작; 상기 임계 조건이 설정된 태스크를 제1 연산 장치로 할당하는 동작; 및 상기 설정된 임계 조건에 기반하여, 상기 할당된 태스크를 제1 연산 장치에서 제2 연산 장치로 전달하는 동작을 포함할 수 있다.

Description

태스크 마이그레이션 방법 및 장치{Task Migration Method and Apparatus}
본 발명의 다양한 실시예는, 멀티 프로세서 시스템에서 태스크 마이그레이션방법 및 장치에 관한 것이다.
최근 프로세서 기술이 발전 됨에 따라 단일 코어에서 멀티 코어 형태의 프로세서가 제안되고 있다. 멀티 프로세서는 여러 개의 태스크를 동시에 수행하는 병렬화를 통해 어플리케이션의 수행 성능을 향상시킬 수 있다.
멀티 프로세서는, 하나의 운영 체제가 여러 개의 작업(task)을 처리하기 위해 태스크들의 수행 순서 또는 프로세서 할당을 스케줄링을 통해 결정하고 있다. 멀티 프로세서는, 태스크 동작에 대한 로드(load)값을 계산하고, 계산된 로드값에 기반하여 멀티 프로세서들의 동작을 제어하고 있다.
한편, 멀티 프로세서는, 다른 프로세서와의 동작을 제어하기 위해 판단 조건이 되는 임계값을 하나의 고정된 값을 기준으로 제어하고 있다. 멀티 프로세서는, 태스크의 상황, 타입 또는 특성 등과 상관없이 고정된 하나의 값을 기준으로 멀티 프로세서들의 동작이 제어되므로, 불필요한 소모 전류 발생 및 성능 저하 등의 문제점이 발생되고 있다.
본 발명의 다양한 실시예에 따르면, 서로 다른 방식의 연산장치들을 포함하는 멀티 프로세서 환경에서 태스크의 상황, 타입 또는 특성에 따른 임계 조건을 다르게 설정하여 태스크 동작을 제어하는 태스크 마이그레이션 방법 및 장치를 제공하는 데 있다.
다양한 실시예에 따른 태스크 마이그레이션 방법은, 태스크를 생성하는 동작; 상기 생성된 태스크를 태스크 유형에 따라 정의된 임계 조건으로 설정하는 동작; 상기 임계 조건이 설정된 태스크를 제1 연산 장치로 할당하는 동작; 및 상기 설정된 임계 조건에 기반하여, 상기 할당된 태스크를 제1 연산 장치에서 제2 연산 장치로 전달하는 동작을 포함할 수 있다.
다양한 실시예에 따른 태스크 마이그레이션 장치는, 제1 연산장치; 제2 연산장치; 상기 제1 연산 장치 또는 제2 연산 장치로 태스크를 할당하는 스케줄러부; 상기 태스크의 유형에 따라 임계 조건을 상이하게 설정하는 임계조건 설정부; 및상기 설정된 임계 조건에 기반하여, 태스크 로드와 관련된 성능 제어 조건 및 특정 상황과 관련된 성능 제어 조건의 발생 여부를 판단하는 제어 조건 발생 판단부를 포함하고, 상기 스케줄러부는, 상기 설정된 성능 제어 조건에 기반하여, 상기 할당된 태스크를 제1 연산 장치 또는 제2 연산 장치로 전달하도록 제어할 수 있다.
다양한 실시예에 따른 태스크 마이그레이션 방법 및 장치는, 태스크 유형에 따라 임계 조건을 상이하게 설정하고, 설정된 임계 조건을 기반으로 태스크 마이그레이션 동작을 제어함으로써, 각각의 태스크 별로 최적화된 스케줄링을 수행할 수 있다. 또한, 태스크 마이그레이션 방법 및 장치는, 태스크의 특징, 유형, 또는 상황에 대응하여 태스크 마이그레이션 동작을 제어함으로써, 불필요하게 프로세서의 동작이 제어되는 상황을 최소화시켜 소모 전류를 줄이고, 시스템의 성능을 향상시킬 수 있다.
도 1은 다양한 실시예에 따른, 멀티 프로세서 시스템의 구성을 도시한다.
도 2는 다양한 실시예에 따른, 멀티 프로세서 시스템의 구성을 도시한다.
도 3은 다양한 실시예에 따른, 멀티 프로세서의 태스크 마이그레이션 동작의 예시를 도시한다.
도 4는 다양한 실시예에 따른, 멀티 프로세서 시스템의 태스크 마이그레이션 방법을 도시한다.
도 5는 다양한 실시예에 따른, 멀티 프로세서 시스템의 태스크 마이그레이션 방법을 도시한다.
도 6은 다양한 실시 예에 따른, 멀티 프로세서 시스템의 태스크 마이그레이션 방법을 도시한다.
도 7은 다양한 실시 예에 따른, 전자 장치를 포함하는 네트워크 환경을 도시한다.
도 8은 다양한 실시 예들에 따른, 전자 장치의 블록도를 도시한다.
이하, 첨부된 도면을 참조하여 본 발명(present invention)을 설명한다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들이 도면에 예시되고 관련된 상세한 설명이 기재되어 있다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경 및/또는 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용되었다.
본 발명 가운데 사용될 수 있는“포함한다” 또는 “포함할 수 있다” 등의 표현은 발명된 해당 기능, 동작 또는 구성요소 등의 존재를 가리키며, 추가적인 하나 이상의 기능, 동작 또는 구성요소 등을 제한하지 않는다. 또한, 본 발명에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
본 발명에서 “또는” 등의 표현은 함께 나열된 단어들의 어떠한, 그리고 모든 조합을 포함한다. 예를 들어, “A 또는 B”는, A를 포함할 수도, B를 포함할 수도, 또는 A 와 B 모두를 포함할 수도 있다.
본 발명 가운데 “제 1,”“제2,”“첫째,”또는“둘째,”등의 표현들이 본 발명의 다양한 구성요소들을 수식할 수 있지만, 해당 구성요소들을 한정하지 않는다. 예를 들어, 상기 표현들은 해당 구성요소들의 순서 및/또는 중요도 등을 한정하지 않는다. 상기 표현들은 한 구성요소를 다른 구성요소와 구분 짓기 위해 사용될 수 있다. 예를 들어, 제1 사용자 기기와 제 2 사용자 기기는 모두 사용자 기기이며, 서로 다른 사용자 기기를 나타낸다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해될 수 있어야 할 것이다.
본 발명에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
본 발명에 따른 전자 장치는, 통신 기능이 포함된 장치일 수 있다. 예를 들면, 전자 장치는 스마트 폰(smartphone), 태블릿 PC (tablet personal computer), 이동 전화기(mobile phone), 화상전화기, 전자북 리더기(e-book reader), 데스크탑 PC(desktop personal computer), 랩탑 PC(laptop personal computer), 넷북 컴퓨터(netbook computer), PDA(personal digital assistant), PMP(portable multimedia player), MP3 플레이어, 모바일 의료기기, 카메라(camera), 또는 웨어러블 장치(wearable device)(예: 전자 안경과 같은 head-mounted-device(HMD), 전자 의복, 전자 팔찌, 전자 목걸이, 전자 앱세서리(appcessory), 전자 문신, 또는 스마트 와치(smartwatch))중 적어도 하나를 포함할 수 있다.
어떤 실시예들에 따르면, 전자 장치는 통신 기능을 갖춘 스마트 가전 제품(smart home appliance)일 수 있다. 스마트 가전 제품은, 예를 들자면, 전자 장치는 텔레비전, DVD(digital video disk) 플레이어, 오디오, 냉장고, 에어컨, 청소기, 오븐, 전자레인지, 세탁기, 공기 청정기, 셋톱 박스(set-top box), TV 박스(예를 들면, 삼성 HomeSyncTM, 애플TVTM, 또는 구글 TVTM), 게임 콘솔(game consoles), 전자 사전, 전자 키, 캠코더(camcorder), 또는 전자 액자 중 적어도 하나를 포함할 수 있다.
어떤 실시예들에 따르면, 전자 장치는 각종 의료기기(예: MRA(magnetic resonance angiography), MRI(magnetic resonance imaging), CT(computed tomography), 촬영기, 초음파기 등), 네비게이션(navigation) 장치, GPS 수신기(global positioning system receiver), EDR(event data recorder), FDR(flight data recorder), 자동차 인포테인먼트(infotainment) 장치, 선박용 전자 장비(예: 선박용 항법 장치 및 자이로 콤파스 등), 항공 전자기기(avionics), 보안 기기, 차량용 헤드 유닛, 산업용 또는 가정용 로봇, 금융 기관의 ATM(automatic teller’s machine) 또는 상점의 POS(point of sales) 중 적어도 하나를 포함할 수 있다.
어떤 실시예들에 따르면, 전자 장치는 통신 기능을 포함한 가구(furniture) 또는 건물/구조물의 일부, 전자 보드(electronic board), 전자 사인 입력장치(electronic signature receiving device), 프로젝터(projector), 또는 각종 계측기기(예: 수도, 전기, 가스, 또는 전파 계측 기기 등) 중 적어도 하나를 포함할 수 있다. 본 발명에 따른 전자 장치는 전술한 다양한 장치들 중 하나 또는 그 이상의 조합일 수 있다. 또한, 본 개세에 따른 전자 장치는 플렉서블 장치일 수 있다. 또한, 본 발명에 따른 전자 장치는 전술한 기기들에 한정되지 않음은 당업자에게 자명하다.
다양한 실시예에 따르면, 전자 장치는 서로 다른 타입을 갖는 적어도 두 개의 코어를 포함하는 이기종(heterogeneous) 멀티 코어 프로세서로 구성될 수 있다. 멀티 코어 프로세서는, 예를 들면, X86, X64, ARM, GPU, DSP 중 서로 다른 연산장치로 구성될 수 있다.
다양한 실시예에서, '프로세서'는 적어도 하나의 연산 장치 또는 코어를 포함하며, 독립적으로 장치의 다른 구성요소들과 연동될 수 있는 단위로 정의될 수 있다.
다양한 실시예에서,'연산 장치'는 프로세서 내부의 명령어를 실행하고, 처리할 수 있는 최소 단위의 장치로 정의될 수 있으며, '코어'와 동일한 의미로 해석될 수 있다.
이하, 첨부된 도면을 참조하여 다양한 실시예에 따른 멀티 프로세서 시스템 및 멀티 프로세서 시스템으로 구성된 전자 장치에 대해서 살펴본다.
도 1은 다양한 실시예에 따른, 멀티 프로세서 시스템 110의 구성을 도시한다.
도 1을 참조하면, 멀티 프로세서 110는, 적어도 하나 이상의 제1 연산장치 121과, 적어도 하나 이상의 제2 연산장치 122, 스케줄러부 123, 임계 조건 설정부 124, 태스크 타입 판단부 125, 제어 조건 발생 판단부 126, 및 태스크 관리부 127를 포함할 수 있다.
상기 제1 연산장치 121 및 제2 연산장치 122는 상기 스케줄러부 123에 의해 할당된 태스크(task)를 처리할 수 있다. 여기서, 태스크(task)는 자신만의 일정한 프로그램 영역(예: 코드, 스택..등)을 가지고 실행되는 작업(job)을 의미한다. 다양한 실시예에서, 제1 연산장치는 복수의 고성능 빅코어(예: Cotex-A15 등)로 구성될 수 있다. 제2 연산 장치는 복수의 저전력 리틀 코어(예: Cortex-A7 등)로 구성될 수 있다.
상기 스케줄러부 123는, 태스크 정보 및 태스크 워크로드(workload)에 따라 제1 연산장치 121 또는 제2 연산장치 122에서 태스크를 처리할지 결정하거나, 태스크의 우선 순위를 배열할 수 있다. 상기 스케줄러부 123은 태스크를 처리할 어느 하나의 코어를 제1 연산장치 또는 제2 연산장치 중에서 선택하고, 선택된 연산장치에 태스크를 할당할 수 있다.
상기 스케줄러부 123는, 연산 장치에 할당된 태스크와 관련하여 성능 제어 조건이 발생된 경우, 정의된 규칙을 기반으로 하나의 연산 장치에서 다른 하나의 연산 장치로 태스크 마이그레이션(migration)하여 동작하도록 처리할 수 있다. 태스크 마이그레이션은 태스크의 동적 데이터(dynamic data) 와 정적 데이터(static data)를 다른 메모리 또는 다른 프로세서에서 동작하도록 처리하는 일련의 과정을 의미한다. 예를 들면, 상기 스케줄러부 123는, 마이그레이션이 결정된 태스크에 할당된 코어 (예; 소스 코어)를 활성화 상태에서 비활성화 상태로 전환할 수 있다. 상기 스케줄러부 123는 비활성화 상태인 코어(예: 목적 코어)를 활성화 상태로 전환하고, 소스 코어의 태스크를 목적 코어로 마이그레이션하도록 제어할 수 있다.
상기 스케줄러부 123는, 처리 중인 태스크 또는 생성된 태스크와 관련하여 성능 제어 조건이 발생된 경우, 성능 제어 조건이 발생된 태스크를 제1 연산장치 121로 할당하거나, 제2 연산장치 122에서 처리 중인 태스크를 제1 연산장치로 마이그레이션하여 처리하도록 할 수 있다. 또는 상기 스케줄러부 123는, 성능 제어 조건이 발생된 태스크를 제2 연산장치 122로 할당하거나, 제1 연산장치 121에서 처리 중인 태스크를 제2 연산장치 122로 마이그레이션하여 처리하도록 할 수 있다.
다양한 실시 예에서, 성능 제어 조건은, 태스크 로드 변경 조건 및 특정 상황 조건을 포함할 수 있다. 예를 들면, 태스크 로드 변경 조건을 태스크 로드가 임계 조건을 초과하거나 임계 조건 이하로 떨어지는 조건 또는, 로드 기울기값이 기 정의된 기울기값과 변경되는 조건 일 수 있다. 특정 상황 조건은, 운영 체제가 부팅되는 조건, 터치 이벤트가 검출되는 조건, 어플리케이션 실행이 시작되는 조건, 웹 사이트를 로딩하는 조건, 컨텐츠를 다운로드 또는 업로드하는 조건, 배터리 상황이 일정 수치 이하로 떨어지는 조건, 또는 유/무선 데이터를 전송하는 조건, 포어그라운드 또는 백그라운드로 전환되는 조건 화면이 업데이트되는 조건, 또는 표시부(예; LCD)가 켜지거나 꺼지는 조건 중 적어도 하나를 포함할 수 있다.
상기 임계 조건 설정부 124는 태스크 유형 별로 마이그레이션하기 위한 임계 조건을 상이하게 설정할 수 있다. 상기 임계 조건 설정부 124는 태스크와 관련하여 임계 조건을 설정하기 위한 임계 조건 데이터베이스(DB)를 포함할 수 있다. 예를 들면, 임계 조건 데이터 베이스는 태스크 유형 별로 적용되는 임계 파마리터 셋(parameter set)을 테이블로 구성될 수 있다. 임계 파라미터는 태스크 로드에 대한 업레벨값 및 다운레벨값, 로드 기울기값, 동작 주파수값 등을 포함할 수 있으나, 이에 한정하지 않으며, 태스크 동작에 영향을 미치는 모든 파라미터가 해당될 수 있다. 여기서, 업 레벨값은, 제1 연산장치에서 제2 연산장치로 마이그레이션(예: down migration)하는 기준값이며, 다운레벨값은 제2 연산장치에서 제1 연산장치로 마이그레이션(예: up migration)하는 기준값이 될 수 있다. 업레벨값과 다운레벨값은 서로 다른값으로 설정될 수 있다. 또한, 업레벨값과 다운레벨값은 태스크 유형에 따라 상이하게 설정될 수 있다.
상기 임계 조건 설정부 124는 생성된 태스크의 유형 정보를 상기 태스크 유형 판단부 125로부터 전달받고, 임계 조건 데이터베이스를 기반으로 태스크 유형에 대응하는 임계 조건을 확인할 수 있다. 상기 임계 조건 설정부 125는 태스크 유형에 따라 확인된 임계 조건으로 동작하도록 상기 스케줄러부 123 및 상기 제어 조건 발생 판단부 126로 확인된 임계 조건을 전달할 수 있다.
상기 태스크 유형(task type) 판단부 126는, 태스크 정보를 기반으로 생성된 태스크 또는 성능 제어 조건이 발생된 태스크의 유형을 판단할 수 있다. 상기 태스크 유형 판단부는 판단된 태스크의 유형을 상기 임계 조건 설정부 124 및 제어 조건 발생 판단부 126로 전달할 수 있다.
태스크 유형은 태스크 특성, 태스크 종류, 태스크 상황 등 다양한 조건을 기반으로 적어도 하나 이상(예; type 1,type 2,.... type N 등)으로 분류될 수 있다. 태스크 유형은 계층적 분류 구조, 단일 클래스 구조 등 다양한 구조로 분류될 수 있다. 태스크 유형은, 하나의 태스크 별로 분류될 수 있으며, 그룹 별, 특성 별 또는 동작 시나리오 별로 분류될 수 있다. 예를 들면, 태스크 유형은 워크로드량, 데이터량, 응답 속도, 처리 시간, 어플리케이션 종류, 동작 시나리오 중 적어도 하나를 기준으로 분류될 수도 있다. 또는, 태스크 유형은 특정 동작 이벤트에 따라 분류될 수 있다.
다양한 실시 예에서, 태스크 유형 판단부 126는, 태스크 유형에 부합되는 태스크의 종류를 임의적 또는 선택적으로 그룹핑할 수 있다. 예를 들면, 태스크 유형이 유형 1과 유형 2로 분류된다고 가정할 경우, 유형 1에 해당되는 적어도 하나의 태스크를 정의하고, 유형 2에 해당되는 적어도 하나의 태스크를 정의함으로써, 태스크 유형 별로 태스크를 그룹핑할 수 있다. 태스크 유형 판단부 126는 생성된 태스크 또는 성능 제어 조건이 발생된 태스크의 정보를 기반으로 유형 1에 정의된 태스크인지 또는 유형 2에 정의된 태스크인지를 판단하여 태스크의 유형을 판단할 수 있다.
상기 제어 조건 발생 판단부 126는 태스크와 관련하여 성능 제어 조건이 발생됐는지를 판단할 수 있다. 상기 제어 조건 발생 판단부 125는 상기 판단에 기반하여, 성능 제어 조건 발생 시 이를 스케줄러부 123에 전달할 수 있다. 상기 성능 제어 조건부 125는 태스크 상태 변화를 판단하기 위해 태스크 관리부 125를 모니터링하거나, 장치의 구성요소(예; 입력 인터페이스, 전원 제어부 등)를 모니터링할 수 있다.
상기 제어 조건 발생 판단부 126는 태스크 로드와 관련된 조건 예를 들면, 태스크에 설정된 임계 조건을 초과하거나 임계 조건 이하로 떨어지는 조건, 로드 기울기값이 기 정의된 기울기값과 변경되는 조건 중 적어도 하나가 발생됐는지를 판단할 수 있다.
상기 제어 조건 발생 판단부 126는 특정 상황과 관련된 조건 예를 들면, 운영 체제가 부팅되는 조건, 터치 이벤트가 검출되는 조건, 어플리케이션 실행이 시작되는 조건, 웹 사이트를 로딩하는 조건, 컨텐츠를 다운로드 또는 업로드하는 조건, 배터리 상황이 일정 수치 이하로 떨어지는 조건, 또는 유/무선 데이터를 전송하는 조건, 포어그라운드 또는 백그라운드로 전환되는 조건 화면이 업데이트 되는 조건, 또는 표시부(예: LCD)가 켜지거나 꺼지는 조건 중 적어도 하나가 발생됐는지를 판단할 수 있다.
상기 제어 조건 발생 판단부 126는 태스크와 관련하여 성능 제어 조건이 발생된 경우, 성능 제어 조건이 발생된 태스크 정보를 스케줄러부 123로 전달할 수 있다.
상기 태스크 관리부 124는, 사용자 요청 또는 기 정의된 스케줄에 따라 태스크의 생성, 삭제 및 변경하는 동작을 수행할 수 있다. 상기 태스크 관리부 124는 제1 연산장치 121 및 제2 연산장치 122 각각에 대한 태스크 수행 동작을 모니터링 할 수 있다. 상기 태스크 관리부 124는 모니터링 정보를 데이터 베이스에 저장할 수 있다. 예를 들면, 사용자가 전자 장치의 어플리케이션 실행 기능을 요청하는 경우, 상기 태스크 관리부 124는 어플리케이션의 실행 기능에 대응하는 태스크를 생성하고, 태스크 생성 정보를 상기 스케줄러부 123로 전달할 수 있다.
도 2는 다양한 실시예에 따른, 멀티 프로세서 시스템 환경 210을 도시한다.
도 2를 참조하면, 멀티 프로세서 시스템은, 제1 프로세서 221, 제2 프로세서 222, 스케줄러부 223, 태스크 관리부 224 및 성능 제어 조건부 225을 포함할 수 있다.
다양한 실시예에서, 상기 제1 프로세서 221는 제1 연산장치121a들로 구성될 수 있다. 상기 제2 프로세서 222는 제2 연산장치 222a 들로 구성될 수 있다. 예를 들면, 상기 제1 프로세서 221는, 복수의 고성능 빅코어(예: Cotex-A15 등)들로 구성될 수 있다. 상기 제2 프로세서 222는 복수의 저전력 리틀 코어(예: Cortex-A7 등)들로 구성될 수 있으나, 이에 한정하는 것은 아니다.
다양한 실시예에서, 상기 제1 프로세서 221 및 제2 프로세서 222는 동일한 타입의 코어들로 구성될 수도 있다.
상기 제1 프로세서 121 및 제2 프로세서 122에 포함된 코어들은 상기 스케줄러부 123에 의해 할당된 태스크(task) 작업을 처리할 수 있다.
상기 스케줄러부 123는, 태스크 정보 및 태스크 로드(workload)에 따라 제1 프로세서 221 및 제2 프로세서 222에서 태스크를 처리할지 배정하거나, 태스크의 우선 순위를 배열할 수 있다. 상기 스케줄러부 123은 각각의 프로세서로 포함된 연산장치 중 태스크를 처리할 코어를 선택하고, 선택된 코어에 태스크를 할당할 수 있다.
이하, 스케줄러부 223, 임계 조건 설정부 224, 태스크 유형 판단부 225, 제어 조건 발생 판단부 226 및 태스크 관리부 227는 도 1에서 설명한 스케줄러부 123, 임계 조건 설정부 124, 태스크 유형 판단부 125, 제어 조건 발생 판단부 126, 및 태스크 관리부 127와 동작 및 기능이 동일하므로 생략하기로 한다.
도 3은 다양한 실시예에 따른, 멀티 프로세서의 태스크 마이그레이션 동작의 예시를 도시한다
도 3을 참조하면, 다양한 실시예에 따른, 멀티 프로세서는, 각각의 태스크를 태스크 유형에 따라 마이그레이션할 수 있는 임계 조건을 상이하게 설정할 수 있다. 예를 들면, 멀티 프로세서는, 타입 1(type 1)의 태스크와, 타입 2(type 2)의 태스크를 처리할 수 있다. 태스크의 워크 로드는, 태스크의 동작 주기, 처리 시간, 데이터 등에 따라 작업 부하의 변화가 상이할 수 있다. 예를 들면, 타입 1의 태스크 동작(a)은, T1의 실행 타임(execution time:)과, T2의 슬립 타임(sleep time)을 가지며, a 와 같은 로드율로 변화될 수 있다. 타입 2의 태스크 동작(b)은, T3의 실행 타임과, T4의 슬립 타임을 가지며, b와 같은 로드율로 변화될 수 있다.
멀티 프로세서는, 제1 태스크의 경우 제1 임계 조건 레벨을 기준으로 다른 연산 장치로 마이그레이션하도록 제어할 수 잇다. 반면에, 멀티 프로세서는, 제2 태스크의 경우 제2 임계 조건 레벨을 기준으로 다른 연산 장치로 마이그레이션하도록 제어할 수 있다. 예를 들면, 임계 조건은 태스크 부하값, 부하율의 기울기값, 연산 장치의 동작 주파수에 대한 가중치값 중 적어도 하나일 수 있으며, 이에 한정하는 것은 아니다. 태스크 로드와 관련된 임계 조건은 업 레벨 및 다운레벨을 포함할 수 있다. 업 레벨은 저 전력 또는 저 성능의 연산 장치에서, 고 성능의 연산 장치로 마이그레이션하기 위한 기준값이며, 다운 레벨은 고 성능의 연산 장치에서 저 전력 또는 저 성능의 연산 장치로 마이그레이션하기 위한 기준값일 수 있다. 멀티 프로세서는, 제1 임계 조건(업 레벨 및 다운 레벨 포함)으로 제2 태스크를 설정하여 처리하고, 제2 임계 조건(업 레벨 및 다운 레벨 포함)으로 제2 태스크를 설정하여 처리할 수 있다.
이하, 설명의 편의를 위하여, 임계 조건이 연산 장치의 부하값인 경우로 설명하나, 다른 임계 조건의 적용이 가능하다.
a와 같이 로드율이 변화되는 제1 타입을 살펴보면, 멀티 프로세서는, 태스크를 제1 연산 장치(예; 저 전력 또는 저 성능)로 할당하여 처리할 수 있다. 멀티 프로세서는 태스크 로드가 제1 임계 조건의 업 레벨을 초과한 시점(d1)에서 제2 연산 장치(예; 고 성능)로 마이그레이션할 수 있다. 이후, 제1 태스크의 로드는 제1 임계 조건의 업 레벨보다 떨어질 수 있으나, 제1 임계 조건의 다운 레벨 이하로 떨어지지 않았으므로, 계속해서 제2 연산 장치에서 처리할 수 있다.
b와 같이 로드율이 변화되는 제 2 타입을 살펴보면, 멀티 프로세서는 태스크를 제1 연산 장치로 할당하여 처리할 수 있다. 제2 타입은 제1 타입과 비교하여 실행 시간이 짧고, 실행 주기가 상대적으로 길어 태스크 평균 로드가 제1 타입보다 상대적으로 낮을 수 있다. 제1 타입은 태스크 로드가 제2 임계 조건의 업 레벨을 초과한 시점(d2)에서 제2 연산 장치로 마이그레이션되며, 제2 임계 조건의 다운 레벨을 초과한 시점(d3)에서 다시 제1 연산 장치로 마이그레이션될 수 있다.
한편, 제1 타입과 제2 타입을 동일한 임계 조건을 기준으로 마이그레이션할 경우에는 태스크의 특징, 상태 또는 조건을 반영되지 않아 불필요하게 마이그레이션되거나, 필요한 시점에 마이그레이션되지 못하는 단점이 발생될 수 있다.
이에 따라, 본 발명의 다양한 실시 예에 따른, 멀티 프로세서는, 태스크 유형에 따라 마이그레이션하기 위한 임계 조건을 상이하게 설정함으로써, 태스크 유형 별로 태스크 스케줄링 동작을 상이하게 할 수 있다.
예를 들면, 태스크 유형을 (1) 산발적으로 고성능이 요구되는 작업 유형(예; 웹 브라우징 등), (2) 지속적으로 일정 이상의 성능이 요구되는 작업 유형(예; 게임 등) (3)낮은 성능만 요구되는 작업 유형(예; 백그라운드 태스크 등),(4) 빠른 응답이 요구되는 작업 유형(예; 인터럽트에 의한 응답 신호 등), (5) 주기적으로 응답이 요구되는 작업 유형(예; 화면 업데이트 등) 등으로 분류할 경우, 분류된 태스크 유형에 대응하여 서로 상이한 임계 조건을 설정할 수 있다.
다양한 실시 예에서, 임계 조건은 동일 태스크에 대한 동작에 따라 다르게 설정할 수도 있다. 예를 들면 터치 이벤트 유형으로 분류된 태스크들의 경우, 터치 동작은 (1) 빠른 응답속도가 요구되는 동작(예; 플릭 등)과, (2) 빠른 응답 속도가 요구되지 않은 동작(예; 터치, 탭 등)과 같이 세부적으로 분류될 수 있으며, 세부적으로 분류된 유형에 따라 임계 조건을 상이하게 설정할 수 있다. 예컨대, 플릭 동작 발생 시의 임계 조건과 터치 동작 발생 시의 임계 조건이 상이하게 설정될 수 있다.
도 4는 다양한 실시예에 따른, 멀티 프로세서 시스템의 태스크 마이그레이션 방법을 도시한다.
도 4를 참조하면, 멀티 프로세서는, 410 동작에서 사용자 요청 또는 스케줄에 따라 태스크를 생성할 수 있다. 예를 들면, 멀티 프로세서는 전자 장치의 전원이 공급되어 운용 체제가 부팅되는 경우, 부팅 시 설정된 기능에 대응하는 태스크를 생성하거나, 사용자 요청에 따른 어플리케이션 실행에 응답하여 실행된 어플리케이션과 관련된 태스크를 생성할 수 있다.
420 동작에서, 멀티 프로세서는, 태스크 정보를 기반으로 생성된 태스크가 태스크 유형 중 어느 유형에 해당되는지를 확인할 수 있다. 예를 들면, 게임과 관련된 태스크가 실행된 경우, 멀티 프로세서는, 지속적으로 일정 이상의 성능이 요구되는 작업 유형으로 판단할 수 있다.
430 동작에서 멀티 프로세서는, 판단된 태스크 유형으로 설정된 임계 조건을 선택하고, 선택된 임계 조건으로 태스크 동작을 설정할 수 있다.
440 동작에서, 멀티 프로세서는, 임계 조건 레벨이 설정된 태스크를 제1 연산 장치 또는 제1 연산 장치 중 하나로 할당하고, 할당된 연산 장치에서 처리하도록 제어할 수 있다. 예를 들면, 멀티 프로세서는, 로드가 낮은 태스크의 경우에는 제1 연산 장치로 할당하거나, 로드가 높은 태스크의 경우에는 제2 연산장치로 할당할 수 있다.
450 동작에서 멀티 프로세서는, 연산 장치 별로 태스크의 동작을 모니터링하며, 설정된 성능 제어 조건이 발생되는지를 판단할 수 있다. 예를 들면, 멀티 프로세서는, 태스크 로드와 관련된 조건 예를 들면, 태스크에 설정된 임계 조건을 초과하거나 임계 조건 이하로 떨어지는 조건, 로드 기울기값이 기 정의된 기울기값과 변경되는 조건 중 적어도 하나가 발생됐는지를 판단할 수 있다.
또는 멀티 프로세서는 특정 상황과 관련된 조건 예를 들면, 운영 체제가 부팅되는 조건, 터치 이벤트가 검출되는 조건, 어플리케이션 실행이 시작되는 조건, 웹 사이트를 로딩하는 조건, 컨텐츠를 다운로드 또는 업로드하는 조건, 배터리 상황이 일정 수치 이하로 떨어지는 조건, 또는 유/무선 데이터를 전송하는 조건, 포어그라운드 또는 백그라운드로 전환되는 조건, 화면이 업데이트되는 조건 또는표시부가 켜지거나 꺼지는 조건 중 적어도 하나가 발생됐는지를 판단할 수 있다.
460 동작에서, 멀티 프로세서는 판단 결과, 태스크와 관련하여 설정된 성능 제어 조건이 발생된 경우, 태스크를 할당된 연산 장치에서 다른 연산 장치로 마이그레이션할 수 있다. 예를 들면, 멀티 프로세서는, 마이그레이션이 결정된 태스크에 할당된 코어 (예; 소스 코어)를 활성화 상태에서 비활성화 상태로 전환할 수 있다. 상기 스케줄러부 123는 비활성화 상태인 코어(예: 목적 코어)를 활성화 상태로 전환하고, 소스 코어의 태스크를 목적 코어로 마이그레이션하도록 제어할 수 있다.
한편, 멀티 프로세서는, 태스크와 관련하여 설정된 성능 제어 조건이 발생되지 않는 경우, 동작 450으로 복귀하고, 성능 제어 조건이 발생되는지 여부를 모니터링할 수 있다.
도 5는 다양한 실시예에 따른, 멀티 프로세서 시스템의 태스크 마이그레이션방법을 도시한다.
도 5를 참조하면, 510 동작에서, 멀티 프로세서는 제1 연산 장치 및 제2 연산 장치에 포함된 하나의 코어에 태스크를 할당하여 처리할 수 있다. 520 동작 에서 멀티 프로세서는 할당된 태스크 정보를 기반으로 정의된 태스크 유형 중 해당되는 유형을 판단할 수 있다.
다양한 실시 예에서, 멀티 프로세서는, 태스크 유형에 해당되는 적어도 하나의 태스크들을, 임의적 또는 조건적으로 미리 설정할 수 있다. 예를 들면, 빠른 응답이 요구되는 태스크들(예; 인터럽트에 의한 응답 신호, 화면전환이 빠르게 요구되는 이벤트 신호 등)은 유형 1의 그룹으로 정의하고, 다른 노멀 태스크들은 유형 2의 그룹으로 설정할 수 있다. 이때, 유형 1과 유형 2의 임계 조건은 상이하게 설정될 수 있다.
530 동작에서, 멀티 프로세서는, 할당된 태스크의 유형이 유형 1에 해당되는 경우, 제1 임계 조건을 기준으로 성능 제어 조건의 발생 여부를 판단할 수 있다. 반면에, 550 동작에서 멀티 프로세서는, 할당된 태스크의 유형이 유형 2에 해당되는 경우, 제2 임계 조건을 기준으로 성능 제어 조건의 발생 여부를 판단할 수 있다.
예를 들면, 앱 관련 태스크 유형이 앱 진입 또는 백그라운드 동작과 같은 유형 1일 경우에는 제1 성능 제어 조건 (예; 앱 진입 시점 또는 백그라운드 진입 시점) 발생 시 태스크 마이그레이션을 수행하고, 앱 기능 동작과 같은 유형 2일 경우에는 제2 성능 제어 조건(예; 태스크 로드에 따른 임계 조건이 만족된시점 )발생 시 태스크 마이그레이션을 수행할 수 있다.
다른 예를 들면, 터치 관련 태스크의 상태가 유형 1일 경우에는, 제1 성능 제어 조건 발생 시 태스크 마이그레이션을 수행하고, 터치 관련 태스크의 상태가 유형 2일 경우에는 제2 성능 제어 조건 발생 시 태스크 마이그레이션을 수행할 수 있다.
도면에는 도시되지 않았으나, 다양한 실시 예에 따른 멀티 프로세서는 태스크 유형의 수를 제한하지 않으며, 유형 1 및 유형 2 이외에 다른 태스크 유형이 존재하는 경우, 해당 태스크 유형 별로 설정된 임계 조건을 기준으로 성능 제어 조건의 발생 여부를 확인할 수 있다.
도 6은 다양한 실시 예에 따른, 멀티 프로세서 시스템의 태스크 마이그레이션방법을 도시한다.
도 6을 참조하면, 610 동작에서 멀티 프로세서는, 하나의 연산 장치로 태스크를 할당하여 처리할 수 있다. 동작 620에서 멀티 프로세서는, 처리 중인 태스크와 관련하여 성능 제어 조건이 발생됐는지를 판단할 수 있다. 예를 들면, 멀티 프로세서는, 특정 상황에 대한 성능 제어 조건이 발생됐는지를 판단할 수 있다. 특정 상황 조건은 전자 장치로 전원이 공급되어 운영 체제가 부팅되는 조건, 어플리케이션과 관련된 터치 입력이 검출되는 조건, 어플리케이션이 실행이 시작되는 조건, 웹 사이트를 로딩하는 조건, 컨텐츠를 다운로드 또는 업로드하는 조건, 배터리 상황이 일정 수치 이하로 떨어지는 조건, 또는 유/무선 데이터를 전송하는 조건, 포어 그라운드 또는 백그라운드로 전환되는 조건, 화면이 업데이트되는 조건, 또는 표시부가 켜지거나 꺼지는 조건 중 적어도 하나를 포함할 수 있다.
630 동작에서 멀티 프로세서는, 성능 제어 조건이 발생된 태스크의 유형을 확인할 수 있다. 640 동작에서 멀티 프로세서는, 태스크의 유형이 특정 그룹에 포함되는지를 판단할 수 있다. 특정 그룹에 포함된 경우, 650 동작으로 진행하여 성능 제어 조건 발생에 응답하여 태스크 마이그레이션을 수행하고, 특정 그룹에 포함되지 않은 경우, 610 동작으로 복귀하여 태스크 마이그레이션을 수행하지 않고 할당된 연산 장치에서 태스크를 처리할 수 있다.
한 실시예에서, 멀티 프로세서는, 태스크와 관련하여 특정 상황에 대한 조건이 발생된 경우, 태스크 로드와 관계없이 태스크 마이그레이션할 수 있다.
한 실시예에서, 멀티 프로세서는, 태스크와 관련하여 특정 상황에 대한 조건이 발생됐으나, 태스크가 특정 유형으로 분류되는 경우, 태스크 마이그레이션을 수행하고, 특정 유형에 해당되지 않은 경우, 태스크 마이그레이션을 하지 않고, 처리중인 연산 장치에서 처리하도록 제어할 수 있다.
이하, 다양한 실시 예에 따른 멀티 프로세서 시스템으로 구성된 전자 장치에 대해 살펴본다.
도 7은 다양한 실시 예에 따른, 전자 장치 701을 포함하는 네트워크 환경 600를 도시한다.
도 7을 참조하면, 상기 전자 장치 701는 버스 710, 프로세서 720, 메모리 730, 입출력 인터페이스 740, 디스플레이 750, 통신 인터페이스 760 및 을 포함할 수 있다.
상기 버스 710는 전술한 구성요소들을 서로 연결하고, 전술한 구성요소들 간의 통신(예: 제어 메시지)을 전달하는 회로일 수 있다.
상기 프로세서 720는, 예를 들면, 상기 버스 710를 통해 전술한 다른 구성요소들(예: 상기 메모리 730, 상기 입출력 인터페이스 740, 상기 디스플레이 750, 상기 통신 인터페이스 760)로부터 명령을 수신하여, 수신된 명령을 해독하고, 해독된 명령에 따른 연산이나 데이터 처리를 실행할 수 있다. 상기 프로세서 720는 예를 들면 도 1 또는 도 2에 도시된 멀티 프로세서 110, 210로 구성할 수 있다.
상기 메모리 730는, 상기 프로세서 720 또는 다른 구성요소들(예: 상기 입출력 인터페이스 740, 상기 디스플레이 750, 상기 통신 인터페이스 760 등)로부터 수신되거나 상기 프로세서 720 또는 다른 구성요소들에 의해 생성된 명령 또는 데이터를 저장할 수 있다. 상기 메모리 730는, 예를 들면, 커널 731, 미들웨어 732, 어플리케이션 프로그래밍 인터페이스(API: application programming interface) 733 또는 어플리케이션 734 등의 프로그래밍 모듈들을 포함할 수 있다. 전술한 각각의 프로그래밍 모듈들은 소프트웨어, 펌웨어, 하드웨어 또는 이들 중 적어도 둘 이상의 조합으로 구성될 수 있다.
상기 커널 731은 나머지 다른 프로그래밍 모듈들, 예를 들면, 상기 미들웨어 732, 상기 API 733 또는 상기 어플리케이션 734에 구현된 동작 또는 기능을 실행하는 데 사용되는 시스템 리소스들(예: 상기 버스 710, 상기 프로세서 720 또는 상기 메모리 730 등)을 제어 또는 관리할 수 있다. 또한, 상기 커널 731은 상기 미들웨어 732, 상기 API 733 또는 상기 어플리케이션 734에서 상기 전자 장치 701의 개별 구성요소에 접근하여 제어 또는 관리할 수 있는 인터페이스를 제공할 수 있다.
상기 미들웨어 732는 상기 API 733 또는 상기 어플리케이션 734이 상기 커널 731과 통신하여 데이터를 주고받을 수 있도록 중개 역할을 수행할 수 있다. 또한, 상기 미들웨어 732는 상기 어플리케이션 734로부터 수신된 작업 요청들과 관련하여, 예를 들면, 상기 어플리케이션 734 중 적어도 하나의 어플리케이션에 상기 전자 장치 701의 시스템 리소스(예: 상기 버스 710, 상기 프로세서 720 또는 상기 메모리 730 등)를 사용할 수 있는 우선 순위를 배정하는 등의 방법을 이용하여 작업 요청에 대한 제어(예: 스케줄링 또는 로드 밸런싱)을 수행할 수 있다.
상기 API 733는 상기 어플리케이션 734이 상기 커널 731 또는 상기 미들웨어 732에서 제공되는 기능을 제어하기 위한 인터페이스로, 예를 들면, 파일 제어, 창 제어, 화상 처리 또는 문자 제어 등을 위한 적어도 하나의 인터페이스 또는 함수(예: 명령어)를 포함할 수 있다.
다양한 실시 예에 따르면, 상기 어플리케이션 734는 SMS/MMS 어플리케이션, 이메일 어플리케이션, 달력 어플리케이션, 알람 어플리케이션, 건강 관리(health care) 어플리케이션(예: 운동량 또는 혈당 등을 측정하는 어플리케이션) 또는 환경 정보 어플리케이션(예: 기압, 습도 또는 온도 정보 등을 제공하는 어플리케이션) 등을 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 어플리케이션 734은 상기 전자 장치 701와 외부 전자 장치(예: 전자 장치 704) 사이의 정보 교환과 관련된 어플리케이션일 수 있다. 상기 정보 교환과 관련된 어플리케이션은, 예를 들어, 상기 외부 전자 장치에 특정 정보를 전달하기 위한 알림 전달(notification relay) 어플리케이션, 또는 상기 외부 전자 장치를 관리하기 위한 장치 관리(device management) 어플리케이션을 포함할 수 있다.
예를 들면, 상기 알림 전달 어플리케이션은 상기 전자 장치 701 의 다른 어플리케이션(예: SMS/MMS 어플리케이션, 이메일 어플리케이션, 건강 관리 어플리케이션 또는 환경 정보 어플리케이션 등)에서 발생한 알림 정보를 외부 전자 장치(예: 전자 장치 704)로 전달하는 기능을 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 알림 전달 어플리케이션은, 예를 들면, 외부 전자 장치(예: 전자 장치 704)로부터 알림 정보를 수신하여 사용자에게 제공할 수 있다. 상기 장치 관리 어플리케이션은, 예를 들면, 상기 전자 장치 701와 통신하는 외부 전자 장치(예: 전자 장치 704)의 적어도 일부에 대한 기능(예: 외부 전자 장치 자체(또는, 일부 구성 부품)의 턴온/턴오프 또는 디스플레이의 밝기(또는, 해상도) 조절), 상기 외부 전자 장치에서 동작하는 어플리케이션 또는 상기 외부 전자 장치에서 제공되는 서비스(예: 통화 서비스 또는 메시지 서비스)를 관리(예: 설치, 삭제 또는 업데이트)할 수 있다.
다양한 실시 예에 따르면, 상기 어플리케이션 734은 상기 외부 전자 장치(예: 전자 장치 704)의 속성(예: 전자 장치의 종류)에 따라 지정된 어플리케이션을 포함할 수 있다. 예를 들어, 외부 전자 장치가 MP3 플레이어인 경우, 상기 어플리케이션 734은 음악 재생과 관련된 어플리케이션을 포함할 수 있다. 유사하게, 외부 전자 장치가 모바일 의료기기인 경우, 상기 어플리케이션 734은 건강 관리와 관련된 어플리케이션을 포함할 수 있다. 한 실시 예에 따르면, 상기 어플리케이션 734은 전자 장치 701에 지정된 어플리케이션 또는 외부 전자 장치(예: 서버 706 또는 전자 장치 704)로부터 수신된 어플리케이션 중 적어도 하나를 포함할 수 있다.
상기 입출력 인터페이스 740은, 입출력 장치(예: 센서, 키보드 또는 터치 스크린)를 통하여 사용자로부터 입력된 명령 또는 데이터를, 예를 들면, 상기 버스 710를 통해 상기 프로세서 720, 상기 메모리 730, 상기 통신 인터페이스 760에 전달할 수 있다. 예를 들면, 상기 입출력 인터페이스 740은 터치 스크린을 통하여 입력된 사용자의 터치에 대한 데이터를 상기 프로세서 720로 제공할 수 있다. 또한, 상기 입출력 인터페이스 740은, 예를 들면, 상기 버스 710을 통해 상기 프로세서 720, 상기 메모리 730, 상기 통신 인터페이스 760 로부터 수신된 명령 또는 데이터를 상기 입출력 장치(예: 스피커 또는 디스플레이)를 통하여 출력할 수 있다. 예를 들면, 상기 입출력 인터페이스 740은 상기 프로세서 720를 통하여 처리된 음성 데이터를 스피커를 통하여 사용자에게 출력할 수 있다.
상기 디스플레이 750은 사용자에게 각종 정보(예: 멀티미디어 데이터 또는 텍스트 데이터 등)을 표시할 수 있다.
상기 통신 인터페이스 760은 상기 전자 장치 701와 외부 장치(예: 전자 장치 704 또는 서버 706) 간의 통신을 연결할 수 있다. 예를 들면, 상기 통신 인터페이스 760은 무선 통신 또는 유선 통신을 통해서 네트워크 762에 연결되어 상기 외부 장치와 통신할 수 있다. 상기 무선 통신은, 예를 들어, Wifi(wireless fidelity), BT(Bluetooth), NFC(near field communication), GPS(global positioning system) 또는 cellular 통신(예: LTE, LTE-A, CDMA, WCDMA, UMTS, WiBro 또는 GSM 등) 중 적어도 하나를 포함할 수 있다. 상기 유선 통신은, 예를 들어, USB(universal serial bus), HDMI(high definition multimedia interface), RS-232(recommended standard 232) 또는 POTS(plain old telephone service) 중 적어도 하나를 포함할 수 있다.
한 실시 예에 따르면, 상기 네트워크 762는 통신 네트워크(telecommunications network)일 수 있다. 상기 통신 네트워크 는 컴퓨터 네트워크(computer network), 인터넷(internet), 사물 인터넷(internet of things) 또는 전화망(telephone network) 중 적어도 하나를 포함할 수 있다. 한 실시 예에 따르면, 상기 전자 장치 701와 외부 장치 간의 통신을 위한 프로토콜(예: transport layer protocol, data link layer protocol 또는 physical layer protocol))은 어플리케이션 734, 어플리케이션 프로그래밍 인터페이스 733, 상기 미들웨어 732, 커널 731 또는 통신 인터페이스 760 중 적어도 하나에서 지원될 수 있다.
도 8은 다양한 실시예들에 따른 전자 장치 801의 블록도 800를 도시한다. 상기 전자 장치 801는, 예를 들면, 도 7에 도시된 전자 장치 701의 전체 또는 일부를 구성할 수 있다.
도 8을 참조하면, 상기 전자 장치 801는 하나 이상의 어플리케이션 프로세서(AP: application processor) 810, 통신 모듈 820, SIM(subscriber identification module) 카드 824, 메모리 830, 센서 모듈 840, 입력 장치 850, 디스플레이 860, 인터페이스 870, 오디오 모듈 880, 카메라 모듈 891, 전력관리 모듈 895, 배터리 896, 인디케이터 897 및 모터 898 를 포함할 수 있다.
상기 AP 810는 운영체제 또는 응용 프로그램을 구동하여 상기 AP 810에 연결된 다수의 하드웨어 또는 소프트웨어 구성요소들을 제어할 수 있고, 멀티미디어 데이터를 포함한 각종 데이터 처리 및 연산을 수행할 수 있다. 상기 AP 810는, 예를 들면, SoC(system on chip) 로 구현될 수 있다. 한 실시예에 따르면, 상기 AP 810는 GPU(graphic processing unit, 미도시)를 더 포함할 수 있다.
상기 통신 모듈 820(예: 상기 통신 인터페이스 860)은 상기 전자 장치 801(예: 상기 전자 장치 701)와 네트워크를 통해 연결된 다른 전자 장치들(예: 전자 장치 104 또는 서버 106) 간의 통신에서 데이터 송수신을 수행할 수 있다. 한 실시예에 따르면, 상기 통신 모듈 820은 셀룰러 모듈 821, Wifi 모듈 823, BT 모듈 825, GPS 모듈 827, NFC 모듈 828 및 RF(radio frequency) 모듈 829를 포함할 수 있다.
상기 셀룰러 모듈 821은 통신망(예: LTE, LTE-A, CDMA, WCDMA, UMTS, WiBro 또는 GSM 등)을 통해서 음성 통화, 영상 통화, 문자 서비스 또는 인터넷 서비스 등을 제공할 수 있다. 또한, 상기 셀룰러 모듈 821은, 예를 들면, 가입자 식별 모듈(예: SIM 카드 824)을 이용하여 통신 네트워크 내에서 전자 장치의 구별 및 인증을 수행할 수 있다. 한 실시예에 따르면, 상기 셀룰러 모듈 821은 상기 AP 810가 제공할 수 있는 기능 중 적어도 일부 기능을 수행할 수 있다. 예를 들면, 상기 셀룰러 모듈 821은 멀티 미디어 제어 기능의 적어도 일부를 수행할 수 있다.
한 실시예에 따르면, 상기 셀룰러 모듈 821은 커뮤니케이션 프로세서(CP: communication processor)를 포함할 수 있다. 또한, 상기 셀룰러 모듈 821은, 예를 들면, SoC로 구현될 수 있다. 도 8에서는 상기 셀룰러 모듈 821(예: 커뮤니케이션 프로세서), 상기 메모리 830 또는 상기 전력관리 모듈 895 등의 구성요소들이 상기 AP 810와 별개의 구성요소로 도시되어 있으나, 한 실시예에 따르면, 상기 AP 810가 전술한 구성요소들의 적어도 일부(예: 셀룰러 모듈 821)를 포함하도록 구현될 수 있다.
한 실시예에 따르면, 상기 AP 810 또는 상기 셀룰러 모듈 821(예: 커뮤니케이션 프로세서)은 각각에 연결된 비휘발성 메모리 또는 다른 구성요소 중 적어도 하나로부터 수신한 명령 또는 데이터를 휘발성 메모리에 로드(load)하여 처리할 수 있다. 또한, 상기 AP 810 또는 상기 셀룰러 모듈 821은 다른 구성요소 중 적어도 하나로부터 수신하거나 다른 구성요소 중 적어도 하나에 의해 생성된 데이터를 비휘발성 메모리에 저장(store)할 수 있다.
상기 Wifi 모듈 823, 상기 BT 모듈 825, 상기 GPS 모듈 827 또는 상기 NFC 모듈 828 각각은, 예를 들면, 해당하는 모듈을 통해서 송수신되는 데이터를 처리하기 위한 프로세서를 포함할 수 있다. 도 8에서는 셀룰러 모듈 821, Wifi 모듈 823, BT 모듈 825, GPS 모듈 827 또는 NFC 모듈 828이 각각 별개의 블록으로 도시되었으나, 한 실시예에 따르면, 셀룰러 모듈 821, Wifi 모듈 823, BT 모듈 825, GPS 모듈 827 또는 NFC 모듈 828 중 적어도 일부(예: 두 개 이상)는 하나의 integrated chip(IC) 또는 IC 패키지 내에 포함될 수 있다. 예를 들면, 셀룰러 모듈 821, Wifi 모듈 823, BT 모듈 825, GPS 모듈 827 또는 NFC 모듈 828 각각에 대응하는 프로세서들 중 적어도 일부(예: 셀룰러 모듈 821에 대응하는 커뮤니케이션 프로세서 및 Wifi 모듈 823에 대응하는 Wifi 프로세서)는 하나의 SoC로 구현될 수 있다.
상기 RF 모듈 829는 데이터의 송수신, 예를 들면, RF 신호의 송수신을 할 수 있다. 상기 RF 모듈 829는, 도시되지는 않았으나, 예를 들면, 트랜시버(transceiver), PAM(power amp module), 주파수 필터(frequency filter) 또는 LNA(low noise amplifier) 등을 포함할 수 있다. 또한, 상기 RF 모듈 829는 무선 통신에서 자유 공간상의 전자파를 송수신하기 위한 부품, 예를 들면, 도체 또는 도선 등을 더 포함할 수 있다. 도 8에서는 셀룰러 모듈 821, Wifi 모듈 823, BT 모듈 825, GPS 모듈 827 및 NFC 모듈 828이 하나의 RF 모듈 829을 서로 공유하는 것으로 도시되어 있으나, 한 실시예에 따르면, 셀룰러 모듈 821, Wifi 모듈 823, BT 모듈 825, GPS 모듈 827 또는 NFC 모듈 828 중 적어도 하나는 별개의 RF 모듈을 통하여 RF 신호의 송수신을 수행할 수 있다.
상기 SIM 카드 824는 가입자 식별 모듈을 포함하는 카드일 수 있으며, 전자 장치의 특정 위치에 형성된 슬롯에 삽입될 수 있다. 상기 SIM 카드 824는 고유한 식별 정보(예: ICCID(integrated circuit card identifier)) 또는 가입자 정보(예: IMSI(international mobile subscriber identity))를 포함할 수 있다.
상기 메모리 830(예: 상기 메모리 130)는 내장 메모리 832 또는 외장 메모리 834를 포함할 수 있다. 상기 내장 메모리 832는, 예를 들면, 휘발성 메모리(예를 들면, DRAM(dynamic RAM), SRAM(static RAM), SDRAM(synchronous dynamic RAM) 등) 또는 비휘발성 메모리(non-volatile Memory, 예를 들면, OTPROM(one time programmable ROM), PROM(programmable ROM), EPROM(erasable and programmable ROM), EEPROM(electrically erasable and programmable ROM), mask ROM, flash ROM, NAND flash memory, NOR flash memory 등) 중 적어도 하나를 포함할 수 있다.
한 실시예에 따르면, 상기 내장 메모리 832는 Solid State Drive (SSD)일 수 있다. 상기 외장 메모리 834는 flash drive, 예를 들면, CF(compact flash), SD(secure digital), Micro-SD(micro secure digital), Mini-SD(mini secure digital), xD(extreme digital) 또는 Memory Stick 등을 더 포함할 수 있다. 상기 외장 메모리 834는 다양한 인터페이스를 통하여 상기 전자 장치 801과 기능적으로 연결될 수 있다. 한 실시예에 따르면, 상기 전자 장치 801는 하드 드라이브와 같은 저장 장치(또는 저장 매체)를 더 포함할 수 있다.
상기 센서 모듈 840은 물리량을 계측하거나 전자 장치 801의 작동 상태를 감지하여, 계측 또는 감지된 정보를 전기 신호로 변환할 수 있다. 상기 센서 모듈 840은, 예를 들면, 제스처 센서 840A, 자이로 센서 840B, 기압 센서 840C, 마그네틱 센서 840D, 가속도 센서 840E, 그립 센서 840F, 근접 센서 840G, color 센서 840H(예: RGB(red, green, blue) 센서), 생체 센서 840I, 온/습도 센서 840J, 조도 센서 840K 또는 UV(ultra violet) 센서 840M 중의 적어도 하나를 포함할 수 있다. 추가적으로 또는 대체적으로, 상기 센서 모듈 840은, 예를 들면, 후각 센서(E-nose sensor, 미도시), EMG 센서(electromyography sensor, 미도시), EEG 센서(electroencephalogram sensor, 미도시), ECG 센서(electrocardiogram sensor, 미도시), IR(infra red) 센서(미도시), 홍채 센서(미도시) 또는 지문 센서(미도시) 등을 포함할 수 있다. 상기 센서 모듈 840은 그 안에 속한 적어도 하나 이상의 센서들을 제어하기 위한 제어 회로를 더 포함할 수 있다.
상기 입력 장치 850은 터치 패널(touch panel) 852, (디지털) 펜 센서(pen sensor) 854, 키(key) 856 또는 초음파(ultrasonic) 입력 장치 858를 포함할 수 있다. 상기 터치 패널 852은, 예를 들면, 정전식, 감압식, 적외선 방식 또는 초음파 방식 중 적어도 하나의 방식으로 터치 입력을 인식할 수 있다. 또한, 상기 터치 패널 852은 제어 회로를 더 포함할 수도 있다. 정전식의 경우, 물리적 접촉 또는 근접 인식이 가능하다. 상기 터치 패널 852은 택타일 레이어(tactile layer)를 더 포함할 수도 있다. 이 경우, 상기 터치 패널 852은 사용자에게 촉각 반응을 제공할 수 있다.
상기 (디지털) 펜 센서 854는, 예를 들면, 사용자의 터치 입력을 받는 것과 동일 또는 유사한 방법 또는 별도의 인식용 쉬트(sheet)를 이용하여 구현될 수 있다. 상기 키 856는, 예를 들면, 물리적인 버튼, 광학식 키 또는 키패드를 포함할 수 있다. 상기 초음파(ultrasonic) 입력 장치 858는 초음파 신호를 발생하는 입력 도구를 통해, 전자 장치 801에서 마이크(예: 마이크 888)로 음파를 감지하여 데이터를 확인할 수 있는 장치로서, 무선 인식이 가능하다. 한 실시예에 따르면, 상기 전자 장치 801는 상기 통신 모듈 820를 이용하여 이와 연결된 외부 장치(예: 컴퓨터 또는 서버)로부터 사용자 입력을 수신할 수도 있다.
상기 디스플레이 860(예: 상기 디스플레이 150)은 패널 862, 홀로그램 장치 864 또는 프로젝터 866을 포함할 수 있다. 상기 패널 862은, 예를 들면, LCD(liquid-crystal display) 또는 AM-OLED(active-matrix organic light-emitting diode) 등일 수 있다. 상기 패널 862은, 예를 들면, 유연하게(flexible), 투명하게(transparent) 또는 착용할 수 있게(wearable) 구현될 수 있다. 상기 패널 862은 상기 터치 패널 852과 하나의 모듈로 구성될 수도 있다. 상기 홀로그램 장치 864은 빛의 간섭을 이용하여 입체 영상을 허공에 보여줄 수 있다. 상기 프로젝터 866는 스크린에 빛을 투사하여 영상을 표시할 수 있다. 상기 스크린은, 예를 들면, 상기 전자 장치 801의 내부 또는 외부에 위치할 수 있다. 한 실시예에 따르면, 상기 디스플레이 860은 상기 패널 862, 상기 홀로그램 장치 864, 또는 프로젝터 866를 제어하기 위한 제어 회로를 더 포함할 수 있다.
상기 인터페이스 870는, 예를 들면, HDMI(high-definition multimedia interface) 872, USB(universal serial bus) 874, 광 인터페이스(optical interface) 876 또는 D-sub(D-subminiature) 878를 포함할 수 있다. 상기 인터페이스 870는, 예를 들면, 도 1에 도시된 통신 인터페이스 160에 포함될 수 있다. 추가적으로 또는 대체적으로, 상기 인터페이스 870는, 예를 들면, MHL(mobile high-definition link) 인터페이스, SD(secure Digital) 카드/MMC(multi-media card) 인터페이스 또는 IrDA(infrared data association) 규격 인터페이스를 포함할 수 있다.
상기 오디오 모듈 880은 소리(sound)와 전기신호를 쌍방향으로 변환시킬 수 있다. 상기 오디오 모듈 880의 적어도 일부 구성요소는, 예를 들면, 도 1 에 도시된 입출력 인터페이스 140에 포함될 수 있다. 상기 오디오 모듈 880은, 예를 들면, 스피커 882, 리시버 884, 이어폰 886 또는 마이크 888 등을 통해 입력 또는 출력되는 소리 정보를 처리할 수 있다.
상기 카메라 모듈 891은 정지 영상 및 동영상을 촬영할 수 있는 장치로서, 한 실시예에 따르면, 하나 이상의 이미지 센서(예: 전면 센서 또는 후면 센서), 렌즈(미도시), ISP(image signal processor, 미도시) 또는 플래쉬 (flash, 미도시)(예: LED 또는 xenon lamp)를 포함할 수 있다.
상기 전력 관리 모듈 895은 상기 전자 장치 801의 전력을 관리할 수 있다. 도시하지는 않았으나, 상기 전력 관리 모듈 895은, 예를 들면, PMIC(power management integrated circuit), 충전 IC(charger integrated circuit) 또는 배터리 또는 연료 게이지(battery or fuel gauge)를 포함할 수 있다.
상기 PMIC는, 예를 들면, 집적회로 또는 SoC 반도체 내에 탑재될 수 있다. 충전 방식은 유선과 무선으로 구분될 수 있다. 상기 충전 IC는 배터리를 충전시킬 수 있으며, 충전기로부터의 과전압 또는 과전류 유입을 방지할 수 있다. 한 실시예에 따르면, 상기 충전 IC는 유선 충전 방식 또는 무선 충전 방식 중 적어도 하나를 위한 충전 IC를 포함할 수 있다. 무선 충전 방식으로는, 예를 들면, 자기공명 방식, 자기유도 방식 또는 전자기파 방식 등이 있으며, 무선 충전을 위한 부가적인 회로, 예를 들면, 코일 루프, 공진 회로 또는 정류기 등의 회로가 추가될 수 있다.
상기 배터리 게이지는, 예를 들면, 상기 배터리 896의 잔량, 충전 중 전압, 전류 또는 온도를 측정할 수 있다. 상기 배터리 896는 전기를 저장 또는 생성할 수 있고, 그 저장 또는 생성된 전기를 이용하여 상기 전자 장치 801에 전원을 공급할 수 있다. 상기 배터리 896는, 예를 들면, 충전식 전지(rechargeable battery) 또는 태양 전지(solar battery)를 포함할 수 있다.
상기 인디케이터 897는 상기 전자 장치 801 혹은 그 일부(예: 상기 AP 810)의 특정 상태, 예를 들면, 부팅 상태, 메시지 상태 또는 충전 상태 등을 표시할 수 있다. 상기 모터 898는 전기적 신호를 기계적 진동으로 변환할 수 있다. 도시되지는 않았으나, 상기 전자 장치 801는 모바일 TV 지원을 위한 처리 장치(예: GPU)를 포함할 수 있다. 상기 모바일 TV지원을 위한 처리 장치는, 예를 들면, DMB(digital multimedia broadcasting), DVB(digital video broadcasting) 또는 미디어플로우(media flow) 등의 규격에 따른 미디어 데이터를 처리할 수 있다.
본 발명에 따른 전자 장치의 전술한 구성요소들 각각은 하나 또는 그 이상의 부품(component)으로 구성될 수 있으며, 해당 구성 요소의 명칭은 전자 장치의 종류에 따라서 달라질 수 있다. 본 발명에 따른 전자 장치는 전술한 구성요소 중 적어도 하나를 포함하여 구성될 수 있으며, 일부 구성요소가 생략되거나 또는 추가적인 다른 구성요소를 더 포함할 수 있다. 또한, 본 발명에 따른 전자 장치의 구성 요소들 중 일부가 결합되어 하나의 개체(entity)로 구성됨으로써, 결합되기 이전의 해당 구성 요소들의 기능을 동일하게 수행할 수 있다.
본 발명에 사용된 용어 '모듈'은, 예를 들어, 하드웨어, 소프트웨어 또는 펌웨어(firmware) 중 하나 또는 둘 이상의 조합을 포함하는 단위(unit)를 의미할 수 있다. '모듈'은 예를 들어, 유닛(unit), 로직(logic), 논리 블록(logical block), 부품(component) 또는 회로(circuit) 등의 용어와 바꾸어 사용(interchangeably use)될 수 있다. '모듈'은, 일체로 구성된 부품의 최소 단위 또는 그 일부가 될 수 있다. '모듈'은 하나 또는 그 이상의 기능을 수행하는 최소 단위 또는 그 일부가 될 수도 있다. '모듈'은 기계적으로 또는 전자적으로 구현될 수 있다. 예를 들면, 본 발명에 따른 '모듈'은, 알려졌거나 앞으로 개발될, 어떤 동작들을 수행하는 ASIC(application-specific integrated circuit) 칩, FPGAs(field-programmable gate arrays) 또는 프로그램 가능 논리 장치(programmable-logic device) 중 적어도 하나를 포함할 수 있다.
다양한 실시예에 따르면, 본 발명에 따른 장치(예: 모듈들 또는 그 기능들) 또는 방법(예: 동작들)의 적어도 일부는, 예컨대, 프로그래밍 모듈의 형태로 컴퓨터로 읽을 수 있는 저장매체(computer-readable storage media)에 저장된 명령어로 구현될 수 있다. 상기 명령어는, 하나 이상의 프로세서 (예: 상기 프로세서 210)에 의해 실행될 경우, 상기 하나 이상의 프로세서가 상기 명령어에 해당하는 기능을 수행할 수 있다. 컴퓨터로 읽을 수 있는 저장매체는, 예를 들면, 상기 메모리 220가 될 수 있다. 상기 프로그래밍 모듈의 적어도 일부는, 예를 들면, 상기 프로세서210에 의해 구현(implement)(예: 실행)될 수 있다. 상기 프로그래밍 모듈 의 적어도 일부는 하나 이상의 기능을 수행하기 위한, 예를 들면, 모듈, 프로그램, 루틴, 명령어 세트 (sets of instructions) 또는 프로세스 등을 포함할 수 있다.
상기 컴퓨터로 판독 가능한 기록 매체에는 하드디스크, 플로피디스크 및 자기 테이프와 같은 마그네틱 매체(Magnetic Media)와, CD-ROM(Compact Disc Read Only Memory), DVD(Digital Versatile Disc)와 같은 광기록 매체(Optical Media)와, 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media)와, 그리고 ROM(Read Only Memory), RAM(Random Access Memory), 플래시 메모리 등과 같은 프로그램 명령(예: 프로그래밍 모듈)을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함될 수 있다. 또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지다.
본 발명에 따른 모듈 또는 프로그래밍 모듈은 전술한 구성요소들 중 적어도 하나 이상을 포함하거나, 일부가 생략되거나, 또는 추가적인 다른 구성요소를 더 포함할 수 있다. 본 발명에 따른 모듈, 프로그래밍 모듈 또는 다른 구성요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱(heuristic)한 방법으로 실행될 수 있다. 또한, 일부 동작은 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.
다양한 실시 예에 따르면, 명령들을 저장하고 있는 저장 매체에 있어서, 상기 명령들은 적어도 하나의 프로세서에 의하여 실행될 때에 상기 적어도 하나의 프로세서로 하여금 적어도 하나의 동작을 수행하도록 설정된 것으로서, 태스크 스케줄링 방법에 있어서, 태스크를 생성하는 동작; 상기 생성된 태스크를 태스크 유형에 따라 정의된 임계 조건으로 설정하는 동작; 상기 임계 조건이 설정된 태스크를 제1 연산 장치로 할당하는 동작; 및 상기 설정된 임계 조건에 기반하여, 상기 할당된 태스크를 제1 연산 장치에서 제2 연산 장치로 전달하는 동작;을 포함하는 태스크 스케줄링 방법 을 포함할 수 있다.
그리고 본 명세서와 도면에 발명된 본 발명의 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것일 뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 따라서 본 발명의 범위는 여기에 발명된 실시 예들 이외에도 본 발명의 기술적 사상을 바탕으로 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
110,220: 멀티 프로세서
123,223: 스케줄러부
124,224: 임계 조건 설정부
125,225: 태스크 유형 판단부
126,226: 제어 조건 발생 판단부
127,227: 태스크 관리부

Claims (12)

  1. 태스크 마이그레이션 방법에 있어서,
    태스크를 생성하는 동작;
    상기 생성된 태스크에 대응하는 태스크 유형을 확인하는 동작;
    상기 확인된 태스크 유형에 대응되는 임계 조건을 설정하는 동작;
    상기 설정된 임계 조건을 기반으로 상기 태스크를 제1 연산 장치로 할당하는 동작;
    상기 설정된 임계 조건에 기반하여, 성능 제어 조건의 발생 여부를 판단하는 동작; 및
    상기 성능 제어 조건의 발생에 응답하여, 상기 제1 연산 장치에 할당된 태스크를 제2 연산 장치로 전달하는 동작을 포함하는 태스크 마이그레이션 방법.
  2. 제1항에 있어서,
    상기 임계 조건을 설정하는 동작은,
    상기 확인된 태스크 유형에 대응하여 설정된 임계 파라미터를 선택하는 동작; 을 더 포함하는 태스크 마이그레이션 방법.
  3. 제2항에 있어서,
    상기 임계 조건을 설정하는 동작은,
    상기 생성된 태스크가 제1 유형인 경우, 제1 임계 조건에 대응되는 임계 파라미터를 선택하고, 상기 생성된 태스크가 제2 유형인 경우, 제2 임계 조건에 대응되는 임계 파라미터를 선택하는 태스크 마이그레이션 방법.
  4. 제1항에 있어서,
    상기 태스크 유형은,
    산발적으로 고성능이 요구되는 작업 유형, 지속적으로 일정 이상의 성능이 요구되는 작업 유형, 낮은 성능만 요구되는 작업 유형, 빠른 응답이 요구되는 작업 유형,주기적으로 응답이 요구되는 작업 유형 중 적어도 하나를 포함하며,
    상기 설정하는 동작은,
    상기 태스크 유형 별로 서로 상이한 임계 조건으로 설정하는 태스크 마이그레이션 방법.
  5. 제1항에 있어서,
    상기 전달하는 동작은,
    상기 임계 조건을 기준으로 태스크 로드의 변경 조건 또는 태스크와 특정 상황 조건 중 적어도 하나의 발생 여부를 확인하는 동작;
    상기 조건이 발생된 태스크의 유형을 확인하는 동작; 및
    상기 태스크 유형이 특정 유형에 해당되는 경우, 상기 조건이 발생된 태스크를 상기 제2 연산 장치로 전달하고, 상기 태스크 유형이 특정 유형에 해당되지 않는 경우, 상기 제1 연산 장치에서 처리하는 동작을 더 포함하는 태스크 마이그레이션 방법.
  6. 제1항에 있어서,
    상기 태스크 유형은,
    태스크 워크로드량, 데이터처리량, 응답 속도, 처리 시간, 어플리케이션 종류, 동작 시나리오 중 적어도 하나를 기준으로 분류되는 태스크 마이그레이션 방법.
  7. 제1 연산장치;
    제2 연산장치;
    상기 제1 연산 장치 또는 상기 제2 연산 장치에 태스크를 할당하는 스케줄러부;
    상기 태스크의 유형에 대응하여 임계 조건을 상이하게 설정하는 임계조건 설정부; 및
    상기 설정된 임계 조건에 기반하여, 태스크 로드와 관련된 성능 제어 조건 및 특정 상황과 관련된 성능 제어 조건의 발생 여부를 판단하는 제어 조건 발생 판단부를 포함하고,
    상기 스케줄러부는, 상기 태스크의 유형에 대응하여 설정된 성능 제어 조건에 기반하여, 성능 제어 조건의 발생 여부를 판단하고, 상기 성능 제어 조건의 발생에 응답하여, 상기 제1 연산 장치에 할당된 태스크를 제2 연산 장치로 전달하도록 제어하는 전자 장치.
  8. 제7항에 있어서,
    상기 태스크의 로드값이 상기 임계 조건을 초과하는지, 또는 상기 임계조건 이하로 떨어지는지 여부를 결정하고, 상기 태스크의 상태 변화를 상기 스케줄러부로 전달하는 태스크 관리부를 더 포함하고;
    상기 제어 조건 발생 판단부는,
    상기 성능 제어 조건의 발생에 응답하여, 상기 성능 제어 조건이 발생된 태스크의 정보를 상기 스케줄러부로 전달하는 전자 장치.
  9. 제7항에 있어서,
    상기 스케줄러부는,
    상기 태스크가 제1 유형인 경우, 제1 임계 조건에 대응되는 임계 파라미터를 선택하고, 상기 태스크가 제2 유형인 경우, 제2 임계 조건에 대응되는 임계 파라미터를 선택하는 전자 장치.
  10. 제7항에 있어서,
    상기 스케줄러부는,
    상기 특정 상황과 관련된 성능 제어 조건의 발생된 경우, 상기 특정 상황과 관련된 성능 제어 조건의 태스크 유형을 확인하고,
    상기 태스크 유형이 특정 유형에 해당되는 경우, 상기 조건이 발생된 태스크를 상기 제2 연산 장치로 전달하고, 상기 태스크 유형이 특정 유형에 해당되지 않는 경우, 상기 제1 연산 장치에서 처리하도록 제어하는 전자 장치.
  11. 제8항에 있어서,
    상기 임계 조건 설정부는,
    태스크 워크로드량, 데이터처리량, 응답 속도, 처리 시간, 어플리케이션 종류, 동작 시나리오 중 적어도 하나를 기준으로 태스크의 유형을 분류하는 전자 장치.
  12. 제7항에 있어서,
    상기 태스크 유형은,
    산발적으로 고성능이 요구되는 작업 유형, 지속적으로 일정 이상의 성능이 요구되는 작업 유형, 낮은 성능만 요구되는 작업 유형, 빠른 응답이 요구되는 작업 유형, 주기적으로 응답이 요구되는 작업 유형 중 적어도 하나를 포함하는 전자 장치.
KR1020140030405A 2014-03-14 2014-03-14 태스크 마이그레이션 방법 및 장치 KR102326945B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020140030405A KR102326945B1 (ko) 2014-03-14 2014-03-14 태스크 마이그레이션 방법 및 장치
EP15158817.5A EP2919115B1 (en) 2014-03-14 2015-03-12 Task migration method and apparatus
US14/645,875 US10402222B2 (en) 2014-03-14 2015-03-12 Task migration method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140030405A KR102326945B1 (ko) 2014-03-14 2014-03-14 태스크 마이그레이션 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20150107448A KR20150107448A (ko) 2015-09-23
KR102326945B1 true KR102326945B1 (ko) 2021-11-16

Family

ID=52692450

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140030405A KR102326945B1 (ko) 2014-03-14 2014-03-14 태스크 마이그레이션 방법 및 장치

Country Status (3)

Country Link
US (1) US10402222B2 (ko)
EP (1) EP2919115B1 (ko)
KR (1) KR102326945B1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102205836B1 (ko) 2014-01-29 2021-01-21 삼성전자 주식회사 태스크 스케줄링 방법 및 장치
US9904580B2 (en) * 2015-05-29 2018-02-27 International Business Machines Corporation Efficient critical thread scheduling for non-privileged thread requests
US10198262B2 (en) * 2015-08-05 2019-02-05 Sonicwall Inc. Adaptive core grouping
US10691502B2 (en) 2016-06-03 2020-06-23 International Business Machines Corporation Task queuing and dispatching mechanisms in a computational device
US10185593B2 (en) 2016-06-03 2019-01-22 International Business Machines Corporation Balancing categorized task queues in a plurality of processing entities of a computational device
US11029998B2 (en) 2016-06-03 2021-06-08 International Business Machines Corporation Grouping of tasks for distribution among processing entities
WO2018013651A1 (en) * 2016-07-12 2018-01-18 Proximal Systems Corporation Apparatus, system and method for proxy coupling management
US10353628B2 (en) * 2017-04-13 2019-07-16 Samsung Electronics Co., Ltd. Opportunity window hints for background operations in SSD
US11150944B2 (en) 2017-08-18 2021-10-19 International Business Machines Corporation Balancing mechanisms in ordered lists of dispatch queues in a computational device
KR101989249B1 (ko) * 2017-12-14 2019-06-13 연세대학교 산학협력단 이동 단말기의 오프로딩 방법 및 그 이동 단말기
CN113836011B (zh) * 2021-09-16 2024-02-23 网易（杭州）网络有限公司 任务列表的处理方法、装置、存储介质及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004280297A (ja) * 2003-03-13 2004-10-07 Matsushita Electric Ind Co Ltd タスク切換装置、方法及びプログラム
US20120180061A1 (en) * 2011-01-10 2012-07-12 International Business Machines Corporation Organizing Task Placement Based On Workload Characterizations

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100838438B1 (ko) * 2004-06-01 2008-06-16 가부시키가이샤 소니 컴퓨터 엔터테인먼트 태스크 관리방법, 태스크 관리장치, 반도체 집적회로, 전자장치, 태스크 관리 시스템, 및 프로그램을 격납한 기록매체
EP1862904A4 (en) * 2005-03-22 2009-06-03 Fujitsu Ltd DISTRIBUTED PROCESS MANAGEMENT DEVICE, DISTRIBUTED PROCESS MANAGEMENT METHOD, AND DISTRIBUTED PROCESS MANAGEMENT PROGRAM
US20080263324A1 (en) 2006-08-10 2008-10-23 Sehat Sutardja Dynamic core switching
US7673113B2 (en) 2006-12-29 2010-03-02 Intel Corporation Method for dynamic load balancing on partitioned systems
EP2214100A1 (en) * 2009-01-30 2010-08-04 BRITISH TELECOMMUNICATIONS public limited company Allocation of processing tasks
JP5322038B2 (ja) * 2009-02-13 2013-10-23 日本電気株式会社 演算資源割当装置、演算資源割当方法、及び、演算資源割当プログラム
WO2010103590A1 (ja) * 2009-03-12 2010-09-16 ウチヤ・サーモスタット株式会社 サーマルスイッチ
US8479216B2 (en) * 2009-08-18 2013-07-02 International Business Machines Corporation Method for decentralized load distribution in an event-driven system using localized migration between physically connected nodes and load exchange protocol preventing simultaneous migration of plurality of tasks to or from a same node
US8782645B2 (en) * 2011-05-11 2014-07-15 Advanced Micro Devices, Inc. Automatic load balancing for heterogeneous cores
US9058217B2 (en) * 2012-09-14 2015-06-16 International Business Machines Corporation Preferential CPU utilization for tasks
US9116703B2 (en) * 2012-10-15 2015-08-25 Advanced Micro Devices, Inc. Semi-static power and performance optimization of data centers
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
KR102082859B1 (ko) * 2013-01-07 2020-02-28 삼성전자주식회사 복수의 이종 코어들을 포함하는 시스템 온 칩 및 그 동작 방법
US9612879B2 (en) * 2013-08-01 2017-04-04 Texas Instruments Incorporated System constraints-aware scheduler for heterogeneous computing architecture

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004280297A (ja) * 2003-03-13 2004-10-07 Matsushita Electric Ind Co Ltd タスク切換装置、方法及びプログラム
US20120180061A1 (en) * 2011-01-10 2012-07-12 International Business Machines Corporation Organizing Task Placement Based On Workload Characterizations

Also Published As

Publication number Publication date
US20150261567A1 (en) 2015-09-17
EP2919115A3 (en) 2015-11-25
KR20150107448A (ko) 2015-09-23
US10402222B2 (en) 2019-09-03
EP2919115B1 (en) 2018-02-28
EP2919115A2 (en) 2015-09-16

Similar Documents

Publication Publication Date Title
US11429439B2 (en) Task scheduling based on performance control conditions for multiple processing units
KR102326945B1 (ko) 태스크 마이그레이션 방법 및 장치
US9690618B2 (en) Method for task scheduling and electronic device using the same
US10146582B2 (en) Method for assigning priority to multiprocessor tasks and electronic device supporting the same
US9983654B2 (en) Electronic device and method of controlling power of electronic device
US9785465B2 (en) Method for task group migration and electronic device supporting the same
US10470133B2 (en) Electronic device and method for controlling application and component
KR102151135B1 (ko) 전력 관리 방법 및 그 방법을 처리하는 전자 장치
US10268308B2 (en) Input processing method and device
KR102277353B1 (ko) 영상 처리 방법 및 전자 장치
KR102172014B1 (ko) 통신 상태에 따른 전자 장치 제어 방법 및 이를 지원하는 전자 장치
US10345850B2 (en) Method and apparatus for adaptive device re-configuration
KR102255361B1 (ko) 인텐트 처리 방법 및 그 전자 장치
KR102312672B1 (ko) 데이터 처리 방법 및 전자 장치
US9600048B2 (en) Devices and methods for controlling operation of arithmetic and logic unit
US10694044B2 (en) Electronic device and content transmitting and receiving method thereof
US10419591B2 (en) Electronic device and method for controlling radio frequency interference

Legal Events

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