KR20210108749A - 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템 - Google Patents

가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템 Download PDF

Info

Publication number
KR20210108749A
KR20210108749A KR1020200023750A KR20200023750A KR20210108749A KR 20210108749 A KR20210108749 A KR 20210108749A KR 1020200023750 A KR1020200023750 A KR 1020200023750A KR 20200023750 A KR20200023750 A KR 20200023750A KR 20210108749 A KR20210108749 A KR 20210108749A
Authority
KR
South Korea
Prior art keywords
accelerator
memory
level
data
processing units
Prior art date
Application number
KR1020200023750A
Other languages
English (en)
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 KR1020200023750A priority Critical patent/KR20210108749A/ko
Priority to CN202110033505.8A priority patent/CN113312171A/zh
Priority to US17/165,018 priority patent/US11726929B2/en
Priority to EP21155980.2A priority patent/EP3872638A1/en
Publication of KR20210108749A publication Critical patent/KR20210108749A/ko
Priority to US18/212,979 priority patent/US20230342311A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/544Buffers; Shared memory; Pipes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation 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/5055Allocation 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 software capabilities, i.e. software resources associated or available to the machine
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668Details of memory controller
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation 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/5044Allocation 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1652Handling requests for interconnection or transfer for access to memory bus based on arbitration in a multiprocessor architecture
    • G06F13/1663Access to shared memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/20Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/28Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G06F7/5443Sum of products
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation 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/505Allocation 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 load
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/10Interfaces, programming languages or software development kits, e.g. for simulating neural networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5012Processor sets
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/508Monitor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Molecular Biology (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • General Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Neurology (AREA)
  • Advance Control (AREA)

Abstract

가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템이 개시된다. 개시된 가속기의 동작 방법은 호스트 컨트롤러로부터 하나 이상의 워크로드들을 할당 받는 단계, 상기 가속기에 포함된 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터를 결정하는 단계 및 상기 하나 이상의 워크로드들의 수행 결과를 제공하는 단계를 포함한다.

Description

가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템{ACCELERATOR, METHOD FOR OPERATING THE SAME AND ACCELERATOR SYSTEM INCLUDING THE SAME}
아래 실시예들은 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템에 관한 것이다.
인공 지능(Artificial Intelligence; AI) 기술이 발전함에 따라 인공 지능만을 위한 독자적인 하드웨어의 필요성이 증가하고 있다. 인공 지능은 예를 들어, 특정한 연산을 통해 추론과 학습을 수행할 수 있다. 이와 같이 인공 지능을 구현 하고 실행하기 위한 전용 하드웨어로서 다양한 장치들이 개발되고 있다.
인공 지능을 위한 전용 하드웨어는 예를 들어, CPU(Central Processing Unit), GPU(Graphics Processing Unit) 등에 의해 구현될 수도 있고, 용도 변경이 가능한 FPGA(Field Programmable Gate Array), 및 ASIC(Application Specific Integrated Circuit) 등에 의해 구현될 수도 있다.
일실시예에 따른 가속기의 동작 방법은 호스트 컨트롤러로부터 하나 이상의 워크로드들(workloads)을 할당 받는 단계; 상기 가속기에 포함된 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용(memory access cost)에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터(reuse data)를 결정하는 단계; 및 상기 하나 이상의 워크로드들의 수행 결과를 제공하는 단계를 포함한다.
일실시예에 따른 가속기의 동작 방법에서 상기 재사용 데이터를 결정하는 단계는 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때 상기 가속기의 외부 메모리에 대한 액세스를 최소화 시키는 상기 재사용 데이터를 결정할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 가속기의 하드웨어 리소스 정보는 상기 가속기에 포함된 멀티레벨 메모리의 사용 정보, 상기 복수의 프로세싱 유닛들의 사용 정보 및 시스템 캐시 정보 중 적어도 하나를 포함할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 멀티레벨 메모리는 상기 복수의 프로세싱 유닛들 중 어느 하나의 프로세싱 유닛이 액세스 가능한 레벨0 메모리; 상기 복수의 프로세싱 유닛들 중 일부가 액세스 가능한 레벨1 메모리; 및 상기 복수의 프로세싱 유닛들이 액세스 가능한 레벨2 메모리 중 적어도 하나를 포함할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 재사용 데이터를 결정하는 단계는 상기 하나 이상의 워크로드들의 특성을 추가적으로 고려하여 상기 재사용 데이터를 동적으로 결정할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 메모리 액세스 비용은 상기 가속기의 외부 메모리 및 상기 가속기에 포함된 멀티레벨 메모리에 대한 액세스 비용을 포함할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 가속기의 외부 메모리에 대한 액세스 비용은 상기 가속기에 포함된 멀티레벨 메모리에 대한 액세스 비용보다 클 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 멀티레벨 메모리에 대한 액세스 비용은 상기 멀티레벨 메모리 중에서 공유하는 프로세싱 유닛의 개수가 많은 메모리일수록 커질 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용은 상기 가속기에 포함된 멀티레벨 메모리에 입력되거나 상기 멀티레벨 메모리에서 출력되는 데이터를 제어하는 DMA에 오프-로딩된 확장(extension)을 통해 결정될 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 재사용 데이터를 결정하는 단계는 상기 가속기의 하드웨어 리소스 정보에 기초하여 워크로드 수행을 위해 입력되는 데이터에 적용되는 타일링(tiling) 방식을 결정하고, 상기 결정된 타일링 방식에 따라 상기 재사용 데이터의 크기를 결정할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 재사용 데이터를 결정하는 단계는 상기 가속기에 포함된 멀티레벨 메모리 및/또는 워크로드에 대응하는 뉴럴 네트워크의 레이어마다 상기 재사용 데이터를 결정할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 재사용 데이터는 상기 가속기 내부의 멀티레벨 메모리에 저장되어 상기 가속기의 외부 메모리로 전달되지 않는다.
일실시예에 따른 가속기의 동작 방법에서 상기 복수의 프로세싱 유닛들 각각은 해당 프로세싱 유닛이 액세스 가능한 레벨0 메모리; 상기 레벨0 메모리의 데이터 입출력을 제어하고, 상기 레벨0 메모리에 입력되거나 상기 레벨0 메모리에서 출력되는 데이터를 모니터링 및/또는 프로파일링하는 레벨0 DMA(Direct Memory Access); 해당 프로세싱 유닛에 할당된 워크로드의 연산을 수행하는 MAC(Multiplier-Accumulator); 및 상기 레벨0 메모리, 상기 DMA 및 상기 MAC 중 어느 하나 또는 이들의 조합을 제어하는 레벨0 컨트롤러를 포함할 수 있다.
일실시예에 따른 가속기의 동작 방법에서 상기 가속기는 워크로드에 따른 뉴럴 네트워크를 이용하여 인식하고자 하는 데이터가 입력된 사용자 단말 또는 상기 사용자 단말로부터 상기 인식하고자 하는 데이터를 수신하는 서버에 포함될 수 있다.
일실시예에 따른 가속기는 호스트 컨트롤러로부터 할당된 하나 이상의 워크로드들을 수행하는 복수의 프로세싱 유닛들; 및 복수의 프로세싱 유닛들 중 적어도 하나가 액세스 가능한 멀티레벨 메모리를 포함하고, 상기 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터가 결정되어 상기 멀티레벨 메모리에 저장된다.
일실시예에 따른 가속기 시스템은 하나 이상의 워크로드를 수행하는 복수의 프로세싱 유닛들 및 액세스 비용이 상이한 멀티레벨 메모리를 포함하는 가속기; 상기 가속기의 외부 메모리; 및 상기 가속기로 상기 하나 이상의 워크로드를 할당하는 호스트 컨트롤러를 포함하고, 상기 가속기는 상기 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터를 결정한다.
도 1은 일실시예에 따른 가속기 시스템을 설명하기 위한 도면이다.
도 2는 일실시예에 따른 가속기를 설명하기 위한 도면이다.
도 3은 일실시예에 따라 멀티레벨 메모리 및 외부 메모리를 설명하기 위한 도면이다.
도 4는 일실시예에 따라 재사용 데이터를 결정하는 과정을 설명하기 위한 도면이다.
도 5 및 도 6은 일실시예에 따른 가속기 시스템의 예시들을 설명하기 위한 도면이다.
도 7은 일실시예에 따른 가속기의 동작 방법을 나타낸 도면이다.
실시예들에 대한 특정한 구조적 또는 기능적 설명들은 단지 예시를 위한 목적으로 개시된 것으로서, 다양한 형태로 변경되어 실시될 수 있다. 따라서, 실시예들은 특정한 개시형태로 한정되는 것이 아니며, 본 명세서의 범위는 기술적 사상에 포함되는 변경, 균등물, 또는 대체물을 포함한다.
제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 해석되어야 한다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설명된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 아래의 특정한 구조적 내지 기능적 설명들은 단지 실시예들을 설명하기 위한 목적으로 예시된 것으로, 실시예의 범위가 본문에 설명된 내용에 한정되는 것으로 해석되어서는 안된다. 관련 기술 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 또한, 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타내며, 공지된 기능 및 구조는 생략하도록 한다.
도 1은 일실시예에 따른 가속기 시스템을 설명하기 위한 도면이다.
도 1을 참조하면, 일실시예에 따른 가속기 시스템(100)은 호스트 컨트롤러(110), 가속기(120), 외부 메모리 컨트롤러(130) 및 외부 메모리(140)를 포함할 수 있다. 호스트 컨트롤러(110), 가속기(120) , 외부 메모리 컨트롤러(130) 및 외부 메모리(140)는 버스(bus)(150)를 통하여 서로 통신할 수 있다.
호스트 컨트롤러(110)는 가속기 시스템(100)에 포함된 컴포넌트들의 동작을 제어하는 장치로, 예를 들어, 중앙 처리 장치(CPU; Central Processing Unit)를 포함할 수 있다. 호스트 컨트롤러(110)는 가속기(120)로 하나 이상의 워크로드들을 할당할 수 있다. 워크로드는 객체 인식, 음성 인식, 패턴 인식, 컴퓨터 비전, 기계 번역 등을 위해 가속기(120)로 하여금 뉴럴 네트워크를 실행하도록 하는 명령을 나타낼 수 있다. 호스트 컨트롤러(110)는 요청되는 하나 이상의 작업에 따라 하나 이상의 워크로드들을 가속기(120)에 할당할 수 있다.
가속기(120)는 할당된 워크로드에 따른 뉴럴 네트워크를 실행하여 입력되는 데이터를 추론하는 AI 가속기(Artificial Intelligence accelerator)로서, 호스트 컨트롤러(110)와 구별되는 별도의 프로세서일 수 있다. 달리 표현하면, 가속기(120)는 메인 프로세서(110)에서 할당된 하나 또는 복수의 워크로드들을 동시에 수행할 수 있다. 가속기(120)는 범용의 호스트 컨트롤러(110)에서 처리되기 보다는 별도의 전용 프로세서에서 처리되는 것이 보다 효율적인 워크로드를 처리할 수 있다.
뉴럴 네트워크는 복수의 레이어들을 포함한다. 일실시예에서, 뉴럴 네트워크는 입력 레이어, 복수의 히든 레이어들 및 출력 레이어를 포함한다. 각각의 레이어들은 인공 뉴런이라고도 불리는 복수의 노드들을 포함한다. 각 노드는 하나 이상의 입력 및 출력을 가지는 계산 단위를 나타내고, 노드들은 상호 연결될 수 있다. 노드들 간의 연결에는 가중치가 설정될 수 있으며, 이러한 가중치는 조정 또는 변경될 수 있다. 가중치는 연관된 데이터 값을 증폭, 감소 또는 유지시킴으로써 해당 데이터 값이 최종 결과에 미치는 영향도를 결정할 수 있다. 출력 레이어에 포함된 각각의 노드에는 이전 레이어에 포함된 노드들의 가중된 입력들이 입력될 수 있다. 가중된 데이터가 임의의 레이어로부터 다음 레이어로 입력되는 과정을 전파(propagation)라고 지칭할 수 있다.
이러한 뉴럴 네트워크에 따른 연산들이 가속기(120)에서 수행될 수 있으며, 이때 가속기(120)에 포함된 복수의 프로세싱 유닛들 및 멀티레벨 메모리가 활용될 수 있다. 멀티레벨 메모리는 복수의 프로세싱 유닛들 중 적어도 하나가 액세스 가능한 메모리로서, 예를 들어, 스크래치패드 메모리(scratchpad memory) 및/또는 시스템 캐시를 포함할 수 있다. 스크래치패드 메모리는 가속기(120) 내부에 포함되는 온 칩 메모리로서, 예를 들어, 주소 공간(address space)을 통해 액세스 가능한 SRAM일 수 있다. 시스템 캐시는 LLC(Last Level Cache) 등일 수 있다. 스크래치패드 메모리, 시스템 캐시는 메모리 용량이 DRAM에 비하여 크지 않지만, 액세스 비용이 DRAM보다 작은 메모리일 수 있다.
앞서 설명한 뉴럴 네트워크의 특성에 따라 현재 연산 결과가 다음 연산에 이용될 수 있으므로, 중간 연산 결과 등 이후 레이어에서 다시 활용되는 데이터를 멀티레벨 메모리에 저장하여 연산 수행 시 액세스 비용을 최소화함으로써 연산들을 빠르게 처리하는 것이 중요하다. 다만, 멀티레벨 메모리의 적은 용량으로 인해 필요한 모든 데이터를 멀티레벨 메모리에 저장하는 것이 현실적으로 어렵고, 일부 데이터는 외부 메모리(140)에 저장되게 된다.
외부 메모리(140)는 가속기(120)의 외부에 배치된 메모리로서, 예를 들어, 가속기 시스템(100)의 메인 메모리로 활용되는 DRAM일 수 있다. 외부 메모리(140)는 외부 메모리 컨트롤러(130)를 통해 액세스될 수 있다. 가속기(120)에서 하나 이상의 워크로드들을 수행하는 데 가속기(120) 내부에 존재하는 메모리가 충분하지 않은 경우에 외부 메모리(140)가 활용될 수 있다.
외부 메모리(140)는 가속기(120) 내부의 멀티레벨 메모리보다 큰 용량을 가지나, 가속기(120)에서 외부 메모리(140)로 액세스하는 비용이 내부의 멀티레벨 메모리로 액세스하는 비용보다 크다. 액세스 비용은 해당 메모리에 액세스하여 데이터를 읽거나 쓸 때 소요되는 전력 및/또는 시간을 나타낼 수 있다.
따라서, 가속기 시스템(100)의 성능을 향상시키기 위해서는 가속기(120)로부터 외부 메모리(140)로의 액세스를 최소화 시킬 필요가 있다. 달리 표현하면, 가속기(120)에서 하나 이상의 워크로드들을 수행할 때 필요한 데이터 및/또는 중간 연산 결과 데이터 등 이후 레이어에서 다시 활용되는 데이터를 가능하면 외부 메모리(140)가 아닌 멀티레벨 메모리에 저장되도록 하여, 외부 메모리(140)로의 액세스가 최소화되게 할 필요가 있다. 이처럼 가속기(120) 내부의 멀티레벨 메모리에 저장되는 데이터를 재사용 데이터라 지칭할 수 있다.
이하, 실시예들을 보다 상세히 설명한다.
도 2는 일실시예에 따른 가속기를 설명하기 위한 도면이다.
도 2를 참조하면, 일실시예에 따른 가속기(200)는 복수의 프로세싱 유닛들 및 복수의 프로세싱 유닛들 중 적어도 하나가 액세스 가능한 멀티레벨 메모리를 포함한다. 멀티레벨 메모리는 가속기(200) 내 레벨0 메모리(211), 레벨1 메모리(221), 레벨2 메모리(231)를 통칭하는 표현이다.
복수의 프로세싱 유닛들 중 어느 하나인 프로세싱 유닛(210)은 레벨0 메모리(211), 레벨0 DMA(213), MAC(Multiplier-Accumulator)(215), 레벨0 컨트롤러(217)를 포함할 수 있다. 프로세싱 유닛(210)은 NPU(Neural Processing Unit), GPU, CPU, TPU(Tensor Processing Unit) 등일 수 있다.
레벨0 메모리(211)은 대응하는 프로세싱 유닛(210)이 액세스 가능한 메모리일 수 있다. 달리 표현하면, 레벨0 메모리(211)는 가속기(200)에 포함된 복수의 프로세싱 유닛들 중에서 하나의 프로세싱 유닛(210)으로부터만 액세스될 수 있다.
레벨0 DMA(213)은 레벨0 컨트롤러(217)의 명령에 따라 레벨0 메모리(211)의 입력 데이터 및/또는 출력 데이터를 제어할 수 있다. 레벨0 DMA(213)는 레벨0 컨트롤러(217)로부터의 명령에 포함된 출발지(source), 목적지(destination), 데이터 크기에 대한 정보에 따라 레벨0 메모리(211)에서 특정 데이터를 읽거나, 레벨0 메모리(211)에 특정 데이터를 쓸 수 있다.
이때, 레벨0 메모리(211)에 입력되거나 레벨0 메모리(211)에서 출력되는 데이터는 모니터링 및/또는 프로파일링될 수 있는데, 이러한 모니터링 및/또는 프로파일링 동작은 레벨0 DMA(213)에서 수행되거나, 또는 별도의 엘리먼트에서 수행될 수 있다. 모니터링 및/또는 프로파일링을 통해, 레벨0 메모리(211)의 액세스 비용, 레벨0 메모리(211)의 사용 정보, 레벨0 메모리(211)에 저장된 데이터 종류 등이 확인될 수 있다. 예를 들어, 레벨0 DMA(213)은 레벨0 메모리(211)의 사용 정보가 몇 퍼센트인지, 레벨0 메모리(211)에 저장된 데이터가 어떤 워크로드에 관한 것인지 확인할 수 있다. 아래에서는 설명의 편의를 위해, 모니터링 및/또는 프로파일링 동작이 레벨0 DMA(213)에서 수행되는 경우를 기준으로 설명한다.
MAC(215)은 프로세싱 유닛(210)에 할당된 워크로드의 연산을 수행할 수 있다. 예를 들어, MAC(215)은 주어진 데이터에 대해 곱셈 누적 연산을 수행할 수 있다. 또한, MAC(215)은 주어진 데이터에 대해 활성 함수(activation function)를 적용시킬 수 있다. 활성 함수는 예를 들어 시그모이드(sigmoid), 하이퍼볼릭 탄젠트(hyperbolic tangent; tanh) 또는 렐루(rectified linear unit; ReLU)에 해당할 수 있다.
레벨0 컨트롤러(217)는 프로세싱 유닛(210)에 포함된 컴포넌트들을 제어하는 장치로서, 예를 들어, 레벨0 메모리(211), 레벨0 DMA(213) 및 MAC(215)를 제어할 수 있다.
앞선 프로세싱 유닛(120)에 대한 설명은 가속기(200)에 포함된 복수의 프로세싱 유닛들 각각에 그대로 적용될 수 있다. 다시 말해, 가속기(200)는 각각이 독자적으로 연산을 수행할 수 있는 복수의 프로세싱 유닛들을 포함할 수 있다.
일실시예에서, 복수의 프로세싱 유닛들은 n개의 프로세싱 유닛들마다 클러스터링될 수 있다. 여기서, n은 1보다는 크고, 가속기(200)에 포함된 프로세싱 유닛들 개수 보다는 작은 자연수일 수 있다. 달리 표현하면, 가속기(200)에 포함된 복수의 프로세싱 유닛들 중 일부가 클러스터링될 수 있으며, 이에 대해서는 클러스터링된 프로세싱 유닛들(220)을 기준으로 설명한다.
클러스터링된 프로세싱 유닛들(220)은 하나의 레벨1 메모리(221)를 공유할 수 있다. 다시 말해, 레벨1 메모리(221)는 클러스터링된 프로세싱 유닛들(220)에 의해 액세스될 수 있다. 예를 들어, 클러스터링된 프로세싱 유닛들(220) 중 제1 프로세싱 유닛과 제2 프로세싱 유닛 각각에서 수행되는 연산들이 서로 상이하더라도 해당 연산에 필요한 데이터 일부는 공통될 수 있다. 이러한 공통되는 데이터를 제1 프로세싱 유닛과 제2 프로세싱 유닛 각각이 포함하는 레벨0 메모리에 각자 저장하기 보다는 레벨1 메모리(221)에 저장하여 제1 프로세싱 유닛과 제2 프로세싱 유닛이 공유함으로써, 전체 시스템적으로 연산 효율을 높일 수도 있다. 도 2에 도시된 개념적 예시에서, 프로세싱 유닛들 각각은 자신과 인접한 레벨1 메모리에 액세스할 수 있다.
도 2에서는 미도시되었지만, 레벨1 메모리(221)의 데이터 입출력을 제어하는 레벨1 DMA에서 레벨1 메모리(221)에 입력되거나 레벨1 메모리(221)에서 출력되는 데이터를 모니터링 및/또는 프로파일링할 수 있다. 또한, 레벨1 컨트롤러도 존재하여 레벨1 메모리(221) 및 레벨1 DMA를 제어할 수 있다.
또한, 복수의 프로세싱 유닛들 전체(230)는 레벨2 메모리(231)를 공유할 수 있다. 다시 말해, 레벨2 메모리(231)는 가속기(200)에 포함된 복수의 프로세싱 유닛들에 의해 액세스될 수 있다. 예를 들어, 가속기(200)에 포함된 복수의 프로세싱 유닛들 중 동일한 그룹으로 클러스터되지 않았지만 수행하는 연산에 필요한 데이터 일부가 공통되는 프로세싱 유닛들이 존재할 수 있다. 이러한 프로세싱 유닛들은 레벨1 메모리를 통해서는 해당 데이터를 공유하지 못하지만 레벨2 메모리(231)를 통해 공통되는 데이터를 효율적으로 공유하여 전체적인 연산 효율을 높일 수 있다. 마찬가지로 도 2에서는 미도시되었지만, 레벨2 메모리(231)의 데이터 입출력을 제어하는 레벨2 DMA에서 레벨2 메모리(231)에 입력되거나 레벨2 메모리(231)에서 출력되는 데이터를 모니터링 및/또는 프로파일링할 수 있다. 또한, 레벨2 메모리(231) 및 레벨2 DMA를 제어하는 레벨2 컨트롤러도 존재할 수 있다.
정리하면, 각 프로세서 유닛들은 자신의 레벨0 메모리, 자신과 인접한 레벨1 메모리, 가속기(200)의 레벨2 메모리에 액세스할 수 있고, 할당된 워크로드를 수행할 때 이러한 메모리들을 활용할 수 있다. 이처럼, 가속기(200)는 멀티레벨 메모리를 포함할 수 있으며, 포함된 메모리들은 계층적(hierarchy)일 수 있다. 일실시예에서, 레벨0 메모리, 레벨1 메모리, 2 메모리는 외부 메모리인 DRAM보다 액세스 비용이 적은 스크래치패드 메모리 및/또는 시스템 캐시일 수 있다.
또한, 가속기(200)에 포함된 DMA, 컨트롤러도 계층적 멀티레벨을 가질 수 있다.
도 2의 예시에서, 가속기(200)에 포함된 복수의 프로세싱 유닛들은 4개의 워크로드들을 동시에 수행할 수 있다. 예컨대, 연산량이 많은 워크로드는 많은 수의 프로세싱 유닛들에 할당되어 처리되고, 연산량이 상대적으로 적은 워크로드는 적은 수의 프로세싱 유닛들에 할당되어 처리될 수 있다.
도 2에서는 설명의 편의를 위해 64개의 프로세싱 유닛들이 8개씩 클러스터링되어 4개의 워크로드들이 수행될 때 3개 레벨 메모리들이 활용되는 것으로 도시되어 있으나, 이외에도 다양한 개수의 프로세싱 유닛, 워크로드, 레벨이 제한 없이 적용될 수 있다.
도 3은 일실시예에 따라 멀티레벨 메모리 및 외부 메모리를 설명하기 위한 도면이다.
도 3을 참조하면, 일실시예에 따른 레벨0 메모리(310), 레벨1 메모리(320), 레벨2 메모리(330), 외부 메모리(340), DMA(350)가 설명의 편의를 위해 기능적으로 도시될 수 있다.
레벨0 메모리(310), 레벨1 메모리(320), 레벨2 메모리(330)는 GLB(global buffer)로서, 가속기 내부에 배치될 수 있다. 특히, 레벨2 메모리(330)는 가속기에 포함된 복수의 프로세싱 유닛들에 의해 공유되는 메모리이고, 레벨1 메모리(320)는 복수의 프로세싱 유닛들 중 일부에 의해 공유되는 메모리일 수 있다. 레벨0 메모리(310)는 임의의 프로세싱 유닛 내부에 포함되어 다른 프로세싱 유닛과 공유되지 않는다. 가속기에서 레벨0 메모리(310)는 가속기에 포함된 프로세싱 유닛들의 개수만큼, 레벨1 메모리(320)는 프로세싱 유닛들의 클러스터링 개수만큼, 레벨2 메모리(330)는 1개 있을 수 있다.
외부 메모리(340)는 가속기 외부에 배치된 오프-칩(off-chip) 메모리로서, 예를 들어, DRAM, HBM(High Bandwidth Memory)와 같은 3D 메모리, PIM(Processing in Memory) 등을 포함할 수 있다. 설명의 편의를 위해, 외부 메모리(340)는 레벨3 메모리로도 지칭될 수 있다.
레벨0 메모리(310), 레벨1 메모리(320), 레벨2 메모리(330), 외부 메모리(340)는 프로세싱 유닛에서 워크로드를 수행할 때 활용될 수 있는데 레벨별로 메모리 액세스 비용이 상이하다. 이를테면, 메모리 액세스 비용은 레벨이 높아질수록 커질 수 있다. 달리 표현하면, 레벨0 메모리(310)의 액세스 비용이 가장 낮으며, 외부 메모리(340)의 액세스 비용이 가장 높을 수 있다.
도 3에 도시된 DMA(350)은 기능적으로 도시된 것으로, 레벨마다 DMA가 별도로 구비되어 해당 레벨 메모리에 데이터를 쓰거나 읽을 수 있다. 이를테면, 레벨0 메모리(310)의 입력 데이터 및/또는 출력 데이터를 제어하는 레벨0 DMA, 레벨1 메모리(320)의 입력 데이터 및/또는 출력 데이터를 제어하는 레벨1 DMA, 레벨2 메모리(330)의 입력 데이터 및/또는 출력 데이터를 제어하는 레벨2 DMA, 외부 메모리(340)의 입력 데이터 및/또는 출력 데이터를 제어하는 레벨3 DMA가 별도로 존재할 수 있다. 레벨0 메모리(310), 레벨1 메모리(320), 레벨2 메모리(330), 외부 메모리(340)는 레벨마다 구비된 DMA를 통해 상호 간 데이터를 주고 받을 수 있다.
도 4는 일실시예에 따라 재사용 데이터를 결정하는 과정을 설명하기 위한 도면이다.
도 4를 참조하면, 일실시예에 따른 레벨0 메모리(410), 레벨1 메모리(420), 레벨2 메모리(430), 외부 메모리(440), DMA(450), 재사용 데이터 정책 메이커(460), 호스트 컨트롤러(470)가 설명의 편의를 위해 기능적으로 도시될 수 있다.
일실시예에서, DMA(450)의 확장(extension)을 통해 대응하는 레벨 메모리에 입력되거나 해당 레벨 메모리에서 출력되는 데이터가 모니터링 및/또는 프로파일링되고, 그 결과가 호스트 컨트롤러(470)로 전달될 수 있다. 여기서, 확장은 대응하는 레벨 메모리의 입출력 데이터의 모니터링 및/또는 프로파일링을 수행하는 기능이 DMA(450)에 추가적으로 탑재(다시 말해, 오프-로딩(off-loading))된 것을 나타낼 수 있다. 도 4의 예시는 설명의 편의를 위해 모니터링 및/또는 프로파일링 동작이 DMA(450)의 확장에서 수행되는 것으로 도시되어 있으나, 이외에도 별도의 엘리먼트가 모니터링 및/또는 프로파일링을 수행하는 실시예도 제한 없이 포함될 수 있다. 이하에서는 DMA(450)의 확장을 통해 모니터링 및/또는 프로파일링 동작이 수행되는 예시를 중심으로 설명한다.
DMA(450)는 대응하는 레벨 메모리의 사용 정보를 확인할 수 있다. 예를 들어, 레벨2 DMA는 워크로드 별로 레벨2 메모리(430)의 사용 정보(431)를 확인할 수 있다. 사용 정보(431)는 예를 들어, 워크로드 별 레벨2 메모리(430)의 사용률, 사용량에 대한 정보 등을 포함할 수 있다. 또한, 레벨1 DMA는 워크로드 별로 레벨1 메모리(420)의 사용 정보(421)를 확인할 수 있다. 또한, 도 4에서는 미도시되었지만, 레벨0 DMA는 레벨0 메모리(410)의 사용 정보를 확인할 수 있다. 각 레벨의 DMA에서 확인된 레벨 별 메모리 사용 정보는 호스트 컨트롤러(470)로 전달될 수 있다.
호스트 컨트롤러(470)는 레벨 별 메모리 사용 정보에 기반하여 하나 이상의 워크로드들을 가속기에 할당할 수 있다. 이를테면, 가속기의 멀티레벨 메모리가 많이 사용되지 않아 가용 용량이 많다면 호스트 컨트롤러(470)는 보다 많은 워크로드들을 할당하거나, 연산량이 많은 워크로드를 할당할 수 있다. 반대로, 가속기의 멀티레벨 메모리가 많이 사용되어 가용 용량이 적다면 호스트 컨트롤러(470)는 보다 적은 워크로드들을 할당하거나, 연산량이 적은 워크로드를 할당할 수도 있다.
호스트 컨트롤러(470)로부터 하나 이상의 워크로드들이 할당되면, 재사용 데이터 정책 메이커(460)는 하나 이상의 워크로드들의 재사용 데이터를 결정할 수 있다. 재사용 데이터 정책 메이커(460)는 DMA(450)를 제어하는 컨트롤러에서 수행되는 것으로, DMA(450)처럼 레벨마다 별도로 구비된 컨트롤러로 구현될 수 있다. 예를 들어, 레벨2 DMA를 제어하는 레벨2 컨트롤러에서 레벨2 메모리(430)에 저장될 재사용 데이터를 결정할 수 있다. 또한, 레벨1 DMA를 제어하는 레벨1 컨트롤러에서 레벨1 메모리(420)에 저장될 재사용 데이터를 결정할 수 있다. 마찬가지로, 레벨0 DMA를 제어하는 레벨0 컨트롤러에서 레벨0 메모리(410)에 저장될 재사용 데이터를 결정할 수 있다.
재사용 데이터는 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 결정될 수 있다. 재사용 데이터는 워크로드에 따라 연산들이 순차적으로 수행될 때 후속 연산에서 다시 활용되어 가속기 내 멀티레벨 메모리에 저장되는 데이터일 수 있다. 이후 연산들에서 빈번하게 활용되는 데이터일수록 액세스 비용이 낮은 메모리에 저장되어 활용될 수 있다.
가속기의 하드웨어 리소스 정보는 가속기에 포함된 멀티레벨 메모리의 사용 정보 및 복수의 프로세싱 유닛들의 사용 정보를 포함할 수 있다. 멀티레벨 메모리의 사용 정보는 레벨 별 메모리의 가용 및/또는 사용 정보 등을 나타낼 수 있다. 복수의 프로세싱 유닛들의 사용 정보는 프로세싱 유닛 별 사용 효율 정보 등을 포함할 수 있다.
일실시예에서, 가속기의 하드웨어 리소스 정보에 기초하여 워크로드 수행을 위해 입력되는 데이터에 적용되는 타일링 방식이 결정될 수 있다. 입력 데이터가 한 번에 처리하기 어려울 정도로 크다면, 입력 데이터를 복수의 타일들로 분할하여 처리하는 방식을 타일링 방식이라 표현될 수 있다. 워크로드 수행을 위한 입력 데이터를 복수의 타일들로 분할할 때 타일의 크기가 가속기의 하드웨어 리소스 정보에 기초하여 결정될 수 있다. 만약 가속기의 가용 하드웨어 리소스가 많다면, 타일 크기도 크게 결정될 수 있으나, 반대로 가속기의 가용 하드웨어 리소스가 적다면, 타일 크기도 작게 결정될 수 있다. 이렇게 결정된 타일링 방식에 따라 재사용 데이터의 크기도 결정될 수 있다. 이를테면, 타일 크기에 대응하도록 재사용 데이터의 크기가 결정될 수 있다.
메모리 액세스 비용은 가속기의 외부 메모리(440) 및 멀티레벨 메모리에 대한 액세스 비용을 포함할 수 있다. 예를 들어, 외부 메모리(440)에 대한 액세스 비용은 멀티레벨 메모리에 대한 액세스 비용보다 클 수 있다. 멀티레벨 메모리에 대한 액세스 비용은 멀티레벨 메모리 중에서 공유하는 프로세싱 유닛의 개수가 많은 메모리일수록 커질 수 있다. 이를테면, 레벨2 메모리(430)는 가속기에 포함된 모든 프로세싱 유닛이 공유할 수 있고, 멀티레벨 메모리 중에서 가장 액세스 비용이 클 수 있다. 반면, 레벨0 메모리(410)는 다른 프로세싱 유닛과 공유되지 않으며 대응하는 하나의 프로세싱 유닛만 액세스할 수 있고, 멀티레벨 메모리 중에서 가장 액세스 비용이 낮을 수 있다.
예를 들어, 후속 연산이나 작업에서 빈번하게 활용되는 데이터라면 낮은 레벨의 메모리에 저장되는 재사용 데이터로 결정될 수도 있으나, 낮은 레벨의 메모리일수록 액세스 가능한 프로세싱 유닛이 적어지므로, 해당 데이터를 필요로 하는 프로세싱 유닛들의 개수, 해당 프로세싱 유닛들이 동일한 클러스터에 그룹핑되어 있는지 여부가 추가적으로 고려되어서 해당 데이터를 재사용 데이터로 결정할지, 나아가 어느 레벨의 메모리에 저장되는 재사용 데이터인지가 결정될 수 있다.
추가적으로, 재사용 데이터를 결정하는 데 할당된 워크로드들의 특성이 고려될 수 있다. 예를 들어, 가속기에 할당된 복수의 워크로드들 중에서는 가능한 빨리 처리될 필요가 있는 워크로드도 있는 반면, 정해진 시간 내에만 처리되기만 하면 되는 워크로드도 존재할 수 있다. 따라서, 전체 시스템 효율을 높이기 위해서는, 초반에는 가능한 빨리 처리될 필요가 있는 워크로드에 대한 재사용 데이터를 높은 우선순위로 많이 할당하다가 정해진 시간이 가까워질수록 해당 시간 내에 처리되어야 하는 워크로드에 대한 재사용 데이터를 높은 우선순위로 많이 할당시킬 수 있다. 이처럼 워크로드별 처리 스케줄이 추가적으로 고려되어 재사용 데이터가 동적으로 결정될 수도 있다.
이처럼, 재사용 데이터는 멀티레벨 메모리마다 결정될 수 있다. 이를테면, 레벨0 메모리(410), 레벨1 메모리(420), 레벨2 메모리(430) 각각에서 재사용 데이터가 결정될 수 있다. 또한, 재사용 데이터는 워크로드에 대응하는 뉴럴 네트워크의 레이어마다 결정될 수도 있다. 뉴럴 네트워크에 포함된 복수의 레이어들을 따라 연산들이 순차적으로 수행되면, 각 레이어에 적합한 재사용 데이터가 결정될 수 있다. 예를 들어, 후속 레이어에서 빈번하게 다시 활용되는 데이터일수록 높은 우선순위로 재사용 데이터로 결정될 수 있다. 이때, 뉴럴 네트워크에 따른 연산들에 관련된 데이터에는 IFM(Input Feature Map), OFM(Output Feature Map), WGHT(Weight)가 있으며, 복수의 레이어들을 따라 순차적으로 연산들이 수행되면서 재사용 데이터로 선택되는 데이터의 종류도 동적으로 변경될 수 있다. 예를 들어, 앞쪽에 배치된 레이어들에서 결정되는 재사용 데이터에는 IFM의 비중이 높은 반면, 뒤쪽에 배치된 레이어들에서 결정되는 재사용 데이터에는 WGHT의 비중이 높아질 수 있다. 이처럼 재사용 데이터로 선택되는 데이터 종류는 워크로드, 뉴럴 네트워크, 연산에 따라 동적으로 변경될 수 있다.
앞서 설명한 요소들을 고려하여, 복수의 프로세싱 유닛들에서 하나 이상의 워크로드들을 수행할 때 가속기의 외부 메모리에 대한 액세스를 최소화 시키는 재사용 데이터가 결정될 수 있다. 외부 메모리에 대한 액세스는 특정 워크로드 또는 일부 프로세싱 유닛에 대해서 최소화되는 것이 아니라 가속기에 할당된 전체 워크로드들과 전체 프로세싱 유닛들에 대해 최소화가 되도록 재사용 데이터가 결정될 수 있다.
도 5 및 도 6은 일실시예에 따른 가속기 시스템의 예시들을 설명하기 위한 도면이다.
도 5를 참조하면, 일실시예에 따른 서버(500)는 호스트 컨트롤러(510), 가속기(520) 및 외부 메모리(530)를 포함할 수 있다. 호스트 컨트롤러(510)는 하나 이상의 워크로드들을 가속기(520)에 할당한다. 가속기(520)는 하나 이상의 워크로드들을 복수의 프로세싱 유신들을 통해 수행할 때 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 하나 이상의 재사용 데이터를 결정한다. 가속기(520)는 재사용 데이터를 활용하여 하나 이상의 워크로드들을 수행할 수 있으며, 그 결과를 제공할 수 있다. 일실시예에서, 서버(500)는 가속기 시스템에 해당할 수 있다.
도 6을 참조하면, 일실시예에 따른 사용자 단말(600)은 중앙 처리 장치(610), 가속기(620) 및 외부 메모리(630)를 포함하며, 각 컴포넌트들은 앞서 설명한 동작들을 수행할 수 있다. 도 6에서는 설명의 편의를 위해 사용자 단말(600)이 스마트폰으로 도시되었지만, 이외에도 태블릿, 랩탑, 퍼스널 컴퓨터 등 다양한 컴퓨팅 장치, 스마트 시계, 스마트 안경 등 다양한 웨어러블 기기, 스마트 스피커, 스마트 TV, 스마트 냉장고 등 다양한 가전장치, 스마트 자동차, 스마트 키오스크, IoT(Internet of Things) 기기 등이 제한 없이 적용될 수 있다.
이처럼, 가속기(520, 620)는 워크로드에 따른 뉴럴 네트워크를 이용하여 인식하고자 하는 데이터가 입력된 사용자 단말(600) 또는 사용자 단말로부터 인식하고자 하는 데이터를 수신하는 서버(500)에 포함될 수 있다.
도 7은 일실시예에 따른 가속기의 동작 방법을 나타낸 도면이다.
도 7을 참조하면, 일실시예에 따른 가속기에서 수행되는 동작 방법이 도시된다.
단계(710)에서, 가속기는 호스트 컨트롤러로부터 하나 이상의 워크로드들을 할당 받는다.
단계(720)에서, 가속기는 가속기에 포함된 복수의 프로세싱 유닛들에서 하나 이상의 워크로드들을 수행할 때 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 하나 이상의 워크로드들의 재사용 데이터를 결정한다. 가속기는 복수의 프로세싱 유닛들에서 하나 이상의 워크로드들을 수행할 때 가속기의 외부 메모리에 대한 액세스를 최소화 시키는 재사용 데이터를 결정할 수 있다. 가속기는 하나 이상의 워크로들의 특성을 추가적으로 고려하여 재사용 데이터를 동적으로 결정할 수도 있다. 재사용 데이터는 가속기 내부의 멀티레벨 메모리에 저장되어 가속기의 외부 메모리로 전달되지 않는 데이터이다.
가속기의 하드웨어 리소스 정보는 가속기에 포함된 멀티레벨 메모리의 사용 정보 및 복수의 프로세싱 유닛들의 사용 정보를 포함할 수 있다. 메모리 액세스 비용은 가속기의 외부 메모리 및 가속기에 포함된 멀티레벨 메모리에 대한 액세스 비용을 포함할 수 있다.
단계(730)에서, 가속기는 하나 이상의 워크로드들의 수행 결과를 제공한다. 가속기는 워크로드의 수행 결과를 호스트 컨트롤러로 전송할 수 있다.
도 7에 도시된 각 단계들에는 도 1 내지 도 6을 통하여 전술한 사항들이 그대로 적용되므로, 보다 상세한 설명은 생략한다.
이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

Claims (19)

  1. 가속기의 동작 방법에 있어서,
    호스트 컨트롤러로부터 하나 이상의 워크로드들을 할당 받는 단계;
    상기 가속기에 포함된 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터(reuse data)를 결정하는 단계; 및
    상기 하나 이상의 워크로드들의 수행 결과를 제공하는 단계
    를 포함하는
    가속기의 동작 방법.
  2. 제1항에 있어서,
    상기 재사용 데이터를 결정하는 단계는
    복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때 상기 가속기의 외부 메모리에 대한 액세스를 최소화 시키는 상기 재사용 데이터를 결정하는,
    가속기의 동작 방법.
  3. 제1항에 있어서,
    상기 가속기의 하드웨어 리소스 정보는
    상기 가속기에 포함된 멀티레벨 메모리의 사용 정보, 상기 복수의 프로세싱 유닛들의 사용 정보 및 시스템 캐시 정보 중 적어도 하나를 포함하는,
    가속기의 동작 방법.
  4. 제3항에 있어서,
    상기 멀티레벨 메모리는
    상기 복수의 프로세싱 유닛들 중 어느 하나의 프로세싱 유닛이 액세스 가능한 레벨0 메모리;
    상기 복수의 프로세싱 유닛들 중 일부가 액세스 가능한 레벨1 메모리; 및
    상기 복수의 프로세싱 유닛들이 액세스 가능한 레벨2 메모리
    중 적어도 하나를 포함하는,
    가속기의 동작 방법.
  5. 제1항에 있어서,
    상기 재사용 데이터를 결정하는 단계는
    상기 하나 이상의 워크로들의 특성을 추가적으로 고려하여 상기 재사용 데이터를 동적으로 결정하는,
    가속기의 동작 방법.
  6. 제1항에 있어서,
    상기 메모리 액세스 비용은
    상기 가속기의 외부 메모리 및 상기 가속기에 포함된 멀티레벨 메모리에 대한 액세스 비용을 포함하는,
    가속기의 동작 방법.
  7. 제6항에 있어서,
    상기 가속기의 외부 메모리에 대한 액세스 비용은 상기 가속기에 포함된 멀티레벨 메모리에 대한 액세스 비용보다 큰,
    가속기의 동작 방법.
  8. 제6항에 있어서,
    상기 멀티레벨 메모리에 대한 액세스 비용은 상기 멀티레벨 메모리 중에서 공유하는 프로세싱 유닛의 개수가 많은 메모리일수록 커지는,
    가속기의 동작 방법.
  9. 제6항에 있어서,
    상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용은
    상기 가속기에 포함된 멀티레벨 메모리에 입력되거나 상기 멀티레벨 메모리에서 출력되는 데이터를 제어하는 DMA에 오프-로딩된 확장(extension)을 통해 결정되는,
    가속기의 동작 방법.
  10. 제1항에 있어서,
    상기 재사용 데이터를 결정하는 단계는
    상기 가속기의 하드웨어 리소스 정보에 기초하여 워크로드 수행을 위해 입력되는 데이터에 적용되는 타일링 방식을 결정하고, 상기 결정된 타일링 방식에 따라 상기 재사용 데이터의 크기를 결정하는,
    가속기의 동작 방법.
  11. 제1항에 있어서,
    상기 재사용 데이터를 결정하는 단계는
    상기 가속기에 포함된 멀티레벨 메모리 및/또는 워크로드에 대응하는 뉴럴 네트워크의 레이어마다 상기 재사용 데이터를 결정하는,
    가속기의 동작 방법.
  12. 제1항에 있어서,
    상기 재사용 데이터는 상기 가속기 내부의 멀티레벨 메모리에 저장되어 상기 가속기의 외부 메모리로 전달되지 않는
    가속기의 동작 방법.
  13. 제1항에 있어서,
    상기 복수의 프로세싱 유닛들 각각은
    해당 프로세싱 유닛이 액세스 가능한 레벨0 메모리;
    상기 레벨0의 메모리의 데이터 입출력을 제어하고, 레벨0 메모리에 입력되거나 상기 레벨0 메모리에서 출력되는 데이터를 모니터링 및/또는 프로파일링하는 레벨0 DMA;
    해당 프로세싱 유닛에 할당된 워크로드의 연산을 수행하는 MAC; 및
    상기 레벨0 메모리, 상기 DMA 및 상기 MAC 중 어느 하나 또는 이들의 조합을 제어하는 레벨0 컨트롤러
    를 포함하는,
    가속기의 동작 방법.
  14. 제1항에 있어서,
    상기 가속기는
    워크로드에 따른 뉴럴 네트워크를 이용하여 인식하고자 하는 데이터가 입력된 사용자 단말 또는 상기 사용자 단말로부터 상기 인식하고자 하는 데이터를 수신하는 서버에 포함되는,
    가속기의 동작 방법.
  15. 제1항 내지 제14항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 저장 매체.
  16. 가속기에 있어서,
    호스트 컨트롤러로부터 할당된 하나 이상의 워크로드들을 수행하는 복수의 프로세싱 유닛들; 및
    복수의 프로세싱 유닛들 중 적어도 하나가 액세스 가능한 멀티레벨 메모리
    를 포함하고,
    상기 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터가 결정되어 상기 멀티레벨 메모리에 저장되는,
    가속기.
  17. 제16항에 있어서,
    복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때 상기 가속기의 외부 메모리에 대한 액세스를 최소화 시키는 상기 재사용 데이터가 결정되는,
    가속기.
  18. 제16항에 있어서,
    상기 가속기의 하드웨어 리소스 정보는
    상기 가속기에 포함된 멀티레벨 메모리의 사용 정보, 상기 복수의 프로세싱 유닛들의 사용 정보 및 시스템 캐시 정보 중 적어도 하나를 포함하는,
    가속기.
  19. 하나 이상의 워크로드를 수행하는 복수의 프로세싱 유닛들 및 액세스 비용이 상이한 멀티레벨 메모리를 포함하는 가속기;
    상기 가속기의 외부 메모리; 및
    상기 가속기로 상기 하나 이상의 워크로드를 할당하는 호스트 컨트롤러
    를 포함하고,
    상기 가속기는
    상기 복수의 프로세싱 유닛들에서 상기 하나 이상의 워크로드들을 수행할 때, 상기 가속기의 하드웨어 리소스 정보 및/또는 메모리 액세스 비용에 기초하여 상기 하나 이상의 워크로드들의 재사용 데이터를 결정하는,
    가속기 시스템.
KR1020200023750A 2020-02-26 2020-02-26 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템 KR20210108749A (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020200023750A KR20210108749A (ko) 2020-02-26 2020-02-26 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
CN202110033505.8A CN113312171A (zh) 2020-02-26 2021-01-12 加速器、加速器的操作方法和加速器系统
US17/165,018 US11726929B2 (en) 2020-02-26 2021-02-02 Operation method of an accelerator and system including the same
EP21155980.2A EP3872638A1 (en) 2020-02-26 2021-02-09 Operation method of an accelerator and system including the same
US18/212,979 US20230342311A1 (en) 2020-02-26 2023-06-22 Operation method of an accelerator and system including the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200023750A KR20210108749A (ko) 2020-02-26 2020-02-26 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템

Publications (1)

Publication Number Publication Date
KR20210108749A true KR20210108749A (ko) 2021-09-03

Family

ID=74572696

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200023750A KR20210108749A (ko) 2020-02-26 2020-02-26 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템

Country Status (4)

Country Link
US (2) US11726929B2 (ko)
EP (1) EP3872638A1 (ko)
KR (1) KR20210108749A (ko)
CN (1) CN113312171A (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210108749A (ko) * 2020-02-26 2021-09-03 삼성전자주식회사 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
US11972137B2 (en) * 2020-11-02 2024-04-30 Deepx Co., Ltd. System and memory for artificial neural network (ANN) optimization using ANN data locality
US11922051B2 (en) 2020-11-02 2024-03-05 Deepx Co., Ltd. Memory controller, processor and system for artificial neural network
US11531633B2 (en) 2021-04-01 2022-12-20 quadric.io, Inc. Systems and methods for intelligently implementing concurrent transfers of data within a machine perception and dense algorithm integrated circuit
CN114356580B (zh) * 2022-01-12 2024-05-28 重庆邮电大学 基于共享资源访问的异构多核系统任务分配方法和装置
US12007900B2 (en) * 2022-07-08 2024-06-11 Realtek Semiconductor Corp. Data accessing method and data accessing system capable of providing high data accessing performance and low memory utilization

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7322034B2 (en) 2002-06-14 2008-01-22 Hewlett-Packard Development Company, L.P. Method and system for dynamically allocating computer system resources
KR100552429B1 (ko) * 2004-02-11 2006-02-20 전주식 계층적 메모리 구조 프로세서 장치 및 그 프로세싱 방법
EP2024809A2 (en) 2006-05-03 2009-02-18 Data Robotics Incorporated Filesystem-aware block storage system, apparatus, and method
US9418011B2 (en) * 2010-06-23 2016-08-16 Intel Corporation Region based technique for accurately predicting memory accesses
WO2013089786A1 (en) * 2011-12-16 2013-06-20 Soft Machine, Inc. Cache replacement policy
GB2497762B (en) 2011-12-20 2018-05-23 Advanced Risc Mach Ltd Intermediate value storage within a graphics processing apparatus
CN105912476A (zh) * 2016-04-06 2016-08-31 中国科学院计算技术研究所 片上重复寻址的方法及装置
US9977663B2 (en) 2016-07-01 2018-05-22 Intel Corporation Technologies for optimizing sparse matrix code with field-programmable gate arrays
US10795836B2 (en) 2017-04-17 2020-10-06 Microsoft Technology Licensing, Llc Data processing performance enhancement for neural networks using a virtualized data iterator
KR102610820B1 (ko) 2017-09-27 2023-12-06 삼성전자주식회사 뉴럴 네트워크 시스템 및 뉴럴 네트워크 시스템의 동작방법
US10932202B2 (en) 2018-06-15 2021-02-23 Intel Corporation Technologies for dynamic multi-core network packet processing distribution
US11010308B2 (en) * 2018-08-10 2021-05-18 Lg Electronics Inc. Optimizing data partitioning and replacement strategy for convolutional neural networks
US10909039B2 (en) * 2019-03-15 2021-02-02 Intel Corporation Data prefetching for graphics data processing
KR20210106635A (ko) * 2020-02-21 2021-08-31 삼성전자주식회사 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
KR20210108749A (ko) * 2020-02-26 2021-09-03 삼성전자주식회사 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템

Also Published As

Publication number Publication date
US11726929B2 (en) 2023-08-15
CN113312171A (zh) 2021-08-27
US20230342311A1 (en) 2023-10-26
US20210263865A1 (en) 2021-08-26
EP3872638A1 (en) 2021-09-01

Similar Documents

Publication Publication Date Title
KR20210108749A (ko) 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
US9189415B2 (en) EDRAM refresh in a high performance cache architecture
KR20210148586A (ko) 스케줄러, 스케줄러의 동작 방법 및 이를 포함한 가속기 시스템
US9377954B2 (en) System and method for memory allocation in a multiclass memory system
KR20190136431A (ko) 뉴럴 네트워크 시스템, 이를 포함하는 어플리케이션 프로세서 및 뉴럴 네트워크 시스템의 동작방법
US20200301739A1 (en) Maximizing resource utilization of neural network computing system
JP2022068110A (ja) データ処理方法、データ処理装置及びデータ処理装置を含む電子装置
US20230143270A1 (en) Apparatus and method with scheduling
KR20210106635A (ko) 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
US11610102B1 (en) Time-based memory allocation for neural network inference
KR20210157636A (ko) 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
KR20220049294A (ko) 스케줄러, 스케줄러의 동작 방법 및 이를 포함한 전자 장치
KR20220034520A (ko) 프로세싱 장치, 컴퓨팅 장치, 및 프로세싱 장치의 동작 방법
KR102592330B1 (ko) OpenCL 커널을 처리하는 방법과 이를 수행하는 컴퓨팅 장치
US20220147398A1 (en) Method and apparatus for lightweight and parallelization of accelerator task scheduling
KR20240007354A (ko) 가속기를 분할하는 전자 장치, 배치를 할당하는 전자 장치 및 그 동작 방법
KR20210157624A (ko) 가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템
KR102149153B1 (ko) 이종 메모리를 활용한 범용 gpu에서의 페이징 방법 및 장치
CN117311910B (zh) 一种高性能虚拟密码机运行方法
KR20220064338A (ko) 가속기 연산 스케줄링의 경량화 및 병렬화 방법 및 장치
US20210373790A1 (en) Inference in memory
KR20220033314A (ko) 호스트 프로세서 및 가속기의 동작 방법 및 이들을 포함한 전자 장치
KR20240029502A (ko) 메모리 어드레스 공간 확장을 이용한 메모리 요청을 처리하는 전자 장치 및 그 동작 방법
KR20220124551A (ko) 이종 하드웨어 타입의 가속기들을 포함한 전자 장치
CN113495866A (zh) 基于神经网络的数据计算方法及装置、多核架构芯片