KR20190114190A - 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치 - Google Patents

데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치 Download PDF

Info

Publication number
KR20190114190A
KR20190114190A KR1020180036511A KR20180036511A KR20190114190A KR 20190114190 A KR20190114190 A KR 20190114190A KR 1020180036511 A KR1020180036511 A KR 1020180036511A KR 20180036511 A KR20180036511 A KR 20180036511A KR 20190114190 A KR20190114190 A KR 20190114190A
Authority
KR
South Korea
Prior art keywords
data
logical
pattern
controller
bits
Prior art date
Application number
KR1020180036511A
Other languages
English (en)
Other versions
KR102619954B1 (ko
Inventor
이만종
이창헌
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020180036511A priority Critical patent/KR102619954B1/ko
Priority to PCT/KR2019/003732 priority patent/WO2019190277A1/ko
Priority to US17/041,837 priority patent/US11507299B2/en
Publication of KR20190114190A publication Critical patent/KR20190114190A/ko
Application granted granted Critical
Publication of KR102619954B1 publication Critical patent/KR102619954B1/ko

Links

Images

Classifications

    • 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
    • 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
    • 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
    • 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • 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/0638—Organizing or formatting or addressing of data
    • 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/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • 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
    • 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명의 다양한 실시예들에 따른 전자 장치는, 호스트 장치, 및 상기 호스트 장치와 전기적으로 연결된 블록 장치를 포함하고, 상기 블록 장치는, 제 1 메모리, 및 상기 제 1 메모리와 전기적으로 연결된 콘트롤러를 포함하고, 상기 콘트롤러는, 상기 호스트 장치로부터 제 1 데이터에 대한 쓰기(write) 요청을 수신하고, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하고, 상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블(logical to physical mapping table) 내에 저장하도록 상기 제 1 메모리를 제어할 수 있다.

Description

데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치{METHOD FOR PROCESSING DATA AND ELECTRONIC DEVICE FOR SUPPORTING THE SAME}
본 발명의 다양한 실시예들은, 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치에 관한 것이다.
플래시 메모리(flash memory)는 저전력, 소형화 등의 장점으로 인해 디지털 카메라, MP3 플레이어, 핸드폰, PDA 등과 같은 휴대 가능한 전자 장치에 많이 사용되고 있다. 최근에는 플래시 메모리의 용량이 크게 늘어나면서 개인 컴퓨터나 서버 등에 하드 디스크 저장 장치를 대체하여 플래시 메모리가 사용되고 있다.
플래시 메모리는 자체적인 물리적 특성으로 인해 쓰기 전 소거(erase-before-write) 연산을 수행한다. 플래시 메모리는 페이지에 쓰기 동작을 수행할 경우 그 페이지에 이미 저장된 데이터가 있다면 그 페이지가 속해 있는 블록을 소거한 후 쓰기 동작을 수행할 수 있다.
플래시 메모리는 덮어쓰기를 지원하지 않기 때문에 다른 메모리에 비하여 쓰기 동작을 수행하기 위하여 보다 많은 동작을 수행하여야 하며, 플래시 메모리 소재 자체의 한계로 인하여 쓰기 가능한 횟수에 한계가 있을 수 있다.
본 발명의 다양한 실시예들은, 지정된 개수의 비트 값이 반복되는 형태로 구성된 데이터를 논리-물리 매핑 테이블(logical to physical mapping table) 내에 저장할 수 있는, 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치에 관한 것이다.
본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명의 다양한 실시예들에 따른 전자 장치는, 호스트 장치, 및 상기 호스트 장치와 전기적으로 연결된 블록 장치를 포함하고, 상기 블록 장치는, 제 1 메모리, 및 상기 제 1 메모리와 전기적으로 연결된 콘트롤러를 포함하고, 상기 콘트롤러는, 상기 호스트 장치로부터 제 1 데이터에 대한 쓰기(write) 요청을 수신하고, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하고, 상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블(logical to physical mapping table) 내에 저장하도록 상기 제 1 메모리를 제어할 수 있다.
본 발명의 다양한 실시예들에 따른 데이터를 처리하기 위한 방법은, 상기 전자 장치에 포함된 블록 장치의 콘트롤러가 상기 전자 장치에 포함된 호스트 장치로부터 제 1 데이터에 대한 쓰기 요청을 수신하는 동작, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작, 및 상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블 내에 저장하도록 상기 블록 장치에 포함된 제 1 메모리를 제어하는 동작을 포함할 수 있다.
본 발명의 다양한 실시예에 따른 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치는, 지정된 개수의 비트 값이 반복되는 형태로 구성된 데이터를 논리-물리 매핑 테이블 내에 저장함으로써, 메모리 내에 보다 많은 데이터 저장 공간을 확보하고 쓰기 횟수 감소를 통하여 메모리의 수명을 연장하며 데이터를 처리하는 동작의 일부를 생략함으로써 메모리의 성능을 향상시킬 수 있다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경 내의 전자 장치의 블럭도이다.
도 2는, 본 발명의 다양한 실시예에 따른, 데이터를 처리하기 위한 전자 장치를 나타내는 도면이다.
도 3은, 본 발명의 다양한 실시예에 따른, 논리-물리 매핑 테이블을 나타내는 도면이다.
도 4는, 본 발명의 다양한 실시예에 따른, 데이터를 처리하기 위한 전자 장치를 나타내는 도면이다.
도 5는, 본 발명의 다양한 실시예에 따른, 패턴 데이터 비트 맵을 나타내는 도면이다.
도 6은, 본 발명의 다양한 실시예에 따른, 블록 장치에 데이터를 쓰기 위한 방법을 설명하기 위한 흐름도이다.
도 7은, 본 발명의 다양한 실시예에 따른, 쓰기 요청된 데이터가 패턴 데이터인지를 결정하기 위한 방법을 설명하기 위한 흐름도이다.
도 8은, 본 발명의 다양한 실시예에 따른, 블록 장치에 데이터를 쓰기 위한 방법을 설명하기 위한 흐름도이다.
도 9는, 본 발명의 다양한 실시예에 따른, 블록 장치로부터 데이터를 읽기 위한 방법을 설명하기 위한 흐름도이다.
도 10은, 본 발명의 다양한 실시예에 따른, 데이터를 처리하기 위한 방법이 동작하기 위한 전자 장치의 모드를 설명하기 위한 흐름도이다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블럭도이다.
도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제 1 네트워크(198)(예: 근거리 무선 통신)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 장치(150), 음향 출력 장치(155), 표시 장치(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 및 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 표시 장치(160) 또는 카메라 모듈(180))가 생략되거나 다른 구성 요소가 추가될 수 있다. 어떤 실시예에서는, 예를 들면, 표시 장치(160)(예: 디스플레이)에 임베디드된 센서 모듈(176)(예: 지문 센서, 홍채 센서, 또는 조도 센서)의 경우와 같이, 일부의 구성요소들이 통합되어 구현될 수 있다.
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 구동하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)을 제어할 수 있고, 다양한 데이터 처리 및 연산을 수행할 수 있다. 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 로드하여 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일 실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서), 및 이와는 독립적으로 운영되고, 추가적으로 또는 대체적으로, 메인 프로세서(121)보다 저전력을 사용하거나, 또는 지정된 기능에 특화된 보조 프로세서(123)(예: 그래픽 처리 장치, 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 여기서, 보조 프로세서(123)는 메인 프로세서(121)와 별개로 또는 임베디드되어 운영될 수 있다.
이런 경우, 보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 수행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 표시 장치(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일 실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성 요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부 구성 요소로서 구현될 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서모듈(176))에 의해 사용되는 다양한 데이터, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 저장할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 저장되는 소프트웨어로서, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.
입력 장치(150)는, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신하기 위한 장치로서, 예를 들면, 마이크, 마우스, 또는 키보드를 포함할 수 있다.
음향 출력 장치(155)는 음향 신호를 전자 장치(101)의 외부로 출력하기 위한 장치로서, 예를 들면, 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용되는 스피커와 전화 수신 전용으로 사용되는 리시버를 포함할 수 있다. 일 실시예에 따르면, 리시버는 스피커와 일체 또는 별도로 형성될 수 있다.
표시 장치(160)는 전자 장치(101)의 사용자에게 정보를 시각적으로 제공하기 위한 장치로서, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일 실시예에 따르면, 표시 장치(160)는 터치 회로(touch circuitry) 또는 터치에 대한 압력의 세기를 측정할 수 있는 압력 센서를 포함할 수 있다.
오디오 모듈(170)은 소리와 전기 신호를 쌍방향으로 변환시킬 수 있다. 일 실시예에 따르면, 오디오 모듈(170)은, 입력 장치(150)를 통해 소리를 획득하거나, 음향 출력 장치(155), 또는 전자 장치(101)와 유선 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102)(예: 스피커 또는 헤드폰))를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 내부의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 외부 전자 장치(예: 전자 장치(102))와 유선 또는 무선으로 연결할 수 있는 지정된 프로토콜을 지원할 수 있다. 일 실시예에 따르면, 인터페이스(177)는 HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102))를 물리적으로 연결시킬 수 있는 커넥터, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일 실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈, 이미지 센서, 이미지 시그널 프로세서, 또는 플래시를 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리하기 위한 모듈로서, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구성될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성 요소에 전력을 공급하기 위한 장치로서, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108))간의 유선 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되는, 유선 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일 실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함하고, 그 중 해당하는 통신 모듈을 이용하여 제 1 네트워크(198)(예: 블루투스, WiFi direct 또는 IrDA(infrared data association) 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 셀룰러 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부 전자 장치와 통신할 수 있다. 상술한 여러 종류의 통신 모듈(190)은 하나의 칩으로 구현되거나 또는 각각 별도의 칩으로 구현될 수 있다.
일 실시예에 따르면, 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 사용자 정보를 이용하여 통신 네트워크 내에서 전자 장치(101)를 구별 및 인증할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부로 송신하거나 외부로부터 수신하기 위한 하나 이상의 안테나들을 포함할 수 있다. 일시예에 따르면, 통신 모듈(190)(예: 무선 통신 모듈(192))은 통신 방식에 적합한 안테나를 통하여 신호를 외부 전자 장치로 송신하거나, 외부 전자 장치로부터 수신할 수 있다.
상기 구성요소들 중 일부 구성요소들은 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input/output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))를 통해 서로 연결되어 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일 실시예에 따르면, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일 실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 다른 하나 또는 복수의 외부 전자 장치에서 실행될 수 있다. 일 실시예에 따르면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로 또는 요청에 의하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 그와 연관된 적어도 일부 기능을 외부 전자 장치에게 요청할 수 있다. 상기 요청을 수신한 외부 전자 장치는 요청된 기능 또는 추가 기능을 실행하고, 그 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 수신된 결과를 그대로 또는 추가적으로 처리하여 요청된 기능이나 서비스를 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치 (예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치 중 적어도 하나를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및/또는 B 중 적어도 하나", "A, B 또는 C" 또는 "A, B 및/또는 C 중 적어도 하나" 등의 표현은 함께 나열된 항목들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", "첫째" 또는 "둘째" 등의 표현들은 해당 구성요소들을, 순서 또는 중요도에 상관없이 수식할 수 있고, 한 구성요소를 다른 구성요소와 구분하기 위해 사용될 뿐 해당 구성요소들을 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에 "(기능적으로 또는 통신적으로) 연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로 연결되거나, 다른 구성요소(예: 제 3 구성요소)를 통하여 연결될 수 있다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구성된 유닛을 포함하며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 모듈은 ASIC(application-specific integrated circuit)으로 구성될 수 있다.
본 문서의 다양한 실시예들은 기기(machine)(예: 컴퓨터)로 읽을 수 있는 저장 매체(machine-readable storage media)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 명령어를 포함하는 소프트웨어(예: 프로그램(140))로 구현될 수 있다. 기기는, 저장 매체로부터 저장된 명령어를 호출하고, 호출된 명령어에 따라 동작이 가능한 장치로서, 개시된 실시예들에 따른 전자 장치(예: 전자 장치(101))를 포함할 수 있다. 상기 명령이 프로세서(예: 프로세서(120))에 의해 실행될 경우, 프로세서가 직접, 또는 상기 프로세서의 제어하에 다른 구성요소들을 이용하여 상기 명령에 해당하는 기능을 수행할 수 있다. 명령은 컴파일러 또는 인터프리터에 의해 생성 또는 실행되는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장매체는, 비일시적(non-transitory) 저장매체의 형태로 제공될 수 있다. 여기서, '비일시적'은 저장매체가 신호(signal)를 포함하지 않으며 실재(tangible)한다는 것을 의미할 뿐 데이터가 저장매체에 반영구적 또는 임시적으로 저장됨을 구분하지 않는다.
일 실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory (CD-ROM))의 형태로, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 온라인으로 배포될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따른 구성 요소(예: 모듈 또는 프로그램) 각각은 단수 또는 복수의 개체로 구성될 수 있으며, 전술한 해당 서브 구성 요소들 중 일부 서브 구성 요소가 생략되거나, 또는 다른 서브 구성 요소가 다양한 실시예에 더 포함될 수 있다. 대체적으로 또는 추가적으로, 일부 구성 요소들(예: 모듈 또는 프로그램)은 하나의 개체로 통합되어, 통합되기 이전의 각각의 해당 구성 요소에 의해 수행되는 기능을 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따른, 모듈, 프로그램 또는 다른 구성 요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱하게 실행되거나, 적어도 일부 동작이 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.
도 2는, 본 발명의 다양한 실시예에 따른, 데이터를 처리하기 위한 전자 장치(101)를 나타내는 도면이다.
도 2를 참조하면, 전자 장치(101)는 호스트 장치(210) 및 블록 장치(220)를 포함할 수 있다.
일 실시예에서, 호스트(host) 장치(201)는 도 1의 프로세서(120)의 적어도 일부를 포함할 수 있다. 일 실시예에서, 호스트 장치(201)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서)일 수 있다.
일 실시예에서, 호스트 장치(210)는 블록 장치(220)로 데이터를 처리를 위한 요청을 전달할 수 있다. 예를 들어, 호스트 장치(210)는 블록 장치(220)에 데이터를 쓰기(write) 위한(또는 기입, 또는 기록, 또는 저장하기 위한) 요청을 블록 장치(220)로 전달할 수 있다. 다른 예에서, 호스트 장치(210)는 블록 장치(220)로부터 데이터를 읽기(read)하기 위한(또는 독출, 또는 전달받기 위한) 요청을 블록 장치(220)로 전달할 수 있다. 다만, 호스트 장치(210)가 블록 장치(220)로 전달하는 데이터를 처리하기 위한 요청은 전술한 예시에 제한되지 않는다.
일 실시예에서, 블록 장치(220)(또는 스토리지(storage))는, 도 1의 메모리(130)의 적어도 일부를 포함할 수 있다. 예를 들어, 블록 장치(220)는 휘발성 메모리(132) 및 비휘발성 메모리(134)의 적어도 일부를 포함할 수 있다.
일 실시예에서, 블록 장치(220)는 제 1 메모리(230), 제 2 메모리(240), 및 콘트롤러(250)(controller)를 포함할 수 있다. 일 실시예에서, 블록 장치(220)는 콘트롤러(250)를 포함하고 데이터를 저장할 수 있는 패키지(package) 장치를 포함할 수 있다. 예를 들어, 블록 장치(220)는 콘트롤러(250)를 포함하는 NAND 플래시 메모리, eMMC(embedded multimedia card), UFS(universal flash memory) 등을 포함할 수 있다. 다만, 블록 장치(220)는 전술한 예시에 제한되지 않으며 콘트롤러(250)를 포함하고 데이터를 저장할 수 있는 장치를 모두 포함할 수 있다.
일 실시예에서, 제 1 메모리(230)는 논리-물리 매핑 테이블(231) 및 데이터 영역(233)(또는 공간)을 포함할 수 있다. 일 실시예에서, 제 1 메모리(230)는 비휘발성(non-volatile) 메모리(예: 비휘발성 메모리(134))일 수 있다. 일 실시예에서, 제 1 메모리(230)는 물리 저장소(physical storage) 등으로 지칭될 수 있다. 일 실시예에서, 제 1 메모리(230)는 페이지(page), 블록(block), 또는 페이지의 부분 집합(subset) 단위로 데이터를 저장할 수 있다. 이하, 설명의 편의를 위하여, 데이터가 제 1 메모리(230) 내에서 페이지 단위로 저장되는 것으로 가정하고 설명하기로 한다.
일 실시예에서, 논리-물리 매핑 테이블(231)은, 논리 주소(logical address)와 물리 주소(physical address) 또는 지정된 개수의 비트(bit) 값이 반복되는 형태로 구성되는 데이터의 반복된 비트 값을 매핑(mapping)하여 저장(또는 쓰기, 또는 기록, 또는 기입)할 수 있다.
이하에서, 지정된 개수의 비트 값이 반복되는 형태로 구성되는 데이터를 '패턴 데이터(pattern data)'로 지칭하기로 한다. 이하에서, 패턴 데이터의 반복된 비트 값을 '데이터 패턴(data pattern)'으로 지칭하기로 한다. 이하에서, 데이터 패턴의 비트 개수를 '데이터 패턴의 비트 단위'로 지칭하기로 한다.
일 실시예에서, 논리-물리 매핑 테이블(231)은, 논리 주소를 저장하는 영역(이하, '논리 영역'으로 지칭함) 및 논리 주소와 매핑되는 물리 주소 또는 데이터 패턴을 저장하는 영역(이하, '물리 영역'으로 지칭함)을 포함할 수 있다.
일 실시예에서, 데이터 패턴의 비트 개수(또는 데이터 패턴의 크기)는 물리 영역의 비트 개수(또는 물리 영역의 크기) 보다 작고, 데이터 패턴의 비트 개수는 페이지의 비트 개수의 약수에 해당할 수 있다.
일 실시예에서, 패턴 데이터는, 데이터 패턴의 비트 개수가 물리 영역의 비트 개수 보다 작고 데이터 패턴의 비트 개수가 페이지의 비트 개수의 약수에 해당하는 데이터 패턴이 연속적으로 반복되는 형태로 구성된 데이터일 수 있다.
일 실시예에서, 논리-물리 매핑 테이블(231)은, 논리 주소와 물리 주소 또는 데이터 패턴 외에, 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 비트(이하, '플래그')의 값을 저장(또는 포함)할 수 있다. 일 실시예에서, 플래그는 논리-물리 매핑 테이블(231)의 여분의 영역(또는 공간)에 저장될 수 있다. 예를 들어, 플래그는 물리 영역의 상위 첫 번째 비트(또는 최상위 비트)가 저장될 위치에 저장될 수 있다. 다른 예에서, 플래그는 물리 영역에 물리 주소 또는 데이터 패턴을 저장한 후 남은 위치(예: 물리 주소 또는 데이터 패턴의 하위 첫 번째 비트 바로 다음(또는 뒤, 또는 오른쪽) 위치)에 저장할 수 있다. 다만, 플래그를 저장하는 논리-물리 매핑 테이블(231)의 위치는 전술한 예시에 제한되지 않는다.
도 3은, 본 발명의 다양한 실시예에 따른, 논리-물리 매핑 테이블(231)을 나타내는 도면이다.
도 3을 참조하면, 일 실시예에서, 논리-물리 매핑 테이블(231)은 논리 영역(310) 및 물리 영역(320)을 포함할 수 있다.
일 실시예에서, 논리 주소들(311 내지 317)은 논리 영역(310)에 저장될 수 있다. 일 실시예에서, 논리 주소들(311 내지 317)에 매핑된(또는 대응하는) 물리 주소들(323, 327) 또는 데이터 패턴들(321, 325)은 물리 영역(320)에 저장될 수 있다.
일 실시예에서, 물리 영역(320)에 저장된 데이터가 물리 주소들(323, 327)인지 또는 데이터 패턴들(321, 325)인지 구분하는 플래그들(331 내지 337)이 논리-물리 매핑 테이블(231)에 저장될 수 있다. 일 실시예에서, 플래그들(331 내지 337)이, 논리 영역(310) 및 물리 영역(320) 외의 논리-물리 매핑 테이블(231)의 영역(330)에 저장될 수 있다. 일 실시예에서, 플래그들(331 내지 337)이, 논리 영역(310) 및 물리 영역(320)을 포함하는 논리-물리 매핑 테이블(231)에 추가적으로 저장될 수 있다.
다양한 실시예에서, 플래그들(331 내지 337)은 제 1 메모리(230) 내에서 논리-물리 매핑 테이블(231) 외의 영역(또는 논리-물리 매핑 테이블(231)과 독립된 영역)(예: 데이터 영역(233))에 저장될 수 있다.
일 실시예에서, 물리 영역(320)에 데이터 패턴(321, 325)이 저장되는 경우 플래그(331, 335)의 값은 '1'로 설정되고, 물리 영역(320)에 물리 주소(323, 327)가 저장되는 경우 플래그(333, 337)의 값은 '0'으로 설정될 수 있다. 다만, 이에 제한되지 않으며, 물리 영역(320)에 데이터 패턴(321, 325)이 저장되는 경우 플래그의 값은 '0'으로 설정되고, 물리 영역(320)에 물리 주소(323, 327)가 저장되는 경우 플래그의 값은 '1'로 설정될 수도 있다.
도 2로 리턴하면, 일 실시예에서, 데이터 영역(233)은 데이터를 저장하기 위한 영역일 수 있다. 예를 들어, 데이터 영역(233)은 페이지 단위로 데이터를 저장할 수 있다.
일 실시예에서, 제 2 메모리(240)(예: 휘발성 메모리(132))는 논리-물리 매핑 테이블(231)의 적어도 일부 또는 데이터 영역(233)에 저장된 데이터의 일부를 로드(load)(또는 적재, 또는 저장)하기 위한 메모리일 수 있다. 일 실시예에서, 제 2 메모리(240)는 논리-물리 매핑 테이블(231)의 적어도 일부 또는 데이터 영역(233)에 저장된 데이터의 일부를 임시 저장하기 위한 메모리일 수 있다. 일 실시예에서, 제 2 메모리(240)는 논리-물리 매핑 테이블(231)의 적어도 일부 또는 데이터 영역(233)에 저장된 데이터의 일부를 캐싱(caching)하기 위한 메모리일 수 있다. 일 실시예에서, 제 2 메모리(240)는 휘발성(volatile) 메모리(예: SRAM(static random access memory)일 수 있다. 일 실시예에서, 제 2 메모리(240)는 내부 메모리(inner memory) 등으로 지칭될 수 있다. 일 실시예에서, 제 2 메모리(240) 블록 장치(220)의 동작과 관련된 어플리케이션(예: 펌웨어(firmware))를 저장할 수 있다.
일 실시예에서, 콘트롤러(250)는 블록 장치(220)가 데이터를 처리하는 동작을 제어할 수 있다. 일 실시예에서, 콘트롤러(250)는 MCU(micro controller unit)를 포함할 수 있다.
일 실시예에서, 콘트롤러(250)는 데이터를 저장하기 위한 쓰기 동작을 수행할 수 있다.
일 실시예에서, 콘트롤러(250)는 호스트 장치(210)로부터 제 1 메모리(230)에 데이터를 쓰기 위한 요청을 수신할 수 있다(또는 전달 받을 수 있다). 이하에서, 호스트 장치(210)로부터 쓰기 요청된 데이터를 '제 1 데이터'로 지칭하기로 한다.
일 실시예에서, 제 1 데이터를 쓰기 위한 요청은, 쓰기 명령(write command), 제 1 데이터, 및 제 1 데이터의 논리 주소와 관련된 정보를 포함할 수 있다. 일 실시예에서, 제 1 데이터의 논리 주소와 관련된 정보는 제 1 데이터와 관련된 논리 주소의 시작 위치(또는 오프 셋(offset)) 및 제 1 데이터의 크기(또는 제 1 데이터의 길이)에 대한 정보를 포함할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 1 데이터가 패턴 데이터인지 여부를 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 1 데이터가 패턴 데이터인지(또는 패턴 데이터에 해당되는지)를 결정하기 위하여, 데이터 패턴의 비트 단위(또는 데이터 패턴의 비트 개수)가 될 수 있는 비트 개수를 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는, 물리 영역(320)의 비트 개수(또는 물리 영역(320)의 크기) 보다 작고, 페이지의 비트 개수(또는 페이지의 크기)의 약수에 해당하는 비트 개수를 데이터 패턴의 비트 단위가 될 수 있는 비트 개수로 결정할 수 있다. 예를 들어, 물리 영역(320)의 비트 개수가 8개이고 페이지가 16bit 크기인 경우, 콘트롤러(250)는 1개, 2개, 및 4개를 데이터 패턴의 비트 단위가 될 수 있는 비트 개수로 결정할 수 있다. 일 실시예에서, 콘트롤러(250)는, 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수에 해당하는 제 1 비트 개수를 확인할 수 있다. 예를 들어, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 1개, 2개, 및 4개 중 16의 가장 작은 약수에 해당하는 비트 개수 1개를 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 1 비트 개수의 비트 값을 확인할 수 있다. 예를 들어, 제 1 데이터가 2 진수 1001100110011001이고 제 1 비트 개수가 1개인 경우, 콘트롤러(250)는 1001100110011001에서 상위 1개의 비트의 비트 값 '1'을 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 1 비트 개수의 비트 값을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 비교 데이터를 생성할 수 있다. 예를 들어, 콘트롤러(250)는 1001100110011001에서 상위 1개의 비트의 비트 값 '1'을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 제 1 비교 데이터로서 '1111111111111111'를 생성할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터와 생성된 제 1 비교 데이터를 비교하고, 제 1 데이터와 제 1 비교 데이터가 동일한 것으로 확인한 경우 제 1 데이터를 패턴 데이터로 결정할 수 있다. 일 실시예에서, 제 1 데이터와 제 1 비교 데이터가 동일하지 않은 것으로 확인한 경우, 콘트롤러(250)는 제 1 데이터가 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 두 번째로 작은 약수에 해당하는 제 2 비트 개수를 확인할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 데이터 1001100110011001와 1111111111111111이 동일하지 않음을 확인할 수 있다. 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 1개, 2개 및 4개 중 2개를 제 2 비트 개수로서 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 2 비트 개수의 비트 값을 확인할 수 있다. 예를 들어, 제 1 데이터가 2 진수 1001100110011001이고 제 2 비트 개수가 2개인 경우, 콘트롤러(250)는 1001100110011001에서 상위 2개의 비트의 비트 값 '10'을 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 2 비트 개수의 비트 값을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 비교 데이터를 생성할 수 있다. 예를 들어, 콘트롤러(250)는 1001100110011001에서 상위 2개의 비트의 비트 값 '10'을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 제 2 비교 데이터로서 '1010101010101010'을 생성할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터와 생성된 제 2 비교 데이터가 동일하지 않은 것으로 확인한 경우, 콘트롤러(250)는 제 1 데이터가 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 세 번째로 작은 약수에 해당하는 제 3 비트 개수를 확인할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 데이터 1001100110011001와 제 2 비교 데이터 1111111111111111이 동일하지 않음을 확인할 수 있다. 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 1개, 2개, 및 4개 중 4개를 제 3 비트 개수로서 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 3 비트 개수의 비트 값을 확인할 수 있다. 예를 들어, 제 1 데이터가 2 진수 1001100110011001이고 제 3 비트 개수가 4개인 경우, 콘트롤러(250)는 1001100110011001에서 상위 4개의 비트의 비트 값 '1001'을 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 3 비트 개수의 비트 값을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 비교 데이터를 생성할 수 있다. 예를 들어, 콘트롤러(250)는 1001100110011001에서 상위 4개의 비트의 비트 값 '1001'을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 제 3 비교 데이터로서 '1001100110011001'을 생성할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 1001100110011001와 생성된 제 3 비교 데이터 1001100110011001이 동일한 것을 확인하고, 제 1 데이터가 패턴 데이터인 것으로 결정할 수 있다.
전술한 실시예들은, 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수에 해당하는 비트 개수(예: 제 1 비트 개수(또는 비트 개수 1개))부터 가장 큰 약수에 해당하는 비트 개수(예: 제 3 비트 개수(또는 비트 개수 4개))의 순서에 기반하여, 제 1 데이터가 패턴 데이터인지를 결정하는 예시들을 설명하고 있지만, 이에 제한되지 않는다. 예를 들어, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 큰 약수에 해당하는 비트 개수부터 가장 작은 약수에 해당하는 비트 개수의 순서에 기반하여, 제 1 데이터가 패턴 데이터인지를 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는, 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수에 해당하는 비트 개수(예: 1 비트) 내지 페이지의 비트 개수의 약수 중 물리 영역(320)의 비트 개수 보다 작은 가장 큰 약수에 해당하는 비트 개수를 이용하여 생성된 비교 데이터들 각각이(또는 모두가) 제 1 데이터와 일치하지 않는 것으로 확인한 경우, 제 1 데이터가 패턴 데이터가 아닌 것으로(또는 패턴 데이터에 해당하지 않는 것으로) 결정할 수 있다. 다만, 이에 제한되지 않으며, 콘트롤러(250)는, 지정된 횟수에 기반하여 비교 데이터와 제 1 데이터를 비교하는 동작을 수행함으로써 제 1 데이터가 패턴 데이터에 해당하는지를 결정할 수 있다. 예를 들어, 지정된 횟수가 1회인 경우, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수(예: 제 1 비트 개수)(또는 가장 큰 약수)에 해당하는 비트 개수를 이용하여 비교 데이터를 생성하고, 생성된 비교 데이터와 제 1 데이터가 일치하지 않는 것으로 확인한 경우, 제 1 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다. 다른 예에서, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수(예: 제 1 비트 개수(또는 비트 개수 1개)) 및 가장 작은 약수 다음 크기를 가지는 약수(예: 제 2 비트 개수(또는 비트 개수 2개))에 해당하는 비트 개수들을 이용하여 비교 데이터들을 생성하고, 생성된 비교 데이터들 각각이 제 1 데이터와 일치하지 않는 것으로 확인한 경우, 제 1 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
일 실시예에서, 제 1 데이터가 패턴 데이터인지 결정하는 동작은 독립된 하드웨어(hardware)를 통하여 수행될 수 있다. 다른 실시예에서, 제 1 데이터가 패턴 데이터인지 결정하는 동작은 블록 장치(220)에 포함된 소프트웨어에 의해 수행될 수 있다.
일 실시예에서, 제 1 데이터의 크기는 호스트 장치(210)로부터 블록 장치(220)로의 단위 데이터 전송량일 수 있다. 예를 들어, 제 1 데이터의 크기는 호스트 장치(210)로부터 블록 장치(220)로 한 번의 전송 동작에 의해 전송될 수 있는 데이터의 최대 전송량일 수 있다. 일 실시예에서, 제 1 데이터의 크기는 호스트 장치(210) 및 블록 장치(220)의 인터페이스(interface)의 종류 등에 따라 가변적일 수 있다.
일 실시예에서, 제 1 데이터의 크기와 제 1 메모리(230)에 데이터가 저장되는 단위로서 페이지의 크기는 동일하거나 다를 수 있다.
일 실시예에서, 콘트롤러(250)는, 쓰기 요청된 제 1 데이터의 크기가 제 1 메모리(230)에 데이터가 저장되는 단위로서 페이지 크기 보다 큰 경우, 제 1 데이터를 페이지 크기만큼 분할하여 분할된 제 1 데이터 부분 각각이 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 쓰기 요청된 제 1 데이터 크기가 512 KBytes이고 페이지 크기가 256Kbytes인 경우, 콘트롤러(250)는 제 1 데이터를 256Kbytes의 크기를 가지는 제 1 부분과 256Kbytes의 크기를 가지는 제 2 부분으로 분할하고, 제 1 부분과 제 2 부분 각각이 패턴 데이터인지 여부를 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는, 쓰기 요청된 제 1 데이터의 크기가 페이지 크기 보다 작은 경우, 제 1 데이터가 패턴 데이터에 해당하지 않는 것으로 결정할 수 있다. 일 실시예에서, 제 1 데이터가 페이지 크기 보다 작은 경우 후술할 읽기 동작에서 데이터 패턴에 기반하여 읽기 요청된 데이터를 복원할 수 없을 수 있다.
일 실시예에서, 콘트롤러(250)는 제 1 데이터가 패턴 데이터인 것으로 결정한 경우, 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(231)의 물리 영역(320)에 저장할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 데이터가 패턴 데이터인 것으로 결정한 경우, 호스트 장치(210)로부터 수신된 논리 주소에 대한 정보와 대응하도록 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(231)의 물리 영역(320)에 저장할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 1 데이터가 패턴 데이터가 아닌 것으로 결정한 경우, 호스트 장치(210)로부터 수신된 논리 주소와 제 1 데이터가 저장될 제 1 메모리(230)의 물리 주소를 매핑시키고, 매핑된 물리 주소가 가리키는 제 1 메모리(230)의 영역(또는 데이터 영역(233))에 제 1 데이터를 저장할 수 있다.
일 실시예에서, 콘트롤러(250)는, 논리-물리 매핑 테이블(231)의 물리 영역(320)에, 물리 영역(320)에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 저장할 수 있다.
일 실시예에서, 콘트롤러(250)는 논리-물리 매핑 테이블(231)을 업데이트(또는 갱신)할 수 있다. 예를 들어, 콘트롤러(250)는, 기존의 논리-물리 매핑 테이블(231)(또는 제 1 데이터에 대한 쓰기 요청이 수신되기 전의 논리-물리 매핑 테이블(231))을, 논리 주소와 제 1 데이터의 데이터 패턴 또는 제 1 데이터가 저장된 제 1 메모리(230)의 영역을 가리키는 물리 주소가 매핑된 테이블을 포함하는 논리-물리 매핑 테이블(231)로 업데이트할 수 있다.
일 실시예에서, 콘트롤러(250)는 데이터를 호스트 장치(210)로 전달하기 위한 읽기 동작을 수행할 수 있다. 일 실시예에서, 콘트롤러(250)는 호스트 장치(210)로부터 데이터를 읽기 위한 요청을 수신할 수 있다(또는 전달 받을 수 있다). 이하에서, 호스트 장치(210)로부터 읽기 요청된 데이터를 '제 2 데이터'로 지칭하기로 한다.
일 실시예에서, 제 2 데이터를 쓰기 위한 요청은, 읽기 명령(write command) 및 제 2 데이터의 논리 주소와 관련된 정보를 포함할 수 있다. 일 실시예에서, 제 2 데이터의 논리 주소와 관련된 정보는 제 2 데이터와 관련된 논리 주소의 시작 위치(또는 오프 셋(offset)) 및 제 2 데이터의 크기(또는 제 2 데이터의 길이)에 대한 정보를 포함할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 1 메모리(230)로부터 제 2 메모리(240)로 제 2 데이터와 관련된 논리-물리 매핑 테이블(231)의 일부를 로드할 수 있다.
일 실시예에서, 호스트 장치(210)로부터 제 2 데이터의 읽기 요청이 수신된 것에 응답하여, 콘트롤러(250)는 제 2 메모리(240)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231)의 일부가 로드되었는지 확인할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 2 메모리(240)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231)의 일부가 로드되지 않은 것으로 확인하면, 제 1 메모리(230)부터 제 2 메모리(240)로 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231)의 일부를 로드하는 동작을 수행할 수 있다. 예를 들어, 콘트롤러(250)는 제 2 메모리(240)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231)의 일부가 제 2 메모리(240)에 로드될 때까지, 논리-물리 매핑 테이블(231)의 일부를 제 2 메모리(240)에 로드하는 동작을 수행할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 2 데이터가 패턴 데이터인지 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는 논리-물리 매핑 테이블(231)의 플래그들(331 내지 337)의 값에 기반하여, 제 2 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 콘트롤러(250)는, 제 2 데이터와 관련된 논리 주소에 대응하는 플래그의 비트 값이 '1'인 것으로 확인한 경우, 제 2 데이터가 패턴 데이터인 것으로 결정할 수 있다. 다른 예에서, 콘트롤러(250)는, 제 2 데이터와 관련된 논리 주소에 매핑된 논리-물리 매핑 테이블(231)에 대응하는 플래그의 비트 값이 '0'인 것으로 확인한 경우, 제 2 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 2 데이터가 패턴 데이터인 것으로 결정하는 경우, 논리-물리 매핑 테이블(231)로부터 데이터 패턴을 획득할 수 있다. 예를 들어, 콘트롤러(250)는 제 2 데이터가 패턴 데이터인 것으로 결정하는 경우, 논리-물리 매핑 테이블(231)의 물리 영역(320)에 저장된 데이터 패턴을 확인할 수 있다.
일 실시예에서, 콘트롤러(250)는 논리-물리 매핑 테이블(231)의 물리 영역(320)에 저장된 데이터 패턴을 확인한 경우, 데이터 패턴에 기반하여 제 2 데이터를 복원할 수 있다. 일 실시예에서, 콘트롤러(250)는, 페이지의 크기와 동일한 크기가 되도록 데이터 패턴을 연속적으로 반복함으로써 제 2 데이터를 복원할 수 있다. 일 실시예에서, 콘트롤러(250)는, 페이지의 크기를 데이터 패턴의 비트 단위로 나눈 수만큼 데이터 패턴을 반복함으로써 제 2 데이터를 복원할 수 있다. 예를 들어, 콘트롤러(250)가 데이터 패턴을 4비트의 비트 값인 '1001'로 확인하고 페이지의 크기가 16bit인 경우, 콘트롤러(250)는 데이터 패턴 1001을 4번 반복함으로써 제 2 데이터로서 1001100110011001을 복원할 수 있다.
일 실시예에서, 콘트롤러(250)가 제 2 데이터가 패턴 데이터가 아닌 것으로 결정하는 경우, 논리-물리 매핑 테이블(231)의 물리 영역(320)에 저장된 물리 주소에 기반하여 제 2 데이터를 획득할 수 있다. 예를 들어, 콘트롤러(250)는 제 2 데이터와 관련된 논리 주소에 매핑된 물리 주소가 가리키는 제 1 메모리(230)의 위치에 저장된 데이터를 제 2 데이터로서 확인할 수 있다.
일 실시예에서, 콘트롤러(250)는 제 2 데이터를 획득한 경우, 호스트 장치(210)로 획득된 제 2 데이터를 전송할 수 있다.
도 4는, 본 발명의 다양한 실시예에 따른, 데이터를 처리하기 위한 전자 장치(101)를 나타내는 도면이다.
도 4를 참조하면, 일 실시예에서, 전자 장치(101)는 호스트 장치(410) 및 블록 장치(420)를 포함할 수 있다. 일 실시예에서, 호스트 장치(410)는, 도 1의 프로세서(120)의 적어도 일부를 포함할 수 있다. 일 실시예에서, 호스트 장치(401)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서)일 수 있다.
일 실시예에서, 호스트 장치(410)는 블록 장치(420)로 데이터를 처리를 위한 요청을 전달할 수 있다. 호스트 장치(410)와 관련된 상세한 설명은 도 2의 호스트 장치(210)에 대한 설명과 중복되므로 상세한 설명은 생략하기로 한다.
일 실시예에서, 블록 장치(420)(또는 스토리지(storage))는, 도 1의 메모리(130)의 적어도 일부를 포함할 수 있다. 예를 들어, 블록 장치(420)는 휘발성 메모리(132) 및 비휘발성 메모리(134)의 적어도 일부를 포함할 수 있다.
일 실시예에서, 블록 장치(420)는 제 1 메모리(430), 제 2 메모리(440), 및 콘트롤러(450)(controller)를 포함할 수 있다. 일 실시예에서, 블록 장치(420)는 콘트롤러(450)를 포함하고 데이터를 저장할 수 있는 패키지(package) 장치를 포함할 수 있다.
일 실시예에서, 제 1 메모리(430)는 논리-물리 매핑 테이블(431), 데이터 영역(433)(또는 공간), 및 패턴 데이터 비트 맵(435)을 포함할 수 있다.
일 실시예에서, 논리-물리 매핑 테이블(431)은, 논리 주소(logical address)와 물리 주소(physical address) 또는 지정된 개수의 비트(bit) 값이 반복되는 형태로 구성되는 데이터의 반복된 비트 값을 매핑(mapping)하여 저장(또는 쓰기, 또는 기록, 또는 기입)할 수 있다.
일 실시예에서, 도 4의 논리-물리 매핑 테이블(431)은 도 2의 논리-물리 매핑 테이블(231)과 다르게, 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그들의 값들(331 내지 337)을 저장하지 않을 수 있다.
일 실시예에서, 패턴 데이터 비트 맵(435)은, 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 비트 값들의 맵(또는 집합)을 포함할 수 있다.
일 실시예에서, 패턴 데이터 비트 맵(435)은, 논리-물리 매핑 테이블(431)과 별도의(또는 독립된), 도 2의 논리-물리 매핑 테이블(231) 내에 저장되는 플래그 값들(331 내지 337)의 집합을 포함할 수 있다.
도 5는, 본 발명의 다양한 실시예에 따른, 패턴 데이터 비트 맵(435)을 나타내는 도면이다.
도 5를 참조하면, 일 실시예에서, 패턴 데이터 비트 맵(435)은 제 1 데이터가 패턴 데이터임을 나타내는 비트 값으로서 '1' 또는 제 1 데이터가 패턴 데이터가 아님 나타내는 비트 값 '0'으로 구성될 수 있다.
일 실시예에서, 패턴 데이터 비트 맵(435)의 비트들(또는 비트 값들)(511 내지 524)은 데이터들과 관련된 논리 주소와 대응될 수 있다. 예를 들어, 비트 값(511)(또는 비트의 위치)은 제 1 데이터의 논리 주소에 대응될 수 있다.
일 실시예에서, 패턴 데이터 비트 맵(435)에 포함된 비트들의 총 개수는 페이지들의 개수에 대응할 수 있다. 예를 들어, 제 1 메모리(430)의 데이터 저장 용량이 256GBytes이고 페이지의 크기가 4Kbytes인 경우, 패턴 데이터 비트 맵(435)의 크기는 64Mbytes일 수 있다.
도 4로 리턴하면, 일 실시예에서, 데이터 영역(433)은 데이터를 저장하기 위한 영역일 수 있다.
일 실시예에서, 제 2 메모리(440)는 논리-물리 매핑 테이블(431)의 적어도 일부 또는 데이터 영역(433)에 저장된 데이터의 일부를 로드(load)(또는 적재, 또는 저장)하기 위한 메모리일 수 있다. 일 실시예에서, 제 2 메모리(440)는 논리-물리 매핑 테이블(431)의 적어도 일부 또는 데이터 영역(433)에 저장된 데이터의 일부를 임시 저장하기 위한 메모리일 수 있다.
일 실시예에서, 콘트롤러(450)는 블록 장치(420)가 데이터를 처리하는 동작을 제어할 수 있다. 일 실시예에서, 콘트롤러(450)는 MCU(micro controller unit)를 포함할 수 있다.
일 실시예에서, 콘트롤러(450)는 데이터를 저장하기 위한 쓰기 동작을 수행할 수 있다.
일 실시예에서, 콘트롤러(450)는 호스트 장치(410)로부터 제 1 메모리(430)에 제 1 데이터를 쓰기 위한 요청을 수신할 수 있다(또는 전달 받을 수 있다).
일 실시예에서, 제 1 데이터를 쓰기 위한 요청은, 쓰기 명령(write command), 제 1 데이터, 및 제 1 데이터의 논리 주소와 관련된 정보를 포함할 수 있다.
일 실시예에서, 콘트롤러(450)는 제 1 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 일 실시예에서, 콘트롤러(450)가 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작은 도 2의 콘트롤러(250)가 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작과 적어도 일부가 동일 또는 유사하므로 상세한 설명은 생략하기로 한다.
일 실시예에서, 콘트롤러(450)는 제 1 데이터가 패턴 데이터인 것으로 결정한 경우, 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(431)의 물리 영역에 저장할 수 있다. 일 실시예에서, 콘트롤러(450)는 제 1 데이터가 패턴 데이터가 아닌 것으로 결정한 경우, 호스트 장치(410)로부터 수신된 논리 주소와 제 1 데이터가 저장될 제 1 메모리(430)의 물리 주소를 매핑시키고, 매핑된 물리 주소가 가리키는 제 1 메모리(430)의 영역(또는 데이터 영역(433))에 제 1 데이터를 저장할 수 있다.
일 실시예에서, 콘트롤러(450)는, 패턴 데이터 비트 맵(435)에, 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 비트 값들(511 내지 524)을 저장할 수 있다.
일 실시예에서, 콘트롤러(450)는 패턴 데이터 비트 맵(435)(또는 제 1 데이터에 대한 쓰기 요청이 수신되기 전의 패턴 데이터 비트 맵(435))을 업데이트(또는 갱신)할 수 있다. 예를 들어, 콘트롤러(450)는, 호스트 장치(410)로부터 수신된 제 1 데이터가 패턴 데이터에 해당하는지 여부를 나타내는 플래그 값을 반영하도록 기존의 패턴 데이터 비트 맵(435)을 업데이트할 수 있다.
일 실시예에서, 콘트롤러(450)는 논리-물리 매핑 테이블(431)을 업데이트(또는 갱신)할 수 있다. 예를 들어, 콘트롤러(450)는, 기존의 논리-물리 매핑 테이블(431)(또는 제 1 데이터에 대한 쓰기 요청이 수신되기 전의 논리-물리 매핑 테이블(431))을, 논리 주소와 제 1 데이터의 데이터 패턴 또는 제 1 데이터가 저장된 제 1 메모리(430)의 영역(또는 데이터 영역(433))을 가리키는 물리 주소가 매핑된 테이블을 포함하는 논리-물리 매핑 테이블(431)로 업데이트할 수 있다.
일 실시예에서, 콘트롤러(450)는 데이터를 호스트 장치(410)로 전달하기 위한 읽기 동작을 수행할 수 있다. 일 실시예에서, 콘트롤러(450)는 호스트 장치(410)로부터 데이터를 읽기 위한 요청을 수신할 수 있다(또는 전달 받을 수 있다).
일 실시예에서, 제 2 데이터를 쓰기 위한 요청은, 읽기 명령(write command) 및 제 2 데이터의 논리 주소와 관련된 정보를 포함할 수 있다. 일 실시예에서, 제 2 데이터의 논리 주소와 관련된 정보는 제 2 데이터와 관련된 논리 주소의 시작 위치(또는 오프 셋(offset)) 및 제 2 데이터의 크기(또는 제 2 데이터의 길이)에 대한 정보를 포함할 수 있다.
일 실시예에서, 콘트롤러(450)는 제 1 메모리(430)로부터 제 2 메모리(440)로 제 2 데이터와 관련된 논리-물리 매핑 테이블(431)의 일부와 패턴 데이터 비트 맵(435)의 적어도 일부를 로드할 수 있다.
일 실시예에서, 호스트 장치(410)로부터 제 2 데이터의 읽기 요청이 수신된 것에 응답하여, 콘트롤러(450)는 제 2 메모리(440)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(431)의 일부 및 패턴 데이터 비트 맵(435)의 적어도 일부가 로드되었는지 확인할 수 있다.
일 실시예에서, 콘트롤러(450)는 제 2 메모리(440)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(431)의 일부 또는 패턴 데이터 비트 맵(435)의 적어도 일부가 로드되지 않은 것으로 확인하면, 제 1 메모리(430)부터 제 2 메모리(440)로 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(431)의 일부 또는 패턴 데이터 비트 맵(435)의 적어도 일부를 로드하는 동작을 수행할 수 있다. 예를 들어, 콘트롤러(450)는 제 2 메모리(440)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(431)의 일부 및 패턴 데이터 비트 맵(435)의 적어도 일부가 제 2 메모리(440)에 로드될 때까지, 논리-물리 매핑 테이블(431)의 일부 및 패턴 데이터 비트 맵(435)의 적어도 일부를 제 2 메모리(440)에 로드하는 동작을 수행할 수 있다.
일 실시예에서, 콘트롤러(450)는 제 2 데이터가 패턴 데이터인지 결정할 수 있다.
일 실시예에서, 콘트롤러(450)는 패턴 데이터 비트 맵(435)의 플래그의 값에 기반하여, 제 2 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 콘트롤러(450)는, 제 2 데이터와 관련된 논리 주소에 대응하는 패턴 데이터 비트 맵(435)의 위치를 확인할 수 있다. 콘트롤러(450)는 확인된 패턴 데이터 비트 맵(435)의 위치에 있는 플래그의 값에 따라 제 2 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 콘트롤러(450)는 확인된 패턴 데이터 비트 맵(435)의 위치에 있는 플래그의 값이 '1'인 경우 제 2 데이터가 패턴 데이터인 것으로 결정하고, 확인된 패턴 데이터 비트 맵(435)의 위치에 있는 플래그의 값이 '0'인 경우 제 2 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
일 실시예에서, 콘트롤러(450)는 제 2 데이터가 패턴 데이터인 것으로 결정하는 경우, 논리-물리 매핑 테이블(431)로부터 데이터 패턴을 획득할 수 있다. 예를 들어, 콘트롤러(450)는 제 2 데이터가 패턴 데이터인 것으로 결정하는 경우, 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 데이터 패턴을 확인할 수 있다.
일 실시예에서, 콘트롤러(450)는 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 데이터 패턴를 확인한 경우, 데이터 패턴에 기반하여 제 2 데이터를 복원할 수 있다. 일 실시예에서, 콘트롤러(450)는, 페이지의 크기와 동일한 크기가 되도록 데이터 패턴을 연속적으로 반복함으로써 제 2 데이터를 복원할 수 있다. 일 실시예에서, 콘트롤러(450)는, 페이지의 크기를 데이터 패턴의 비트 단위로 나눈 수만큼 데이터 패턴을 반복함으로써 제 2 데이터를 복원할 수 있다.
일 실시예에서, 콘트롤러(450)가 제 2 데이터가 패턴 데이터가 아닌 것으로 결정하는 경우, 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 물리 주소에 기반하여 제 2 데이터를 획득할 수 있다. 예를 들어, 콘트롤러(450)는 제 2 데이터와 관련된 논리 주소에 매핑된 물리 주소가 가리키는 제 1 메모리(430)의 위치에 저장된 데이터를 제 2 데이터로서 확인할 수 있다.
일 실시예에서, 콘트롤러(450)는 제 2 데이터를 획득한 경우, 호스트 장치(410)로 획득된 제 2 데이터를 전송할 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치는, 호스트 장치, 및 상기 호스트 장치와 전기적으로 연결된 블록 장치를 포함하고, 상기 블록 장치는, 제 1 메모리, 및 상기 제 1 메모리와 전기적으로 연결된 콘트롤러를 포함하고, 상기 콘트롤러는, 상기 호스트 장치로부터 제 1 데이터에 대한 쓰기(write) 요청을 수신하고, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하고, 상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블(logical to physical mapping table) 내에 저장하도록 상기 제 1 메모리를 제어할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 논리-물리 매핑 테이블 내에서 상기 논리 주소가 저장된 논리 영역에 대응하는 물리 영역에 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 저장하도록 제 1 메모리를 제어할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 반복되는 비트 값의 비트 개수를 지정하고, 상기 제 1 데이터 내에서 상기 지정된 비트 개수의 비트 값을 확인하고, 상기 확인된 비트 값을 연속적으로 반복함으로써, 페이지의 크기와 동일한 크기를 가지는 비교 데이터를 생성하고, 상기 제 1 데이터가 상기 비교 데이터와 동일한지를 확인하고, 상기 제 1 데이터가 상기 비교 데이터와 동일한 것으로 확인된 경우, 상기 제 1 데이터를 상기 패턴 데이터인 것으로 결정할 수 있다.
다양한 실시예에서, 상기 지정된 비트 개수는, 상기 논리-물리 매핑 테이블의 상기 물리 영역의 비트 개수 보다 작고 상기 페이지의 크기의 약수에 해당할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 제 1 데이터의 크기가 상기 페이지의 크기 보다 큰 경우, 상기 제 1 데이터를 페이지 크기로 분할하여 분할된 상기 제 1 데이터의 부분 각각이 상기 패턴 데이터인지 여부를 결정할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 논리-물리 매핑 테이블에 상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그(flag)를 저장할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵(bit map)을 생성할 수 있다.
다양한 실시예에서, 상기 전자 장치는 제 2 메모리를 더 포함하고, 상기 콘트롤러는, 상기 호스트 장치로부터 제 2 데이터에 대한 읽기(read) 요청을 수신하고, 상기 읽기 요청이 지시하는 논리 주소를 포함하는 논리-물리 매핑 테이블의 일부를 상기 제 2 메모리로 로드(load)할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내고 상기 논리-물리 매핑 테이블에 저장된 플래그에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하고, 상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하고, 페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원할 수 있다.
다양한 실시예에서, 상기 콘트롤러는, 상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하고, 상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하고, 페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원할 수 있다.
도 6은, 본 발명의 다양한 실시예에 따른, 블록 장치(220)에 데이터를 쓰기 위한 방법을 설명하기 위한 흐름도이다.
일 실시예에서, 도 6은 도 2에 도시된 전자 장치(101)에서 수행되는 동작일 수 있다.
도 6을 참조하면, 일 실시예에서, 동작 601에서, 콘트롤러(250)는 호스트 장치(210)로부터 제 1 데이터에 대한 쓰기(write)(또는 기입, 또는 기록, 또는 저장) 요청을 수신할 수 있다. 예를 들어, 콘트롤러(250)는 호스트 장치(210)로부터 제 1 메모리(230)에 제 1 데이터를 쓰기 위한 요청을 수신할 수 있다.
일 실시예에서, 제 1 데이터에 대한 쓰기 요청은, 쓰기 명령(write command), 제 1 데이터, 및 제 1 데이터의 논리 주소와 관련된 정보를 포함할 수 있다. 일 실시예에서, 제 1 데이터의 논리 주소와 관련된 정보는 제 1 데이터와 관련된 논리 주소의 시작 위치(또는 오프 셋(offset)) 및 제 1 데이터의 크기(또는 제 1 데이터의 길이)에 대한 정보를 포함할 수 있다.
일 실시예에서,동작 603에서, 콘트롤러(250)는 제 1 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 일 실시예에서, 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작은 소프트웨어 또는 콘트롤러(250)에 의해 제어되는 하드웨어(또는 하드웨어 로직(logic) 또는 회로)에 의해 수행될 수 있다. 예를 들어, 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작은 소프트웨어 또는 콘트롤러(250)에 의해 제어되고 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작을 위한 전용 하드웨어를 이용하여 수행될 수 있다. 콘트롤러(250)가 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작에 대하여 도 7을 참조하여 상세히 설명하도록 한다.
도 7은, 본 발명의 다양한 실시예에 따른, 쓰기 요청된 데이터가 패턴 데이터인지를 결정하기 위한 방법을 설명하기 위한 흐름도이다.
도 7을 참조하면, 일 실시예에서, 동작 701에서, 콘트롤러(250)는 데이터 패턴의 비트가 개수가 될 수 있는 비트 개수를 확인할 수 있다. 일 실시예에서, 콘트롤러(250)는, 물리 영역의 비트 개수(또는 물리 영역의 크기) 보다 작고, 페이지의 비트 개수(또는 페이지의 크기)의 약수에 해당하는 비트 개수를 데이터 패턴의 비트 단위가 될 수 있는 비트 개수로 결정할 수 있다. 예를 들어, 물리 영역의 비트 개수가 8개이고 페이지가 16 비트인 경우, 콘트롤러(250)는 1개, 2개, 및 4개를 데이터 패턴의 비트 단위가 될 수 있는 비트 개수로 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는, 제 1 데이터가 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수에 해당하는 제 1 비트 개수를 확인할 수 있다. 예를 들어, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 1개, 2개, 및 4개 중 16의 가장 작은 약수에 해당하는 비트 개수 1개를 확인할 수 있다.
일 실시예에서, 동작 703에서, 콘트롤러(250)는 제 1 데이터에서 확인된 비트 개수의 비트 값을 확인할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 데이터 중 제 1 비트 개수의 비트 값을 확인할 수 있다. 예를 들어, 제 1 데이터가 2 진수 1001100110011001이고 제 1 비트 개수가 1개인 경우, 콘트롤러(250)는 1001100110011001에서 상위 1개의 비트의 비트 값 '1'을 확인할 수 있다.
일 실시예에서, 동작 705에서, 콘트롤러(250)는 확인된 비트 값이 연속적으로 반복되는 비교 데이터를 생성할 수 있다. 일 실시예에서, 콘트롤러(250)는 제 1 데이터 중 제 1 비트 개수의 비트 값을 제 1 데이터 크기(또는 페이지 크기)만큼 반복하여 비교 데이터를 생성할 수 있다. 예를 들어, 콘트롤러(250)는 1001100110011001에서 상위 1개의 비트의 비트 값 '1'을 제 1 데이터 크기(또는 페이지 크기)와 동일한 크기가 되도록 반복하여 제 1 비교 데이터로서 '1111111111111111'를 생성할 수 있다.
일 실시예에서, 동작 707에서, 콘트롤러(250)는 제 1 데이터와 생성된 비교 데이터가 동일한지 여부를 확인할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 데이터와 제 1 비교 데이터가 동일한지 여부를 확인할 수 있다.
일 실시예에서, 동작 709에서, 콘트롤러(250)는, 동작 707에서 콘트롤러(250)가 제 1 데이터와 생성된 비교 데이터가 동일한 것으로 확인한 경우, 제 1 데이터가 패턴 데이터인 것으로 결정할 수 있다.
일 실시예에서, 동작 711에서, 콘트롤러(250)는, 동작 707에서 콘트롤러(250)가 제 1 데이터와 생성된 비교 데이터가 동일하지 않은 것으로 확인한 경우, 동작 701에서 확인한 비트 개수가 지정된 비트 개수 이상인지 확인할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 비트 개수로서 1개가 지정된 비트 개수 이상인지 확인할 수 있다.
일 실시예에서, 지정된 비트 개수는, 페이지의 비트 개수의 약수 중 물리 영역의 비트 개수 보다 작은 가장 큰 수일 수 있다. 예를 들어, 물리 영역의 비트 개수가 8개이고 페이지가 16개의 비트로 구성되는 경우, 지정된 비트 개수는, 16의 약수 중에서 8 보다 작은 4일 수 있다.
일 실시예에서, 동작 711에서 콘트롤러(250)가, 동작 701에서 확인된 비트 개수가 지정된 비트 개수 이상인 것으로 확인한 경우, 동작 713에서 콘트롤러(250)는 제 1 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
일 실시예에서, 동작 711에서 콘트롤러(250)가, 동작 701에서 확인된 비트 개수가 지정된 비트 개수 미만인 것으로 확인한 경우, 동작 701로 리턴하고 동작 701에서 콘트롤러(250)는 제 1 데이터가 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 두 번째로 작은 약수에 해당하는 제 2 비트 개수를 확인할 수 있다.
일 실시예에서, 콘트롤러(250)는 도 7의 적어도 일부 동작을 반복함으로써 제 1 데이터가 패턴 데이터에 해당하는지 여부를 결정할 수 있다.
예를 들어, 콘트롤러(250)가 동작 701에서 확인한 제 2 비트 개수를 이용하여 동작 703 내지 동작 707을 수행함으로써 생성된 제 2 비교 데이터와 제 1 데이터가 동일한 것으로 확인한 경우 동작 709에서 콘트롤러는 제 1 데이터가 패턴 데이터인 것으로 결정할 수 있다. 제 2 비교 데이터와 제 1 데이터가 동일하지 않은 것으로 확인한 경우 콘트롤러는 동작 711을 수행하고, 동작 711 결과 제 2 비트 개수가 지정된 비트 개수 미만인 것으로 확인한 경우, 동작 701로 리턴하고 동작 701에서 콘트롤러(250)는 제 1 데이터가 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 세 번째로 작은 약수에 해당하는 제 3 비트 개수를 확인할 수 있다. 콘트롤러(250)가 동작 701에서 확인한 제 3 비트 개수를 이용하여 동작 703 내지 동작 707을 수행함으로써 생성된 제 3 비교 데이터와 제 1 데이터가 동일한 것으로 확인한 경우 동작 709에서 콘트롤러는 제 1 데이터가 패턴 데이터인 것으로 결정할 수 있다. 제 3 비교 데이터와 제 1 데이터가 동일하지 않은 것으로 확인한 경우 콘트롤러는 동작 711을 수행하고, 동작 711 결과 제 3 비트 개수가 지정된 비트 개수 이상인 것으로 확인한 경우, 동작 713에서 콘트롤러(250)는 제 1 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
도 7에 도시하지는 않았지만, 일 실시예에서, 콘트롤러(250)는, 지정된 횟수에 기반하여 비교 데이터와 제 1 데이터를 비교하는 동작을 수행함으로써 제 1 데이터가 패턴 데이터에 해당하는지를 결정할 수 있다. 예를 들어, 지정된 횟수가 1회인 경우, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수(예: 제 1 비트 개수)(또는 가장 큰 약수)에 해당하는 비트 개수를 이용하여 비교 데이터를 생성하고, 생성된 비교 데이터와 제 1 데이터가 일치하지 않는 것으로 확인한 경우, 제 1 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다. 다른 예에서, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수(예: 제 1 비트 개수(또는 비트 개수 1개)) 및 가장 작은 약수 다음 크기를 가지는 약수(예: 제 2 비트 개수(또는 비트 개수 2개))에 해당하는 비트 개수들을 이용하여 비교 데이터들을 생성하고, 생성된 비교 데이터들 각각이 제 1 데이터와 일치하지 않는 것으로 확인한 경우, 제 1 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
도 7은, 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 작은 약수에 해당하는 비트 개수(예: 제 1 비트 개수(또는 비트 개수 1개))부터 가장 큰 약수에 해당하는 비트 개수(예: 제 3 비트 개수(또는 비트 개수 4개))의 순서에 기반하여, 제 1 데이터가 패턴 데이터인지를 결정하는 예시들을 설명하고 있지만, 이에 제한되지 않는다. 예를 들어, 콘트롤러(250)는 데이터 패턴의 비트 단위가 될 수 있는 비트 개수 중 페이지 크기의 가장 큰 약수에 해당하는 비트 개수부터 가장 작은 약수에 해당하는 비트 개수의 순서에 기반하여, 제 1 데이터가 패턴 데이터인지를 결정할 수 있다.
도 6의 동작 603으로 리턴하면, 일 실시예에서, 제 1 데이터의 크기는 호스트 장치(210)로부터 블록 장치(220)로의 단위 데이터 전송량일 수 있다. 예를 들어, 제 1 데이터의 크기는 호스트 장치(210)로부터 블록 장치(220)로 한 번의 전송 동작에 의해 전송될 수 있는 데이터의 최대 전송량일 수 있다. 일 실시예에서, 제 1 데이터의 크기는 호스트 장치(210) 및 블록 장치(220)의 인터페이스의 종류 등에 따라 가변적일 수 있다.
일 실시예에서, 제 1 데이터의 크기와 제 1 메모리(230)에 데이터가 저장되는 단위로서 페이지의 크기는 동일하거나 다를 수 있다.
일 실시예에서, 콘트롤러(250)는, 쓰기 요청된 제 1 데이터의 크기가 제 1 메모리(230)에 데이터가 저장되는 단위로서 페이지 크기 보다 큰 경우, 제 1 데이터를 페이지 크기만큼 분할하여 분할된 제 1 데이터 부분 각각이 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 쓰기 요청된 제 1 데이터 크기가 512 KBytes이고 페이지 크기가 256Kbytes인 경우, 콘트롤러(250)는 제 1 데이터를 256Kbytes의 크기를 가지는 제 1 부분과 256Kbytes의 크기를 가지는 제 2 부분으로 분할하고, 제 1 부분과 제 2 부분 각각이 패턴 데이터인지 여부를 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는, 쓰기 요청된 제 1 데이터의 크기가 페이지 크기 보다 작은 경우, 제 1 데이터가 패턴 데이터에 해당하지 않는 것으로 결정할 수 있다.
일 실시예에서, 동작 605에서 콘트롤러(250)가 제 1 데이터가 패턴 데이터인 것으로 결정하는 경우, 동작 607에서 콘트롤러(250)는, 논리-물리 매핑 테이블(231) 내에 제 1 데이터(또는 패턴 데이터)의 데이터 패턴을 저장할 수 있다. 예를 들어, 콘트롤러(250)는 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(231)의 물리 영역에 저장할 수 있다. 예를 들어, 콘트롤러(250)는 제 1 데이터가 패턴 데이터인 것으로 결정한 경우, 호스트 장치(210)로부터 수신된 논리 주소에 대한 정보와 대응하도록 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(231)의 물리 영역에 저장할 수 있다.
일 실시예에서, 동작 609에서, 콘트롤러(250)는 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 저장할 수 있다. 일 실시예에서, 콘트롤러(250)는 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 논리-물리 매핑 테이블(231)에 저장할 수 있다. 일 실시예에서, 콘트롤러(250)는 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 논리 영역(310) 및 물리 영역(320) 외의 논리-물리 매핑 테이블(231)의 영역(330)에 저장할 수 있다. 일 실시예에서, 콘트롤러(250)는 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 논리 영역(310) 및 물리 영역(320)을 포함하는 논리-물리 매핑 테이블(231)에 추가적으로 (비트(또는 비트 영역)를 할당하여) 저장할 수 있다. 일 실시예에서, 콘트롤러(250)는 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 제 1 메모리(230) 내에서 논리-물리 매핑 테이블(231) 외의 영역(또는 논리-물리 매핑 테이블(231)과 독립된 영역)(예: 데이터 영역(233))에 저장할 수 있다.
일 실시예에서, 도 6에서 동작 607이 동작 609에 선행하는 것으로 도시되어 있지만 이에 제한되지 않으며, 동작 609가 동작 607에 선행하여 수행될 수 있다.
일 실시예에서, 동작 605에서 콘트롤러(250)가 제 1 데이터가 패턴 데이터가 아닌 것으로 결정하는 경우, 동작 611에서 콘트롤러(250)는 호스트 장치(210)로부터 수신된 논리 주소와 제 1 데이터가 저장될 제 1 메모리(230)의 물리 주소를 매핑시키고, 매핑된 물리 주소가 가리키는 제 1 메모리(230)의 영역에 제 1 데이터를 저장할 수 있다.
일 실시예에서, 동작 613에서, 콘트롤러(250)는 논리-물리 매핑 테이블(231)을 업데이트(또는 갱신)할 수 있다. 예를 들어, 콘트롤러(250)는, 기존의 논리-물리 매핑 테이블(231)(또는 제 1 데이터에 대한 쓰기 요청이 수신되기 전의 논리-물리 매핑 테이블(231))을, 논리 주소와 제 1 데이터의 데이터 패턴 또는 제 1 데이터가 저장된 제 1 메모리(230)의 영역을 가리키는 물리 주소가 매핑된 테이블을 포함하는 논리-물리 매핑 테이블(231)로 업데이트할 수 있다.
일 실시예에서, 동작 603 내지 동작 613 중 적어도 하나의 동작은 소프트웨어 또는 콘트롤러(250)에 의해 제어되는 하드웨어(또는 하드웨어 로직(logic) 또는 회로)(또는 전용 하드웨어)에 의해 수행될 수 있다.
도 8은, 본 발명의 다양한 실시예에 따른, 블록 장치(420)에 데이터를 쓰기 위한 방법을 설명하기 위한 흐름도이다.
일 실시예에서, 도 8은 도 4에 도시된 전자 장치(101)에서 수행되는 동작일 수 있다.
도 8을 참조하면, 일 실시예에서, 동작 801에서 콘트롤러(450)는 호스트 장치(410)로부터 제 1 데이터에 대한 쓰기(write)(또는 기입, 또는 기록, 또는 저장) 요청을 수신할 수 있다.
일 실시예에서, 동작 803에서, 콘트롤러(450)는 제 1 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 일 실시예에서, 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작은 소프트웨어 또는 콘트롤러(450)에 의해 제어되는 하드웨어(또는 하드웨어 로직(logic) 또는 회로)에 의해 수행될 수 있다. 예를 들어, 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작은 소프트웨어 또는 콘트롤러(450)에 의해 제어되고 제 1 데이터가 패턴 데이터인지 여부를 결정하는 동작을 위한 전용 하드웨어를 이용하여 수행될 수 있다.
일 실시예에서, 도 8의 동작 801 및 동작 803은 도 6의 동작 601 및 동작 603과 적어도 일부가 동일 또는 유사하므로 상세한 설명은 생략하기로 한다.
일 실시예에서, 동작 805에서 콘트롤러(450)가 제 1 데이터가 패턴 데이터인 것으로 결정하는 경우, 동작 807에서 콘트롤러(450)는 논리-물리 매핑 테이블(431) 내에 제 1 데이터(또는 패턴 데이터)의 데이터 패턴을 저장할 수 있다. 예를 들어, 콘트롤러(450)는 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(431)의 물리 영역에 저장할 수 있다. 예를 들어, 콘트롤러(450)는 제 1 데이터가 패턴 데이터인 것으로 결정한 경우, 호스트 장치(410)로부터 수신된 논리 주소에 대한 정보와 대응하도록 데이터 패턴을 논리 주소와 매핑하여 논리-물리 매핑 테이블(431)의 물리 영역에 저장할 수 있다. 일 실시예에서, 도 8의 논리-물리 매핑 테이블(431)은 물리 영역에, 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그의 값을 저장하지 않을 수 있다.
일 실시예에서, 동작 809에서, 콘트롤러(450)는 패턴 데이터 비트 맵(435)을 업데이트(또는 갱신)할 수 있다.
일 실시예에서, 패턴 데이터 비트 맵(435)은, 논리-물리 매핑 테이블(431)과 별도의(또는 독립된), 논리-물리 매핑 테이블(431)의 물리 영역에 저장된 데이터가 물리 주소인지 또는 데이터 패턴인지를 나타내는 플래그 값들의 집합을 포함할 수 있다.
일 실시예에서, 콘트롤러(450)는 패턴 데이터 비트 맵(435)(또는 제 1 데이터에 대한 쓰기 요청이 수신되기 전의 패턴 데이터 비트 맵(435))을 업데이트(또는 갱신)할 수 있다. 예를 들어, 콘트롤러(450)는, 호스트 장치(410)로부터 수신된 제 1 데이터가 패턴 데이터에 해당하는지 여부를 나타내는 플래그 값을 반영하도록 기존의 패턴 데이터 비트 맵(435)을 업데이트할 수 있다.
일 실시예에서, 동작 805에서 콘트롤러(450)가 제 1 데이터가 패턴 데이터가 아닌 것으로 결정하는 경우, 동작 811에서 콘트롤러(450)는 제 1 메모리(430)의 데이터 영역(433)에 제 1 데이터를 저장할 수 있다.
일 실시예에서, 동작 813에서 콘트롤러(450)는 논리-물리 매핑 데이블을 업데이트할 수 있다. 예를 들어, 콘트롤러(450)는, 기존의 논리-물리 매핑 테이블(431)(또는 제 1 데이터에 대한 쓰기 요청이 수신되기 전의 논리-물리 매핑 테이블(431))을, 논리 주소와 제 1 데이터의 데이터 패턴 또는 제 1 데이터가 저장된 제 1 메모리(430)의 영역을 가리키는 물리 주소가 매핑된 테이블을 포함하는 논리-물리 매핑 테이블(431)로 업데이트할 수 있다.
일 실시예에서, 동작 803 내지 동작 813 중 적어도 하나의 동작은 소프트웨어 또는 콘트롤러(450)에 의해 제어되는 하드웨어(또는 하드웨어 로직(logic) 또는 회로)(또는 전용 하드웨어)에 의해 수행될 수 있다.
도 9는, 본 발명의 다양한 실시예에 따른, 블록 장치(220)로부터 데이터를 읽기 위한 방법을 설명하기 위한 흐름도이다.
도 9를 참조하면, 일 실시예에서, 동작 901에서 콘트롤러(250, 450)는 호스트 장치(210, 410)로부터 제 2 데이터에 대한 읽기 요청을 수신할 수 있다.
일 실시예에서, 제 2 데이터에 대한 읽기 요청은, 읽기 명령(write command) 및 제 2 데이터의 논리 주소와 관련된 정보를 포함할 수 있다. 일 실시예에서, 제 2 데이터의 논리 주소와 관련된 정보는 제 2 데이터와 관련된 논리 주소의 시작 위치(또는 오프 셋(offset)) 및 제 2 데이터의 크기(또는 제 2 데이터의 길이)에 대한 정보를 포함할 수 있다.
일 실시예에서, 동작 903에서, 콘트롤러(250, 450)는 제 2 메모리(240, 440)에 제 2 데이터와 관련된 논리-물리 매핑 테이블(231, 431)의 일부를 로드할 수 있다. 예를 들어, 콘트롤러(250, 450)는 제 1 메모리(230, 430)로부터 제 2 메모리(240, 440)로 제 2 데이터와 관련된 논리-물리 매핑 테이블(231, 431)의 일부를 로드할 수 있다.
일 실시예에서, 호스트 장치(210, 410)로부터 제 2 데이터의 읽기 요청이 수신된 것에 응답하여, 콘트롤러(250, 450)는 제 2 메모리(240, 440)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231, 431)의 일부가 로드되었는지 확인할 수 있다.
일 실시예에서, 콘트롤러(250, 450)는 제 2 메모리(240, 440)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231, 431)의 일부가 로드되지 않은 것으로 확인하면, 제 1 메모리(230, 430)부터 제 2 메모리(240, 440)로 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231, 431)의 일부를 로드하는 동작을 수행할 수 있다. 예를 들어, 콘트롤러(250, 450)는 제 2 메모리(240, 440)에 제 2 데이터와 관련된 논리 주소를 포함하는 논리-물리 매핑 테이블(231, 431)의 일부가 제 2 메모리(240, 440)에 로드될 때까지, 논리-물리 매핑 테이블(231, 431)의 일부를 제 2 메모리(240, 440)에 로드하는 동작을 수행할 수 있다.
일 실시예에서, 콘트롤러(250)는 논리-물리 매핑 테이블(231)의 물리 영역 내에 플래그를 포함하는 논리-물리 매핑 테이블(231)의 일부를 제 2 메모리(240)로 로드할 수 있다. 다른 실시예에서, 콘트롤러(450)는 논리-물리 매핑 테이블(431)의 일부와 함께, 패턴 데이터 비트 맵(435)의 적어도 일부를 로드할 수 있다.
일 실시예에서, 동작 905에서, 콘트롤러(250, 450)는 제 2 데이터가 패턴 데이터인지 결정할 수 있다.
일 실시예에서, 콘트롤러(250)는 논리-물리 매핑 테이블(231)의 플래그의 값에 기반하여, 제 2 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 콘트롤러(250)는, 제 2 데이터와 관련된 논리 주소에 대응하는 플래그의 비트 값이 '1'인 것으로 확인한 경우, 제 2 데이터가 패턴 데이터인 것으로 결정할 수 있다. 다른 예에서, 콘트롤러(250)는, 제 2 데이터와 관련된 논리 주소에 대응하는 플래그의 비트 값이 '0'인 것으로 확인한 경우, 제 2 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
다른 실시예에서, 콘트롤러(450)는 패턴 데이터 비트 맵(435)의 플래그의 값에 기반하여, 제 2 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 콘트롤러(450)는, 제 2 데이터와 관련된 논리 주소에 대응하는 패턴 데이터 비트 맵(435)의 위치를 확인할 수 있다. 콘트롤러(450)는 확인된 패턴 데이터 비트 맵의 위치에 있는 플래그의 값에 따라 제 2 데이터가 패턴 데이터인지 여부를 결정할 수 있다. 예를 들어, 콘트롤러(450)는 확인된 패턴 데이터 비트 맵(435)의 위치에 있는 플래그의 값이 '1'인 경우 제 2 데이터가 패턴 데이터인 것으로 결정하고, 확인된 패턴 데이터 비트 맵(435)의 위치에 있는 플래그의 값이 '0'인 경우 제 2 데이터가 패턴 데이터가 아닌 것으로 결정할 수 있다.
일 실시예에서, 동작 905에서 콘트롤러(250, 450)가 제 2 데이터가 패턴 데이터인 것으로 결정하는 경우, 동작 907에서 콘트롤러(250, 450)는, 논리-물리 매핑 테이블(231, 431)로부터 데이터 패턴을 획득할 수 있다. 예를 들어, 콘트롤러(250, 450)는 제 2 데이터가 패턴 데이터인 것으로 결정하는 경우, 논리-물리 매핑 테이블(231, 431)의 물리 영역에 저장된 데이터 패턴을 확인할 수 있다.
일 실시예에서, 동작 909에서, 동작 907에서 콘트롤러(250, 450)가 논리-물리 매핑 테이블(231, 431)의 물리 영역에 저장된 데이터 패턴를 확인한 경우, 콘트롤러(250, 450)는 데이터 패턴에 기반하여 제 2 데이터를 복원할 수 있다. 일 실시예에서, 콘트롤러(250, 450)는, 페이지의 크기와 동일한 크기가 되도록 데이터 패턴을 연속적으로 반복함으로써 제 2 데이터를 복원할 수 있다. 일 실시예에서, 콘트롤러(250, 450)는, 페이지의 크기를 데이터 패턴의 비트 단위로 나눈 수만큼 데이터 패턴을 반복함으로써 제 2 데이터를 복원할 수 있다. 예를 들어, 콘트롤러(250, 450)가 데이터 패턴을 4비트의 비트 값인 '1001'로 확인하고 페이지의 크기가 16bit인 경우, 콘트롤러(250, 450)는 데이터 패턴 1001을 4번 반복함으로써 제 2 데이터로서 1001100110011001을 복원할 수 있다.
일 실시예에서, 동작 905에서 콘트롤러(250, 450)가 제 2 데이터가 패턴 데이터가 아닌 것으로 결정하는 경우, 동작 911에서 콘트롤러(250, 450)는 논리-물리 매핑 테이블(231, 431)의 물리 영역에 저장된 물리 주소에 기반하여 제 2 데이터를 획득할 수 있다. 예를 들어, 콘트롤러(250, 450)는 제 2 데이터와 관련된 논리 주소에 매핑된 물리 주소가 가리키는 제 1 메모리(230, 430)의 위치에 저장된 데이터를 제 2 데이터로서 확인할 수 있다.
일 실시예에서, 동작 913에서, 콘트롤러(250, 450)는 제 2 데이터를 획득한 경우, 호스트 장치(210, 410)로 획득된 제 2 데이터를 전송할 수 있다.
일 실시예에서, 동작 903 내지 동작 909 중 적어도 하나의 동작은 소프트웨어 또는 콘트롤러(250, 450)에 의해 제어되는 하드웨어(또는 하드웨어 로직(logic) 또는 회로)(또는 전용 하드웨어)에 의해 수행될 수 있다.
도 10은, 본 발명의 다양한 실시예에 따른, 데이터를 처리하기 위한 방법이 동작하기 위한 전자 장치(101)의 모드를 설명하기 위한 흐름도이다.
일 실시예에서, 동작 1001에서, 호스트 장치(210, 410)(예: 프로세서(120))는, 전자 장치(101)의 상태를 확인할 수 있다.
일 실시예에서, 전자 장치(101)의 상태는 블록 장치(220, 420)(예: 제 1 메모리(230))의 현재 저장 용량(또는 저장 공간)을 포함할 수 있다. 일 실시예에서, 호스트 장치(210, 410)는 블록 장치(220, 420)의 현재 저장 용량이 지정된 용량 이하인지 여부를 확인할 수 있다. 예를 들어, 호스트 장치(210, 410)는 블록 장치((220, 420)의 저장 용량이 1G(gigabyte) 이하인지 여부를 확인할 수 있다.
일 실시예에서, 전자 장치(10)의 상태는 데이터 처리를 위한 사용자 설정을 포함할 수 있다. 데이터 처리를 위한 설정은, 제 1 데이터가 패턴 데이터인지 여부에 따라 논리-물리 매핑 테이블(231, 431)의 물리 영역에 제 1 데이터의 데이터 패턴을 저장하거나 또는 물리 주소를 저장하는 제 1 설정 및 제 1 데이터가 패턴 데이터인지 여부와 관계없이 논리-물리 매핑 테이블(231, 431)의 물리 영역에 제 1 데이터의 물리 주소를 저장하는 제 2 설정을 포함할 수 있다. 제 1 설정 또는 제 2 설정은 사용자의 입력에 의해 설정(또는 선택)될 수 있다.
일 실시예에서, 동작 1003에서, 호스트 장치(210, 410)는 전자 장치(101)의 상태에 대응하는 블록 장치(220, 420)의 모드를 결정할 수 있다.
일 실시예에서, 호스트 장치(210, 410)는 블록 장치(220, 420)의 현재 저장 용량이 지정된 용량을 초과하는 것으로 확인한 경우, 블록 장치(220, 420)를 제 1 데이터가 패턴 데이터인지 여부에 따라 논리-물리 매핑 테이블(231, 431)의 물리 영역에 제 1 데이터의 데이터 패턴을 저장하거나 또는 물리 주소를 저장하는 제 1 모드로 동작시킬 것을 결정(또는 제 1 모드를 턴-온(turn-on))할 수 있다.
일 실시예에서, 호스트 장치(210, 410)는 블록 장치(220, 420)의 현재 저장 용량이 지정된 용량 이하인 것으로 확인한 경우, 블록 장치(220, 420)를 제 1 데이터가 패턴 데이터인지 여부와 관계없이 논리-물리 매핑 테이블(231, 431)의 물리 영역에 제 1 데이터의 물리 주소를 저장하는 제 2 모드로 동작시킬 것을 결정(또는 제 1 모드를 턴-오프(turn-off))할 수 있다.
일 실시예에서, 호스트 장치(210, 410)는 데이터 처리를 위한 사용자 설정이 제 1 설정으로 설정된 것으로 확인한 경우, 블록 장치(220, 420)를 제 1 모드로 동작시킬 것을 결정할 수 있다.
일 실시예에서, 호스트 장치(210, 410)는 데이터 처리를 위한 사용자 설정이 제 2 설정으로 설정된 것으로 확인한 경우, 블록 장치(220, 420)를 제 2 모드로 동작시킬 것을 결정할 수 있다.
일 실시예에서, 동작 1005에서, 호스트 장치(210, 410)는 블록 장치(220, 420)가 결정된 모드(예: 제 1 모드 또는 제 2 모드)로 동작하도록 하기 위한 명령을 포함하는 요청을 블록 장치(220, 420)로 전송할 수 있다.
예를 들어, 호스트 장치(210, 410)는 운영 체제(142)에 포함된 블록 장치(220, 420)와 관련된 드라이버를 통하여 블록 장치(220, 420)로 블록 장치(220, 420)가 결정된 모드로 동작하도록 하기 위한 명령을 포함하는 요청을 블록 장치(220, 420)로 전송할 수 있다. 도 10에 도시하지는 않았지만, 블록 장치(220, 420)는 호스트 장치(210, 410)로부터 수신된 요청에 기반하여, 동작 1003에서 결정된 모드로 동작할 수 있다.
본 발명의 다양한 실시예들에 따른 데이터를 처리하기 위한 방법은, 상기 전자 장치에 포함된 블록 장치의 콘트롤러가 상기 전자 장치에 포함된 호스트 장치로부터 제 1 데이터에 대한 쓰기 요청을 수신하는 동작, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작, 및 상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블 내에 저장하도록 상기 블록 장치에 포함된 제 1 메모리를 제어하는 동작을 포함할 수 있다.
다양한 실시예에서, 상기 제 1 메모리는 제어하는 동작은, 상기 논리-물리 매핑 테이블 내에서 상기 논리 주소가 저장된 논리 영역에 대응하는 물리 영역에 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 저장하도록 제 1 메모리를 제어하는 동작을 포함할 수 있다.
다양한 실시예에서, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작은, 상기 반복되는 비트 값의 비트 개수를 지정하는 동작, 상기 제 1 데이터 내에서 상기 지정된 비트 개수의 비트 값을 확인하는 동작, 상기 확인된 비트 값을 연속적으로 반복함으로써, 페이지의 크기와 동일한 크기를 가지는 비교 데이터를 생성하는 동작, 상기 제 1 데이터가 상기 비교 데이터와 동일한지를 확인하는 동작, 및 상기 제 1 데이터가 상기 비교 데이터와 동일한 것으로 확인된 경우, 상기 제 1 데이터를 상기 패턴 데이터인 것으로 결정하는 동작을 포함할 수 있다.
다양한 실시예에서, 상기 지정된 비트 개수는, 상기 논리-물리 매핑 테이블의 상기 물리 영역의 비트 개수 보다 작고 상기 페이지의 크기의 약수에 해당할 수 있다.
다양한 실시예에서, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작은, 상기 제 1 데이터의 크기가 상기 페이지의 크기 보다 큰 경우, 상기 제 1 데이터를 페이지 크기로 분할하여 분할된 상기 제 1 데이터의 부분 각각이 상기 패턴 데이터인지 여부를 결정하는 동작을 더 포함할 수 있다.
다양한 실시예에서, 상기 제 1 메모리는 제어하는 동작은, 상기 논리-물리 매핑 테이블에 상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그(flag)를 저장하는 동작을 더 포함할 수 있다.
다양한 실시예에서, 상기 방법은, 상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵(bit map)을 생성하는 동작을 더 포함할 수 있다.
다양한 실시예에서, 상기 방법은, 상기 호스트 장치로부터 제 2 데이터에 대한 읽기(read) 요청을 수신하는 동작, 및 상기 읽기 요청이 지시하는 논리 주소를 포함하는 논리-물리 매핑 테이블의 일부를 상기 제 2 메모리로 로드(load)하는 동작을 더 포함할 수 있다.
다양한 실시예에서, 상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내고 상기 논리-물리 매핑 테이블에 저장된 플래그에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하는 동작, 상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하는 동작, 및 페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원하는 동작을 더 포함할 수 있다.
다양한 실시예에서, 상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하는 동작, 상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하는 동작, 및 페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원하는 동작을 더 포함할 수 있다.
또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, CD-ROM, DVD 등)와 같은 저장매체를 포함한다.
일 실시예에서, 컴퓨터 판독 가능한 기록매체는 전자 장치(102)에서, 상기 전자 장치에 포함된 블록 장치의 콘트롤러가 상기 전자 장치에 포함된 호스트 장치로부터 제 1 데이터에 대한 쓰기 요청을 수신하는 동작, 상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작, 및 상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블 내에 저장하도록 상기 블록 장치에 포함된 제 1 메모리를 제어하는 동작을 실행시키기 위한 프로그램을 기록할 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
101: 전자 장치 130: 메모리
102: 프로세서

Claims (20)

  1. 전자 장치에 있어서,
    호스트 장치; 및
    상기 호스트 장치와 전기적으로 연결된 블록 장치를 포함하고,
    상기 블록 장치는,
    제 1 메모리; 및
    상기 제 1 메모리와 전기적으로 연결된 콘트롤러를 포함하고,
    상기 콘트롤러는,
    상기 호스트 장치로부터 제 1 데이터에 대한 쓰기(write) 요청을 수신하고,
    상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하고,
    상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블(logical to physical mapping table) 내에 저장하도록 상기 제 1 메모리를 제어하는 전자 장치.
  2. 제 1 항에 있어서,
    상기 콘트롤러는,
    상기 논리-물리 매핑 테이블 내에서 상기 논리 주소가 저장된 논리 영역에 대응하는 물리 영역에 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 저장하도록 제 1 메모리를 제어하는 전자 장치.
  3. 제 2 항에 있어서,
    상기 콘트롤러는,
    상기 반복되는 비트 값의 비트 개수를 지정하고,
    상기 제 1 데이터 내에서 상기 지정된 비트 개수의 비트 값을 확인하고,
    상기 확인된 비트 값을 연속적으로 반복함으로써, 페이지의 크기와 동일한 크기를 가지는 비교 데이터를 생성하고,
    상기 제 1 데이터가 상기 비교 데이터와 동일한지를 확인하고,
    상기 제 1 데이터가 상기 비교 데이터와 동일한 것으로 확인된 경우, 상기 제 1 데이터를 상기 패턴 데이터인 것으로 결정하는 전자 장치.
  4. 제 3 항에 있어서,
    상기 지정된 비트 개수는, 상기 논리-물리 매핑 테이블의 상기 물리 영역의 비트 개수 보다 작고 상기 페이지의 크기의 약수에 해당하는 전자 장치.
  5. 제 3 항에 있어서,
    상기 콘트롤러는,
    상기 제 1 데이터의 크기가 상기 페이지의 크기 보다 큰 경우, 상기 제 1 데이터를 페이지 크기로 분할하여 분할된 상기 제 1 데이터의 부분 각각이 상기 패턴 데이터인지 여부를 결정하는 전자 장치.
  6. 제 2 항에 있어서,
    상기 콘트롤러는,
    상기 논리-물리 매핑 테이블에 상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그(flag)를 저장하는 전자 장치.
  7. 제 2 항에 있어서,
    상기 콘트롤러는,
    상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵(bit map)을 생성하는 전자 장치.
  8. 제 1 항에 있어서,
    제 2 메모리를 더 포함하고,
    상기 콘트롤러는,
    상기 호스트 장치로부터 제 2 데이터에 대한 읽기(read) 요청을 수신하고,
    상기 읽기 요청이 지시하는 논리 주소를 포함하는 논리-물리 매핑 테이블의 일부를 상기 제 2 메모리로 로드(load)하는 전자 장치.
  9. 제 8 항에 있어서,
    상기 콘트롤러는,
    상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내고 상기 논리-물리 매핑 테이블에 저장된 플래그에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하고,
    상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하고,
    페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원하는 전자 장치.
  10. 제 8 항에 있어서,
    상기 콘트롤러는,
    상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하고,
    상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하고,
    페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원하는 전자 장치.
  11. 전자 장치에서 데이터를 처리하기 위한 방법에 있어서,
    상기 전자 장치에 포함된 블록 장치의 콘트롤러가 상기 전자 장치에 포함된 호스트 장치로부터 제 1 데이터에 대한 쓰기 요청을 수신하는 동작;
    상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작; 및
    상기 제 1 데이터가 상기 패턴 데이터인 것으로 결정한 것에 응답하여, 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 상기 쓰기 요청이 지시하는 논리 주소와 매핑하여 논리-물리 매핑 테이블 내에 저장하도록 상기 블록 장치에 포함된 제 1 메모리를 제어하는 동작을 포함하는 방법.
  12. 제 11 항에 있어서,
    상기 제 1 메모리는 제어하는 동작은,
    상기 논리-물리 매핑 테이블 내에서 상기 논리 주소가 저장된 논리 영역에 대응하는 물리 영역에 상기 제 1 데이터의 상기 지정된 개수의 비트 값을 저장하도록 제 1 메모리를 제어하는 동작을 포함하는 방법.
  13. 제 12 항에 있어서,
    상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작은,
    상기 반복되는 비트 값의 비트 개수를 지정하는 동작;
    상기 제 1 데이터 내에서 상기 지정된 비트 개수의 비트 값을 확인하는 동작;
    상기 확인된 비트 값을 연속적으로 반복함으로써, 페이지의 크기와 동일한 크기를 가지는 비교 데이터를 생성하는 동작;
    상기 제 1 데이터가 상기 비교 데이터와 동일한지를 확인하는 동작; 및
    상기 제 1 데이터가 상기 비교 데이터와 동일한 것으로 확인된 경우, 상기 제 1 데이터를 상기 패턴 데이터인 것으로 결정하는 동작을 포함하는 방법.
  14. 제 13 항에 있어서,
    상기 지정된 비트 개수는, 상기 논리-물리 매핑 테이블의 상기 물리 영역의 비트 개수 보다 작고 상기 페이지의 크기의 약수에 해당하는 방법.
  15. 제 13 항에 있어서,
    상기 제 1 데이터가 지정된 비트 개수의 비트 값이 반복되는 형태로 구성되는 패턴 데이터인지 여부를 결정하는 동작은,
    상기 제 1 데이터의 크기가 상기 페이지의 크기 보다 큰 경우, 상기 제 1 데이터를 페이지 크기로 분할하여 분할된 상기 제 1 데이터의 부분 각각이 상기 패턴 데이터인지 여부를 결정하는 동작을 더 포함하는 방법.
  16. 제 12 항에 있어서,
    상기 제 1 메모리는 제어하는 동작은,
    상기 논리-물리 매핑 테이블에 상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그(flag)를 저장하는 동작을 더 포함하는 방법.
  17. 제 12 항에 있어서,
    상기 제 1 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵(bit map)을 생성하는 동작을 더 포함하는 방법.
  18. 제 11 항에 있어서,
    상기 호스트 장치로부터 제 2 데이터에 대한 읽기(read) 요청을 수신하는 동작; 및
    상기 읽기 요청이 지시하는 논리 주소를 포함하는 논리-물리 매핑 테이블의 일부를 상기 제 2 메모리로 로드(load)하는 동작을 더 포함하는 방법.
  19. 제 18 항에 있어서,
    상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내고 상기 논리-물리 매핑 테이블에 저장된 플래그에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하는 동작;
    상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하는 동작; 및
    페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원하는 동작을 더 포함하는 방법.
  20. 제 18 항에 있어서,
    상기 제 2 데이터가 상기 패턴 데이터에 해당하는지를 나타내는 플래그를 포함하는 패턴 데이터 비트 맵에 기반하여 상기 제 2 데이터가 상기 패턴 데이터인지 여부를 결정하는 동작;
    상기 제 2 데이터가 상기 패턴 데이터인 것으로 결정되는 것에 응답하여, 상기 로드된 논리-물리 매핑 테이블의 물리 영역에 저장되고 반복되는 형태로 상기 패턴 데이터를 구성하는 지정된 비트 개수의 비트 값을 확인하는 동작; 및
    페이지의 크기와 동일한 크기를 가지도록 상기 확인된 지정된 비트 개수의 비트 값을 반복함으로써 상기 제 2 데이터를 복원하는 동작을 더 포함하는 방법.
KR1020180036511A 2018-03-29 2018-03-29 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치 KR102619954B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020180036511A KR102619954B1 (ko) 2018-03-29 2018-03-29 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치
PCT/KR2019/003732 WO2019190277A1 (ko) 2018-03-29 2019-03-29 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치
US17/041,837 US11507299B2 (en) 2018-03-29 2019-03-29 Method for processing data and electronic device supporting same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180036511A KR102619954B1 (ko) 2018-03-29 2018-03-29 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치

Publications (2)

Publication Number Publication Date
KR20190114190A true KR20190114190A (ko) 2019-10-10
KR102619954B1 KR102619954B1 (ko) 2024-01-02

Family

ID=68059253

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180036511A KR102619954B1 (ko) 2018-03-29 2018-03-29 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치

Country Status (3)

Country Link
US (1) US11507299B2 (ko)
KR (1) KR102619954B1 (ko)
WO (1) WO2019190277A1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11010233B1 (en) 2018-01-18 2021-05-18 Pure Storage, Inc Hardware-based system monitoring
US11651209B1 (en) * 2019-10-02 2023-05-16 Google Llc Accelerated embedding layer computations
US20210382992A1 (en) * 2019-11-22 2021-12-09 Pure Storage, Inc. Remote Analysis of Potentially Corrupt Data Written to a Storage System
US11755751B2 (en) 2019-11-22 2023-09-12 Pure Storage, Inc. Modify access restrictions in response to a possible attack against data stored by a storage system
US11500788B2 (en) * 2019-11-22 2022-11-15 Pure Storage, Inc. Logical address based authorization of operations with respect to a storage system
US11720692B2 (en) 2019-11-22 2023-08-08 Pure Storage, Inc. Hardware token based management of recovery datasets for a storage system
US11341236B2 (en) 2019-11-22 2022-05-24 Pure Storage, Inc. Traffic-based detection of a security threat to a storage system
US11675898B2 (en) 2019-11-22 2023-06-13 Pure Storage, Inc. Recovery dataset management for security threat monitoring
US11615185B2 (en) 2019-11-22 2023-03-28 Pure Storage, Inc. Multi-layer security threat detection for a storage system
US11657155B2 (en) 2019-11-22 2023-05-23 Pure Storage, Inc Snapshot delta metric based determination of a possible ransomware attack against data maintained by a storage system
US11687418B2 (en) 2019-11-22 2023-06-27 Pure Storage, Inc. Automatic generation of recovery plans specific to individual storage elements
US11625481B2 (en) 2019-11-22 2023-04-11 Pure Storage, Inc. Selective throttling of operations potentially related to a security threat to a storage system
US11520907B1 (en) * 2019-11-22 2022-12-06 Pure Storage, Inc. Storage system snapshot retention based on encrypted data
US11941116B2 (en) 2019-11-22 2024-03-26 Pure Storage, Inc. Ransomware-based data protection parameter modification
US11651075B2 (en) 2019-11-22 2023-05-16 Pure Storage, Inc. Extensible attack monitoring by a storage system
US11645162B2 (en) 2019-11-22 2023-05-09 Pure Storage, Inc. Recovery point determination for data restoration in a storage system
US11720714B2 (en) 2019-11-22 2023-08-08 Pure Storage, Inc. Inter-I/O relationship based detection of a security threat to a storage system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110161559A1 (en) * 2009-12-31 2011-06-30 Yurzola Damian P Physical compression of data with flat or systematic pattern
KR20160031169A (ko) * 2014-09-12 2016-03-22 에스케이하이닉스 주식회사 데이터 패턴 탐지 장치, 이를 포함하는 반도체 장치 및 그 동작 방법

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4821042B1 (ko) 1970-03-19 1973-06-26
US6604158B1 (en) * 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6748457B2 (en) * 2000-02-03 2004-06-08 Realtime Data, Llc Data storewidth accelerator
JP4821042B2 (ja) * 2000-10-31 2011-11-24 ソニー株式会社 データ変換装置、記憶装置、プロトコル変換装置、デバイス制御装置、記録再生システム、及び記録再生方法
GB0123410D0 (en) * 2001-09-28 2001-11-21 Memquest Ltd Memory system for data storage and retrieval
JP3900467B2 (ja) * 2001-11-05 2007-04-04 インターナショナル・ビジネス・マシーンズ・コーポレーション 外部記憶装置、外部記憶装置制御方法、プログラム、及び記録媒体
US8452929B2 (en) * 2005-04-21 2013-05-28 Violin Memory Inc. Method and system for storage of data in non-volatile media
US20080288436A1 (en) * 2007-05-15 2008-11-20 Harsha Priya N V Data pattern matching to reduce number of write operations to improve flash life
US8230300B2 (en) * 2008-03-07 2012-07-24 Apple Inc. Efficient readout from analog memory cells using data compression
US8856438B1 (en) * 2011-12-09 2014-10-07 Western Digital Technologies, Inc. Disk drive with reduced-size translation table
KR101739556B1 (ko) 2010-11-15 2017-05-24 삼성전자주식회사 데이터 저장 장치, 사용자 장치 및 그것의 주소 맵핑 방법
US9645758B2 (en) * 2011-07-22 2017-05-09 Sandisk Technologies Llc Apparatus, system, and method for indexing data of an append-only, log-based structure
US8788788B2 (en) * 2011-08-11 2014-07-22 Pure Storage, Inc. Logical sector mapping in a flash storage array
US8924632B2 (en) * 2011-09-16 2014-12-30 Apple Inc. Faster tree flattening for a system having non-volatile memory
US9235502B2 (en) * 2011-09-16 2016-01-12 Apple Inc. Systems and methods for configuring non-volatile memory
US9231615B2 (en) * 2012-10-24 2016-01-05 Seagate Technology Llc Method to shorten hash chains in Lempel-Ziv compression of data with repetitive symbols
WO2015116084A1 (en) * 2014-01-30 2015-08-06 Hewlett-Packard Development Company, L.P. Data storing in memory arrays
TWI537958B (zh) * 2014-02-21 2016-06-11 群聯電子股份有限公司 資料寫入方法、記憶體儲存裝置及記憶體控制電路單元
KR20160132204A (ko) 2015-05-07 2016-11-17 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작방법
US20170017571A1 (en) 2015-07-17 2017-01-19 Samsung Electronics Co., Ltd. Method and apparatus fori n-line deduplication in storage devices
US20170115900A1 (en) * 2015-10-23 2017-04-27 International Business Machines Corporation Dummy page insertion for flexible page retirement in flash memory storing multiple bits per memory cell
CN107179878B (zh) * 2016-03-11 2021-03-19 伊姆西Ip控股有限责任公司 基于应用优化的数据存储的方法和装置
JP6680057B2 (ja) * 2016-04-13 2020-04-15 富士通株式会社 情報記憶装置、重複除去方法、および重複除去プログラム
US10540095B1 (en) * 2016-08-12 2020-01-21 Pure Storage, Inc. Efficient garbage collection for stable data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110161559A1 (en) * 2009-12-31 2011-06-30 Yurzola Damian P Physical compression of data with flat or systematic pattern
KR20160031169A (ko) * 2014-09-12 2016-03-22 에스케이하이닉스 주식회사 데이터 패턴 탐지 장치, 이를 포함하는 반도체 장치 및 그 동작 방법

