KR20070064669A - 효율적인 멀티프로세서 시스템 및 그 방법 - Google Patents

효율적인 멀티프로세서 시스템 및 그 방법 Download PDF

Info

Publication number
KR20070064669A
KR20070064669A KR1020077010743A KR20077010743A KR20070064669A KR 20070064669 A KR20070064669 A KR 20070064669A KR 1020077010743 A KR1020077010743 A KR 1020077010743A KR 20077010743 A KR20077010743 A KR 20077010743A KR 20070064669 A KR20070064669 A KR 20070064669A
Authority
KR
South Korea
Prior art keywords
processor
queue
service application
processors
processing
Prior art date
Application number
KR1020077010743A
Other languages
English (en)
Other versions
KR100925905B1 (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 모토로라 인코포레이티드
Publication of KR20070064669A publication Critical patent/KR20070064669A/ko
Application granted granted Critical
Publication of KR100925905B1 publication Critical patent/KR100925905B1/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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/5022—Workload threshold

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multi Processors (AREA)
  • Hardware Redundancy (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Abstract

멀티프로세서 시스템(206)은 복수의 프로세서(304-306)를 구비하고, 각 프로세서는 적어도 하나의 서비스 애플리케이션의 적어도 하나의 대기열(404A-404N), 및 적어도 하나의 대기열 중 적어도 하나를 포함하는 적어도 하나의 태스크(402A-402N)를 처리할 수 있고, 복수의 프로세서 중 제1 프로세서 및 제2 프로세서는 제1 프로세서로부터 제2 프로세서의 적어도 하나의 대기열 중 한 대기열로 서비스 애플리케이션을 위임하고(602), 흐름 제어 기준에 따라 제2 프로세서에서 대기열을 평가하고(604-606), 흐름 제어 기준을 만족하면 제2 프로세서에서 서비스 애플리케이션을 처리하고(608), 흐름 제어 기준을 만족하지 못하면 제2 프로세서에서 서비스 애플리케이션을 거절한다(610).
멀티프로세서 시스템, 프로세서, 서비스 애플리케이션, 대기열(queue), 태스크, 흐름 제어 기준

Description

효율적인 멀티프로세서 시스템 및 그 방법{EFFICIENT MULTIPROCESSOR SYSTEM AND METHODS THEREOF}
본 발명은 일반적으로 이동 디바이스에 관한 것으로, 보다 구체적으로는, 효율적인 멀티프로세서 시스템 및 그 방법을 포함하는 이동 디바이스에 관한 것이다.
최근 생겨난 이동 통신은 멀티미디어를 점점 풍요롭게 하고, 위치 기반 서비스, 내비게이션 서비스, 비디오(기록, 재생, 스트리밍), 텍스트 음성 합성, 및 음성 인식 - 극히 소수만 지명됨 - 같은 메모리 집약형 동작들 및 병행 처리를 종종 수반한다.
이러한 애플리케이션들을 어드레싱하기 위해, 이동 디바이스의 설계자는, 예를 들어, 종래의 프로세서간 프로토콜들과 상호 통신하는 유사한 프로세스와, 결합, 또는 통합된 ARM(Advanced Risk Machines)과 같은 멀티프로세서 아키텍처(multiprocessor architectures)를 사용하고 있다.
전술한 아키텍처는 멀티프로세서 시스템에서 소프트웨어 서비스 애플리케이션들을 공유할 때 열악한 처리 효율로 인해 어려움을 겪는다. 아래 제시되는 본 발명에 따른 실시예들은 이러한 결함을 극복한다.
본 발명에 따른 실시예들은 멀티프로세서 시스템의 효율을 실질적으로 개선하기 위한 장치 및 방법을 제공한다.
본 발명의 제1 실시예에서, 멀티프로세서 시스템은 복수의 프로세서를 구비하고, 각 프로세서는 적어도 하나의 서비스 애플리케이션의 적어도 하나의 대기열(queue), 및 적어도 하나의 대기열 중 적어도 하나를 포함하는 적어도 하나의 태스크를 처리할 수 있다. 멀티프로세서 시스템은, 복수의 프로세서 중 제1 프로세서로부터, 복수의 프로세서 중 제2 프로세서의 적어도 하나의 대기열 중 한 대기열로 서비스 애플리케이션을 위임하는(delegate) 단계, 흐름 제어 기준(flow control criteria)에 따라 제2 프로세서의 대기열을 평가하는 단계, 흐름 제어 기준을 만족할 때 제2 프로세서에서 서비스 애플리케이션을 처리하는 단계, 및 흐름 제어 기준을 만족하지 못할 때 제2 프로세서에서 서비스 애플리케이션을 거절하는 단계로 이루어진 방법을 포함한다.
본 발명의 제2 실시예에서, 멀티프로세서 시스템은 복수의 프로세서를 구비하고, 각 프로세서는 적어도 하나의 서비스 애플리케이션의 적어도 하나의 대기열, 및 적어도 하나의 대기열 중 적어도 하나를 포함하는 적어도 하나의 태스크를 처리할 수 있다. 복수의 프로세서 중 제1 프로세서 및 제2 프로세서는 제1 프로세서로부터, 제2 프로세서의 적어도 하나의 대기열 중 한 대기열로 서비스 애플리케이션을 위임하고, 흐름 제어 기준에 따라 제2 프로세서에서 대기열을 평가하고, 흐름 제어 기준을 만족할 때 제2 프로세서에서 서비스 애플리케이션을 처리하고, 흐름 제어 기준을 만족하지 못할 때 제2 프로세서에서 서비스 애플리케이션을 거절하도록 프로그램된다.
본 발명의 제3 실시예에서, 이동 디바이스는 복수의 프로세서를 포함하는 멀티프로세서 시스템을 구비하고, 각 프로세서는 적어도 하나의 서비스 애플리케이션의 적어도 하나의 대기열, 및 적어도 하나의 대기열 중 적어도 하나를 포함하는 적어도 하나의 태스크를 처리할 수 있다. 복수의 프로세서 중 제1 프로세서 및 제2 프로세서는 송수신기에 의해 통신 시스템과 메시지를 송수신하고, 제1 프로세서로부터, 제2 프로세서의 적어도 하나의 대기열 중 한 대기열로 서비스 애플리케이션을 위임하고, 흐름 제어 기준에 따라 제2 프로세서에서 대기열을 평가하고, 흐름 제어 기준을 만족할 때 제2 프로세서에서 서비스 애플리케이션을 처리하고, 흐름 제어 기준을 만족하지 못할 때 제2 프로세서에서 서비스 애플리케이션을 거절하도록 프로그램된다.
도 1은 본 발명의 실시예에 따라 다수의 이동 디바이스와 통신하는 통신 시스템에 대한 도면이다.
도 2는 본 발명의 실시예에 따른 이동 디바이스의 상세도이다.
도 3은 본 발명의 실시예에 따른 처리 시스템의 상세도이다.
도 4는 본 발명의 실시예에 따라 각 프로세서에 적용된 소프트웨어 아키텍처의 블록도이다.
도 5는 본 발명의 실시예에 따른 가변 용량 임계값을 도시하는 도면이다.
도 6은 본 발명의 실시예에 따라 이동 디바이스에서 동작하는 서비스 애플리 케이션들의 처리 효율을 개선하기 위한 방법을 도시하는 흐름도이다.
본 명세서는, 신규한 것으로 간주되는 본 발명의 실시예들의 특징을 규정하는 청구항들로 완결되는 한편, 본 발명의 실시예들은 도면 - 여기서 같은 참조 번호들은 이월됨 - 과 함께 후속하는 설명을 고려하면 더 잘 이해될 것이다.
도 1은 본 발명의 실시예에 따라 다수의 이동 디바이스(106)와 통신하는 통신 시스템(100)에 대한 도면이다. 통신 시스템(100)은, 각각 지리적 셀 사이트(102)를 커버하고, 전체로서, 예를 들어, 대도시권(metropolitan area)을 커버하는 종래의 무선 네트워크이다.
이 시스템(100)에서, 이동 디바이스(106)는 종래의 이동 전화, 또는 그 외의 무선 통신 디바이스(예컨대, 무선 LAN(local area network)에 연결된 무선 PDA)의 형태를 취할 수 있다. 그러나, 본 발명은, 예를 들어, 휴대용 게이밍 디바이스(예컨대, GameBoy™), DVD 비디오 플레이어 등과 같은 비-무선(non-wireless) 이동 디바이스(106)에도 적용가능하다는 것이 당업자에게는 자명할 것이다. 더욱 광범위하게 말하면, 아래에서 논의되는 본 발명은 간단히 설명될 도 6에 도시된 방법(600)에 의해 설명되는 바와 같은 효율적인 멀티프로세서 시스템을 구비하는 임의의 이동 디바이스(106)에 적용가능하다.
단지 설명을 목적으로, 아래의 논의는 무선 능력을 갖는 이동 디바이스(106)에 초점을 둘 것이다. 동등한 구조로 이끄는 본 발명의 선행하는 설명에 대한 모든 변경들 및 추가들, 즉, 여기서 설명된 실시예들과 동일한 기능, 방식 및 결과를 나타내는 구조는 아래의 청구항들의 범주 및 의도 내에 있도록 의도된다.
도 2는 본 발명의 실시예에 따른 이동 디바이스(106)의 상세도를 도시한다. 이동 디바이스(106)는 무선 송수신기(202), 표시부(204), 입/출력 포트(208), 전원(210), 및 오디오 시스템(212)과 같은 종래의 구성 요소를 포함한다. 무선 송수신기(202) 다음에 있는 점선은 상술한 바와 같이 비-무선 이동 디바이스(106)에 의해 특징 지워진 대안적인 실시예를 나타낸다.
처리 시스템(206)은 전술한 구성 요소들(202-212)의 동작을 제어하는, 이동 디바이스(106)용 처리 센터이다. 처리 시스템(206)은 음성 처리(예컨대, 음성 호출), 멀티미디어 처리(비디오 MPEG 4 플레이어), 데이터 메시지 처리(예컨대, 애플리케이션 다운로드, 짧은 메시지 시스템 교환 등), 및 그 외에 이동 디바이스(106)의 하우스키핑 기능을 단독으로 또는 동시에 제어한다. 처리 시스템(206)은 도 6의 방법 600과 일관된 방식으로 서비스 애플리케이션들을 분배하기 위해 운영 체제를 사용한다. 서비스 애플리케이션들은 모든 포괄적인 소프트웨어 알고리즘(예컨대, MPEG 4 비디오 디코더), 또는 태스크로 세분된 그들의 부분들(예컨대, 입/출력 구동기들, 표시 구동기들 등) 및/또는 마이크로코드와 같은 기본 명령어(primitive instructions)를 나타낼 수 있다.
도 3은 처리 시스템(206)의 상세도를 도시하는 것으로, 본 발명의 실시예에 따라 종래의 메모리(302), 복수의 프로세서(304-306)(예로서 제1 및 제2 프로세서로 도시됨) 및 프로세서간 매니저(inter-processor manager; 308)를 포함한다. 메모리(302)는 처리 시스템(206)의 소자들(304-306)에 의해 개별적으로 또는 연대적 으로(jointly) 동작되는 단일체(single) 또는 종래의 메모리 디바이스들의 조합(예컨대, 동적 랜덤 액세스 메모리, 플래시 메모리 등)일 수 있다.
복수의 프로세서(304-306)는, 예를 들어, ARM 프로세서와 같은 종래의 처리 소자를 사용한다. 프로세서간 매니저(308)는 도 6의 방법(600)에 따라 동작할 수 있는 종래의 ASIC(application specific integrated circuit), 마이크로프로세서, 상태 기계, 또는 그 외의 처리 수단들을 포함할 수 있다. 대안적으로, 프로세서간 매니저(308)의 처리 기능은 제1 또는 제2 프로세서(304)로부터 전체 혹은 일부에서 동작하는 하드웨어, 소프트웨어 혹은 그들의 조합의 형태, 또는 독립적인 하드웨어의 형태를 취할 수 있다.
처리 시스템(206)의 처리 소자들(302-308)은 종래의 통신 버스(310)에 의해 상호 접속된다. 버스(310)의 구축(construction)은 물리적이거나 논리적일 수 있다. 여기서, 물리적 접속은 종래의 송수신기(예컨대, UART(asynchronous receiver transmitter), 또는 USB(universal serial bus) 구동기)에 의해 소싱된(sourced) 디바이스 간의 신호들을 송신하기 위한 종래의 직렬 혹은 병렬 버스일 수 있다. 대안적으로, 통신 버스(310)의 일부 혹은 전체는 데이터 구조를 공유하는 소프트웨어 컴포넌트들과 같은 논리적 접속을 나타낼 수 있다. 통신 버스(310)에 연결된 처리 소자들(302-308)은, 거기서 동작하는 부-소자(sub-elements)를 갖는 단일 집적 회로(IC), 또는 IC 들의 조합으로 표현될 수 있는데, 각각은 처리 시스템(206)의 소자들(302-308) 중 대응하는 것으로서 동작한다.
도 4는 본 발명의 실시예에 따른 각 프로세서(304-306)에 적용된 소프트웨어 아키텍처(400)의 블록도이다. 소프트웨어 아키텍처(400)는 적어도 하나의 태스크를 포함한다. 그러나, 본 예에서는, 도 4에서 다수의 태스크(402A-402N)가 도시된다. 각 태스크(402)는 적어도 하나의 서비스 애플리케이션을 처리하기 위한 적어도 하나의 대기열(404)을 포함한다. 본 예에서는, 다수의 대기열(404A-404N)이 도시된다. 제2 프로세서(306)는 임의의 수의 태스크(402)와 대응하는 서비스 대기열들(404) 및 그들의 조합을 구비할 수 있다.
도 6은 본 발명의 실시예에 따라 이동 디바이스(106)에서 동작하는 서비스 애플리케이션의 처리 효율을 실질적으로 개선하기 위한 방법(600)을 도시하는 흐름도이다. 단계 602에서 시작하는데, 여기서 이동 디바이스(106)의 제1 및 제2 프로세서(304-306)는, 제1 프로세서(304)로부터의 서비스 애플리케이션을 제2 프로세서(306)의 대기열(404)로 위임하도록 프로그램된다. 이러한 위임(delegation)의 근본적 이유(rationale)는, 예를 들어, 제1 프로세서(304)가 특정 태스크(402) 또는 부속 태스크(sub-task)(특정 대기열(404)로 표현됨)를 위한 처리 용량을 다 써버렸기 때문일 수 있다.
단계 604에서, 제2 프로세서(306)의 대기열(404)은 흐름 제어 기준에 따라 평가된다. 제1 실시예에서, 평가 단계는 프로세서간 매니저(308)에서 일어날 수 있다. 대안적으로, 평가 단계는 제2 프로세서(306)에서 일어날 수 있다. 여기서 설명된 방법(600)은 프로세서(304-306)에 분배될 수 있고, 프로세서간 매니저(308)에 집중될 수 있고, 또는 그들의 임의의 조합일 수 있음을 당업자는 이해할 것이다.
단계 604로 되돌아가면, 흐름 제어 기준은 각 대기열(404)에 대한 용량 임계값을 포함할 수 있다. 용량 임계값은 처리 서비스 애플리케이션들을 위한 대기열(404)의 용량을 나타낸다. 하나의 실시예에서, 서비스 애플리케이션은, 결정 블록(606)에서 대기열(404)의 용량 임계값이 초과되지 않은 것으로 판정되면(즉, 흐름 제어 기준이 만족되면), 제2 프로세서(306)에 의해 단계 608에서 처리된다. 이에 반해, 결정 블록(606)에서 대기열(404)의 용량 임계값이 초과된 것으로 판정되면, 서비스 애플리케이션은 단계 610에서 제2 프로세서(306)에 의해 거절된다. 이 실시예는 대기열(404)의 용량을 관리하기 위한 고정 용량 임계값을 반영한다.
대안적으로, 용량 임계값은 가변적일 수 있다. 그러한 실시예에서, 용량 임계값은 도 5의 그래프(500)에 의해 설명되는 이력 효과(hysteresis effect)를 따를 수 있다. 도 5에서, 대기열(404A)(도 4)은 3개의 임계값 LO(502), MID(506) 및 HI(508)을 갖는다. LO(502) 임계값은 비어 있거나 거의 비어 있는 대기열(502)을 나타낸다. MID(506) 임계값은 반 채워져 있거나 거의 반이 채워져 있는 대기열(402A)을 나타낸다. 그리고, HI(508) 임계값은 가득 채워져 있거나 거의 가득 채워져 있는 대기열(404A)을 나타낸다.
동작 동안, 대기열(404A)은 제2 프로세서(306)에 의해 수신된 서비스 애플리케이션들로 채워지기 시작한다. 이 프로세스는 용량 레벨(503A)로서 표현된다. 용량 레벨(503A)이 MID(506) 임계값을 가로지르는(traversing) 새로운 용량 레벨(503B)이 작성된다. 504A로 표현된 용량 레벨(즉, 역방향에서 용량 레벨(503B))을 줄이는 프로세스에서, MID(506) 임계값에 도달하기 전에 하나 이상의 서비스 애 플리케이션이 제2 프로세서(306)에 의해 처리되도록 하기 위해, 새로운 용량 레벨(503B)이 인위적으로 작성된다. 대기열(404A)에서의 감소가 MID(506) 임계값에 도달할 때, 용량 레벨(504A)은 용량 레벨(504B)로 뛰어오른다. 이 지점으로부터, 대기열(404A)의 크기에 있어서의 증가는 MID(506) 임계값에 도달하기 위해 하나 이상의 서비스 애플리케이션을 수신할 것을 다시 요구하고, 이로써 상술한 사이클을 다시 시작할 것을 요구한다.
도 5에 설명된 이력 효과는, MID(506) 임계값 주위의 대기열(404A)을 증가 및 감소시킬 때 발생할 수 있는 진동을 제거하는 이익을 갖는다. 태스크(402)의 대기열(404)을 관리하기 위한 흐름 제어 기준으로서 MID(506) 임계값을 사용하면, 단계 610에서 제시된 일시 정지(suspend) 및 재개(resume) 명령들에 의해 프로세서(304-306) 각각의 대기열(404)을 관리하기 위한 보다 안정된 환경이라는 추가 이득을 갖는다.
단계 610에서, 제2 프로세서(306)는 프로세서간 매니저(308)에게 일시 정지 명령을 제시하고, 차례로, 일시 정지 명령에 따라 제1 프로세서(304)를 동기시킨다. 일시 정지 명령은 제2 프로세서(306), 하나 이상의 태스크(402), 및 서비스 애플리케이션을 처리하는데 더 이상 이용할 수 없는 하나 이상의 관련 대기열(404)을 포함하는 처리 소자들의 그룹 중 대응하는 그룹을 지시한다.
일시 정지 명령이 제2 프로세서(306)에 대응하는 경우에 대해, 모든 태스크(402) 및 관련 대기열(404)은 제1 프로세서(304)로부터의 서비스 애플리케이션들을 처리하는데 더 이상 이용할 수 없을 것이다. 일시 정지 명령이 하나 이상의 태 스크(402)에 대응하는 경우, 하나 이상의 태스크(404)의 모든 관련 대기열들(404)은 제1 프로세서(304)로부터의 서비스 애플리케이션들을 처리하는데 더 이상 이용할 수 없을 것이다. 그러나, 이 실시예는, 제2 프로세서(306)의 그 외의 태스크(402) 및 관련 대기열(404)을 위한 공간을 남겨 두어, 제1 프로세서(304)로부터의 서비스 애플리케이션들을 잠재적으로 처리한다.
일시 정지 명령이 특정 태스크(402)의 하나 이상의 대기열(404)을 나타내는 경우에, 식별된 대기열(404)은 제1 프로세서(304)로부터의 서비스 애플리케이션들을 처리하는데 더 이상 이용할 수 없다. 그러나, 이 실시예는 선택된 태스크(402) 내에 있는 그 외의 대기열(404)을 위한 공간을 남겨 두어, 제1 프로세서(304)로부터의 서비스 애플리케이션들을 수신한다.
위에서 언급한 처리 소자들의 그룹 중 대응하는 것에서 서비스 애플리케이션들의 수신을 복구하는 과정은, 상술한 바와 같은 흐름 제어 기준을 만족할 때 발생한다. 이 과정이 발생하는 경우에, 제2 프로세서(306)는 서비스 애플리케이션들을 처리하는데 이용할 수 있는 처리 소자들의 그룹 중 대응하는 그룹을 지시하는 프로세서간 매니저(308)에게 재개 명령을 제시하고, 차례로, 재개 명령에 따라 제1 프로세서(304)를 동기시킨다. 프로세서간 매니저(308)가 사용되지 않는 대안적인 실시예에서, 일시 정지 및 재개 명령들은 제2 프로세서(306)로부터 제1 프로세서(304)로 전송된다.
상술한 바와 같은 이력 작용(hysteresis behavior)을 이용한 가변 용량 레벨은 일시 정지 및 재개 명령을 사용하여 대기열(404)을 관리하기 위한 안정된 환경 을 제공한다. 처리 시스템(206)의 시스템 설계자는 시스템의 전체 성능을 최적화하는 방식으로 각 대기열(404)에 대한 경계(504-505)에 의해 정의된 이력 범위 및 MID(504) 임계값을 선택할 수 있다. 대안적으로, 이러한 임계값 및 가변 범위는 각 대기열(404)에서 처리된 서비스 애플리케이션들의 성능 및 사용 내역(historical usage)에 따라 대기열(404) 각각에 의해 동적으로 변경될 수 있다. 이 처리는 복수의 프로세서를 모니터링하는 프로세서간 매니저(308)에서 일어날 수도 있다.
다시 단계 602를 참조하면, 제1 프로세서(304)는 서비스 애플리케이션을 위임하기 전에 제2 프로세서(306)의 대기열(404)의 용량에 관한 갱신을 요청하도록 프로그램될 수 있다. 대안적으로, 제1 프로세서(304)는 2를 초과하는 복수의 프로세서로부터 갱신을 요청하도록 프로그램될 수 있고, 이로써, 상기 프로세서에서 동작하는 대기열(들)(404)의 상태에 따라 최적의 프로세서(예컨대, 제2 프로세서(306))를 선택할 수 있다.
또 다른 실시예에서, 프로세서간 매니저(308)는 각 프로세서의 대기열(404)로부터 갱신을 요청할 수 있고, 복수의 프로세서의 대기열 각각의 용량을 나타내는 프로세서들에게 집합적인 갱신(aggregate update)을 제시할 수 있다. 이 때, 집합적인 갱신이 제1 프로세서(304)에 의해 사용되어 서비스 애플리케이션을 처리하기 위한 최적의 리소스를 선택할 수 있다.
대안적인 실시예에서, 하나 이상의 프로세서(예컨대, 제3 프로세서, 도 3에 도시되지 않음)는 처리 시스템(206) 내의 복수의 프로세서에게 그 대기열(들)(404) 의 용량에 관한 갱신을 자발적으로 제시할 수 있다. 프로세서간 매니저(308)가 사용되는 경우, 추후 보급(later dissemination)을 위해 복수의 프로세서에 갱신이 제시될 수 있다.
선행하는 실시예들 각각은 서비스 애플리케이션을 처리하기 위한 가용 리소스를 선택하는데 있어서 제1 프로세서(304)의 효율성을 개선한다는 것이 자명하다. 또한, 이러한 갱신들의 빈도 혹은 주기는 처리 시스템(206)의 필요성에 따라 정적으로, 동적으로, 혹은 그들의 조합으로 조절될 수 있다는 것을 당업자는 이해할 것이다.
다시 단계 610을 참조하면, 제2 프로세서(306)는 서비스 애플리케이션의 처리를 제1 프로세서(304)와 협상하도록 프로그램될 수 있다. 협상은, 예를 들어, 서비스 애플리케이션의 수락 혹은 거절 연기하는 과정, 및 처리 시스템(206)에서 복수의 프로세서 중 또 다른 하나로 서비스 애플리케이션을 재위임(re-delegate)하는 과정을 수반할 수 있다. 어느 한 경우에, 협상은 제2 프로세서(306)의 대기열(들)(404)의 사이즈를 감소 및 처리하기 위한 추가 시간을 취득하기 위한 수단으로서 역할을 한다.
앞선 설명의 견지에서, 본 발명에 있어서의 실시예들은 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합으로 실현될 수 있다는 것이 인지되어야 한다. 이러한 실시예들은 아래의 청구항들의 범위 및 의도 내의 것으로 생각되는 다수의 구성으로 실현될 수도 있다. 또한, 청구항들은, 기술된 기능을 수행하는 것으로서 여기에 설명된 구조들을 커버하도록 의도된 것이지, 구조적 등가물만을 커 버하도록 의도된 것은 아니다. 청구항들은 동등한 구조들을 포함하기 위해 충분히 일반적이다.
예를 들어, 소프트웨어 구현은 실행을 위해 처리 시스템에 의존적인 반면, 하드웨어 구현은 자체 포함 처리 수단을 구비할 수 있다는 점에서, 어떤 방법의 소프트웨어 구현 및 동일한 방법의 하드웨어 구현은 구조적 등가물일 수 없다. 그러나, 소프트웨어 및 하드웨어 구현은 동일한 결과를 발생하는 동등한 구조로 설계될 수도 있다는 것이 공지되어 있다. 따라서, 상기 설명에 대한 모든 동등한 변형 및 추가는 다음 청구항들의 범위를 포함하도록 의도된 것이다.

Claims (10)

  1. 복수의 프로세서를 포함하고, 각 프로세서가 적어도 하나의 서비스 애플리케이션의 적어도 하나의 대기열(queue), 및 상기 적어도 하나의 대기열 중 적어도 하나를 포함하는 적어도 하나의 태스크를 처리할 수 있는 멀티프로세서 시스템에서의 방법으로서,
    상기 복수의 프로세서 중 제1 프로세서로부터, 상기 복수의 프로세서 중 제2 프로세서의 적어도 하나의 대기열 중 한 대기열(a queue)로 서비스 애플리케이션을 위임하는(delegating) 단계;
    흐름 제어 기준(flow control criteria)에 따라 상기 제2 프로세서의 대기열을 평가하는 단계;
    상기 흐름 제어 기준을 만족하면 상기 제2 프로세서에서 상기 서비스 애플리케이션을 처리하는 단계; 및
    상기 흐름 제어 기준을 만족하지 않으면 상기 제2 프로세서에서 상기 서비스 애플리케이션을 거절하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서, 상기 흐름 제어 기준은 각 대기열에 대한 용량 임계값을 포함하는 방법.
  3. 제2항에 있어서,
    상기 대기열의 상기 용량 임계값이 초과되지 않으면 상기 제2 프로세서에서 상기 서비스 애플리케이션을 처리하는 단계; 및
    상기 대기열의 상기 용량 임계값을 초과하면 상기 제2 프로세서에서 상기 서비스 애플리케이션을 거절하는 단계를 더 포함하는 방법.
  4. 제3항에 있어서, 상기 용량 임계값은 가변적인 방법.
  5. 제1항에 있어서,
    상기 제2 프로세서, 상기 대기열, 및 더 이상 서비스 애플리케이션을 처리할 수 없는 상기 대기열에 대응하는 상기 제2 프로세서의 적어도 하나의 태스크 중 한 태스크(a task)를 포함하는 처리 소자들의 그룹 중 대응하는 그룹을 지시하는 복수의 프로세서로, 상기 제2 프로세서로부터 일시 정지 명령을 제시하는(submitting) 단계; 및
    흐름 제어 기준을 복구(reestablishing)하면, 서비스 애플리케이션을 처리할 수 있는 상기 처리 소자의 그룹 중 대응하는 그룹을 지시하는 복수의 프로세서로, 상기 제2 프로세서로부터 재개 명령(resume command)을 제시하는 단계를 포함하는 방법.
  6. 제1항에 있어서, 상기 제1 프로세서에서는, 상기 서비스 애플리케이션을 위 임하기 전에 상기 제2 프로세서의 상기 대기열로부터 갱신을 요청하는 단계를 더 포함하는 방법.
  7. 제1항에 있어서, 상기 제1 프로세서에서는, 상기 서비스 애플리케이션을 처리하기 위해 상기 제2 프로세서를 선택하기 전에 상기 복수의 프로세서의 적어도 하나의 대기열로부터의 갱신을 요청하는 단계를 더 포함하는 방법.
  8. 제1항에 있어서, 상기 멀티프로세서 시스템은, 프로세서간 매니저를 더 포함하고, 상기 방법은,
    각 프로세서의 상기 적어도 하나의 대기열로부터의 갱신을 상기 프로세서간 매니저에서 요청하는 단계; 및
    상기 프로세서간 매니저로부터 상기 복수의 프로세서로 집합적인 갱신(aggregate update) - 상기 집합적인 갱신은 각 프로세서로부터 수신된 갱신을 나타냄 - 을 제시하는 단계를 더 포함하는 방법.
  9. 제1항에 있어서, 상기 멀티프로세서 시스템은 프로세서간 매니저를 더 포함하고, 상기 방법은,
    상기 제2 프로세서, 상기 대기열, 및 더 이상 서비스 애플리케이션을 처리할 수 없는 상기 대기열에 대응하는 상기 제2 프로세서의 적어도 하나의 태스크 중 한 태스크를 포함하는 상기 그룹 중 대응하는 그룹을 지시하는 프로세서간 매니저로, 상기 제2 프로세서로부터 일시 정지 명령을 제시하는 단계;
    상기 프로세서간 매니저에서 상기 일시 정지 명령에 따라 상기 제2 프로세서를 동기시키는 단계;
    흐름 제어 기준을 복구하면, 서비스 애플리케이션을 처리할 수 있는 상기 그룹 중 대응하는 그룹을 지시하는 프로세서간 매니저로, 상기 제2 프로세서로부터 개재 명령을 제시하는 단계; 및
    상기 프로세서간 매니저에서 상기 재개 명령에 따라 상기 제2 프로세서를 동기시키는 단계를 더 포함하는 방법.
  10. 제1항에 있어서, 상기 복수의 프로세서 중 제3 프로세서로부터, 상기 제3 프로세서의 적어도 하나의 대기열의 복수의 프로세서로 갱신을 제시하는 단계를 더 포함하는 방법.
KR1020077010743A 2004-11-13 2005-11-07 효율적인 멀티프로세서 시스템 및 그 방법 KR100925905B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/988,062 2004-11-13
US10/988,062 US7398528B2 (en) 2004-11-13 2004-11-13 Method and system for efficient multiprocessor processing in a mobile wireless communication device

Publications (2)

Publication Number Publication Date
KR20070064669A true KR20070064669A (ko) 2007-06-21
KR100925905B1 KR100925905B1 (ko) 2009-11-09

Family

ID=36387761

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077010743A KR100925905B1 (ko) 2004-11-13 2005-11-07 효율적인 멀티프로세서 시스템 및 그 방법

Country Status (6)

Country Link
US (1) US7398528B2 (ko)
EP (1) EP1812850A4 (ko)
KR (1) KR100925905B1 (ko)
CN (1) CN100517221C (ko)
AR (1) AR051492A1 (ko)
WO (1) WO2006055282A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9223620B2 (en) 2010-02-01 2015-12-29 Samsung Electronics Co., Ltd. Apparatus and method for processing data

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090010326A1 (en) * 2007-07-05 2009-01-08 Andreas Rossholm Method and apparatus for parallel video decoding
US20100246679A1 (en) * 2009-03-24 2010-09-30 Aricent Inc. Video decoding in a symmetric multiprocessor system
JP5336331B2 (ja) * 2009-11-24 2013-11-06 株式会社デンソー 車載装置
US8117494B2 (en) * 2009-12-22 2012-02-14 Intel Corporation DMI redundancy in multiple processor computer systems
US8983536B2 (en) 2010-10-22 2015-03-17 Google Technology Holdings LLC Resource management in a multi-operating environment
US8561080B2 (en) * 2011-04-26 2013-10-15 Sap Ag High-load business process scalability
US9396041B2 (en) 2012-02-01 2016-07-19 Google Technology Holdings LLC Optimization of resource usage in a multi-environment computing system
CN103870322B (zh) * 2012-12-17 2017-06-30 联发科技股份有限公司 控制任务转移的方法、非暂时性计算机可读介质、异构多核系统
US20140173577A1 (en) * 2012-12-19 2014-06-19 Asurion, Llc Patchless update management on mobile devices
US9329671B2 (en) * 2013-01-29 2016-05-03 Nvidia Corporation Power-efficient inter processor communication scheduling
CN108153583B (zh) * 2016-12-06 2022-05-13 阿里巴巴集团控股有限公司 任务分配方法及装置、实时计算框架系统

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5838894A (en) * 1992-12-17 1998-11-17 Tandem Computers Incorporated Logical, fail-functional, dual central processor units formed from three processor units
US6157967A (en) * 1992-12-17 2000-12-05 Tandem Computer Incorporated Method of data communication flow control in a data processing system using busy/ready commands
US5675807A (en) * 1992-12-17 1997-10-07 Tandem Computers Incorporated Interrupt message delivery identified by storage location of received interrupt data
US5751932A (en) * 1992-12-17 1998-05-12 Tandem Computers Incorporated Fail-fast, fail-functional, fault-tolerant multiprocessor system
US5440741A (en) * 1993-09-20 1995-08-08 Motorola, Inc. Software overload control method
US6182252B1 (en) * 1998-10-07 2001-01-30 Wonderware Corporation Method and system for efficient packet data transport
US6229813B1 (en) * 1998-11-25 2001-05-08 Alcatel Canada Inc. Pointer system for queue size control in a multi-task processing application
US6442565B1 (en) * 1999-08-13 2002-08-27 Hiddenmind Technology, Inc. System and method for transmitting data content in a computer network
GB0004010D0 (en) * 2000-02-22 2000-04-12 Ibm Naming convention fjor different types of device and apparatus and methods using the naming convention
US6651111B2 (en) * 2001-02-16 2003-11-18 Microsoft Corporation System and method for managing a serial port
US7032003B1 (en) * 2001-08-13 2006-04-18 Union Gold Holdings, Ltd. Hybrid replication scheme with data and actions for wireless devices
US7072354B1 (en) * 2001-10-03 2006-07-04 Cisco Technology, Inc. Token registration of managed devices
US20040125815A1 (en) 2002-06-24 2004-07-01 Mikio Shimazu Packet transmission apparatus and method thereof, traffic conditioner, priority control mechanism and packet shaper
US20040002958A1 (en) * 2002-06-26 2004-01-01 Praveen Seshadri System and method for providing notification(s)
US7562393B2 (en) * 2002-10-21 2009-07-14 Alcatel-Lucent Usa Inc. Mobility access gateway
US20040117459A1 (en) * 2002-12-12 2004-06-17 George Fry System and method providing multimedia messaging in communication networks
AU2004209191A1 (en) * 2003-02-04 2004-08-19 Reliance Infocomm Limited Mobile telephony application platform
US7395082B2 (en) * 2004-06-23 2008-07-01 Broadcom Corporation Method and system for handling events in an application framework for a wireless device
US20050288001A1 (en) * 2004-06-23 2005-12-29 Foster Derek J Method and system for an application framework for a wireless device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9223620B2 (en) 2010-02-01 2015-12-29 Samsung Electronics Co., Ltd. Apparatus and method for processing data

Also Published As

Publication number Publication date
AR051492A1 (es) 2007-01-17
WO2006055282A2 (en) 2006-05-26
EP1812850A4 (en) 2009-03-25
KR100925905B1 (ko) 2009-11-09
WO2006055282A3 (en) 2007-01-25
CN100517221C (zh) 2009-07-22
EP1812850A2 (en) 2007-08-01
US20060106958A1 (en) 2006-05-18
CN101057217A (zh) 2007-10-17
US7398528B2 (en) 2008-07-08

Similar Documents

Publication Publication Date Title
KR100925905B1 (ko) 효율적인 멀티프로세서 시스템 및 그 방법
US20200137151A1 (en) Load balancing engine, client, distributed computing system, and load balancing method
US6990662B2 (en) Method and system for offloading execution and resources for resource-constrained networked devices
US7953603B2 (en) Load balancing based upon speech processing specific factors
US20040116141A1 (en) Resource management on a personal area network
JP2013061700A (ja) 情報処理装置、情報処理方法、記録媒体および情報処理システム
WO2006055342A2 (en) Energy efficient inter-processor management method and system
WO2013140336A2 (en) System and method of managing servers for streaming desk top applications
US10691496B2 (en) Dynamic micro-services related job assignment
JP2011515778A (ja) 資源消費最適化のための再発性スケジュールの統合方法及びシステム
US9535770B2 (en) Electronic system with offloading mechanism and method of operation thereof
US10986172B2 (en) Configurable connection reset for customized load balancing
JP2006252218A (ja) 分散処理システム及びプログラム
US11593166B2 (en) User presence prediction driven device management
CN115550354A (zh) 一种数据处理方法、装置及计算机可读存储介质
US20130343373A1 (en) Voice-over-internet protocol (voip) application platform
Hamerski et al. Publish-subscribe programming for a NoC-based multiprocessor system-on-chip
JP2010041182A (ja) プログラム移動制御システムおよびプログラム移動制御方法
Khalaj et al. The proxy-based mobile grid
Chhadva et al. Architecture for mobile cloud computing using five level offloading (armflora)
US12126698B2 (en) Data processing method and apparatus, and computer-readable storage medium
KR102702665B1 (ko) 관리 서버 및 사용자 단말의 자원 가용 여부에 따라 자원 이용 대상이 달라지는 인공지능 서비스 구동 시스템 및 방법
WO2023024894A1 (zh) 一种多设备同步播放方法及装置
WO2007128353A1 (en) Resource management system and method
JP2004348233A (ja) ファイル共有システム及びサーバー並びにプログラム

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121030

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141023

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee