KR20210016184A - 스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법 - Google Patents

스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법 Download PDF

Info

Publication number
KR20210016184A
KR20210016184A KR1020190093997A KR20190093997A KR20210016184A KR 20210016184 A KR20210016184 A KR 20210016184A KR 1020190093997 A KR1020190093997 A KR 1020190093997A KR 20190093997 A KR20190093997 A KR 20190093997A KR 20210016184 A KR20210016184 A KR 20210016184A
Authority
KR
South Korea
Prior art keywords
host
data
map
storage device
storage
Prior art date
Application number
KR1020190093997A
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 KR1020190093997A priority Critical patent/KR20210016184A/ko
Priority to US16/900,021 priority patent/US11249911B2/en
Priority to EP20182608.8A priority patent/EP3779704B1/en
Priority to CN202010657518.8A priority patent/CN112306907A/zh
Publication of KR20210016184A publication Critical patent/KR20210016184A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G06F13/1673—Details of memory controller using buffers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0873—Mapping of cache memory to specific storage devices or parts thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0842—Multiuser, multiprocessor or multiprocessing cache systems for multiprocessing or multitasking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0877—Cache access modes
    • G06F12/0882—Page mode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1416—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights
    • G06F12/1425—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights the protection being physical, e.g. cell, word, block
    • G06F12/1441—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights the protection being physical, e.g. cell, word, block for a range
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0658—Controller construction arrangements
    • 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/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7201—Logical to physical mapping or translation of blocks or pages
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7203—Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7207—Details relating to flash memory management management of metadata or control data
    • 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/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory

Abstract

본 발명의 실시 예에 따른 메모리 시스템은, 비휘발성 메모리 장치 그리고 상기 비휘발성 메모리 장치를 제어하는 스토리지 컨트롤러를 포함하는 스토리지 장치, 그리고 상기 스토리지 장치에 접근하는 호스트를 포함하되, 상기 스토리지 장치는, 상기 호스트의 요청에 따라 상기 비휘발성 메모리 장치의 물리 어드레스와 상기 호스트에서 제공하는 논리 어드레스를 사상하는 맵 데이터를 상기 호스트로 전송하고, 상기 호스트는 상기 전송된 맵 데이터를 맵 캐시 데이터로 저장하고 관리하되, 상기 맵 캐시 데이터는 대응하는 상기 비휘발성 메모리 장치의 영역에 따른 우선순위에 따라 관리된다.
상술한 기능을 갖는 스토리지 장치에 의해서 높은 읽기 속도를 제공하는 스토리지 시스템을 구현할 수 있다.

Description