Also Published As

Publication number Publication date
WO2019190277A1 (ko) 2019-10-03
US11507299B2 (en) 2022-11-22
KR102619954B1 (ko) 2024-01-02
US20210011654A1 (en) 2021-01-14

Similar Documents

Publication Publication Date Title
KR102619954B1 (ko) 데이터를 처리하기 위한 방법 및 이를 지원하는 전자 장치
US11656999B2 (en) Electronic device and method for determining and managing a partial region of mapping information in volatile memory
US11704072B2 (en) Electronic device and method of utilizing storage space thereof
KR102516583B1 (ko) 전자 장치 및 전자 장치의 업데이트 제어 방법
US11487452B2 (en) Electronic device and method for utilizing memory space thereof
US11086538B2 (en) Method and electronic device for initializing storage
CN112732170A (zh) 控制器和具有该控制器的数据存储系统
US10416893B2 (en) Methods of operating mobile devices and mobile devices
EP4258125A1 (en) Electronic device and method for operation of storage of electronic device
CN108351789B (zh) 电子装置及其启动方法
US20220164300A1 (en) Head of line entry processing in a buffer memory device
KR20210101693A (ko) 스토리지를 포함하는 전자 장치 및 이를 이용한 스토리지로 파일 시스템의 디스카드 커맨드 전달 방법
KR20220116650A (ko) 이형 메모리들을 포함하는 전자 장치 및 그것의 이형 메모리들 간 압축 데이터 이동 방법
KR20220060397A (ko) 전자 장치 및 이를 이용한 스토리지 관리 방법
EP4336337A1 (en) Memory system and operating method for increasing data protection in storage failure scenarios and electronic device including the same
KR20190101837A (ko) 메모리를 제어하는 전자 장치 및 제어 방법
KR20220079212A (ko) 가비지 컬렉션을 수행하기 위한 전자 장치 및 방법
KR20210101690A (ko) 전자 장치 및 전자 장치의 초기화 방법
EP4357928A1 (en) Methods and system for efficient access to solid state drive
US20230168831A1 (en) Electronic device and operation method of electronic device for managing storage space
CN117687567A (zh) 存储器系统、存储器系统的方法和电子装置
KR20240074597A (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
KR20220102489A (ko) 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치
KR20230031508A (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
KR20210156617A (ko) 데이터 스와핑 방법 및 이를 지원하는 전자 장치

Legal Events

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