스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법{STORAGE DEVICE, MEMORY SYSTEM COMPRISING THE SAME, AND OPERATING METHOD THEREOF}
본 발명은 반도체 메모리 장치에 관한 것으로, 좀 더 구체적으로는 호스트에서 메타 데이터를 저장하고 관리하는 스토리지 장치 및 그것의 동작 방법에 관한 것이다.
반도체 메모리는 SRAM, DRAM 등과 같이 전원 공급이 차단되면 저장하고 있던 데이터가 소멸되는 휘발성 메모리 장치 및 플래시 메모리 장치, PRAM, MRAM, RRAM, FRAM 등과 같이 전원 공급이 차단되어도 저장하고 있던 데이터를 유지하는 비휘발성 메모리 장치로 구분된다.
플래시 메모리 장치는 컴퓨팅 시스템의 대용량 저장 매체로서 널리 사용된다. 최근에는 플래시 메모리 장치의 고속 동작을 지원하기 위한 다양한 기술들이 개발되고 있다. 일 예로서, JEDEC 표준에 의해 정의된 UFS(Universal Flash Storage) 인터페이스는 종래의 플래시 메모리 기반의 저장 장치보다 향상된 동작 속도를 지원할 수 있다.
본 발명의 목적은 터보 라이트 버퍼를 사용하는 스토리지 장치의 메타 데이터를 호스트에서 저장하고 관리하는 메모리 시스템 및 그것의 메타 데이터 관리 방법을 제공하는데 있다.
본 발명의 실시 예에 따른 본 메모리 시스템은, 비휘발성 메모리 장치 그리고 상기 비휘발성 메모리 장치를 제어하는 스토리지 컨트롤러를 포함하는 스토리지 장치, 그리고 상기 스토리지 장치에 접근하는 호스트를 포함하되, 상기 스토리지 장치는, 상기 호스트의 요청에 따라 상기 비휘발성 메모리 장치의 물리 어드레스와 상기 호스트에서 제공하는 논리 어드레스를 사상하는 맵 데이터를 상기 호스트로 전송하고, 상기 호스트는 상기 전송된 맵 데이터를 맵 캐시 데이터로 저장하고 관리하되, 상기 맵 캐시 데이터는 대응하는 상기 비휘발성 메모리 장치의 영역에 따른 우선순위에 따라 관리된다.
본 발명의 실시 예에 따른 비휘발성 메모리로 제공되는 사용자 스토리지 영역 및 상기 사용자 스토리지 영역보다 빠른 접근 속도를 제공하는 터보 라이트 버퍼를 포함하는 스토리지 장치의 동작 방법은, 호스트로부터 접근 요청을 수신하는 단계, 상기 접근 요청의 실행에 따라 구성되는 맵 데이터, 그리고 상기 맵 데이터가 상기 터보 라이트 버퍼 또는 상기 사용자 스토리지 영역에 대응하는지를 지시하는 식별자를 상기 호스트로 전송하는 단계, 그리고 상기 맵 데이터를 맵 캐시 데이터로 작성하여 관리하는 단계를 포함하되, 상기 관리하는 단계에서 상기 맵 캐시 데이터는 상기 식별자에 따라 우선순위가 할당되고, 상기 맵 캐시 데이터의 업데이트 또는 삭제시 상기 우선순위에 따라 업데이트 또는 삭제된다.
본 발명의 실시 예에 따른 호스트와 UFS 인터페이스를 사용하여 통신하는 스토리지 장치는, 사용자 스토리지 영역 및 상기 사용자 스토리지 영역보다 빠른 접근 속도를 갖는 터보 라이트 버퍼 영역을 포함하는 비휘발성 메모리 장치, 그리고 상기 비휘발성 메모리 장치의 물리 어드레스들과 호스트 장치의 논리 어드레스들을 사상하는 맵 데이터를 상기 호스트에 전송하도록 구성되는 스토리지 컨트롤러를 포함하되, 상기 스토리지 컨트롤러는 상기 맵 데이터가 상기 사용자 스토리지 영역 또는 상기 터보 라이트 버퍼에 대응하는지를 지시하는 식별자를 추가하여 상기 호스트에 전송하도록 구성되고, 상기 맵 데이터의 캐시 관리 동작시 상기 식별자에 기초하여 상기 맵 데이터의 업데이트 또는 삭제 우선순위가 결정된다.
상술한 본 발명의 실시 예에 따르면, 터보 라이트 버퍼를 사용하는 스토리지 장치로부터 호스트가 메타 데이터를 전송받아 저장 및 관리할 수 있다. 따라서, 맵 데이터와 같은 메타 데이터를 관리하기 위한 메모리가 부족한 스토리지 장치에서 상대적으로 큰 사이즈의 메타 데이터를 제공할 수 있고, 히트율을 높여 스토리지 장치의 성능을 향상시킬 수 있다
도 1은 본 발명의 실시 예에 따른 스토리지 시스템을 보여주는 블록도이다.
도 2는 도 1의 스토리지 장치의 물리적 저장 공간을 예시적으로 보여주는 도면이다.
도 3a 및 도 3b는 도 2의 터보 라이트 버퍼 타입을 설명하기 위한 도면들이다.
도 4a 및 도 4b는 도 1의 스토리지 장치의 터보 라이트 버퍼를 구성하는 모드들을 설명하기 위한 도면들이다.
도 5는 도 1의 스토리지 시스템의 동작을 예시적으로 보여주는 순서도이다.
도 6은 도 1의 스토리지 시스템의 동작을 예시적으로 보여주는 순서도들이다.
도 7은 도 1의 스토리지 장치의 동작을 예시적으로 보여주는 순서도이다.
도 8은 도 1의 스토리지 장치(1200)의 물리적 저장 공간을 예시적으로 보여주는 블록도이다.
도 9는 도 8을 참조하여 설명된 스토리지 장치(1200)의 물리적 저장 공간(PS)에 대한 논리적 저장 공간을 보여주는 도면이다.
도 10a 및 도 10b는 도 8을 참조하여 설명된 스토리지 장치의 물리적 저장 공간에서의 동작을 예시적으로 보여주는 도면들이다.
도 11은 본 발명의 실시 예에 따른 컴퓨터 시스템의 구성을 간략히 보여주는 블록도이다.
도 12는 도 11의 호스트 메모리의 할당 구조를 예시적으로 보여주는 메모리 맵이다.
도 13a 및 도 13b는 도 11의 호스트에서 수행되는 메모리 관리 동작의 예를 보여주는 순서도들이다.
도 14는 본 발명의 맵 캐시 데이터(MCD)를 호스트 메모리에 전송하는 예를 간략히 보여주는 블록도이다.
도 15는 본 발명의 다른 실시 예에 따른 맵 캐시 데이터(MCD)의 전송 방법을 보여주는 도면이다.
도 16은 본 발명의 다른 실시 예에 따른 맵 캐시 데이터(MCD)의 전송 방법을 보여주는 도면이다.
도 17은 본 발명의 맵 캐시 데이터(MCD)의 전송 방법의 다른 예를 보여주는 도면이다.
도 18은 본 발명의 맵 캐시 데이터(MCD)의 전송 방법의 또 다른 예를 보여주는 도면이다.
도 19는 도 1의 스토리지 시스템의 계층적 구조를 예시적으로 보여주는 도면이다.
도 20은 본 발명의 실시 예에 따른 스토리지 시스템을 더 상세하게 보여주는 블록도이다.
도 21은 스토리지 시스템에 본 발명의 실시 예가 적용된 개념도를 보여준다.
도 22 는 본 발명의 실시 예들에 따른 비휘발성 메모리 시스템이 적용된 메모리 카드를 보여주는 블록도이다.
도 23은 본 발명의 스토리지 장치를 포함하는 휴대용 단말기를 예시적으로 보여주는 블록도이다.
이하에서, 본 발명의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있을 정도로, 본 발명의 실시 예들이 명확하고 상세하게 기재될 것이다.
도 1은 본 발명의 실시 예에 따른 스토리지 시스템을 보여주는 블록도이다. 도 1을 참조하면, 스토리지 시스템(1000)은 호스트(1100) 및 스토리지 장치(1200)를 포함할 수 있다. 예시적인 실시 예에서, 스토리지 시스템(1000)은, 개인용 컴퓨터, 노트북, 태블릿, 스마트 폰, 웨어러블 장치 등과 같은 컴퓨팅 시스템들 중 하나일 수 있다.
호스트(1100)는 스토리지 장치(1200)에 데이터를 저장하거나 또는 스토리지 장치(1200)에 저장된 데이터를 읽을 수 있다. 예를 들어, 호스트(1100)는 스토리지 장치(1200)에 데이터를 저장하기 위하여 쓰기 커맨드 및 쓰기 데이터를 스토리지 장치(1200)로 전송할 수 있다. 또는 호스트(1100)는 스토리지 장치(1200)에 저장된 데이터를 읽기 위하여, 읽기 커맨드를 스토리지 장치(1200)로 전송하고, 스토리지 장치(1200)로부터 데이터를 수신할 수 있다.
호스트(1100)는 중앙 처리 장치(CPU), 응용 프로세서(AP)와 같은 주 프로세서를 포함할 수 있다. 또한, 호스트(1100)는 그래픽 처리 장치(GPU), 신경 처리 장치(NPU)(Neural Processing Unit) 등과 같은 주 프로세서를 보조하는 보조 프로세서를 포함할 수 있다.
스토리지 장치(1200)는 호스트(1100)의 제어에 따라 동작할 수 있다. 예를 들어, 스토리지 장치(1200)는 메모리 컨트롤러(1210) 및 비휘발성 메모리 장치(1220)를 포함할 수 있다. 메모리 컨트롤러(1210)는 호스트(1100)로부터 수신된 커맨드에 응답하여 동작할 수 있다. 예를 들어, 메모리 컨트롤러(1210)는 호스트(1100)로부터 쓰기 커맨드 및 쓰기 데이터를 수신하고, 수신된 쓰기 커맨드에 응답하여, 수신된 쓰기 데이터를 비휘발성 메모리 장치(1220)에 저장할 수 있다.
또는 메모리 컨트롤러(1210)는 호스트(1100)로부터 읽기 커맨드를 수신하고, 수신된 읽기 커맨드에 응답하여, 비휘발성 메모리 장치(1220)에 저장된 데이터를 읽을 수 있다. 이후에, 메모리 컨트롤러(1210)는 읽은 데이터를 호스트(1100)로 전송할 수 있다. 예시적인 실시 예에서, 비휘발성 메모리 장치(1220)는 낸드 플래시 메모리 장치일 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다.
예시적인 실시 예에서, 호스트(1100)는 JEDEC 표준에 의해 정의된 UFS(universal flash storage) 인터페이스를 기반으로 스토리지 장치(1200)와 통신할 수 있다. 예를 들어, 호스트(1100) 및 스토리지 장치(1200)는 UFS 프로토콜 정보 단위(UPIU)(UFS protocol information unit)의 형태를 갖는 패킷을 교환할 수 있다. UPIU는 호스트(1100) 및 스토리지 장치(1200) 사이의 인터페이스(예를 들어, UFS 인터페이스)에 의해 정의된 다양한 정보를 포함할 수 있다. 그러나 본 발명의 범위가 이에 한정되는 것은 아니다.
예시적인 실시 예에서, 스토리지 장치(1200)는 터보 라이트(Turbo Write) 기능을 지원할 수 있으며, 호스트(1100)의 제어에 따라, 터보 라이트 기능이 활성화 또는 비활성화될 수 있다. 호스트(1100)의 제어에 따라 터보 라이트 기능이 활성화된 경우, 스토리지 장치(1200)는 터보 라이트 동작을 수행할 수 있다. 터보 라이트 동작은 SLC 버퍼링 방식을 기반으로 수행되며, 스토리지 장치(1200)의 향상된 성능(특히, 향상된 쓰기 성능)을 제공할 수 있다. 터보 라이트 동작(Turbo Write Operation)은 이하의 도면들을 참조하여 더욱 상세하게 설명된다.
도 2는 도 1의 스토리지 장치의 물리적 저장 공간을 예시적으로 보여주는 도면이다. 이하에서, 설명의 편의를 위하여, 스토리지 장치(1200)의 물리적 저장 공간(PS)의 용어가 사용된다. 스토리지 장치(1200)의 물리적 저장 공간(PS)은 비휘발성 메모리 장치(1220)에서 실제 사용자 데이터가 저장되는 물리적인 영역을 가리킬 수 있다. 즉, 물리적 저장 공간(PS)은 호스트(1100)에 의해 스토리지 장치(1200)의 용량으로 식별될 수 있는 공간일 수 있다.
예시적인 실시 예에서, 스토리지 장치(1200)는 도 2에 도시된 물리적 저장 공간(PS) 이외의 다른 저장 공간(예를 들어, 예비 영역, 메타 데이터의 저장을 위한 메타 영역, 또는 성능 향상을 위한 오버-프로비져닝(Over-provisioning) 영역 등과 같은 호스트(1100)에 의해 스토리지 장치(1200)의 용량으로 식별되지 않는 공간)을 더 포함할 수 있으나, 본 발명의 설명의 편의를 위하여, 이에 대한 상세한 설명은 생략(또는, 최소화)되고, 사용자 데이터가 저장되는 물리적 저장 공간(PS)에 집중하여 본 발명의 기술적 사상이 설명된다.
도 1 및 도 2를 참조하면, 스토리지 장치(1200)의 물리적 저장 공간(PS)은 터보 라이트 버퍼 영역(TWB)(Turbo Write Buffer area)(이하에서, 설명의 편의를 위하여, "터보 라이트 버퍼"라 칭함.) 및 사용자 스토리지 영역(UST)(User Storage area)(이하에서, 설명의 편의를 위하여, "사용자 스토리지(User Storage)"라 칭함.)을 포함할 수 있다.
터보 라이브 버퍼(TWB)는 스토리지 장치(1200)의 비휘발성 메모리 장치(1220)의 물리적 저장 공간(PS) 중 일부(예를 들어, a)와 대응될 수 있다. 사용자 스토리지(UST)는 스토리지 장치(1220)의 비휘발성 메모리 장치(1220)의 물리적 저장 공간(PS) 중 나머지 일부(예를 들어, b)와 대응되거나 또는 비휘발성 메모리 장치(1220)의 물리적 저장 공간(PS) 전부(예를 들어, a+b)와 대응될 수 있다.
예시적인 실시 예에서, 터보 라이트 버퍼(TWB)에 대응되는 메모리 셀들 각각은 단일 레벨 셀(SLC; single level cell)로서 사용될 수 있고, 사용자 스토리지(UST)에 대응되는 메모리 셀들 각각은 삼중 레벨 셀(TLC; triple level cell)로서 사용될 수 있다. 또는 터보 라이트 버퍼(TWB)에 대응되는 메모리 셀들 각각은 n-비트(n은 양의 정수)의 데이터를 저장하도록 구성될 수 있고, 사용자 스토리지(UST)에 대응되는 메모리 셀들 각각은 m-비트의 데이터(단, m은 n보다 큰 양의 정수)를 저장하도록 구성될 수 있다. 즉, 터보 라이트 버퍼(TWB)는 사용자 스토리지(UST)보다 빠른 고속 쓰기를 지원하는 영역을 가리킬 수 있다.
상술된 내용은 본 발명의 일부 실시 예들이며, 본 발명의 범위가 이에 한정되는 것은 아니다. 예를 들어, 터보 라이트 버퍼(TWB)에 대응되는 메모리 셀들 각각에 저장되는 비트 수(예를 들어, k)는 사용자 스토리지(UST)에 대응되는 메모리 셀들 각각에 저장되는 비트 수(예를 들어, i)보다 크거나 같을 수 있다. (즉, k ≥ i) 예시적인 실시 예에서, 터보 라이트 버퍼(TWB) 및 사용자 스토리지(UST) 각각의 메모리 셀에 저장되는 비트 수는 스토리지 장치의 신뢰성, 수명 등과 같은 다양한 인자들에 의해 결정될 수 있다.
예시적인 실시 예에서, 참조 기호 "a" 및 "b"는 각 저장 공간에 대응하는 메모리 블록들의 개수를 의미할 수 있다. 터보 라이트 버퍼(TWB) 및 사용자 스토리지(UST)의 크기 및 터보 라이트 버퍼(TWB) 및 사용자 스토리지(UST)의 구현 방식(예를 들어, SLC, MLC, TLC, QLC 등)에 따라, "a" 및 "b"의 값은 다양하게 가변될 수 있다.
예시적인 실시 예에서, 도 1을 참조하여 설명된 바와 같이, 본 발명의 실시 예에 따른 스토리지 장치(1200)는 노멀 라이트(Normal write) 및 터보 라이트(Turbo write) 기능을 지원할 수 있다. 호스트(1100)에 의해 터보 라이트 기능이 활성화된 경우, 스토리지 장치(1200)는 터보 라이트 동작을 수행할 수 있다. 호스트(1100)에 의해 터보 라이트 기능이 비활성화된 경우, 스토리지 장치(1200)는 노멀 라이트 동작을 수행할 수 있다.
예를 들어, 터보 라이트 기능이 활성화된 경우, 스토리지 장치(1200)는 호스트(1100)로부터 수신된 쓰기 데이터를 터보 라이트 버퍼(TWB)에 우선 기입할 수 있다. 이 경우, 호스트(1100)로부터 수신된 쓰기 데이터가 터보 라이트 버퍼(TWB)에 기입(예를 들어, SLC 프로그램)되기 때문에, 사용자 스토리지(UST)에 대한 노멀 라이트 동작(예를 들어, TLC 프로그램)이 수행되는 경우보다 빠른 동작 속도가 보장될 수 있다. 터보 라이트 기능이 비활성화된 경우, 스토리지 장치(1200)는 쓰기 데이터를 터보 라이트 버퍼(TWB)에 우선 기입하지 않을 수 있다. 스토리지 장치(1200)는 내부적으로 정해진 정책(예를 들어, 노멀 라이트 정책)에 따라, 쓰기 데이터를 사용자 스토리지(UST)에 직접 기입하거나 또는 터보 라이트 버퍼(TWB)에 기입할 수 있다. 쓰기 데이터를 어떻게 기입하는 지는 노멀 라이트 정책에 따라, 터보 라이트 버퍼(TWB)의 데이터 점유율, 물리적 저장 공간(PS)의 상태 등과 같은 다양한 요인들을 반영하여 결정될 수 있다.
다른 예로서, 노멀 라이트 정책은 쓰기 데이터를 사용자 스토리지(UTS)에 우선 기입하도록 정해질 수 있다. 본 발명의 기술적 사상을 명확히 전달하기 위하여, 아래의 상세한 설명에서 노멀 라이트 정책은 쓰기 데이터를 사용자 스토리지(UTS)에 우선 기입하는 것으로 가정된다. 그러나 본 발명의 기술적 사상은 이에 한정되지 않는다.
예시적인 실시 예에서, 터보 라이트 버퍼(TWB)에 기입된 데이터는 호스트(1100)로부터의 명시적인 커맨드 또는 내부적으로 정해진 정책에 따라 사용자 영역(UST)으로 플러쉬(Flush) 또는 마이그레이션(Migration)될 수 있다.
도 3a 및 도 3b는 도 2의 터보 라이트 버퍼 타입을 설명하기 위한 도면들이다. 도 1, 도 2, 도 3a 및 도 3b를 참조하면, 스토리지 장치(1200)는 제 1 내지 제 4 논리 유닛들(LU1~LU4)을 포함할 수 있다. 제 1 내지 제 4 논리 유닛들(LU1~LU4) 각각은 호스트(1100)로부터의 커맨드를 처리하는, 외부적으로 관리 가능하고, 독립적인 처리 객체를 가리킬 수 있다. 호스트(1100)는 제 1 내지 제 4 논리 유닛들(LU1~LU4)을 통해 스토리지 장치(1200)의 저장 공간을 관리할 수 있다. 제 1 내지 제 4 논리 유닛들(LU1~LU4) 각각은 스토리지 장치(1200)에서 사용자 데이터를 저장하기 위하여 사용될 수 있다.
제 1 내지 제 4 논리 유닛들(LU1~LU4)의 각각은 비휘발성 메모리 장치(1220)의 적어도 하나의 메모리 블록과 연관될 수 있다. 다양한 용도로 사용되는 다양한 종류의 논리 유닛들이 존재하지만, 여기에서 제 1 내지 제 4 논리 유닛들(LU1~LU4) 물리적 저장 공간(PS)에 대응하며 호스트(1100)의 데이터를 저장하는 데에 사용되는 것으로 가정된다.
비록 도 3a 및 도 3b에서, 제 1 내지 제 4 논리 유닛들(LU1~LU4)이 도시되어 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다. 예를 들어, 스토리지 장치(1200)는 제 1 내지 제 4 논리 유닛들(LU1~LU4) 이외에 사용자 데이터를 저장하고 관리하기 위한 다른 논리 유닛들을 더 포함할 수 있다. 또는 스토리지 장치(1200)는 제 1 내지 제 4 논리 유닛들(LU1~LU4) 이외에, 다양한 기능들을 지원하기 위한 다른 논리 유닛들을 더 포함할 수 있다.
본 발명의 실시 예에 따른 스토리지 장치(1200)의 터보 라이트 버퍼(TWB)는 다양한 타입들(types)로 구성될 수 있다. 터보 라이트 버퍼(TWB)는 논리 유닛 전용 버퍼 타입(LU dedicated buffer type) 및 공유 버퍼 타입(shared buffer type) 중 어느 하나의 타입으로 구성될 수 있다.
논리 유닛 전용 버퍼 타입(LU dedicated buffer type)의 경우, 논리 유닛(LU)마다 터보 라이트 버퍼(TWB)가 독립적으로 또는 개별적으로 구성될 수 있다. 예를 들어, 도 3a에 도시된 바와 같이, 논리 유닛 전용 버퍼 타입에서, 제 1 내지 제 4 논리 유닛들(LU1~LU4) 중 제 1 논리 유닛(LU1)에 대하여 제 1 터보 라이트 버퍼(TWB1)가 구성될 수 있고, 제 3 논리 유닛(LU3)에 대하여 제 3 터보 라이트 버퍼(TWB)가 구성될 수 있다.
이러한 논리 유닛 전용 버퍼 타입에서, 터보 라이트가 활성화된 후에 제 1 논리 유닛(LU1)에 대한 쓰기 커맨드가 수신된 경우, 제 1 논리 유닛(LU1)에 대응하는 제 1 터보 라이트 버퍼(TWB1)에 쓰기 데이터가 우선 기입될 수 있다. 터보 라이트가 활성화된 후에 제 3 논리 유닛(LU3)에 대한 쓰기 데이터가 수신된 경우, 제 3 논리 유닛(LU3)에 대응하는 제 3 터보 라이트 버퍼(TWB3)에 쓰기 데이터가 우선 기입될 수 있다.
터보 라이트 버퍼(TWB)가 구성되지 않은 제 2 및 제 4 논리 유닛들(LU2, LU4)에 대한 쓰기 커맨드가 수신된 경우, 제 2 및 제 4 논리 유닛들(LU2, LU4)에 대응하는 사용자 스토리지(UST)에 쓰기 데이터가 기입될 수 있다. 또한, 터보 라이트가 비활성화된 후에 제 1 논리 유닛(LU1) 또는 제 3 논리 유닛(LU3)에 대한 쓰기 커맨드가 수신된 경우, 쓰기 데이터는 노멀 라이트의 정책에 따라 제 1 논리 유닛(LU1)의 사용자 스토리지(UST1) 또는 제 1 터보 라이트 버퍼(TWB1)에 기입되거나, 또는 제 3 논리 유닛(LU3)의 사용자 스토리지(UST) 또는 제 3 터보 라이트 버퍼(TWB3)에 기입될 수 있다.
예시적인 실시 예에서, 제 1 및 제 3 터보 라이트 버퍼들(TWB1, TWB3) 각각의 용량은 서로 독립적으로 설정될 수 있다. 그러나 본 발명의 범위가 이에 한정되는 것은 아니며, 터보 라이트 버퍼가 할당되는 논리 유닛들의 개수, 각 터보 라이트 버퍼의 용량 등은 다양하게 변형될 수 있다.
예시적인 실시 예에서, 각 논리 유닛에 대한 터보 라이트 버퍼(TWB)의 크기는 유닛 디스크립터(Unit Descriptor)의 유닛당 터보 라이트 버퍼 크기 필드(예를 들어, "dLUNumTurboWriteBufferAllocUnits")에 설정될 수 있다. 예시적인 실시 예에서, 유닛당 터보 라이트 버퍼 크기 필드(예를 들어, "dLUNumTurboWriteBufferAllocUnits")는 설정 가능한 파라미터일 수 있다.
공유 버퍼 타입(shared buffer type)의 경우, 복수의 논리 유닛들 전체에 대하여 하나의 터보 라이트 버퍼가 구성될 수 있다. 예를 들어, 도 3b에 도시된 바와 같이, 공유 버퍼 타입에서, 제 1 내지 제 4 논리 유닛들(LU1~LU4) 전체에 대하여 하나의 공유된 터보 라이트 버퍼(TWB0)가 구성될 수 있다.
이 경우, 터보 라이트가 활성화된 후에 제 1 내지 제 4 논리 유닛들(LU1~LU4) 각각에 대한 쓰기 커맨드가 수신된 경우, 쓰기 데이터는 공유된 터보 라이트 버퍼(TWB0)에 먼저 기입될 수 있다. 터보 라이트가 비활성화된 후에 제 1 내지 제 4 논리 유닛들(LU1~LU4) 각각에 대한 쓰기 커맨드가 수신된 경우, 쓰기 데이터는 노멀 라이트의 정책에 따라 제 1 내지 제 4 논리 유닛들(LU1~LU4)의 각각에 또는 공유된 터보 라이트 버퍼(TWB0)에 기입될 수 있다.
상술된 바와 같이, 본 발명의 실시 예에 따른 스토리지 장치(1200)는 터보 라이트 기능을 지원하기 위한 터보 라이트 버퍼(TWB)를 포함할 수 있다. 터보 라이트 버퍼(TWB)는 버퍼 타입(예를 들어, 논리 유닛 전용 버퍼 타입 또는 공유 버퍼 타입)에 따라, 복수의 논리 유닛들 각각에 대하여 독립적으로 구성될 수 있거나, 또는, 복수의 논리 유닛들 전체에 대하여 하나로 구성될 수 있다.
도 4a 및 도 4b는 도 1의 스토리지 장치의 터보 라이트 버퍼를 구성하는 모드들을 설명하기 위한 도면들이다. 이하에서, 설명의 편의를 위하여, 스토리지 장치(1200)의 물리적 저장 공간(PS)은 TLC 기준으로 32GB인 것으로 가정한다. 즉, 스토리지 장치(1200)에 포함된 메모리 셀들 각각이 3-비트의 데이터를 저장할 경우, 스토리지 장치(1200)는 32GB의 사용자 데이터를 저장할 수 있을 것이다.
그러나 본 발명의 범위가 이에 한정되는 것은 아니며, 스토리지 장치(1200)의 물리적 저장 공간(PS)은 메모리 셀들의 타입(SLC, MLC, TLC, QLC 등), 메모리 셀들의 개수, 메모리 셀들의 구성, 오버프로비져닝 비율 등과 같은 스토리지 장치(1200) 또는 비휘발성 메모리 장치(1220)의 구현 방식에 따라 다양하게 가변될 수 있다.
도 1, 도 4a, 및 도 4b를 참조하면, 본 발명의 실시 예에 따른 스토리지 장치(1200)는 다양한 모드들에 따라 터보 라이트 버퍼(TWB)의 물리적 저장 공간을 구성할 수 있다. 예를 들어, 스토리지 장치(1200)는 사용자 용량 차감 모드 및 사용자 용량 비차감 모드 중 어느 하나의 모드를 기반으로 터보 라이트 버퍼의 물리적 저장 공간을 구성할 수 있다.
사용자 용량 차감 모드(User Capacity Reduction Mode)는, 터보 라이트 버퍼(TWBa)를 구성하기 위하여 사용자 스토리지(USTa)의 사용자 용량을 차감시키는 모드를 가리킬 수 있다. 예를 들어, 도 4a에 도시된 바와 같이, 스토리지 장치(1200)의 물리적 저장 공간(PS)이 TLC 기준으로 32GB일 수 있다.
터보 라이트 버퍼(TWB)가 구성되기 전에, 32GB의 용량(즉, 물리적 저장 공간(PS)의 전체 용량)이 사용자 스토리지(UST)로 할당되거나 또는 사용자 스토리지(UST)를 위해 사용될 수 있다. 이 경우, 호스트(1100) 측 관점에서 사용자 스토리지(UST)는 32GB의 크기로 인식될 것이다.
사용자 용량 차감 모드에 따라 터보 라이트 버퍼(TWB)가 구성될 수 있다. 이 경우, 물리적 저장 공간(PS) 중 일부인 제 2 물리적 저장 공간(PS2a)이 터보 라이트 버퍼(TWBa)로 할당되거나 또는 터보 라이트 버퍼(TWBa)를 위해 사용될 수 있다.
또한 물리적 저장 공간(PS)의 일부인 제 1 물리적 저장 공간(PS1a)이 사용자 스토리지(USTa)를 위해 할당되거나 또는 사용자 스토리지(USTa)를 위해 사용될 수 있다. 이 경우, 터보 라이트 버퍼(TWBa)의 구성 전과 비교하여, 호스트(1100) 측 관점에서는 사용자 스토리지(USTa)의 용량이 감소(즉, 32GB로부터 24GB로)할 수 있다.
예시적인 실시 예에서, 사용자 스토리지(USTa)에 대응하는 제 1 물리적 저장 공간(PS1a)은 TLC로 구성되고, 터보 라이트 버퍼(TWBa)에 대응하는 제 2 물리적 저장 공간(PS2a)은 SLC로 구성될 수 있다. 동일한 저장 공간이 TLC로 사용될 대와 SLC로 사용될 때의 용량들의 비율은 “3:1” 일 수 있다.
다시 말해서, 터보 라이트 버퍼(TWBa)의 크기가 1GB 증가할 경우, 사용자 스토리지(USTa)의 논리적 저장 공간의 크기는 3GB씩 감소할 수 있다. 상술된 바와 같이, 사용자 용량 차감 모드에서 터보 라이트 버퍼(TWBa)가 구성된 경우, 스토리지 장치(1200)의 물리적 저장 공간 중 일부는 터보 라이트 버퍼(TWBa)를 위해 할당되며, 이에 따라 호스트(1100)에 의해 식별되는 사용자 스토리지(USTa)의 용량이 감소될 수 있다.
예시적인 실시 예에서, 사용자 스토리지(USTa)에 대응하는 제1 물리적 저장 공간(PS1a) 및 터보 라이트 버퍼(TWBa)에 대응하는 제2 물리적 저장 공간(PS2a)은 서로 물리적으로 인접한 물리적 저장 공간일 수 있거나 또는 서로 물리적으로 이격된 물리적 저장 공간일 수 있다.
사용자 용량 비차감 모드(No User Capacity Reduction Mode)는 터보 라이트 버퍼(TWBb)가 구성되더라도, 호스트(1100)에 의해 인식되는 사용자 스토리지(USTb)의 논리적 저장 용량이 감소되지 않는 모드를 가리킬 수 있다. 예를 들어, 도 4b에 도시된 바와 같이, 터보 라이트 버퍼(TWB) 구성 전에, 사용자 스토리지(UST)는 32GB의 용량을 가질 수 있다. 즉, 스토리지 장치(1200)의 물리적 저장 공간(PS)이 사용자 스토리지(UST)로 할당되거나 또는 사용자 스토리지(UST)를 위해 사용될 수 있다.
사용자 용량 비차감 모드를 기반으로 터보 라이트 버퍼(TWBb)가 구성된 경우, 특정 용량(예를 들어, 2GB)을 갖는 터보 라이트 버퍼(TWBb)가 구성될 수 있다. 물리적 저장 공간(PS)의 일부인 제2 물리적 저장 공간(PS2)은 터보 라이트 버퍼(TWBb)를 위해 할당되거나 또는 사용될 수 있다.
사용자 용량 차감 모드와 달리, 사용자 용량 비차감 모드에서의 사용자 스토리지(USTb)는 32GB의 용량을 유지할 수 있다. 즉, 사용자 용량 비차감 모드에서, 터보 라이트 버퍼(TWBb)가 구성되더라도, 호스트(1100) 측 관점에서 식별되는 사용자 스토리지(UST)의 용량은 터보 라이트 버퍼(TWBb)의 구성전과 동일하게 유지될 수 있다.
예시적인 실시 예에서, 사용자 용량 비차감 모드에서의 터보 라이트 버퍼(TWBb)의 크기 또는 구성은 스토리지 장치(1200)의 내부 정책 또는 호스트(1100)로부터의 명시적인 요청에 의해 가변될 수 있다. 예를 들어, 물리적 저장 공간(PS2)의 일부인 제2 물리적 저장 공간(PS2b)이 터보 라이트 버퍼(TWBb)를 구성하는데 사용되기 때문에, 사용자 스토리지(USTb)를 위해 사용될 수 있는 제1 물리적 저장 공간(PS1a)은 사용자 스토리지(USTb)의 용량보다 작을 수 있다.
즉, 제1 물리적 저장 공간(PS1b)이 사용자 데이터를 저장하기 위해 모두 사용되거나 또는 제1 물리적 저장 공간(PS1b)의 가용한 자유 용량이 기준치 이하인 경우, 터보 라이트 버퍼(TWBb)를 위해 사용된 제2 물리적 저장 공간(PS2b)의 일부 또는 전부가 사용자 스토리지(USTb)로 반환될 수 있다.
다시 말해서, 물리적 저장 공간(PS)에서, 사용자 스토리지(USTb)를 위해 가용한 공간이 부족하여 터보 라이트 버퍼(TWBb)가 유지될 수 없는 경우, 터보 라이트 버퍼(TWBb)를 위해 할당된 제2 물리적 저장 공간(PS2b)은 사용자 스토리지(USTb)로 반환될 수 있다. 상술된 반환 동작은 사용자 데이터 플러쉬 동작 및 터보 라이트 버퍼 사이즈 설정 등을 통해 수행될 수 있다.
예시적인 실시 예에서, 호스트(1100)는 스토리지 장치(1200)의 터보 라이트 버퍼의 현재 가용한 크기를 확인할 수 있다. 예를 들어, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB)의 현재 크기에 대한 정보를 속성(ATTRIBUTES)의 현재 터보 라이트 버퍼 사이즈 필드(예를 들어, "dCurrentTurboWriteBufferSzie")에 설정할 수 있고, 터보 라이트 버퍼(TWB)의 현재 가용한 용량의 비율에 대한 정보를 가용한 터보 라이트 버퍼 크기 필드(예를 들어, "dAvaiLBAleTurboWriteBufferSize")에 설정할 수 있다.
호스트(1100)는 스토리지 장치의 속성(ATTRIBUTES)의 현재 터보 라이트 버퍼 사이즈 필드 및 가용한 터보 라이트 버퍼 크기 필드를 확인함으로써, 터보 라이트 버퍼의 현재 가용한 크기를 확인할 수 있다. 호스트(1100)는 확인된 정보를 기반으로 터보 라이트를 사용하는 정책을 변경하거나 또는 터보 라이트 버퍼(TWB)를 위해 사용되는 물리적 저장 공간을 사용자 스토리지(UST)로 반환시킬 수 있다.
다른 예로서, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB)를 위해 사용되는 물리적 저장 공간을 사용자 스토리지(UST)로 자체적으로 반환할 수 있다. 호스트는 현재 터보 라이트 버퍼 사이즈 필드를 확인함으로써, 터보 라이트 버퍼(TWB)의 변경 상태를 확인할 수 있다.
예시적인 실시 예에서, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB)를 위해 할당된 또는 사용되는 물리적 저장 공간(또는 메모리 블록)의 P/E 사이클의 횟수를 기반으로 터보 라이트 버퍼(TWB)의 수명에 대한 정보를 제공할 수 있다. 예를 들어, 스토리지 장치(1200)는 속성(ATTRIBUTES)의 터보 라이트 버퍼 수명 추정 필드(예를 들어, "dTurboWriteBufferLifeTimeEst")에 터보 라이트 버퍼(TWB)의 수명에 대한 정보를 설정할 수 있다.
호스트(1100)는 쿼리 요청을 통해 스토리지 장치(1200)의 속성(ATTIRBUTES)의 터보 라이트 버퍼 수명 추정 필드를 확인함으로써, 터보 라이트 버퍼(TWB)의 수명을 예측할 수 있다. 예시적인 실시 예에서, 사용자 용량 비차감 모드에서는, 사용자 스토리(UST) 및 터보 라이트 버퍼(TWB)가 물리적 저장 공간(PS)을 공유하기 때문에, 사용자 스토리지(UST)에 대한 쓰기 동작이 수행될 경우, 터보 라이트 버퍼(TWB)의 수명이 감소될 수 있다.
도 5는 도 1의 스토리지 시스템의 동작을 예시적으로 보여주는 순서도이다. 도 5를 참조하여, 스토리지 시스템(1000)의 초기화 동작이 설명된다. 도 1, 도 2, 및 도 5를 참조하면, S11 단계에서, 호스트(1100) 및 스토리지 장치(1200)는 파워-온 리셋(POR), 하드웨어 리셋, 엔드포인트 리셋 등의 동작을 수행할 수 있다.
S12 단계에서, 호스트(1100) 및 스토리지 장치(1200)는 하드웨어 초기화 및 부팅을 수행할 수 있다. 예를 들어, 호스트(1100) 및 스토리지 장치(1200) 각각의 하드웨어 계층들이 초기화되고, 부팅될 수 있다.
S13 단계에서, 호스트(1100) 및 스토리지 장치(1200)는 특정 계층(예를 들어, UTP(UFS Transport Protocol) 레이어)의 초기화를 수행할 수 있다. 예를 들어, 호스트(1100)는 NOP OUT의 UPIU를 스토리지 장치(1200)로 전송할 수 있다. 스토리지 장치(1200)는 NOP OUT의 UPIU에 응답하여 NOP IN의 UPIU를 호스트(1100)로 전송할 수 있다.
S14 단계에서, 호스트(1100)는 스토리지 장치(1200)로부터 장치 디스크립터(Device Descriptor)를 확인할 수 있다. 예를 들어, 호스트(1100)는 디스크립터(DESCRIPTOR)를 읽기 위한 쿼리 요청(Query Request)를 스토리지 장치(1200)로 전송할 수 있다. 스토리지 장치(1200)는 쿼리 요청에 응답하여 장치 디스크립터(Device Descriptor)를 호스트(1100)로 전송할 수 있다.
예시적인 실시 예에서, 호스트(1100)는 장치 디스크립터를 통해 스토리지 장치(1100)의 구성, 기능 등을 확인할 수 있다. 예를 들어, 장치 디스크립터는 터보 라이트 기능 지원 여부에 대한 정보를 포함하는 확장된 UFS 기능 지원 필드(예를 들어, "dExtendedUFSFeaturesSupport")를 포함할 수 있다. 예시적인 실시 예에서, 터보 라이트 기능 지원 여부에 대한 정보는 확장된 UFS 기능 지원 필드의 특정 비트(예를 들어, bit[8])에 설정될 수 있다.
장치 디스크립터는 터보 라이트 버퍼 모드에 대한 정보를 포함하는 터보 라이트 버퍼 사용자 비차감 활성화 필드(예를 들어, " bTurboWriteBufferNoUserSpaceReductionEn")를 더 포함할 수 있다. 터보 라이트 버퍼 사용자 비차감 활성화 필드의 값이 "00h"인 경우, 도 3a를 참조하여 설명된 사용자 영역 차감 모드에 따라 터보 라이트 버퍼(TWB)가 구성되고, 터보 라이트 버퍼 사용자 비차감 활성화 필드의 값이 "01h"인 경우, 도 3b를 참조하여 설명된 사용자 영역 비차감 모드에 따라 터보 라이트 버퍼(TWB)가 구성될 수 있다.
장치 디스크립터는 터보 라이트 버퍼 타입에 대한 정보를 포함하는 터보 라이트 버퍼 타입 필드(예를 들어, "bTurbowriteBufferType")를 더 포함할 수 있다. 터보 라이트 버퍼 타입 필드가 "00h"로 설정된 경우, 도 3a를 참조하여 설명된 논리 유닛 전용 버퍼 타입에 따라 터보 라이트 버퍼(TWB)가 구성되고, 터보 라이트 버퍼 타입 필드가 "01h"로 설정된 경우, 도 3b를 참조하여 설명된 공유 버퍼 타입에 따라 터보 라이트 버퍼(TWB)가 구성될 수 있다.
장치 디스크립터는 터보 라이트 버퍼의 크기에 대한 정보를 포함하는 공유 터보 라이트 버퍼 할당 유닛 개수 필드(예를 들어, dNumSharedTurboWriteBufferAllocUnits")를 더 포함할 수 있다. 공유 터보 라이트 버퍼 할당 유닛 개수가 '0'으로 설정되면, 공유 버퍼 타입의 터보 라이트 버퍼가 구성되지 않을 수 있다.
상술된 각 필드는 예시적인 것이며, 본 발명의 범위가 이에 한정되는 것은 아니다. 장치 디스크립터는 상술된 필드들 이외에, 스토리지 장치(1200)의 구성, 구조, 기능 등에 대한 정보를 포함하는 다른 필드들을 더 포함할 수 있다. 장치 디스크립터의 다양한 필드들은 초기화 이전에 설정된 값들을 나타낼 수 있다. 장치 디스크립터의 다양한 필드들을 읽음으로써, 호스트(1100)는 스토리지 장치(1200)의 현재 상태를 식별할 수 있다.
예시적인 실시 예에서, 상술된 장치 디스크립터의 다양한 필드들(예를 들어, "bTurboWriteBufferNoUserSpaceReductionEn", "bTurboWriteBufferType", "dNumSharedTurboWriteBufferAllocUnits" 등)은 구성 디스크립터(Configuration Descriptor)의 대응하는 필드의 값을 기입함으로써, 가변될 수 있다. 즉, 호스트(1100)는 구성 디스크립터(Configuration Descriptor)의 다양한 필드들의 값을 기입함으로써, 터보 라이트 버퍼 타입, 터보 라이트 버퍼 사용자 비차감 활성화, 터보 라이트 버퍼 할당 유닛 개수 등과 같은 정보를 가변시킬 수 있다. 예시적인 실시 예에서, 스토리지 장치(1200)의 지오메트리 디스크립터(Geometry Descriptor)는 스토리지 장치(1200)에 대한 터보 라이트 버퍼 최대 크기 필드, 터보 라이트 버퍼 최대 개수 필드, 터보 라이트 버퍼 용량 조절 인자 필드, 지원되는 터보 라이트 버퍼 사용자 용량 비차감 타입 필드, 지원되는 터보 라이트 버퍼 타입 필드 등과 같은 정보를 포함할 수 있다.
예를 들어, 터보 라이트 버퍼 최대 크기 필드(예를 들어, "dTurboWriteBufferMaxNAllocUnits")는 전체 장치에서 지원되는 터보 라이트 버퍼(TWB)의 최대 크기에 대한 정보를 포함할 수 있다. 터보 라이트 버퍼 최대 개수 필드(예를 들어, "bDeviceMaxTurboWriteLUs")는 스토리지 장치(1200)에서 지원되는 터보 라이트 버퍼의 최대 개수에 대한 정보를 포함할 수 있다.
터보 라이트 버퍼 용량 조절 인자 필드(예를 들어, "bTurboWriteBufferCapAdjFac")는 터보 라이트 버퍼 메모리의 종류에 따른 용량 차감 팩터에 대한 정보를 포함할 수 있다. 예를 들어, 터보 라이트 버퍼(TWB)가 SLC이고, 사용자 스토리지(UST)가 TLC인 경우, 터보 라이트 버퍼 용량 조절 인자 필드의 값은 "3"일 수 있다. 터보 라이트 버퍼(TWB)가 SLC이고, 사용자 스토리지(UST)가 MLC인 경우, 터보 라이트 버퍼 용량 조절 인자 필드의 값은 "2"일 수 있다.
지원되는 터보 라이트 버퍼 사용자 용량 비차감 타입 필드(예를 들어, "bSupportedTurboWriteBufferNoUserSpaceReductionTypes")는 스토리지 장치(1200)가 어떤 터보 라이트 버퍼 모드를 지원할 수 있는지(예를 들어, 사용자 용량 차감 모드, 사용자 용량 비차감 모드, 또는 그것들 모두)에 대한 정보를 포함할 수 있다.
지원되는 터보 라이트 버퍼 타입 필드(예를 들어, "bSupportedTurboWriteBufferTypes")는 스토리지 장치(1200)가 어떤 터보 라이트 버퍼 타입을 지원하는지(예를 들어, 논리 유닛 전용 버퍼 타입, 공유 버퍼 타입, 또는 그것들 둘 모두)에 대한 정보를 포함할 수 있다.
상술된 각 필드들은 예시적인 것이며, 본 발명의 범위가 이에 한정되는 것은 아니다.
S15 단계에서, 호스트(1100)는 스토리지 장치(1200)로부터 부트 코드를 다운로드할 수 있다. 예를 들어, 호스트(1100)는 스토리지 장치(1200)로 TEST UNIT READY의 UPIU를 전송할 수 있다. 스토리지 장치(1200)는 수신된 TEST UNIT READY의 UPIU에 응답하여 상태 정보(Status)를 전송할 수 있다. 호스트(1100)는 수신된 상태 정보(Status)를 기반으로 스토리지 장치(1200)의 부트 논리 유닛(boot LU or boot well-known LU)이 액세스될 수 있는지 판별할 수 있다.
부트 논리 유닛이 액세스될 수 있는 경우, 호스트(1100)는 스토리지 장치(1200)로 SCSI READ 커맨드를 스토리지 장치(1200)로 전송할 수 있다. 예시적인 실시 예에서, SCSI READ 커맨드는 부트 논리 유닛(Boot LU)에 대응할 수 있다. 스토리지 장치(1200)는 수신된 커맨드에 응답하여 데이터(DATA) 및 상태 정보(Status)를 호스트(1100)로 전송할 수 있다.
S16 단계에서, 호스트(1100)는 스토리지 장치(1200)의 플래그를 설정함으로써, 초기화 동작을 완료할 수 있다. 예를 들어, 호스트(1100)는 스토리지 장치(1200)로 쿼리 요청(Query Request)을 전송할 수 있다. 쿼리 요청(Query Request)은 스토리지 장치(1200)의 플래그(FLAG)에 포함된 장치 초기화 필드(예를 들어, "fDeviceInit")를 설정하기 위한 요청일 수 있다. 쿼리 요청에 응답하여, 스토리지 장치(1200)의 플래그(FLAG)에 포함된 장치 초기화 정보가 특정 값(예를 들어, "01h")으로 설정될 수 있다. 이후에, 스토리지 장치(1200)는 쿼리 응답을 전송할 수 있다.
S17 단계에서, 호스트(1100)는 스토리지 장치(1200)의 플래그(FLAG)의 장치 초기화 필드(예를 들어, "fDeviceInit")를 조사(polling)할 수 있다. 예를 들어, 호스트(1100)는 플래그(FLAG)의 장치 초기화 필드를 읽기 위한 쿼리 요청(Query Request, READ FLAG fDeviceInit)을 스토리지 장치(1200)로 전송하고, 스토리지 장치(1200)는 장치 초기화 필드가 포함된 쿼리 응답을 호스트로 전송할 수 있다.
예시적인 실시 예에서, S16 단계 이후에, 스토리지 장치(1200)에서 초기화 동작이 완료된 경우, 장치 초기화 필드는 다른 값(예를 들어, "00h")로 리셋될 것이다. 즉, 호스트(1100)는 S17 단계의 동작을 반복 수행하여, 장치 초기화 필드가 리셋되었는지 확인할 수 있다. 장치 초기화 필드가 리셋된 경우, 호스트(1100) 및 스토리지 장치(1200)의 모든 초기화 동작이 완료될 수 있다.
도 6은 도 1의 스토리지 시스템의 동작을 예시적으로 보여주는 순서도들이다. 도 6을 참조하여 스토리지 시스템(1000)의 쓰기 동작이 설명된다. 도 1 및 도 6을 참조하면, S21 단계에서, 호스트(1100)는 쓰기 커맨드(WR CMD)를 포함하는 커맨드 UPIU를 스토리지 장치(1200)로 전송할 수 있다.
S22 단계에서, 호스트(1100) 및 스토리지 장치(1200)는 데이터 트랜잭션을 수행할 수 있다. 예를 들어, 스토리지 장치(1200)는 RTT UPIU(Ready to Transfer UPIU)를 호스트(1100)로 전송할 수 있다. RTT UPIU는 스토리지 장치(1200)가 수신할 수 있는 데이터 범위에 대한 정보를 포함할 수 있다. 호스트(1100)는 RTT UPIU에 응답하여, 쓰기 데이터를 포함하는 DATA OUT UPIU를 스토리지 장치(1200)로 전송할 수 있다. 상술된 동작이 반복 수행됨으로써, 쓰기 데이터가 호스트(1100)로부터 스토리지 장치(1200)로 전송될 수 있다.
모든 쓰기 데이터의 수신이 완료된 이후에, S23 단계에서, 스토리지 장치(1200)는 RESPONSE UPIU를 호스트(1100)로 전송할 수 있다. RESPONSE UPIU는 S21 단계에서 수신된 쓰기 커맨드에 대한 동작이 완료되었음을 가리키는 정보를 포함할 수 있다.
예시적인 실시 예에서, 스토리지 장치(1200)는 S22 단계 동안 수신된 쓰기 데이터에 대하여 노멀 쓰기 동작을 수행할 수 있다. 예를 들어, S21 단계에서, 스토리지 장치(1200)는 터보 라이트 기능이 활성화되었는지 판별할 수 있다. 좀 더 상세한 예로서, 스토리지 장치(1200)는 플래그의 터보 라이트 활성화 필드(예를 들어, "fTurboWriteEn")의 값을 확인함으로써, 터보 라이트 기능이 활성화되었는지 판별할 수 있다.
플래그의 터보 라이트 활성화 필드의 값이 "0b"인 경우, 터보 라이트 기능이 활성화되지 않은 상태일 수 있고, 값이 "1b"인 경우, 터보 라이트 기능이 활성화된 상태일 수 있다. 예시적인 실시 예에서, 플래그의 터보 라이트 활성화 필드의 값은 호스트(1100)의 셋 플래그를 위한 쿼리 요청에 의해 설정될 수 있다.
호스트(1100)로부터 터보 라이트 활성화 필드의 값이 설정되지 않을 수 있다. 이 경우, S22 단계에서 수신된 쓰기 데이터는 노멀 라이트 정책에 따라 터보 라이트 버퍼(TWB) 또는 사용자 스토리지(UST)에 기입될 수 있다.
S30 단계에서, 호스트(1100)는 터보 라이트 활성화 필드의 값을 특정 값(예를 들어, "1b")으로 설정할 수 있다. 예를 들어, 호스트(1100)는 터보 라이트 활성화 필드의 값을 특정 값(예를 들어, "1b")으로 설정하기 위한 쿼리 요청을 스토리지 장치(1200)로 전송할 수 있다. 호스트(1100)로부터의 쿼리 요청에 응답하여 터보 라이트 활성화 필드의 값이 특정 값(예를 들어, "1b")으로 설정되고, 스토리지 장치(1200)는 쿼리 응답을 호스트(1100)로 전송할 수 있다.
이후에, S31 단계에서, 호스트(1100)는 S31 단계 내지 S33 단계의 동작들을 수행할 수 있다. S31 단계 내지 S33 단계의 동작들은 터보 라이트 활성화 필드에 따라 터보 라이트가 수행되는 점을 제외하면 S21 단계 내지 S23 단계의 동작들과 유사하므로, 이에 대한 상세한 설명은 생략된다.
예시적인 실시 예에서, S32 단계에서 수신된 쓰기 데이터는 터보 라이트 버퍼(TWB)에 기입될 수 있다. 예를 들어, S30 단계에서, 터보 라이트 활성화 필드의 값이 특정 값(예를 들어, "1b")으로 설정됨에 따라, 터보 라이트 기능이 활성화될 수 있다. 이 경우, 호스트(1100)로부터 수신된 쓰기 데이터는 터보 라이트 버퍼(TWB)에 우선 기입될 수 있다.
예시적인 실시 예에서, 터보 라이트 기능이 활성화된 상태이더라도, 터보 라이트 버퍼(TWB)의 공간이 충분하지 않은 경우, 스토리지 장치(1200)는 수신된 쓰기 데이터를 사용자 스토리지(UST)에 기입할 수 있다.
도 7은 도 1의 스토리지 장치의 동작을 예시적으로 보여주는 순서도이다. 도 7을 참조하여, 스토리지 장치(1200)의 플러쉬 동작이 설명된다. 도 1, 도 2, 및 도 7을 참조하면, S41 단계에서, 스토리지 장치(1200)는 현재 상태가 유휴 상태(Idle)인지, 하이버네이션 상태(Hibernation)인지, 또는 구동 중(Runtime)인지 판별할 수 있다. 스토리지 장치(1200)가 구동 중인 경우, 별도의 플러쉬 동작이 수행되지 않을 수 있다.
예를 들어, 스토리지 장치(1200)가 호스트(1100)로부터 수신된 커맨드를 처리중인 경우, 스토리지 장치(1200)는 구동 중일 수 있다. 스토리지 장치(1200)가 호스트(1100)로부터 수신되었고 아직 처리 중이거나 또는 처리해야 하는 명령(예를 들어, 계류중인(pending) 커맨드가 없는 경우, 스토리지 장치(1200)는 유휴 상태일 수 있다. 스토리지 장치(1200)가 스토리지 장치(1200) 또는 호스트(1100)의 개시(initiation)에 의해 '하이버네이션'이라 불리는 저전력 모드로 진입한 때에, 스토리지 장치(1200)는 하이버네이션 상태일 수 있다.
스토리지 장치(1200)가 유휴 상태인 경우, S42 단계에서, 제 1 플러쉬 동작이 활성화되었는지 판별할 수 있다. 호스트(1100)는 스토리지 장치(1100)의 플래그(FLAG)의 터보 라이트 버퍼 플러쉬 활성화 필드(예를 들어, "fTurboWriteBufferFlushEn")의 값을 설정함으로써, 스토리지 장치(1200)에서의 제 1 플러쉬 동작을 허용하거나 또는 차단할 수 있다. 스토리지 장치(1200)는 플래그(FLAG)의 터보 라이트 버퍼 플러쉬 활성화 필드의 값을 확인함으로써, 제 1 플러쉬 동작이 활성화되었는지 판별할 수 있다.
예시적인 실시 예에서, 플래그(FLAG)의 터보 라이트 버퍼 플러쉬 활성화 필드의 값이 "0b"인 것은, 제1 플러쉬 동작의 비활성화 또는 차단을 가리킬 수 있고, 플래그(FLAG)의 터보 라이트 버퍼 플러쉬 활성화 필드의 값이 "1b"인 것은, 제1 플러쉬 동작의 활성화를 가리킬 수 있다. 제 1 플러쉬 동작이 비활성화된 경우, 스토리지 장치(1200)는 별도의 플러쉬 동작을 수행하지 않을 수 있다.
제 1 플러쉬 동작이 활성화된 경우, S43 단계에서, 스토리지 장치(1200)는 유휴 상태 동안 제 1 플러쉬 동작을 수행할 수 있다. 제 1 플러쉬 동작은 스토리지 장치(1200)가 유휴 상태에서 수행하는 플러쉬 동작을 가리킬 수 있다. 플러쉬 동작은 내부 정책 또는 호스트(1100)로부터의 명시적인 커맨드에 따라 터보 라이트 버퍼(TWB)에 기입된 사용자 데이터를 사용자 스토리지(UST)로 플러쉬 또는 마이그레이션시키는 동작을 가리킬 수 있다.
예시적인 실시 예에서, 터보 라이트 버퍼(TWB)에 기입된 사용자 데이터를 사용자 스토리지(UST)로 플러쉬되더라도, 플러쉬된 사용자 데이터의 논리적 어드레스는 유지되고, 물리적 어드레스는 바뀔 것이다. 이 경우, 스토리지 장치(1200)는 플러쉬된 사용자 데이터의 논리적 어드레스 및 물리적 어드레스의 매핑 정보를 갱신할 수 있다. 예를 들어, 물리적 어드레스는 터보 라이트 버퍼(TWB)이 어드레스로부터 사용자 스토리지(UST)의 어드레스로 갱신될 수 있다.
S41 단계에서의 판별 결과가 스토리지 장치(1200)가 하이버네이션 상태인 것을 가리키는 경우, S44 단계에서, 스토리지 장치(1200)는 제2 플러쉬 동작이 활성화되었는지 판별할 수 있다. 예를 들어, 앞서 설명된 바와 유사하게, 호스트(1100)는 스토리지 장치(1100)의 플래그(FLAG)의 하이버네이션 동안의 터보 라이트 버퍼 플러쉬 활성화 필드(예를 들어, "fTurboWriteBufferFlushDuringHibernat")의 값을 설정함으로써, 스토리지 장치(1200)에서의 제2 플러쉬 동작을 허용하거나 또는 차단할 수 있다.
스토리지 장치(1200)는 플래그(FLAG)의 하이버네이션 동안의 터보 라이트 버퍼 플러쉬 활성화 필드의 값을 확인함으로써, 제 2 플러쉬 동작이 활성화되었는지 판별할 수 있다. 예시적인 실시 예에서, 플래그(FLAG)의 하이버네이션 동안의 터보 라이트 버퍼 플러쉬 활성화 필드의 값이 "0b"인 것은, 제 2 플러쉬 동작의 비활성화 또는 차단을 가리킬 수 있다. 플래그(FLAG)의 하이버네이션 동안의 터보 라이트 버퍼 플러쉬 활성화 필드의 값의 값이 "1b"인 것은, 제 2 플러쉬 동작의 활성화를 가리킬 수 있다. 제 2 플러쉬 동작이 비활성화된 경우, 스토리지 장치(1200)는 별도의 플러쉬 동작을 수행하지 않을 수 있다.
제 2 플러쉬 동작이 활성화된 경우, S45 단계에서, 스토리지 장치(1200)는 하이버네이션 상태 동안, 제 2 플러쉬 동작을 수행할 수 있다. 제 2 플러쉬 동작은 스토리지 장치(1200)가 하이버네이션 상태에서 수행하는 플러쉬 동작을 가리킬 수 있다.
상술된 바와 같은 플러쉬 동작에 의해, 터보 라이트 버퍼(TWB)에 기입된 사용자 데이터가 사용자 스토리지(UST)로 플러쉬 또는 마이그레이션될 수 있다. 이에 따라, 터보 라이트 버퍼(TWB)의 가용한 버퍼 크기가 확보될 수 있다.
예시적인 실시 예에서, 상술된 플러쉬 동작은 특정 조건에서 중단될 수 있다. 예를 들어, 유휴 상태에서 수행되는 제 1 플러쉬 동작은 스토리지 장치(1200)의 커맨드 큐가 비어있는 상태에서만 수행될 수 있다. 제 1 플러쉬 동작이 수행되는 동안, 호스트(1100)로부터 커맨드가 발행된 경우, 스토리지 장치(1200)는 수행 중인 제 1 플러쉬 동작을 중단하고, 호스트(1100)로부터 발행된 커맨드를 우선 처리할 수 있다. 예시적인 실시 예에서, 하이버네이션 모드가 종료된 경우, 하이버네이션 상태에서 수행되는 제 2 플러쉬 동작이 중단될 수 있다.
상술된 바와 같이, 특정 조건에 따라, 수행 중인 플러쉬 동작이 중단될 수 있다. 이 경우, 스토리지 장치(1200)는 플러쉬 동작의 중단 정보(또는 진행 정도의 정보) 또는 플러쉬 동작의 현재 상태를 속성(ATTRIBUTES)의 터보 라이트 버퍼 플러쉬 상태 필드(예를 들어, "bTurboWriteBufferFlushStatus")에 설정할 수 있다.
예시적인 실시 예에서, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB)에 대한 플러쉬 동작이 필요하다는 정보를 속성(ATTRIBUTES)의 예외 이벤트 상태(예를 들어, "dExceptionEventStatus")의 특정 값(예를 들어, Bit [5])에 설정할 수 있다. 호스트(1100)는 속성의 예외 이벤트 상태의 특정 값(예를 들어, Bit [5])을 확인하고, 스토리지 장치(1200)에서 플러쉬 동작이 요구됨을 인지하고, 정책에 따라 스토리지 장치(1200)의 플래그(FLAG)의 특정 필드들(예를 들어, "fTurboWriteBufferFlushEn", "fTurboWriteBufferFlushDuringHibernate" 등)을 설정할 수 있다(예를 들어, Query UPIU를 이용하여).
도 8은 도 1의 스토리지 장치(1200)의 물리적 저장 공간을 예시적으로 보여주는 블록도이다. 도 1 및 도 8을 참조하면, 스토리지 장치(1200)의 물리적 저장 공간(PS)은 터보 라이트 버퍼(TWB) 및 사용자 스토리지(UST)를 포함할 수 있다. 스토리지 장치(1200)의 물리적 저장 공간(PS), 터보 라이트 버퍼(TWB), 및 사용자 스토리지(UST)는 앞서 설명되었으므로, 이에 대한 상세한 설명은 생략된다.
터보 라이트 버퍼(TWB)는 고정된 터보 라이트 버퍼(TWB-p; pinned turbo write buffer) 및 비고정된 터보 라이트 버퍼(TWB-np; non-pinned turbo write buffer)로 구분될 수 있다. 앞서 설명된 바와 유사하게, 스토리지 장치(1200)의 터보 라이트 기능이 활성화된 경우, 쓰기 데이터는 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np) 중 어느 하나에 저장될 수 있다.
고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np) 중 쓰기 데이터가 저장되는 버퍼는 다양한 방식들(예를 들어, 내부 정책, 호스트의 요청에 따른 내부 정책의 변경, 호스트의 명시적인 요청 등)로 결정될 수 있다.
예시적인 실시 예에서, 앞서 설명된 바와 같이, 터보 라이트 버퍼(TWB)의 크기는 호스트(1100)의 제어 또는 스토리지 장치(1200)의 내부 정책에 의해 결정될 수 있다. 이 때, 터보 라이트 버퍼(TWB)에 포함된 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np)의 비율은 다양한 방식들(예를 들어, 내부 정책, 호스트의 요청에 따른 내부 정책의 변경, 호스트의 명시적 요청 등)로 결정되거나 또는 가변될 수 있다.
예시적인 실시 예에서, 고정된 터보 라이트 버퍼(TWB-p), 비고정된 터보 라이트 버퍼(TWB-np), 및 사용자 스토리지(UST) 각각의 사이에서, 사용자 데이터가 플러쉬(flush), 마이그레이션(migrate), 또는 이동(move)될 수 있다. 예를 들어, 호스트(1100)의 명시적인 요청, 스토리지 장치(1200)의 내부 정책, 또는 호스트의 요청에 따른 내부 정책의 변경에 따라, 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np) 사이에서 사용자 데이터가 이동(move)할 수 있다.
또는 호스트(1100)의 명시적인 요청, 스토리지 장치(1200)의 내부 정책, 또는 호스트의 요청에 따른 내부 정책의 변경에 따라, 비고정된 터보 라이트 버퍼(TWB-np) 및 사용자 스토리지(UST) 사이에서 사용자 데이터가 이동(move)될 수 있다. 또는 호스트(1100)의 명시적인 요청, 스토리지 장치(1200)의 내부 정책, 또는 호스트의 요청에 따른 내부 정책의 변경에 따라, 고정된 터보 라이트 버퍼(TWB-p) 및 사용자 스토리지(UST) 사이에서 사용자 데이터가 이동(move)할 수 있다.
예시적인 실시 예에서, 도 7을 참조하여 설명된 바와 같이, 스토리지 장치(1200)는 유휴 상태 동안 또는 하이버네이션 상태 동안 플러쉬 동작을 수행할 수 있다. 이 때, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB) 중 비고정된 터보 라이트 버퍼(TWB-np)에 대한 플러쉬 동작을 수행할 수 있다. 즉, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB) 중 비고정된 터보 라이트 버퍼(TWB-np)에 저장된 사용자 데이터를 사용자 스토리지(UST)로 플러쉬할 수 있다.
이 때, 고정된 터보 라이트 버퍼(TWB-p)에 기입된 사용자 데이터는 사용자 스토리지(UST)로 플러쉬되지 않을 것이다. 즉, 스토리지 장치(1200)가 플러쉬 동작을 수행하더라도, 고정된 터보 라이트 버퍼(TWB-p)에 기입된 사용자 데이터는 유지될 것이다.
다른 예로서, 스토리지 장치(1200)의 내부 정책에 따라, 비고정된 터보 라이트 버퍼(TWB-np)에 저장되어야 하는 데이터가 고정된 터보 라이트 버퍼(TWB-p)에 저장될 수 있다. 이러한 예외적인 데이터는 고정된 터보 라이트 버퍼(TWB-p)로부터 사용자 스토리지(UTS)로 플러쉬될 수 있다.
아래의 상세한 설명에서, 본 발명의 기술적 사상을 명확히 전달하기 위하여, 고정된 터보 라이트 버퍼(TWB-p)에 기입되는 데이터는 본래 고정된 터보 라이트 버퍼(TWB-p)에 저장되어야 하는 것으로 가정된다. 즉, 위에서 언급된 예외적인 데이터의 예는 제외하고 본 발명의 기술적 사상이 설명된다. 그러나 본 발명의 기술적 사상은 위에서 언급된 예외적인 데이터의 사례들을 모두 포함함이 이해될 것이다.
따라서, 호스트(1100)가 고정된 터보 라이트 버퍼(TWB-p)에 기입된 제 1 사용자 데이터에 대한 읽기 커맨드를 발행한 경우, 제 1 사용자 데이터는 고정된 터보 라이트 버퍼(TWB-p)로부터 읽어질 것이다. 이 경우, 제 1 사용자 데이터에 대한 고속 읽기가 가능할 수 있다.
예를 들어, 앞서 설명된 바와 같이, 고정된 터보 라이트 버퍼(TWB-p)는 SLC 방식을 기반으로 사용자 데이터를 저장할 수 있고, 사용자 스토리지(UST)는 TLC 방식을 기반으로 사용자 데이터를 저장할 수 있다. SLC 방식을 기반으로 저장된 사용자 데이터를 읽는 시간은 TLC 방식을 기반으로 저장된 사용자 데이터를 읽는 시간보다 빠를 것이다.
즉, 고정된 터보 라이트 버퍼(TWB-p)에 특정 사용자 데이터를 유지시킴으로써, 이후의 특정 사용자 데이터에 대한 읽기 동작의 속도를 향상시킬 수 있다. 이러한 스토리지 장치(1200)의 기능은 "터보 리드(Turbo Read)"라 불릴 수 있다.
도 9는 도 8을 참조하여 설명된 스토리지 장치(1200)의 물리적 저장 공간(PS)에 대한 논리적 저장 공간을 보여주는 도면이다. 설명의 편의를 위하여, 하나의 논리 유닛을 기준으로 도 9의 실시 예가 설명된다. 그러나 본 발명의 기술적 사상은 터보 라이트 버퍼(TWB)가 지정된 둘 이상의 논리 유닛들, 또는 논리 유닛들 및 공유된 터보 라이트 버퍼(예를 들어, TWB0)의 관계에도 동일하게 적용될 수 있다.
도 1 및 도 9를 참조하면, 호스트(1100)에 의해 식별되는 스토리지 장치(1200)의 논리적 저장 공간(LS; logical storage space)은 사용자 스토리지(UST) 및 터보 라이트 버퍼(TWB)를 포함할 수 있다. 터보 라이트 버퍼(TWB)는 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np)를 포함할 수 있다.
제 1 논리 블록 어드레스 범위(예를 들어, LBA0~LBAa, LBAb+1~LBAc, LBAe+1)는 사용자 스토리지(UST)의 논리적 저장 공간과 대응될 수 있다. 이 경우, 제1 논리 블록 어드레스 범위(예를 들어, LBA0~LBAa, LBAb+1~LBAc, LBAe+1)에 저장된 사용자 데이터는 사용자 스토리지(UST)의 물리적 저장 공간에 저장되어 있을 수 있다.
제2 논리 블록 어드레스 범위(예를 들어, LBAa+1~LBAb, LBAd+1~LBAe)는 비고정된 터보 라이트 버퍼(TWB-np)의 논리적 저장 공간과 대응될 수 있다. 이 경우, 제2 논리 블록 어드레스 범위(예를 들어, LBAa+1~LBAb, LBAd+1~LBAe)에 저장된 사용자 데이터는 비고정된 터보 라이트 버퍼(TWB-np)의 물리적 저장 공간에 저장되어 있을 수 있다.
제3 논리 블록 어드레스 범위(예를 들어, LBAc+1~LBAd)는 고정된 터보 라이트 버퍼(TWB-p)의 논리적 저장 공간과 대응될 수 있다. 이 경우, 제3 논리 블록 어드레스 범위(예를 들어, LBAc+1~LBAd)에 저장된 사용자 데이터는 고정된 터보 라이트 버퍼(TWB-p)의 물리적 저장 공간에 저장되어 있을 수 있다.
상술된 바와 같이, 사용자 스토리지(UST), 비고정된 터보 라이트 버퍼(TWB-np), 및 고정된 터보 라이트 버퍼(TWB-p)는 호스트(1100)에 인식되는 논리적 저장 공간(LS) 상에서 다양한 형태로 분산될 수 있다. 예시적인 실시 예에서, 호스트(1100)의 명시적인 요청 또는 스토리지 장치(1200)의 내부 정책에 따라, 사용자 스토리지(UST), 비고정된 터보 라이트 버퍼(TWB-np), 및 고정된 터보 라이트 버퍼(TWB-p) 각각의 사이에서, 사용자 데이터가 이동/플러쉬/마이그레이션될 수 있다.
예시적으로, 호스트(1100)는 터보 라이트 시에 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np) 중 하나를 지정할 수 있다. 다른 예로서, 호스트(1100)는 터보 라이트 전에 터보 라이트의 대상을 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np) 중 하나로 지정(예를 들어, Query UPIU를 이용하여)할 수 있다. 다른 예로서, 호스트(1100)는 터보 라이트 시에 고정된 터보 라이트 버퍼(TWB-p) 또는 비고정된 터보 라이트 버퍼(TWB-np)를 지정하지 않을 수 있다.
호스트(1100)는 주기적으로 또는 필요한 때에 스토리지 장치(1200)에 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np)의 정보를 요청(예를 들어, Query UPIU를 이용하여)함으로써, 스토리지 장치(1200)에 의해 변경된 데이터의 분산 상태를 확인할 수 있다.
도 10a 및 도 10b는 도 8을 참조하여 설명된 스토리지 장치의 물리적 저장 공간에서의 동작을 예시적으로 보여주는 도면들이다. 도면의 간결성 및 설명의 편의를 위하여, 고정된 터보 라이트 버퍼(TWB-p)는 제 1 메모리 블록(BLK1)을 포함하고, 비고정된 터보 라이트 버퍼(TWB-np)는 제 2 메모리 블록(BLK2)을 포함하고, 사용자 스토리지(UST)는 제 3 메모리 블록(BLK3)을 포함하는 것으로 가정한다. 그러나 본 발명의 범위가 이에 한정되는 것은 아니다.
먼저, 도 1, 도 8, 및 도 10a를 참조하면, 스토리지 장치(1200)는 호스트(1100)로부터 제1 논리 블록 어드레스(LBA1)에 대응하는 제1 데이터(DT1)를 수신할 수 있다. 예시적인 실시 예에서, 스토리지 장치(1200)의 터보 라이트 기능이 활성화된 상태일 수 있다. 이 경우, 스토리지 장치(1200)는 수신된 제1 데이터(DT1)를 터보 라이트 버퍼(TWB)(예를 들어, 비고정된 터보 라이트 버퍼(TWB-p))에 기입할 수 있다.
즉, 스토리지 장치(1200)는 제 1 데이터(DT1)에 대한 터보 라이트를 수행할 수 있다. 예시적인 실시 예에서, 터보 라이트 기능이 활성화된 경우, 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np) 중 어디에 저장될지는 다양한 방식들을 통해 결정될 수 있다.
예시적인 실시 예에서, 도 10a에 도시된 바와 같이, 고정된 터보 라이트 버퍼(TWB-p) 및 비고정된 터보 라이트 버퍼(TWB-np)에 사용자 데이터(DTa, DTb, DT0, DT1)가 가득 차 있을 수 있다. 이 경우, 스토리지 장치(1200)는 속성(ATTRIBUTES)의 예외 이벤트 상태 필드(예를 들어, "wExceptionEventStatus")의 특정 비트(예를 들어, Bit 5)를 설정함으로써, 플러쉬 동작이 요구된다는 정보를 호스트(1100)로 알릴 수 있다.
호스트(1100)는 쿼리 요청을 통해 속성(ATTRIBUTES)의 예외 이벤트 상태 필드를 확인하고, 스토리지 장치(1200)에서 플러쉬 동작이 요구된다는 정보를 확인할 수 있다. 호스트(1100)는 도 7을 참조하여 설명된 바와 같이, 스토리지 장치(1200)의 플래그(FLAG)의 터보 라이트 버퍼 플러쉬 활성화 필드 또는 하이버네이션 동안의 터보 라이트 버퍼 플러쉬 활성화 필드를 설정함으로써, 스토리지 장치(1200)에서의 플러쉬 동작을 허용할 수 있다.
호스트(1100)의 제어에 따라 플러쉬 동작이 허용된 경우, 스토리지 장치(1200)는 플러쉬 동작을 수행할 수 있다. 예를 들어, 유휴 상태 또는 하이버네이션 상태에서, 스토리지 장치(1200)는 비고정된 터보 라이트 버퍼(TWB-np)에 저장된 사용자 데이터(DT0, DT1)를 사용자 스토리지(UST)의 제 3 메모리 블록(BLK3)으로 플러쉬할 수 있다. 예시적인 실시 예에서, 호스트(1100)의 제어에 따라 플러쉬 동작이 허용되더라도, 고정된 터보 라이트 버퍼(TWB-p)에 저장된 사용자 데이터(DTa, DTb)는 사용자 스토리지(UST)로 플러쉬되지 않을 수 있다.
이후에, 스토리지 장치(1200)는 호스트(1100)로부터 제 1 논리 블록 어드레스(LBA1)에 대한 읽기 커맨드를 수신할 수 있다. 이 경우, 스토리지 장치(1200)는 사용자 스토리지(UST)의 제 3 메모리 블록(BLK3)에 제 1 저장된 데이터(DT1)를 읽고, 읽은 제 1 데이터(DT1)를 호스트(1100)로 출력할 수 있다.
예시적인 실시 예에서, 제 1 데이터(DT1)는 비고정된 터보 라이트 버퍼(TWB-np)에 기입(즉, SLC 프로그램)되나, 플러쉬 동작으로 인해 제1 데이터(DT1)는 사용자 스토리지(UST)로 플러쉬되기 때문에, 제1 데이터(DT1)는 노멀 읽기 동작(예를 들어, TLC 읽기 동작)을 통해 읽어질 수 있다.
다음으로 도 1, 도 8, 및 도 10b를 참조하면, 사용자 데이터(DT0, DT1)는 비고정된 터보 라이트 버퍼(TWB-np)의 제 2 메모리 블록(BLK2)에 저장되고, 사용자 데이터(DTa)는 사용자 스토리지(UST)의 제 3 메모리 블록(BLK3)에 저장될 수 있다.
이후에, 호스트(1100)의 명시적인 요청 또는 스토리지 장치(1200)의 내부 정책에 따라, 사용자 스토리지 공간(UST)의 사용자 데이터(DTa)가 고정된 터보 라이트 버퍼(TWB-p)의 제 1 메모리 블록(BLK1)으로 이동할 수 있다.
이후에, 스토리지 장치(1200)는 호스트(1100)로부터 사용자 데이터(DTa)에 대응하는 논리 블록 어드레스(LBAa)에 대한 읽기 커맨드를 수신할 수 있다. 이 경우, 스토리지 장치(1200)는 고정된 터보 라이트 버퍼(TWB-p)의 제 1 메모리 블록(BLK1)에 저장된 사용자 데이터(DTa)를 읽고, 읽은 사용자 데이터(DTa)를 호스트(1100)로 전송할 수 있다.
예시적인 실시 예에서, 고정된 터보 라이트 버퍼(TWB-p)의 제 1 메모리 블록(BLK1)에 저장된 사용자 데이터(DTa)를 읽는 동작은 사용자 스토리지 공간(UST)의 제 3 메모리 블록(BLK3)에 저장된 데이터를 읽는 동작보다 빠를 수 있다. 즉, 본 발명의 실시 예에 따른 스토리지 장치(1200)는 특정 데이터를 터보 라이트 버퍼(TWB)(또는 고정된 터보 라이트 버퍼(TWB-p))에 저장하고 유지함으로써, 특정 데이터에 대한 빠른 읽기 동작(즉, 터보 리드 동작)을 지원할 수 있다.
예시적인 실시 예에 있어서, 스토리지 장치(1200)는 호스트(1100)의 요청에 따라 터보 라이트 버퍼(TWB)의 남은 용량을 호스트(1100)에 알릴 수 있다. 스토리지 장치(1200)는 속성(ATTRIBUTES)의 가용 터보 라이트 버퍼 사이즈 필드(dAvaiLBAleTurboWriteBufferSize)에 터보 라이트 버퍼(TWB)의 나머지 자유 용량에 대한 정보를 기입할 수 있다. 호스트(1100)는 가용 터보 라이트 버퍼 사이즈 필드를 읽음으로써(예를 들어, Query UPIU를 이용하여), 터보 라이트 버퍼(TWB)의 용량 정보를 획득할 수 있다.
예를 들어, 스토리지 장치(1200)는 고정된 터보 라이트 버퍼(TWB-p)의 나머지 용량과 비고정된 터보 라이트 버퍼(TWB-np)의 나머지 용량을 별도로 가용 터보 라이트 버퍼 사이즈 필드에 기록할 수 있다. 다른 예로서, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB)의 전체 나머지 용량을 가용 터보 라이트 버퍼 사이즈 필드에 기록할 수 있다. 스토리지 장치(1200)가 터보 라이트 버퍼(TWB)의 나머지 용량을 통합하여 기록할 지 구분하여 기록할 지의 여부는 호스트(1100)의 플래그 설정에 의해 지정될 수 있다.
예시적으로, 스토리지 장치(1200)는 내부 정책에 따라, 터보 라이트 버퍼(TWB)의 실제 나머지 용량보다 더 적은 용량을 가용 터보 라이트 버퍼 사이즈 필드에 기록할 수 있다. 플래시 메모리와 같은 비휘발성 메모리 장치(1220)에서, 서로 연속한 소거 동작들 사이의 시간이 문턱 시간보다 작으면, 데이터의 신뢰성이 저하되는 문제가 발생할 수 있다.
터보 라이트 버퍼(TWB)의 용량은 사용자 스토리지(UST)의 용량보다 적고 그리고 SLC로 사용되므로, 터보 라이트 버퍼(TWB)는 사용자 스토리지(UST)보다 빠르게 데이터로 채워질 수 있다. 또한, 호스트(1100)가 고속의 터보 라이트를 선호하면, 터보 라이트 버퍼(TWB)는 더 빠르게 채워질 수 있다.
터보 라이트 버퍼(TWB)에 데이터의 쓰기가 집중되면, 터보 라이트 버퍼(TWB)에서 제 1 소거 동작이 수행되고, 터보 라이트 버퍼(TWB)에 데이터가 기입되고, 터보 라이트 버퍼(TWB)의 데이터가 플러쉬되고, 터보 라이트 버퍼(TWB)에서 제 2 소거 동작이 수행되고, 그리고 터보 라이트 버퍼(TWB)에 데이터가 다시 기입되는 일련의 단계들이 짧은 시간 윈도 동안 수행될 수 있다.
이때, 제 1 소거 동작과 제 2 소거 동작 사이의 시간이 문턱 시간보다 적으면, 제 2 소거 동작 후에 터보 라이트 버퍼(TWB)에 다시 기입되는 데이터의 신뢰성이 저하될 수 있다. 이와 같은 문제를 해결하기 위하여, 스토리지 장치(1200)는 터보 라이트 버퍼(TWB)의 특정한 메모리 블록이 유효한 데이터를 저장하지 않으며 소거 동작 후에 재사용 가능하더라도, 해당 메모리 블록에서 이전 소거 동작 후에 경과한 시간이 문턱 시간보다 적으면, 해당 메모리 블록을 제외한 용량을 가용 터보 라이트 버퍼 사이트 필드에 기록할 수 있다.
도 11은 본 발명의 실시 예에 따른 컴퓨터 시스템의 구성을 간략히 보여주는 블록도이다. 도 11을 참조하면, 컴퓨터 시스템(2000)은 호스트(2100)와 스토리지 장치(2200)를 포함한다. 컴퓨터 시스템(2000)은 데스크톱 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨터, 스마트 폰, 웨어러블(Wearable) 장치, 워크스테이션, 하나 이상의 서버, 전기 자동차, 가전기기, 의료기기 등과 같은 전자 장치들 중 하나일 수 있다.
호스트(2100)는, 예를 들면, 데이터를 독출하기 위해 스토리지 장치(2200)에 접근할 것이다. 그리고 스토리지 장치(2200)는 호스트(2100)의 쓰기나 읽기 요청에 따라 데이터를 비휘발성 메모리 장치(2220)에 저장하거나 읽어낸다. 호스트(2100)는 프로세서(2110), 호스트 메모리(2120), 인터페이스 회로(2130)를 포함할 수 있다.
프로세서(2110)는 호스트 메모리(2120)에 로드되는 응용 프로그램이나 운영 체제(OS), 각종 드라이버들을 실행한다.
호스트 메모리(2120)에는 응용 프로그램, 파일 시스템, 장치 드라이버 등이 로드될 수 있다. 이 밖에도 호스트 메모리(2120)에는 호스트(2100)에서 구동되는 다양한 소프트웨어나 데이터가 로드될 수 있다. 특히, 호스트(1100)는 호스트 메모리(2120)의 일부 영역을 스토리지 장치(2200)의 메타 데이터를 저장하기 위한 버퍼 영역(Buffer area)로 할당할 수 있다. 여기서, 스토리지 장치(2200)의 메타 데이터는 맵 데이터(Map data: 이하, MD) 또는 맵 캐시 데이터(Map Cache Data: MCD)일 수 있다. 이하에서는 스토리지 장치(2200)의 버퍼로 할당되는 호스트 메모리(2120)의 일부 영역을 스토리지 할당 영역(2123, SAA)이라 칭하기로 한다.
스토리지 할당 영역(2123)은 스토리지 장치(2200)가 호스트 메모리(2120)를 스토리지 장치(2200)의 버퍼로써 이용하기 위해 할당된다. 특히, 본 발명의 스토리지 할당 영역(2123)에는 스토리지 장치(2200)의 맵 캐시 데이터(2124, 2126, MCD_TWB, MCD_UST)와 같은 메타 데이터가 저장된다. 맵 캐시 데이터(2124, 2126)은 스토리지 장치(2200)의 터보 라인트 버퍼(2222, 2224) 및 사용자 스토리지(2226) 각각에 대한 맵 캐시 데이터들(MCD_TWB, MCD_UST)를 포함한다. 스토리지 할당 영역(2123)에 저장되는 맵 캐시 데이터들(MCD_TWB, MCD_UST)은 대응하는 영역별 우선 순위에 따라 관리된다. 예컨대, 터보 라이트 버퍼(2222, 2224)에 대응하는 맵 캐시 데이터(2124)는 사용자 스토리지(2226)에 대응하는 메타 데이터(2126)보다 페이지 캐시 동작시 생존 시간이 더 길게 설정될 수 있다. 이러한 동작은 후술하는 도면들을 통해서 상세히 설명될 것이다.
일단, 스토리지 장치(2200)의 버퍼로서 호스트 메모리(2120)에 스토리지 할당 영역(2123)이 할당되면, 스토리지 할당 영역(2123)에 대해서는 스토리지 장치(2200)가 마스터로서, 호스트 메모리(2120)가 슬레이브로서 동작할 수 있다. 또는, 가상 메모리를 사용하는 경우, 스토리지 할당 영역(2123)은 스토리지 컨트롤러(2112)의 내부 버퍼(2112)와 하나의 메모리 맵 상에서 관리될 수 있다.
인터페이스 회로(2130)는 호스트(2100)와 스토리지 장치(2200) 사이에서 물리적 연결을 제공한다. 즉, 인터페이스 회로(2130)는 호스트(1100)에서 발행하는 다양한 접근 요청에 대응하는 명령어, 어드레스, 데이터 등을 스토리지 장치(1200)와의 인터페이싱 방식으로 변환한다. 인터페이스 회로(2130)의 프로토콜로는 USB(Universal Serial Bus), SCSI(Small Computer System Interface), PCI express, ATA, PATA(Parallel ATA), SATA(Serial ATA), SAS(Serial Attached SCSI), UFS(Universal Flash Storage) 중 적어도 어느 하나일 수 있다. 본 발명에서는 인터페이스 회로(2130)가 UFS(Universal Flash Storage) 인터페이싱 프로토콜을 갖는 것으로 가정하기로 한다.
스토리지 장치(2200)는 호스트(2100)의 데이터 스토리지로 제공될 수 있다. 스토리지 장치(2200)는 스토리지 컨트롤러(2210)와 그리고 비휘발성 메모리 장치(2220)를 포함할 수 있다. 스토리지 장치(2200)는 호스트(2100)로부터 제공되는 명령어(CMD)에 응답하여 비휘발성 메모리 장치(2220)에 접근하거나, 호스트(2100)에 의해서 요청된 다양한 동작을 수행할 수 있다.
스토리지 컨트롤러(2210)는 호스트(2100)와 스토리지 장치(2200) 사이에서 인터페이싱을 제공한다. 스토리지 컨트롤러(2210)는 호스트(2100)로부터의 요청에 따라 비휘발성 메모리 장치(2220)에 데이터를 기입할 수 있다. 더불어, 스토리지 컨트롤러(2210)는 호스트(2100)의 명령어에 응답하여 비휘발성 메모리 장치(2220)에 저장된 데이터를 호스트(2100)로 출력할 수 있다. 스토리지 컨트롤러(2210)는 내부 버퍼(2112)를 포함할 수 있다.
스토리지 컨트롤러(2210)는 비휘발성 메모리 장치(2220)를 관리하는 데에 필요한 다양한 메타 데이터를 관리할 수 있다. 메타 데이터는 비휘발성 메모리 장치(2220)에 저장되며, 스토리지 컨트롤러(2210)가 필요한 때에 비휘발성 메모리 장치(2220)로부터 읽어내어 사용할 수 있다. 예를 들면, 스토리지 컨트롤러(2210)에 의해 관리되는 메타 데이터는 맵 데이터(MD)를 포함할 수 있다. 맵 데이터(MD)는 비휘발성 메모리 장치(2220)의 저장 공간의 물리 어드레스들 및 호스트 장치에 의해 스토리지 장치(2100)에 부여된 논리 어드레스들 사이의 사상 정보를 포함할 수 있다.
스토리지 컨트롤러(2210)는 맵 데이터(MD) 중에서 호스트(2100)로부터의 요청 또는 배경 동작을 수행하는 데에 필요한 부분을 맵 캐시 데이터(Map Cache Data: 이하, MCD)로서 내부 버퍼(2112)에 로드할 수 있다. 예를 들어, 내부의 버퍼(2112)는 SRAM(Static Random Access Memory)일 수 있다. 스토리지 컨트롤러(2210)는 호스트 장치의 요청에 따라 동작을 수행할 때에 또는 배경 동작을 수행할 때에 맵 캐시 데이터(MCD)가 갱신되면, 갱신된 부분이 비휘발성 메모리 장치(2220)의 맵 데이터(MD)에 반영되도록 갱신된 부분을 비휘발성 메모리 장치(2220)에 기입할 수 있다.
스토리지 컨트롤러(2210)의 내부 버퍼(2112)의 용량은 맵 데이터(MD)의 용량보다 적다. 따라서, 맵 데이터(MD) 전체가 스토리지 컨트롤러(2210)에 로드될 수 없다. 맵 데이터(MD) 중에서 호스트(2100)로부터의 요청 또는 배경 동작을 수행하는 데에 필요한 부분이 스토리지 맵 캐시 데이터(MCD)로 스토리지 컨트롤러(2210)에 로드되어 있지 않으면, 스토리지 컨트롤러(2210)는 맵 캐시 데이터(MCD) 중 일부를 삭제 또는 비휘발성 메모리 장치(2220)에 기입하고, 비휘발성 메모리 장치(2220)로부터 필요한 부분을 읽어야 한다. 이는, 호스트(2100)로부터의 요청 또는 배경 동작이 수행되는 시간을 증가시키는 요인이 된다.
이와 같은 문제를 해결하기 위하여, 스토리지 장치(2200)는 맵 데이터(MD)의 전체 또는 일부를 호스트(2100)로 전송하도록 구성된다. 호스트(2100)는 스토리지 장치(2200)로부터 전송되는 맵 데이터(MD)의 전체 또는 일부를 스토리지 할당 영역(2123)에 맵 캐시 데이터(MCD)로 저장하도록 구성된다. 이후에, 맵 캐시 데이터(MCD)를 참조하여, 호스트(2100)는 읽기 요청을 스토리지 장치(2200)로 전송할 수 있다. 이 경우, 스토리지 장치(2200)가 호스트(2100)로부터의 요청을 수행하는 시간이 감소되며, 스토리지 장치(2200) 및 컴퓨팅 장치(2000)의 성능이 향상될 수 있다.
특히, 본 발명의 스토리지 할당 영역(2123)에 저장되는 맵 캐시 데이터(MCD)는 스토리지 장치(2200)의 대응하는 영역에 따라 구분되어 관리될 수 있다. 예를 들면, 스토리지 할당 영역(2123)에 저장되는 맵 캐시 데이터(MCD)는 터보 라이트 버퍼(2222, 2224)에 대응하는 맵 캐시 데이터(TWB_MCD)는 사용자 스토리지(2226)에 대응하는 맵 캐시 데이터(UST_MCD)보다 높은 우선순위로 관리될 수 있다. 또한, 고정된 터보 라이트 버퍼(2222)와 비고정된 터보 라이트 버퍼(2224)에 대응하는 맵 캐시 데이터들도 서로 다른 우선순위를 부여받을 수 있다.
비휘발성 메모리 장치(2220)는 스토리지 장치(2200)의 저장 매체로 제공된다. 비휘발성 메모리 장치(2220)는 도 8에서 설명된 터보 라이트 버퍼(2222)와 비고정된 터보 라이트 버퍼(2224), 그리고 사용자 스토리지(2226)를 포함할 수 있다.
이상의 본 발명의 실시 예에 따르면, 스토리지 장치(2200)는 비휘발성 메모리 장치(2220)의 각 영역별 맵 캐시 데이터(MCD)를 호스트(2100)에 전달할 수 있다. 스토리지 장치(2200)는 각 영역별 맵 캐시 데이터에 영역에 대응하는 식별자를 추가하여 호스트(2100)로 전송할 수 있다. 호스트(2100)는 호스트 메모리(2120)에 구비된 스토리지 할당 영역(2123)에 스토리지 장치(2200)로부터 제공된 영역별 맵 캐시 데이터(MCD)를 저장하고 관리할 수 있다. 그리고 읽기 요청시, 호스트(2100)는 스토리지 할당 영역(2123)에 저장된 맵 캐시 데이터를 이용하여 비휘발성 메모리 장치(2220)로의 접근을 수행할 수 있다. 더불어, 읽기나 쓰기 동작에 의해 맵 데이터(MD)의 변경이 발행하면, 변경된 맵 캐시 데이터가 호스트(2100)에 제공되어, 맵 캐시 데이터(MCD)의 업데이트에 사용될 수 있다.
도 12는 도 11의 호스트 메모리의 할당 구조를 예시적으로 보여주는 메모리 맵이다. 도 12를 참조하면, 호스트 메모리(2120)는 호스트 할당 영역(2122, HAA), 맵 캐시 데이터(MCD)가 저장되는 스토리지 할당 영역(2123, SAA)으로 구분될 수 있다.
호스트 할당 영역(2122)에는 호스트(2100)의 다양한 동작을 위한 데이터가 저장된다. 예를 들면, 호스트 할당 영역(2122)에는 응용 프로그램, 운영 체제, 기타 다양한 프로세서(2110)가 호출하는 다양한 기능들이 로드될 수 있다.
스토리지 할당 영역(SAA, 2123)에는 본 발명의 스토리지 장치(2200)의 영역별 맵 캐시 데이터(MCD)가 로드될 수 있다. 특히, 스토리지 할당 영역(2123)에는 터보 라이트 버퍼(2222, 2224) 및 사용자 스토리지(2226)에 대한 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)가 로드된다. 스토리지 장치(2200)는 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)을 제공할 때, 이들 각각의 영역에 대한 식별자를 마킹하여 전송할 수 있다. 호스트(2100)는 호스트 메모리(2120)의 관리 동작시, 서로 다른 우선순위로 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)을 관리할 수 있다.
호스트(2100)는 페이지 캐시 동작시 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 우선순위에 따라 빅텀(Victim) 대상에서 제외하는 방식으로 스토리지 할당 영역(2123)을 관리할 수 있을 것이다. 따라서, 우선순위가 높은 맵 캐시 데이터가 스토리지 할당 영역(2123)에서의 긴 수명을 가지게 될 것이다. 또는, 스토리지 장치(2200)로부터 복수의 서로 다른 우선순위의 맵 캐시 데이터들이 제공될 때, 호스트(2100)는 우선순위가 더 높은 맵 캐시 데이터를 먼저 업데이트할 수도 있다. 예컨대, 고정된 터보 라이트 버퍼(TWB-p)에 대응하는 맵 캐시 데이터(MCD_TWB-p)가 사용자 스토리지(MCD_UST)보다 높은 우선순위를 가질 수 있다.
이러한 관리를 통해서, 빈번하게 접근되는 영역의 맵 캐시 데이터가 오랫동안 스토리지 할당 영역(2123)에 존재하게 된다. 따라서, 호스트(2100)의 의해서 스토리지 장치(2200)로의 접근시, 내부 버퍼(2112) 또는 호스트 메모리(2120)에 구비된 맵 캐시 데이터의 히트율이 증가할 수 있다.
본 발명의 비휘발성 메모리 장치(2220)는 고속으로 쓰기 및 읽기가 가능한 터보 라이트 버퍼들(2222, 2224)이 포함된다. 이들 터보 라이트 버퍼들(2222, 2224)의 운용을 통해서 높은 접근 속도가 제공될 수 있다. 게다가, 터보 라이트 버퍼들(2222, 2224)에 대한 맵 캐시 데이터(MCD)를 호스트 메모리(2120)에서 관리함에 따라 읽기 속도는 더욱 높아질 수 있다.
도 13a 및 도 13b는 도 11의 호스트에서 수행되는 메모리 관리 동작의 예를 보여주는 순서도들이다. 호스트(2100)는 호스트 메모리(2120)에 저장되는 맵 캐시 데이터(MCD)를 우선순위에 따라 관리할 수 있다. 예를 들면, 높은 우선순위의 맵 캐시 데이터가 업데이트에 대해서도 우선순위를 가질 수 있다. 또는, 높은 우선순위의 맵 캐시 데이터(MCD)가 페이지 캐시 동작에서 낮은 삭제 우선순위를 가질 수 있을 것이다.
도 13a를 참조하면, 호스트(2100)는 스토리지 장치(2200)로부터 제공되는 맵 데이터 또는 맵 캐시 데이터를 사용하여 호스트 메모리(2120)에 저장된 맵 캐시 데이터(MCD)를 업데이트한다. 특히, 맵 캐시 데이터(MCD)는 대응하는 영역에 따라 서로 다른 업데이트 우선순위를 가질 수 있다.
S61 단계에서, 호스트(2100)는 스토리지 장치(2200)로부터 제공되는 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)를 수신한다. 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)는 읽기 또는 쓰기 명령어에 후속되는 응답에 포함될 수 있다. 또는, 별도의 명령어를 통하여 호스트(2100)가 스토리지 장치(2200)에 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)를 요청할 수 있을 것이다.
S62 단계에서, 스토리지 장치(2200)로부터 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)를 비교하여 호스트 메모리(2120)에서 관리되는 맵 캐시 데이터(MCD)의 업데이트가 필요한지 판단한다. 만일, 맵 캐시 데이터(MCD)의 업데이트가 불필요하다고 판단되면(No 방향), 절차는 S61 단계로 이동하여 새로운 맵 데이터(MD)를 수신할 것이다. 하지만, 맵 캐시 데이터(MCD)의 업데이트가 필요하다고 판단되면(Yes 방향), 절차는 S63 단계로 이동한다.
S63 단계에서, 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 고정된 터보 라이트 버퍼(TWB-p)에 대응하는지 판단한다. 만일, 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 고정된 터보 라이트 버퍼(TWB-p)에 대응하는 경우(Yes 방향), 절차는 S64 단계로 이동한다. 반면, 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 고정된 터보 라이트 버퍼(TWB-p)에 대응하지 않는 경우(No 방향), 절차는 S65 단계로 이동한다.
S65 단계에서, 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 비고정된 터보 라이트 버퍼(TWB-np)에 대응하는지 판단한다. 만일, 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 비고정된 터보 라이트 버퍼(TWB-np)에 대응하는 경우(Yes 방향), 절차는 S66 단계로 이동한다. 반면, 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 비고정된 터보 라이트 버퍼(TWB-np)에 대응하지 않는 경우(No 방향), 절차는 S67 단계로 이동한다.
S64 단계에서는 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 고정된 터보 라이트 버퍼(TWB-p)에 대응하기 때문에 즉시 맵 캐시 데이터(MCD)를 업데이트한다. S66 단계에서는, 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 비고정된 터보 라이트 버퍼(TWB-np)에 대응하기 때문에, 경과 시간(T1)이 지난 후에 맵 캐시 데이터(MCD)를 업데이트한다. 만일, 경과 시간(T1)이 지나기 전에 새로운 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 수신되면, S61 단계로 복귀하게 될 것이다. S67 단계에서는, 수신된 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 터보 라이트 버퍼(TWB)에 대응하지 않기 때문에, 경과 시간(T2, T1보다 긴)이 지난 후에 맵 캐시 데이터(MCD)를 업데이트한다. 만일, 경과 시간(T2)이 지나기 전에 새로운 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)가 수신되면, S61 단계로 복귀하게 될 것이다.
이상에서는 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 업데이트 우선순위에 따른 호스트 메모리(2120)에서의 관리 방법이 예시적으로 설명되었다. 하지만, 우선순위를 고려한 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 업데이트는 상술한 설명에 국한되지 않는다. 다양한 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 관리 정책에 따라 다양한 기준의 우선순위가 적용될 수 있을 것이다.
도 13b를 참조하면, 호스트(2100)는 호스트 메모리(2120)에 대한 관리 동작을 수행한다. 특히, 한정된 메모리 사이즈 내에서 효율적인 맵 캐시 데이터(MCD)의 관리를 위해, 호스트(2100)는 페이지 캐시 동작을 수행할 수 있다.
S110 단계에서, 호스트(2100)는 호스트 메모리(2120)의 스토리지 할당 영역(2123)의 맵 캐시 데이터(MCD)에 대한 업데이트 요청을 검출한다. 예를 들면, 스토리지 장치(2200)로부터 새로운 맵 캐시 데이터(MCD)가 전달되는 경우, 호스트(2100)는 스토리지 할당 영역(2123)의 맵 캐시 데이터(MCD)에 대한 업데이트를 위한 페이지 캐시 동작을 시작할 수 있다.
S120 단계에서, 호스트(2100)는 맵 캐시 데이터(MCD)에 대한 업데이트 필요에 따라 동작 분기를 수행한다. 만일, 맵 캐시 데이터(MCD)에 대한 업데이트가 불필요한 경우(No 방향), 절차는 S110 단계로 이동하여 지속적으로 맵 캐시 데이터(MCD)에 대한 업데이트 요청을 검출한다. 반면, 맵 캐시 데이터(MCD)에 대한 업데이트가 필요한 경우(Yes 방향), 절차는 S130 단계로 이동한다.
S130 단계에서, 호스트(2100)는 가장 우선순위가 낮은 사용자 스토리지(2226)에 대한 맵 캐시 데이터(MCD_UST)가 스토리지 할당 영역(2123)에 존재하는지 판단한다. 또는, 호스트(2100)는 스토리지 할당 영역(2123) 내에 맵 캐시 데이터(MCD_UST)가 기준 사이즈 이상을 점유하고 있는지 체크할 수도 있을 것이다. 만일, 맵 캐시 데이터(MCD_UST)가 스토리지 할당 영역(2123) 내에 존재하는 경우(Yes 방향), 절차는 S135 단계로 이동한다. 하지만, 맵 캐시 데이터(MCD_UST)가 스토리지 할당 영역(2123)에 존재하지 않는 경우(No 방향), 절차는 S140 단계로 이동한다.
S135 단계에서, 호스트(2100)는 사용자 스토리지(2226)에 대한 맵 캐시 데이터(MCD_UST)를 빅텀(Victim)으로 선택하여 삭제한다. 맵 캐시 데이터(MCD_UST)가 삭제됨에 따라 확보되는 메모리 사이즈는 이후에 업데이트되는 맵 캐시 데이터(MCD)를 저장하기 위한 영역으로 제공될 수 있다.
S140 단계에서, 호스트(2100)는 비고정된 터보 라이트 버퍼(2224)에 대응하는 맵 캐시 데이터(MCD_TWB-np)가 스토리지 할당 영역(2123)에 존재하는지 판단한다. 만일, 맵 캐시 데이터(MCD_TWB-np)가 스토리지 할당 영역(2123) 내에 존재하는 경우(Yes 방향), 절차는 S145 단계로 이동한다. 하지만, 맵 캐시 데이터(MCD_TWB-np)가 스토리지 할당 영역(2123)에 존재하지 않는 경우(No 방향), 절차는 S150 단계로 이동한다.
S145 단계에서, 호스트(2100)는 비고정된 터보 라이트 버퍼(2224)에 대응하는 맵 캐시 데이터(MCD_TWB-np)를 빅텀(Victim)으로 선택하고 삭제한다. 맵 캐시 데이터(MCD_TWB-np)가 삭제됨에 따라 확보되는 메모리 영역은 이후에 업데이트되는 맵 캐시 데이터(MCD)를 저장하기 위한 영역으로 제공될 수 있다.
S150 단계에서, 호스트(2100)는 고정된 터보 라이트 버퍼(2222)에 대응하는 맵 캐시 데이터(MCD_TWB-p)를 빅텀(Victim)으로 선택하여 삭제한다.
S160 단계에서, 호스트(2100)는 호스트 메모리(2120)의 스토리지 할당 영역(2123)에 충분한 메모리 영역이 확보되었는지 판단한다. 만일, 여전히 페이지 캐시 동작을 위해 추가적인 메모리 영역이 필요한 경우(No 방향), 절차는 S130 단계로 복귀하여 페이지 캐시 동작을 위한 맵 캐시 데이터의 삭제 동작을 수행할 것이다. 하지만, 페이지 캐시 동작을 위한 충분한 메모리 영역이 확보된 것으로 판단되면, 제반 메모리 확보 동작은 종료된다.
이상에서는 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 우선순위에 따른 관리 동작이 예시적으로 설명되었다. 하지만, 우선순위를 고려한 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 업데이트는 상술한 설명에 국한되지 않는다. 다양한 맵 캐시 데이터들(MCD_TWB-p, MCD_TWB-np, MCD_UST)의 관리 정책에 따라 다양한 기준의 우선순위가 적용될 수 있을 것이다. 예를 들면, 우선순위의 서열이 상술한 순서도와는 달라질 수도 있을 것이다.
도 14는 본 발명의 맵 캐시 데이터(MCD)를 호스트 메모리에 전송하는 예를 간략히 보여주는 블록도이다. 도 14를 참조하면, 스토리지 장치(2200)는 호스트(2100)의 접근 명령(Access CMD)이나 또는 버퍼 읽기 명령에 응답하여 맵 캐시 데이터(MCD)를 호스트(2100)로 전송할 수 있다.
스토리지 장치(2200)는 호스트(2100)의 읽기 명령이나 쓰기 명령어에 대한 응답(Response) 패킷(예를 들면, Response UPIU)에 접근 요청된 데이터에 대응하는 맵 캐시 데이터(MCD)를 로드하여 전송할 수 있다. 이때, 접근 요청된 데이터의 맵 캐시 데이터(MCD)는 응답(Response) 패킷의 예비 필드(Reserved field)들을 사용하여 전송될 수 있을 것이다.
호스트(2100)로부터 고정된 터보 라이트 버퍼(2222)로의 접근 명령어가 제공되면, 스토리지 장치(2200)는 고정된 터보 라이트 버퍼(2222)의 선택된 영역에 대한 읽기 또는 쓰기 동작을 수행할 것이다. 이후, 스토리지 장치(2200)는 접근된 영역에 대응하는 맵 캐시 데이터(MCD)를 응답 패킷에 기입하여 호스트(2100)로 전송할 수 있다. 이러한 맵 캐시 데이터(MCD)의 전송은 비고정된 터보 라이트 버퍼(2224) 및 사용자 스토리지(2226)에 대한 접근 동작시에도 동일하게 적용될 수 있다.
다른 실시 예에서, 스토리지 장치(2200)는 터보 라이트 버퍼(2222, 2224)로부터 사용자 스토리지(2226)로의 데이터 이동(Move)이 발생하는 경우에는 호스트(2100)에 버퍼 읽기 명령어(Read buffer CMD)를 요청할 수 있다. 버퍼 읽기 명령어를 통해서 내부 버퍼(2112, 도 11 참조)에 업데이트된 모든 맵 캐시 데이터(MCD)가 일괄적으로 호스트(2100)로 전송될 수 있을 것이다.
도 15는 본 발명의 다른 실시 예에 따른 맵 캐시 데이터(MCD)의 전송 방법을 보여주는 도면이다. 도 15를 참조하면, 본 발명의 스토리지 시스템(2000)의 초기화 동작시 호스트(2100)는 맵 캐시 데이터(MCD)를 스토리지 장치(2200)에 요청할 수 있다.
S210 단계에서, 호스트(2100) 및 스토리지 장치(2200)는 파워-온 리셋(POR), 하드웨어 리셋, 엔드포인트 리셋 등의 동작을 수행할 수 있다.
S220 단계에서, 호스트(2100) 및 스토리지 장치(2200)는 하드웨어 초기화 및 부팅을 수행할 수 있다. 예를 들어, 호스트(2100) 및 스토리지 장치(2200) 각각의 하드웨어 계층들이 초기화되고, 부팅될 수 있다.
S230 단계에서, 호스트(2100)는 스토리지 장치(2200)에 맵 캐시 데이터를 요청할 수 있다. 부팅 이후, 최초에는 호스트 메모리(2120)의 스토리지 할당 영역(2123)은 비어있는 상태일 수 있다. 따라서, 호스트(2100)는 스토리지 할당 영역(2123)에 맵 캐시 데이터(MCD)를 복원하기 위해 스토리지 장치(2200)에 읽기 요청을 수행할 수 있을 것이다.
S240 단계에서, 스토리지 컨트롤러(2210)는 호스트(2100)의 요청에 응답하여 비휘발성 메모리 장치(2220)의 특정 영역에 저장된 맵 데이터(MD)에 대한 읽기 요청을 전달한다.
S245 단계에서, 비휘발성 메모리 장치(2220)는 특정 영역에 저장된 맵 데이터(MD)를 읽어 내어, 스토리지 컨트롤러(2210)로 출력할 것이다.
S250 단계에서, 스토리지 컨트롤러(2210)는 비휘발성 메모리 장치(2220)의 특정 영역으로부터 독출한 맵 데이터(MD)의 일부 또는 전부를 맵 캐시 데이터(MCD)로 호스트(2100)에 전송할 것이다. 이때, 스토리지 컨트롤러(2210)는 맵 캐시 데이터(MCD)에 대응하는 영역에 대한 식별자 또는 마킹을 추가하여 호스트(2100)에 전송할 수 있다. 즉, 스토리지 컨트롤러(2210)는 맵 캐시 데이터(MCD)들 각각에 고정된 터보 라이트 버퍼(2222), 비고정된 터보 라이트 버퍼(2224), 그리고 사용자 스토리지(2226)에 대응하는지의 여부를 마킹하여 호스트(2100)로 전송할 수 있다.
S260 단계에서, 호스트(2100)는 스토리지 컨트롤러(2210)에서 제공하는 맵 캐시 데이터(MCD)를 사용하여 호스트 메모리(2120)에 할당되는 스토리지 할당 영역(2123)의 맵 캐시 데이터(MCD)를 로드할 수 있다.
도 16은 본 발명의 다른 실시 예에 따른 맵 캐시 데이터(MCD)의 전송 방법을 보여주는 도면이다. 도 16을 참조하면, 본 발명의 스토리지 장치(2200)는 읽기 동작시 응답으로 맵 캐시 데이터(MCD)를 호스트(2100)로 전송할 수 있다.
S310 단계에서, 호스트(2100)는 스토리지 장치(2200)에 읽기 명령어(Read CMD)를 전송할 수 있다. 읽기 명령어에는 읽어올 타깃 데이터의 논리 블록 어드레스로 제공되는 읽기 어드레스가 포함될 것이다.
S320 단계에서, 스토리지 컨트롤러(2210)는 읽기 어드레스가 맵 캐시 데이터(MCD)에 존재(Hit)하는지 검출한다. 만일, 읽기 어드레스가 맵 캐시 데이터에 히트되면(Yes 방향), 절차는 S330 단계로 이동할 것이다. 하지만, 읽기 어드레스가 맵 캐시 데이터에 히트되지 못하면(No 방향), 절차는 S322 단계로 이동할 것이다.
S322 단계에서, 스토리지 컨트롤러(2210)는 비휘발성 메모리 장치(2220)의 특정 영역에 저장된 맵 데이터(MD)에 대한 읽기 요청을 비휘발성 메모리 장치(2220)에 전달한다.
S324 단계에서, 비휘발성 메모리 장치(2220)는 맵 데이터(MD)를 읽어내어 스토리지 컨트롤러(2210)에 전달한다.
S330 단계에서, 스토리지 컨트롤러(2210)는 비휘발성 메모리 장치(2220)로부터 읽어낸 맵 데이터(MD)를 사용하여 비휘발성 메모리 장치(2220)에 읽기 요청을 전달한다. 예를 들면, 스토리지 컨트롤러(2210)는 비휘발성 메모리 장치(2220)로부터 읽어낸 맵 데이터(MD)에 기초하여 논리 블록 어드레스에 맵핑되는 물리 어드레스를 획득하게 될 것이다.
S335 단계에서, 스토리지 컨트롤러(2210)는 획득된 물리 어드레스를 사용하여 비휘발성 메모리 장치(2220)로부터 데이터를 수신한다.
S340 단계에서, 스토리지 컨트롤러(2210)는 호스트(2100)로 읽기 데이터를 전달한다. 예를 들면, 읽기 데이터는 UFS 인터페이스 방식의 데이터 인 UPIU를 사용하여 호스트(2100)에 전달될 수 있다.
S350 단계에서, 스토리지 컨트롤러(2210)는 읽기 데이터의 전송이 완료되면, 호스트(2100)로 본 발명의 맵 캐시 데이터(MCD)를 포함하는 응답(Response)을 전달한다. 응답은 예를 들면, UFS 인터페이스의 경우, 응답 UPIU로 제공될 수 있다. 이때, 맵 캐시 데이터(MCD)는 응답 UPIU의 지정된 필드 또는 예비 필드들을 활용하여 전달될 수 있다.
S360 단계에서, 호스트(2100)는 스토리지 컨트롤러(2210)에서 제공하는 맵 캐시 데이터(MCD)를 사용하여 맵 캐시 데이터(MCD)를 업데이트할 수 있다.
도 17은 본 발명의 맵 캐시 데이터(MCD)의 전송 방법의 다른 예를 보여주는 도면이다. 도 17을 참조하면, 본 발명의 스토리지 장치(2200)는 쓰기 동작시 호스트(2100)로 전달하는 응답에 맵 캐시 데이터(MCD) 또는 맵 데이터(MD)를 로드하여 전송할 수 있다.
S410 단계에서, 호스트(2100)는 스토리지 장치(2200)에 쓰기 명령어(Write CMD)를 전송할 수 있다. 예를 들면, 호스트(2100)는 쓰기 커맨드(WR CMD)를 포함하는 커맨드 UPIU를 스토리지 장치(2200)로 전송할 수 있다.
S420 단계에서, 스토리지 장치(2200)는 RTT UPIU(Ready to Transfer UPIU)를 호스트(2100)로 전송할 수 있다. RTT UPIU는 스토리지 장치(2200)가 수신할 수 있는 데이터 범위에 대한 정보를 포함할 수 있다.
S430 단계에서, 호스트(2100)는 RTT UPIU에 응답하여, 쓰기 데이터를 포함하는 데이터 아웃 UPIU를 스토리지 장치(2200)로 전송할 수 있다. S420 단계 및 S430 단계가 반복 수행됨으로써, 스토리지 장치(2200)에 기입될 쓰기 데이터가 호스트(2100)로부터 스토리지 장치(2200)로 전송될 수 있다.
S440 단계에서, 스토리지 컨트롤러(2210)는 수신된 쓰기 데이터를 비휘발성 메모리 장치(2220)에 프로그램할 것이다. 쓰기 데이터는 고정된 터보 라이트 버퍼(2222), 비고정된 터보 라이트 버퍼(2224), 그리고 사용자 스토리지(2226) 중 적어도 하나의 영역에 기입될 것이다.
S450 단계에서, 스토리지 컨트롤러(2210)는 응답을 호스트(2100)로 전송할 수 있다. 스토리지 컨트롤러(2210)는 본 발명의 맵 캐시 데이터(MCD) 또는 맵 데이터(MD)를 포함하는 응답(Response) UPIU를 호스트(2100)로 전달할 수 있다. 이때, 맵 캐시 데이터(MCD) 또는 맵 데이터(MD)는 응답 UPIU의 지정된 필드 또는 예비 필드들을 활용하여 전달될 수 있다.
S460 단계에서, 호스트(2100)는 스토리지 컨트롤러(2210)에서 제공하는 맵 캐시 데이터(MCD)를 사용하여 맵 캐시 데이터(MCD)를 업데이트할 수 있다.
도 18은 본 발명의 맵 캐시 데이터(MCD)의 전송 방법의 또 다른 예를 보여주는 도면이다. 도 18을 참조하면, 본 발명의 스토리지 장치(2200)는 호스트(2100)로부터의 명령에 응답하여 축적된 맵 캐시 데이터(MCD)를 호스트(2100)로 전달할 수 있다. 특히, 이러한 맵 캐시 데이터(MCD)의 전송 방식은 비휘발성 메모리 장치(2220) 내에서의 데이터 이동이 발생하는 경우에 유용하게 사용될 수 있다.
S510 단계에서, 호스트(2100)는 스토리지 장치(2200)에 쓰기 명령어(Write CMD)를 전송할 수 있다. 예를 들면, 호스트(2100)는 쓰기 커맨드(WR CMD)를 포함하는 커맨드 UPIU를 스토리지 장치(2200)로 전송할 수 있다.
S520 단계에서, 스토리지 장치(2200)는 RTT UPIU(Ready to Transfer UPIU)를 호스트(2100)로 전송할 수 있다. RTT UPIU는 스토리지 장치(2200)가 수신할 수 있는 데이터 범위에 대한 정보를 포함할 수 있다.
S530 단계에서, 호스트(2100)는 RTT UPIU에 응답하여, 쓰기 데이터를 포함하는 DATA OUT UPIU를 스토리지 장치(2200)로 전송할 수 있다. S520 단계 및 S530 단계가 반복 수행됨으로써, 스토리지 장치(2200)에 기입될 쓰기 데이터가 호스트(2100)로부터 스토리지 장치(2200)로 전송될 수 있다.
S540 단계에서, 스토리지 컨트롤러(2210)는 수신된 쓰기 데이터를 비휘발성 메모리 장치(2220)에 프로그램할 것이다. 쓰기 데이터는 고정된 터보 라이트 버퍼(2222), 비고정된 터보 라이트 버퍼(2224), 그리고 사용자 스토리지(2226) 중 적어도 하나의 영역에 기입될 것이다.
S550 단계에서, 스토리지 컨트롤러(2210)는 쓰기 동작에서 데이터 이동(Data move)의 발생을 검출할 수 있다. 이 경우, 논리 블록 어드레스(LBA)에 맵핑되는 물리 어드레스(Physical Address)의 변경이 단순한 쓰기 동작에 비해서 더 많이 발생한다. 따라서, 내부 버퍼(2112)에 로드되는 맵 캐시 데이터(MCD)의 양이 많아질 것이다. 이러한 맵 캐시 데이터(MCD)는 응답 UPIU를 통해서 전송하기에는 사이즈가 너무 커질 수 있다.
S560 단계에서, 스토리지 컨트롤러(2210)는 호스트에 내부 버퍼(2112)에 구성된 맵 캐시 데이터(MCD)를 호스트 메모리(2120)로 읽어 가라는 요청을 전송한다. 예를 들면, 스토리지 컨트롤러(2210)는 호스트(2100)에 버퍼 읽기 명령어(Read buffer CMD)를 요청할 수 있다.
S570 단계에서, 호스트(2100)는 스토리지 컨트롤러(2210)에 버퍼 읽기 명령어(Read buffer CMD)를 전달한다. 그리고 S580 단계에서, 스토리지 컨트롤러(2210)는 내부 버퍼(2112)에 형성된 맵 캐시 데이터(MCD)를 호스트(2100)로 전송할 수 있다. 더불어, 스토리지 컨트롤러(2210)는 내부 버퍼(2112)에 로드된 맵 캐시 데이터(MCD)를 비휘발성 메모리 장치(2220)의 특정 영역으로 플러쉬(Flush)할 수 있다.
S590 단계에서, 호스트(2100)는 스토리지 컨트롤러(2210)에서 제공하는 맵 캐시 데이터(MCD)를 사용하여 맵 캐시 데이터(MCD)를 업데이트할 수 있다.
도 19는 도 1의 스토리지 시스템의 계층적 구조를 예시적으로 보여주는 도면이다. 도 19를 참조하면, 스토리지 시스템(3000)은 호스트(3100) 및 스토리지 장치(3200)를 포함할 수 있다. 호스트(3100)는 애플리케이션(AP-h), 파일 시스템(FS-h), 장치 관리자(DM-h), UFS 애플리케이션 계층(UAP-h), UFS 전송 프로토콜 계층(UTP-h), 및 UFS 인터커넥트 계층(UIC-h)을 포함할 수 있다.
애플리케이션(AP-h)은 호스트(3100)에서 구동되는 다양한 응용 프로그램들, 프로세스들 등을 포함할 수 있다. 파일 시스템(FS-h)은 애플리케이션(AP-h)에 의해 발생하는 다양한 데이터를 조직화하고 관리하도록 구성될 수 있다.
UFS 애플리케이션 계층(UAP-h)은 호스트(3100) 및 스토리지 장치(3200) 사이의 다양한 커맨드를 지원하도록 구성된다. 예를 들어, UFS 애플리케이션 계층(UAP-h)은 입출력 관리자(IOM-h) 및 UFS 커맨드 셋(USC-h)을 포함할 수 있다. 입출력 스트림 관리자(IOM-h)는 애플리케이션(AP-h) 또는 파일 시스템(FS-h)으로부터의 요청을 관리하도록 구성된다.
예시적인 실시 예에서, 입출력 스트림 관리자(IOM-h)는 애플리케이션(AP-h) 또는 파일 시스템(FS-h)으로부터의 입출력의 특성 값을 구분하도록 구성될 수 있다. 입출력 스트림 관리자(IOM-h)는 애플리케이션(AP-h) 또는 파일 시스템(FS-h)으로부터의 요청의 우선 순위를 관리하거나 또는 애플리케이션(AP-h) 또는 파일 시스템(FS-h)으로부터의 요청에 따른 다양한 기능을 지원하도록 구성될 수 있다. 일 실시 예에서, 입출력 관리자(IOM-h)는 터보 라이트 기능 또는 터보 리드 기능을 지원하도록 구성될 수 있다.
예시적인 실시 예에 있어서, 호스트(3100) 또는 호스트(3100)의 사용자에 의해 지정된 특정한 어플리케이션 또는 프로세스는 터보 라이트 또는 터보 리드를 사용할 수 있다. 특정한 애플리케이션 또는 프로세스의 스토리지 장치(1200)에 대한 쓰기 또는 읽기 요청에 응답하여, 입출력 스트림 관리자(IOM-h)는 터보 라이트 또는 터보 리드를 수행할 것을 판단할 수 있다.
또한, 파일 시스템(FS-h)에 의해 관리되는 특정한 데이터는 터보 라이트 또는 터보 리드를 사용할 수 있다. 특정한 데이터(예를 들어, 메타 데이터)의 스토리지 장치(3200)에 대한 쓰기 또는 읽기 요청에 응답하여, 입출력 스트림 관리자(IOM-h)는 터보 라이트 또는 터보 리드를 수행할 것을 판단할 수 있다.
이에 더하여, 입출력 스트림 관리자(IOM-h)는 스토리지 장치(3200)에 기입된 데이터의 이동(move)을 지시할 수 있다. 입출력 스트림 관리자(IOM-h)는 데이터를 고정된 터보 라이트 버퍼(TWB-p)로, 비고정된 터보 라이트 버퍼(TWB-np)로, 또는 사용자 스토리지(UST)로 이동시킴으로써, 스토리지 장치(3200)에 기입된 데이터의 읽기 속도들을 조절할 수 있다.
UFS 커맨드 셋(USC-h)은 호스트(3100) 및 스토리지 장치(3200) 사이에서 지원되는 다양한 커맨드 세트를 지원할 수 있다. 예시적인 실시 예에서, UFS 커맨드 셋(USC-h)은 UFS 전용 커맨드 셋(UFS Native command set) 및 UFS SCSI 커맨드 셋(UFS SCSI command set)을 포함할 수 있다. UFS 커맨드 셋(USC-h)은 애플리케이션(AP-h) 또는 파일 시스템(FS-h)으로부터의 요청에 따라 스토리지 장치(3200)로 전송될 커맨드를 구성할 수 있다.
비록 도면에 도시되지는 않았으나, UFS 애플리케이션 계층(UAP-h)은 커맨드 큐 제어를 위한 커맨드들을 처리하는 태스크 관리자(Task Manager)를 더 포함할 수 있다.
장치 관리자(DM-h)는 장치 레벨의 동작들 및 장치 레벨의 구성들을 관리할 수 있다. 예시적인 실시 예에서, 장치 관리자(DM-h)는 스토리지 장치(3200)의 다양한 정보를 설정하거나 확인하기 위한 쿼리 요청을 관리할 수 있다.
UFS 전송 프로토콜 계층(UTP-h; UFS Transport Protocol)은 상위 계층을 위한 서비스들을 제공할 수 있다. UFS 전송 프로토콜 계층(UTP-h)은 UFS 애플리케이션 계층(UAP-h)로부터 제공된 커맨드 또는 정보; 또는 장치 관리자(DM-h)로부터 제공된 쿼리 요청을 UPIU(UFS Protocol Information Unit) 형태의 패킷으로 생성할 수 있다.
예시적인 실시 예에서, UFS 전송 프로토콜 계층(UTP-h) 및 장치 관리자(DM-h)는 UDM-SAP(UDM-Service Access Point)를 통해 서로 통신할 수 있다. UFS 전송 프로토콜 계층(UTP-h) 및 UFS 애플리케이션 계층(UAP-h)은 UTP_CMD_SAP 또는 UTP_TM_SAP를 통해 서로 통신할 수 있다.
UFS 인터커넥터 계층(UIC-h)은 스토리지 장치(3200)와의 연결을 관리할 수 있다. 예시적인 실시 예에서, UFS 인터커넥터 계층(UIC-h)는 스토리지 장치(3200)의 UFS 인터커넥터 계층(UIC-d)와 물리적으로 연결된 MIPI Unipro 및 MIPI M-PHY 와 같은 하드웨어 구성들을 포함할 수 있다. 예시적인 실시 예에서, UFS 인터커넥터 계층(UIC-h) 및 UFS 전송 프로토콜 계층(UTP-h)은 UIC-SAP를 통해 통신할 수 있고, UFS 인터커넥터 계층(UIC-h) 및 장치 관리자(DM-h)는 UIO-SAP를 통해 통신할 수 있다.
스토리지 장치(3200)는 메모리 영역 관리자(MAM-d), 메모리 영역 속성 관리자(MAPM-d), 장치 관리자(DM-d), UFS 애플리케이션 계층(UAP-d), UFS 전송 프로토콜 계층(UTP-d), 및 UFS 인터커넥트 계층(UIC-d)을 포함할 수 있다. 예시적인 실시 예에서, UFS 애플리케이션 계층(UAP-d), UFS 전송 프로토콜 계층(UTP-d), 및 UFS 인터커넥트 계층(UIC-d)의 구성은 호스트(3100)의 UFS 애플리케이션 계층(UAP-h), UFS 전송 프로토콜 계층(UTP-h), 및 UFS 인터커넥트 계층(UIC-h)과 유사하며, 대응되는 계층들 간 논리적 통신하는 구성으로 이해될 수 있으므로, 이에 대한 상세한 설명은 생략된다.
스토리지 장치(3200)의 메모리 영역 속성 관리자(MAPM-d)는 호스트(3100)로부터 수신된 쓰기 데이터가 저장될 영역을 지정하고 관리할 수 있다. 예를 들어, 앞서 설명된 바와 같이, 호스트(3100)의 명시적 요청 또는 내부 정책에 따라 호스트(3100)로부터 수신된 쓰기 데이터는 고정된 터보 라이트 버퍼(TWB-p), 비고정된 터보 라이트 버퍼(TWB-np), 및 사용자 스토리지(UST) 중 적어도 하나의 공간에 기입될 수 있다. 메모리 영역 속성 관리자(MAPM-d)은 앞서 설명된 다양한 방식들을 기반으로 호스트(3100)로부터 수신된 쓰기 데이터가 저장될 공간을 선택하고, 선택된 공간에 쓰기 데이터를 저장할 수 있다.
스토리지 장치(3200)의 메모리 영역 관리자(MAM-d)는 앞서 설명된 바와 같이, 호스트(3100)로부터의 명시적인 요청 또는 내부 정책에 따라, 고정된 터보 라이트 버퍼(TWB-p), 비고정된 터보 라이트 버퍼(TWB-np), 및 사용자 스토리지(UST) 사이의 데이터 이동/플러쉬/마이그레이션을 제어할 수 있다.
상술된 호스트(3100) 및 스토리지 장치(3200) 각각의 계층적인 구조 및 기능은 예시적인 것이며 본 발명의 범위가 이에 한정되는 것은 아니다.
도 20은 본 발명의 실시 예에 따른 스토리지 시스템을 더 상세하게 보여주는 블록도이다. 도 19 및 도 20을 참조하면, 스토리지 시스템(4000)은 호스트(4100) 및 스토리지 장치(4200)를 포함한다. 호스트(4100) 및 스토리지 장치(4200)는 도 1 내지 도 18을 참조하여 설명된 바에 따라 동작할 수 있다.
호스트(4100)는 애플리케이션 프로세서(4110), 랜덤 액세스 메모리(4120)(RAM), 모뎀(4130), 장치 드라이버(4140), 스피커(4150), 디스플레이(4160), 터치 패널(4170), 마이크로폰(4180), 그리고 이미지 센서들(4190)을 포함할 수 있다.
애플리케이션 프로세서(4110)는 애플리케이션(AP-h) 및 파일 시스템(FS-h)을 실행할 수 있다. 애플리케이션 프로세서(4110)는 RAM(4120)을 시스템 메모리로 사용할 수 있다. 애플리케이션 프로세서(4110)는 모뎀(4130)을 통해 외부의 장치와 유선 또는 무선으로 통신할 수 있다. 예시적으로, 모뎀(4130)은 애플리케이션 프로세서(4110)의 내부에 내장될 수 있다.
애플리케이션 프로세서(4110)는 장치 드라이버(4140)를 통해 주변 장치들과 통신할 수 있다. 예를 들어, 애플리케이션 프로세서(4110)는 장치 드라이버(4140)를 통해 스피커(4150), 디스플레이(4160), 터치 패널(4170), 마이크로폰(4180), 이미지 센서들(4190), 그리고 스토리지 장치(4200)와 통신할 수 있다.
장치 드라이버(4140)는 장치 관리자(DM-h), UFS 애플리케이션 계층(UAP-h), UFS 전송 프로토콜 계층(UTP-h), 및 UFS 인터커넥트 계층(UIC-h)를 포함할 수 있다. 예시적으로, 장치 드라이버(4140)는 애플리케이션 프로세서(4110)의 내부에 내장될 수 있다.
스피커(4150) 및 디스플레이(4160)는 사용자에게 정보를 전달하는 사용자 출력 인터페이스들일 수 있다. 터치 패널(4170), 마이크로폰(4180), 그리고 이미지 센서들(4190)은 사용자로부터 정보를 수신하는 사용자 입력 인터페이스들일 수 있다.
도 21은 스토리지 시스템에 본 발명의 실시 예가 적용된 개념도를 보여준다. 도 20 및 도 21을 참조하면, 스토리지 시스템(4000)은 디스플레이(4160)를 통해 설정 화면들을 제공할 수 있다. 설정 화면들 중 하나는 사용자에게 가속 모드의 정보를 제공할 수 있다.
스토리지 시스템(4000)은 가속 모드가 적용될 수 있는 제1 내지 제n 애플리케이션들(APP1~APPn)의 목록을 디스플레이(4160)를 통해 표시할 수 있다. 또한, 스토리지 시스템은 제1 내지 제n 애플리케이션들(APP1~APPn)의 가속 모드들을 조절할 수 있는 스위치들을 디스플레이(1160)를 통해 표시할 수 있다.
S610 단계에서, 사용자는 제3 애플리케이션(APP3)의 가속 모드의 활성화 위치를 터치할 수 있다. 스토리지 시스템(4000)은 터치 패널(4170)을 통해 사용자의 터치, 즉 제3 애플리케이션(APP3)을 활성화하는 지시를 감지할 수 있다. S620 단계에서, 제3 애플리케이션(APP3) 또는 제3 애플리케이션(APP3)의 프로세스들의 정보가 입출력 스트림 관리자(IOM-h)로 전달될 수 있다.
제3 애플리케이션(APP3) 또는 제3 애플리케이션(APP3)의 프로세스들의 정보가 수신됨에 따라, S630 단계에서, 입출력 스트림 관리자(IOM-h)는 선택된 제3 애플리케이션(APP3) 또는 프로세스들의 후속 읽기에 이동 동작을 예약할 수 있다. 예를 들어, 입출력 스트림 관리자(IOM-h)는 질의 요청 UPIU를 통해 제3 애플리케이션(APP3)과 연관된 데이터에 대해 이동 속성들(MA)을 설정하고, 그리고 제3 애플리케이션(APP3)과 연관된 읽기가 필요할 때, 커맨드 UPIU에 이동 정보(MV)로서 이동 플래그를 포함시킬 수 있다.
다른 예로서, 입출력 스트림 관리자(IOM-h)는 제3 애플리케이션(APP3)과 연관된 읽기가 필요할 때, 커맨드 UPIU에 이동 정보(MV)로서 이동 플래그 및 이동 속성들(MA)을 포함시킬 수 있다. 예를 들어, 입출력 스트림 관리자(IOM-h)는 이동 속성들(MA)의 목적지 정보(DST)로서 고정된 터보 라이트 버퍼(TWB-p) 또는 비고정된 터보 라이트 버퍼(TWB-np)를 지정할 수 있다.
제3 애플리케이션(APP3)과 연관된 데이터가 고정된 터보 라이트 버퍼(TWB-p) 또는 비고정된 터보 라이트 버퍼(TWB-np)로 이동되면, 제3 애플이케이션(APP3)과 연관된 데이터의 읽기가 가속된다. 따라서, 제3 애플리케이션(APP3)의 성능이 가속될 수 있다.
도 22 는 본 발명의 실시 예들에 따른 비휘발성 메모리 시스템이 적용된 메모리 카드를 보여주는 블록도이다. 도 22를 참조하면, 호스트(5100)에 연결되는 메모리 카드(5200)는 메모리 컨트롤러(5210) 및 비휘발성 메모리 장치(5220)를 포함한다. 메모리 컨트롤러(5210)는 비휘발성 메모리(5220)와 연결된다. 메모리 컨트롤러(5210)는 비휘발성 메모리(5220)를 액세스하도록 구성된다. 예를 들어, 메모리 컨트롤러(5210)는 비휘발성 메모리(5220)의 읽기, 쓰기, 소거, 그리고 배경(background) 동작을 제어하도록 구성된다. 배경(background) 동작은 마모도 관리, 가비지 콜렉션 등과 같은 동작들을 포함한다.
메모리 컨트롤러(5210)는 예시적으로 SRAM(5212), CPU(5213), 호스트 인터페이스(5215), 에러 정정 엔진(5217), 그리고 메모리 인터페이스(5219)를 포함할 수 있다. 메모리 컨트롤러(5210)는 도 1 내지 도 18을 참조하여 설명된 메모리 컨트롤러(1210) 또는 스토리지 컨트롤러(2210)와 같이 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)를 호스트(5100)로 제공한다. 호스트(5100)는 맵 캐시 데이터를 우선순위에 따라 관리할 수 있다.
메모리 컨트롤러(5210)는 호스트 인터페이스(5215)를 통해 외부 장치와 통신할 수 있다. 메모리 컨트롤러(5210)는 특정한 통신 규격에 따라 외부 장치(예를 들어, 호스트)와 통신할 수 있다. 예시적으로, 호스트 인터페이스(5215)는 USB (Universal Serial Bus), MMC (multimedia card), eMMC(embedded MMC), PCI (peripheral component interconnection), PCI-E (PCI-express), ATA (Advanced Technology Attachment), Serial-ATA, Parallel-ATA, SCSI (small computer small interface), ESDI (enhanced small disk interface), IDE (Integrated Drive Electronics), 파이어와이어(Firewire), UFS(Universal Flash Storage), NVMe (Nonvolatile Memory express) 등과 같은 다양한 통신 규격들 중 적어도 하나를 통해 외부 장치와 통신하도록 구성된다.
비휘발성 메모리(5220)는 EPROM (Electrically Erasable and Programmable ROM), 낸드 플래시 메모리, 노어 플래시 메모리, PRAM (Phase-change RAM), ReRAM (Resistive RAM), FRAM (Ferroelectric RAM), STT-MRAM(Spin-Torque Magnetic RAM) 등과 같은 다양한 비휘발성 메모리 소자들로 구현될 수 있다.
예시적으로, 메모리 컨트롤러(5210) 및 비휘발성 메모리(5220)는 하나의 반도체 장치로 집적될 수 있다. 메모리 컨트롤러(5210) 및 비휘발성 메모리(5220)는 하나의 반도체 장치로 집적되어, 메모리 카드를 구성할 수 있다. 예를 들면, 메모리 컨트롤러(5210) 및 비휘발성 메모리(5220)는 하나의 반도체 장치로 집적되어 PC 카드(PCMCIA, personal computer memory card international association), 컴팩트 플래시 카드(CF), 스마트 미디어 카드(SM, SMC), 메모리 스틱, 멀티미디어 카드(MMC, RS-MMC, MMCmicro, eMMC), SD 카드(SD, miniSD, microSD, SDHC), 유니버설 플래시 기억장치(UFS) 등과 같은 메모리 카드를 구성할 수 있다.
도 23은 본 발명의 스토리지 장치를 포함하는 휴대용 단말기를 예시적으로 보여주는 블록도이다. 도 23을 참조하면, 본 발명의 실시 예에 따른 휴대용 단말기(6000)는 이미지 처리부(6100), 무선 송수신부(6200), 오디오 처리부(6300), 이미지 파일 생성부(6400), 임베디드 스토리지(6500), 유저 인터페이스(6600), 그리고 컨트롤러(6700)를 포함한다.
이미지 처리부(6100)는 렌즈(6110)를 투과하여 전달되는 광을 센싱하는 이미지 센서(6120), 이미지 프로세서(6130), 그리고 디스플레이부(6140)를 포함한다. 무선 송수신부(6200)는 안테나(6210), 트랜시버(6220), 모뎀(6230)을 포함한다. 오디오 처리부(6300)는 오디오 프로세서(6310), 마이크(6320), 그리고 스피커(6330)를 포함한다. 이미지 파일 생성부(6400)는 휴대용 단말기(6000)의 내부에서 이미지 파일을 생성하기 위한 구성이다. 여기서, 임베디드 스토리지(6500)는 휴대용 단말기(6000)의 스토리지로 사용될 수 있다. 더불어, 임베디드 스토리지(6500)는 앞서 도 1 내지 도 18을 통해서 설명된 스토리지 장치(1200 또는 2200)와 실질적으로 동일한 기능 및 구성을 포함할 수 있다.
여기서, 임베디드 스토리지(6500)는 맵 데이터(MD) 또는 맵 캐시 데이터(MCD)를 호스트에 해당하는 컨트롤러(6700)로 전송할 수 있다. 그리고 컨트롤러(6700)는 맵 캐시 데이터(MCD)를 영역별 우선순위에 따라 관리할 수 있다.
상술된 내용은 본 발명을 실시하기 위한 구체적인 실시 예들이다. 본 발명은 상술된 실시 예들뿐만 아니라, 단순하게 설계 변경되거나 용이하게 변경할 수 있는 실시 예들 또한 포함할 것이다. 또한, 본 발명은 실시 예들을 이용하여 용이하게 변형하여 실시할 수 있는 기술들도 포함될 것이다. 따라서, 본 발명의 범위는 상술된 실시 예들에 국한되어 정해져서는 안되며 후술하는 특허청구범위뿐만 아니라 이 발명의 특허청구범위와 균등한 것들에 의해 정해져야 할 것이다.

Claims (20)

  1. 비휘발성 메모리 장치 그리고 상기 비휘발성 메모리 장치를 제어하는 스토리지 컨트롤러를 포함하는 스토리지 장치; 그리고
    상기 스토리지 장치에 접근하는 호스트를 포함하되,
    상기 스토리지 장치는, 상기 호스트의 요청에 따라 상기 비휘발성 메모리 장치의 물리 어드레스와 상기 호스트에서 제공하는 논리 어드레스를 사상하는 맵 데이터를 상기 호스트로 전송하고,
    상기 호스트는 상기 전송된 맵 데이터를 맵 캐시 데이터로 저장하고 관리하되, 상기 맵 캐시 데이터는 대응하는 상기 비휘발성 메모리 장치의 영역에 따른 우선순위에 따라 관리되는 메모리 시스템.
  2. 제 1 항에 있어서,
    상기 비휘발성 메모리 장치는 사용자 스토리지 영역 및 상기 사용자 스토리지 영역보다 빠른 속도로 접근 가능한 터보 라이트 버퍼를 포함하며,
    상기 터보 라이트 버퍼는:
    제 1 저장된 데이터가 상기 사용자 스토리지 영역으로의 이동이 차단되는 제 1 버퍼 영역; 그리고
    제 2 저장된 데이터가 상기 사용자 스토리지 영역으로 이동 가능한 제 2 버퍼 영역을 포함하는 메모리 시스템.
  3. 제 2 항에 있어서,
    상기 호스트의 상기 요청은 접근 요청을 포함하며,
    상기 스토리지 장치는 상기 호스트의 상기 접근 요청에 응답하여 상기 제 1 버퍼 영역에 대응하는 제 1 맵 데이터, 상기 제 2 버퍼 영역에 대응하는 제 2 맵 데이터, 그리고 상기 사용자 스토리지 영역에 대응하는 제 3 맵 데이터를 상기 호스트로 전송하는 메모리 시스템.
  4. 제 3 항에 있어서,
    상기 호스트는 상기 제 1 맵 데이터를 사용하여 제 1 맵 캐시 데이터를 업데이트하고, 상기 제 2 맵 데이터를 사용하여 제 2 맵 캐시 데이터를 업데이트하고, 상기 제 3 맵 데이터를 이용하여 제 3 맵 캐시 데이터를 업데이트하는 메모리 시스템.
  5. 제 4 항에 있어서,
    상기 제 1 맵 캐시 데이터 및 상기 제 2 맵 캐시 데이터가 상기 제 3 맵 캐시 데이터보다 높은 업데이트 우선순위를 갖는 메모리 시스템.
  6. 제 4 항에 있어서,
    상기 제 1 맵 캐시 데이터가 상기 제 2 맵 캐시 데이터보다 높은 업데이트 우선순위를 갖는 메모리 시스템.
  7. 제 4 항에 있어서,
    페이지 캐시 동작시, 상기 제 3 맵 캐시 데이터가 상기 제 1 맵 캐시 데이터 및 상기 제 2 맵 캐시 데이터보다 높은 삭제 우선순위를 갖는 메모리 시스템.
  8. 제 7 항에 있어서,
    상기 페이지 캐시 동작시, 상기 제 2 맵 캐시 데이터가 상기 제 1 맵 캐시 데이터보다 높은 삭제 우선순위를 갖는 메모리 시스템.
  9. 제 3 항에 있어서,
    상기 스토리지 장치는 상기 제 1 내지 제 3 맵 데이터에 대응하는 영역들의 식별자를 마킹하여 상시 호스트로 전송하는 메모리 시스템.
  10. 사용자 스토리지 영역 및 상기 사용자 스토리지 영역보다 빠른 접근 속도를 제공하는 터보 라이트 버퍼를 포함하는 비휘발성 메모리 장치를 포함하는 스토리지 장치의 동작 방법에 있어서:
    호스트로부터 접근 요청을 수신하는 단계;
    상기 접근 요청의 실행에 따라 구성되는 맵 데이터, 그리고 상기 맵 데이터가 상기 터보 라이트 버퍼 또는 상기 사용자 스토리지 영역에 대응하는지를 지시하는 식별자를 상기 호스트로 전송하는 단계; 그리고
    상기 맵 데이터를 맵 캐시 데이터로 작성하여 관리하는 단계를 포함하되,
    상기 관리하는 단계에서 상기 맵 캐시 데이터는 상기 식별자에 따라 우선순위가 할당되고, 상기 맵 캐시 데이터의 업데이트 또는 삭제시 상기 우선순위에 따라 업데이트 또는 삭제되는 동작 방법.
  11. 제 10 항에 있어서,
    상기 접근 요청은 쓰기 요청에 대응하고,
    상기 전송하는 단계에서 상기 맵 데이터 및 상기 식별자는 상기 쓰기 요청에 대한 응답 패킷에 로드하여 상기 호스트로 전송되는 동작 방법.
  12. 제 10 항에 있어서,
    상기 접근 요청은 쓰기 요청에 대응하고, 상기 쓰기 요청의 실행에 따라 상기 터보 라이트 버퍼와 상기 사용자 스토리지 영역 간의 데이터 이동이 발생하는 경우, 상기 데이터 이동에 따라 변경된 맵 데이터를 상기 스토리지 장치의 내부 버퍼에 저장하는 단계를 더 포함하는 동작 방법.
  13. 제 12 항에 있어서,
    상기 데이터 이동이 발생하는 경우, 상기 전송하는 단계는:
    버퍼 읽기 명령어 요청을 상기 호스트로 전송하는 단계;
    상기 호스트가 상기 내부 버퍼에 저장된 상기 변경된 맵 데이터를 요청하는 버퍼 읽기 명령어를 상기 스토리지 장치로 전송하는 단계; 그리고
    상기 내부 버퍼에 저장된 상기 변경된 맵 데이터 및 상기 변경된 맵 데이터에 대응하는 식별자를 상기 호스트로 전송하는 단계를 포함하는 동작 방법.
  14. 제 10 항에 있어서,
    상기 터보 라이트 버퍼는 제 1 저장된 데이터가 상기 사용자 스토리지 영역으로의 이동이 차단되는 제 1 버퍼 영역과, 그리고 제 2 저장된 데이터가 상기 사용자 스토리지 영역으로 이동 가능한 제 2 버퍼 영역을 포함하고,
    상기 관리하는 단계에서,
    상기 제 1 버퍼 영역에 대응하는 제 1 맵 캐시 데이터는 상기 제 2 버퍼 영역에 대응하는 제 2 맵 캐시 데이터보다 높은 업데이트 우선순위를 가지고, 상기 제 2 맵 캐시 데이터는 상기 사용자 스토리지 영역에 대응하는 제 3 맵 캐시 데이터보다 높은 업데이트 우선순위를 갖는 동작 방법.
  15. 제 14 항에 있어서,
    상기 제 3 맵 캐시 데이터는 상기 제 2 맵 캐시 데이터보다 높은 삭제 우선순위를 가지고, 상기 제 2 맵 캐시 데이터는 상기 제 1 맵 캐시 데이터보다 높은 삭제 우선순위를 갖는 동작 방법.
  16. 호스트와 UFS 인터페이스를 사용하여 통신하는 스토리지 장치에 있어서:
    사용자 스토리지 영역 및 상기 사용자 스토리지 영역보다 빠른 접근 속도를 갖는 터보 라이트 버퍼 영역을 포함하는 비휘발성 메모리 장치; 그리고
    상기 비휘발성 메모리 장치의 물리 어드레스들과 호스트 장치의 논리 어드레스들을 사상하는 맵 데이터를 상기 호스트에 전송하도록 구성되는 스토리지 컨트롤러를 포함하되,
    상기 스토리지 컨트롤러는 상기 맵 데이터가 상기 사용자 스토리지 영역 또는 상기 터보 라이트 버퍼에 대응하는지를 지시하는 식별자를 추가하여 상기 호스트에 전송하도록 구성되고,
    상기 맵 데이터의 캐시 관리 동작시 상기 식별자에 기초하여 상기 맵 데이터의 업데이트 또는 삭제 우선순위가 결정되는 스토리지 장치.
  17. 제 16 항에 있어서,
    상기 터보 라이트 버퍼는:
    제 1 저장된 데이터가 상기 사용자 스토리지 영역으로의 이동이 차단되는 제 1 버퍼 영역; 그리고
    제 2 저장된 데이터가 상기 사용자 스토리지 영역으로 이동 가능한 제 2 버퍼 영역을 포함하는 스토리지 장치.
  18. 제 16 항에 있어서,
    상기 맵 데이터 또는 상기 식별자는 상기 호스트로부터 제공되는 접근 요청에 대한 응답 패킷에 로드되어 전송되는 스토리지 장치.
  19. 제 16 항에 있어서,
    상기 스토리지 컨트롤러는 상기 맵 데이터를 저장하는 내부 버퍼를 포함하고, 상기 맵 데이터 또는 상기 식별자는 상기 호스트의 상기 내부 버퍼에 대한 읽기 명령어에 응답하여 상기 호스트로 전송되는 스토리지 장치.
  20. 제 16 항에 있어서,
    상기 캐시 관리 동작은 상기 호스트에서 수행되는 스토리지 장치.
KR1020190093997A 2019-08-01 2019-08-01 스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법 KR20210016184A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020190093997A KR20210016184A (ko) 2019-08-01 2019-08-01 스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법
US16/900,021 US11249911B2 (en) 2019-08-01 2020-06-12 Storage device, memory system, and operating method for managing host-resident L2P map cache
EP20182608.8A EP3779704B1 (en) 2019-08-01 2020-06-26 Storage device, memory system comprising the same, and operating method thereof
CN202010657518.8A CN112306907A (zh) 2019-08-01 2020-07-09 存储设备、包括其的存储系统及存储设备的操作方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190093997A KR20210016184A (ko) 2019-08-01 2019-08-01 스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법

Publications (1)

Publication Number Publication Date
KR20210016184A true KR20210016184A (ko) 2021-02-15

Family

ID=74260394

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190093997A KR20210016184A (ko) 2019-08-01 2019-08-01 스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법

Country Status (3)

Country Link
US (1) US11249911B2 (ko)
KR (1) KR20210016184A (ko)
CN (1) CN112306907A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11275620B2 (en) * 2020-03-19 2022-03-15 Qualcomm Incorporated Efficient utilization of turbo-write buffers

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11301372B1 (en) 2020-11-18 2022-04-12 Micron Technology, Inc. Host side memory address management
CN113590045B (zh) * 2021-08-03 2023-05-16 中国联合网络通信集团有限公司 数据分层式存储方法、装置及存储介质
US11720490B2 (en) * 2021-08-31 2023-08-08 Micron Technology, Inc. Managing host input/output in a memory system executing a table flush
JP2023137910A (ja) * 2022-03-18 2023-09-29 キオクシア株式会社 メモリシステムおよび制御方法
CN114822664A (zh) * 2022-05-12 2022-07-29 合肥兆芯电子有限公司 基于数据优先级的风险评估方法、存储装置及控制电路

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101226685B1 (ko) 2007-11-08 2013-01-25 삼성전자주식회사 수직형 반도체 소자 및 그 제조 방법.
US8060719B2 (en) 2008-05-28 2011-11-15 Micron Technology, Inc. Hybrid memory management
KR101691092B1 (ko) 2010-08-26 2016-12-30 삼성전자주식회사 불휘발성 메모리 장치, 그것의 동작 방법, 그리고 그것을 포함하는 메모리 시스템
US8553466B2 (en) 2010-03-04 2013-10-08 Samsung Electronics Co., Ltd. Non-volatile memory device, erasing method thereof, and memory system including the same
US9536970B2 (en) 2010-03-26 2017-01-03 Samsung Electronics Co., Ltd. Three-dimensional semiconductor memory devices and methods of fabricating the same
KR101682666B1 (ko) 2010-08-11 2016-12-07 삼성전자주식회사 비휘발성 메모리 장치, 그것의 채널 부스팅 방법, 그것의 프로그램 방법 및 그것을 포함하는 메모리 시스템
TWI521343B (zh) 2011-08-01 2016-02-11 Toshiba Kk An information processing device, a semiconductor memory device, and a semiconductor memory device
US9563382B2 (en) 2014-06-05 2017-02-07 Sandisk Technologies Llc Methods, systems, and computer readable media for providing flexible host memory buffer
US9507722B2 (en) 2014-06-05 2016-11-29 Sandisk Technologies Llc Methods, systems, and computer readable media for solid state drive caching across a host bus
CN105426112A (zh) 2014-08-28 2016-03-23 广明光电股份有限公司 固态硬盘动态调整高速缓冲区的方法
US9858008B2 (en) 2014-10-30 2018-01-02 ScaleFlux Method to reduce flash memory IOs with host maintained address mapping table
US10229051B2 (en) 2015-12-30 2019-03-12 Samsung Electronics Co., Ltd. Storage device including nonvolatile memory device and controller, operating method of storage device, and method for accessing storage device
US20170351452A1 (en) 2016-06-01 2017-12-07 Intel Corporation Dynamic host memory buffer allocation
KR20180016679A (ko) 2016-08-04 2018-02-19 삼성전자주식회사 호스트 메모리를 이용하는 데이터 저장 장치 및 그것의 동작 방법
US20180239697A1 (en) * 2017-02-22 2018-08-23 CNEXLABS, Inc. a Delaware Corporation Method and apparatus for providing multi-namespace using mapping memory
US10379782B2 (en) 2017-08-18 2019-08-13 Intel Corporation Host managed solid state drivecaching using dynamic write acceleration
JP7030463B2 (ja) 2017-09-22 2022-03-07 キオクシア株式会社 メモリシステム
US10558393B2 (en) 2017-10-20 2020-02-11 Qualcomm Incorporated Controller hardware automation for host-aware performance booster
KR20210011216A (ko) * 2019-07-22 2021-02-01 에스케이하이닉스 주식회사 메모리 시스템의 메타 데이터 관리 방법 및 장치
US11030106B2 (en) * 2019-06-18 2021-06-08 Western Digital Technologies, Inc. Storage system and method for enabling host-driven regional performance in memory
US10922235B2 (en) * 2019-06-26 2021-02-16 Western Digital Technologies, Inc. Method and system for address table eviction management

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11275620B2 (en) * 2020-03-19 2022-03-15 Qualcomm Incorporated Efficient utilization of turbo-write buffers

Also Published As

Publication number Publication date
CN112306907A (zh) 2021-02-02
US20210034536A1 (en) 2021-02-04
US11249911B2 (en) 2022-02-15

Similar Documents

Publication Publication Date Title
JP6517685B2 (ja) メモリシステムおよび制御方法
KR20210016184A (ko) 스토리지 장치, 그것을 포함하는 메모리 시스템 및 그것의 동작 방법
KR102650689B1 (ko) 스토리지 장치
US11645007B2 (en) Memory device including plurality of buffer areas for supporting fast write and fast read and storage device including the same
US11507312B2 (en) Storage device and method for accelerating storage device write and read speed
US11899980B2 (en) Storage device including a turbo write buffer divided into a non-pinned buffer area and a pinned buffer area, an operation method of a storage system including the storage device in which data of the non-pinned and pinned buffer areas are flushed differently, and a host device controlling the storage device
US20230072721A1 (en) Storage device and operating method of storage device
US11573732B2 (en) Storage device, memory system comprising the same, and operation method thereof
US11556464B2 (en) Storage device and operating method thereof
EP3772063A1 (en) Memory device including plurality of buffer areas for supporting fast write and fast read and storage device including the same
KR20210016191A (ko) 스토리지 장치
EP3779704B1 (en) Storage device, memory system comprising the same, and operating method thereof
EP3771986B1 (en) Storage device, memory system comprising the same, and operation method thereof
EP3771982B1 (en) Storage device
EP3771984A1 (en) Storage device and operating method thereof

Legal Events

Date Code Title Description
A201 Request for examination