CN113703661A - 存储器控制器及其操作方法 - Google Patents

存储器控制器及其操作方法 Download PDF

Info

Publication number
CN113703661A
CN113703661A CN202010964300.7A CN202010964300A CN113703661A CN 113703661 A CN113703661 A CN 113703661A CN 202010964300 A CN202010964300 A CN 202010964300A CN 113703661 A CN113703661 A CN 113703661A
Authority
CN
China
Prior art keywords
memory
data
cache
address
main memory
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN202010964300.7A
Other languages
English (en)
Inventor
金到训
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Hynix Inc
Original Assignee
SK Hynix Inc
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 SK Hynix Inc filed Critical SK Hynix Inc
Publication of CN113703661A publication Critical patent/CN113703661A/zh
Pending legal-status Critical Current

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
    • 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/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
    • 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/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
    • 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
    • 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/10—Address translation
    • G06F12/1009—Address translation using page tables, e.g. page table structures
    • 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
    • G06F3/0611—Improving I/O performance in relation to response time
    • 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/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • 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]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C8/00—Arrangements for selecting an address in a digital store
    • G11C8/06—Address interface arrangements, e.g. address buffers
    • 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/10—Providing a specific technical effect
    • G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
    • 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/21—Employing a record carrier using a specific recording technology
    • G06F2212/214—Solid state disk
    • 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/31—Providing disk cache in a specific location of a storage system
    • G06F2212/312—In storage controller
    • 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/60—Details of cache memory
    • G06F2212/608—Details relating to cache mapping
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

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)
  • Microelectronics & Electronic Packaging (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了一种电子装置。根据本发明，具有提高的操作速度的存储器控制器可以包括：主存储器；处理器，被配置成生成用于访问主存储器中存储的数据的命令；调度器，被配置成存储命令并且根据预设标准来输出命令；高速缓存存储器，被配置成高速缓存和存储主存储器中存储的数据之中的、由处理器访问的数据；以及危险过滤器，被配置成：存储关于主存储器的、与命令之中的写入命令相对应的地址的信息；在接收写入命令时，将针对写入命令的预完成响应提供到调度器；并且将写入命令提供到主存储器。

Description

存储器控制器及其操作方法
相关申请的交叉引用
本申请要求于2020年5月21日向韩国知识产权局提交的申请号为10-2020-0061130的韩国专利申请的优先权，该韩国专利申请的全部公开内容通过引用并入本文。
技术领域
本公开涉及一种电子装置，并且更特别地，涉及一种存储器控制器及其操作方法。
背景技术
存储装置是在诸如计算机或智能电话的主机装置的控制下来存储数据的装置。存储装置可以包括存储数据的存储器装置以及控制该存储器装置的存储器控制器。存储器装置可以分类为易失性存储器装置和非易失性存储器装置。
易失性存储器装置可以是仅在向其供应电力时存储数据，而在电力供应中断时丢失所存储的数据的装置。易失性存储器装置可以包括静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)等。
非易失性存储器装置是即使电力供应中断也不丢失所存储的数据的装置。非易失性存储器装置可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、闪速存储器等。
发明内容
本公开的实施例提供一种具有提高的操作速度的存储器控制器及其操作方法。
根据本公开的实施例的存储器控制器可以包括：主存储器；处理器，被配置成生成用于访问主存储器中存储的数据的命令；调度器，被配置成存储命令并且根据预设标准输出命令；高速缓存存储器，被配置成高速缓存和存储主存储器中存储的数据之中的、由处理器访问的数据；以及危险过滤器，被配置成存储关于主存储的、与命令之中的写入命令相对应的地址的信息，在接收写入命令时，将针对写入命令的预完成响应提供到调度器，并且将写入命令提供到主存储器。
根据本公开的实施例的存储器控制器可以包括：主存储器，包括与多个主存储器地址相对应的区域中存储的主数据；高速缓存存储器，被配置成将主数据的一部分高速缓存和存储在与多个主存储器地址相对应的高速缓存行中；处理器，被配置成生成用于访问该主数据的命令；调度器，被配置成根据生成命令的顺序来将命令提供到高速缓存存储器；以及危险过滤器，被配置成响应于命令之中的写入命令，将预写入完成响应提供到调度器，并且将该写入命令提供到主存储器以执行与该写入命令相对应的操作。
附图说明
图1是用于描述根据本公开的实施例的存储装置的示图。
图2是用于描述图1的存储器装置的示图。
图3是用于描述图2的存储块中的任意一个的配置的示图。
图4是用于描述对参照图1描述的主存储器中存储的L2P映射数据的读取-修改-写入操作的示图。
图5是用于描述物理地址的有效页面表(VPT)的读取-修改-写入操作的示图。
图6是示出根据本公开的实施例的存储器控制器的结构的示图。
图7是示出参照图6描述的存储器控制器的操作的流程图。
图8是用于描述根据本公开的另一实施例的存储器控制器的结构的示图。
图9和图10是用于描述参照图8描述的存储器控制器的操作的流程图。
图11是示出图1的存储器控制器的实施例的示图。
图12是示出应用了根据本公开的实施例的存储装置的存储卡系统的框图。
图13是示出应用了根据本公开的实施例的存储装置的固态驱动器(SSD)系统的框图。
图14是示出应用了根据本公开的实施例的存储装置的用户系统的框图。
具体实施方式
示出根据本说明书或申请中公开的构思的实施例的具体结构或功能描述，仅用来描述根据本公开的构思的实施例。根据本公开的构思的实施例可以以各种形式实施，并且这些描述不限于本说明书或申请中描述的实施例。
图1是用于描述根据本公开的实施例的存储装置50的示图。
参照图1，存储装置50可以包括存储器装置100和控制该存储器装置100的操作的存储器控制器200。存储装置50可以是在诸如以下的主机500的控制下存储数据的装置：蜂窝电话、智能电话、MP3播放器、膝上型计算机、台式计算机、游戏机、TV、平板PC、车载式信息娱乐系统等。
根据作为与主机500的通信方法的主机接口，存储装置50可以是各种类型的存储装置中的任意一种。例如，存储装置50可以包括以下中的一种：SSD，MMC、eMMC、RS-MMC和微型MMC形式的多媒体卡，SD、迷你SD或微型SD形式的安全数字卡，通用串行总线(USB)存储装置，通用闪存(UFS)装置，个人计算机存储卡国际协会(PCMCIA)卡型存储装置，外围组件互连(PCI)卡型存储装置，高速PCI(PCI-E)卡型存储装置，紧凑型闪存(CF)卡，智能媒体卡，记忆棒等。
存储装置50可以被制造为各种类型的封装中的一种。例如，存储装置50可以被制造为以下中的一种：堆叠式封装(POP)、系统级封装(SIP)、片上系统(SOC)、多芯片封装(MCP)、板上芯片(COB)、晶圆级制造封装(WFP)、晶圆级堆叠封装(WSP)等。
存储器装置100可以存储数据。存储器装置100可以在存储器控制器200的控制下操作。存储器装置100可以包括存储器单元阵列(未示出)，该存储器单元阵列包括存储数据的多个存储器单元。
存储器单元的每一个可以被配置成存储一位数据的单层单元(SLC)、存储两位数据的多层单元(MLC)、存储三位数据的三层单元(TLC)或存储四位数据的四层单元(QLC)。
存储器单元阵列(未示出)可以包括多个存储块。一个存储块可以包括多个页面。在实施例中，页面可以是将数据存储在存储器装置100中或者读取存储器装置100中存储的数据的单位。存储块可以是擦除数据的单位。
在实施例中，存储器装置100可以是：双倍数据速率同步动态随机存取存储器(DDRSDRAM)、低功率双倍数据速率第四代(LPDDR4)SDRAM、图形双倍数据速率(GDDR)SDRAM、低功率DDR(LPDDR)、Rambus动态随机存取存储器(RDRAM)、NAND闪速存储器、垂直NAND闪速存储器、NOR闪速存储器装置、电阻式随机存取存储器(RRAM)、相变存储器(PRAM)、磁阻随机存取存储器(MRAM)、铁电随机存取存储器(FRAM)、自旋转移扭矩随机存取存储器(STT-RAM)等。在本说明书中，为了便于描述，假设存储器装置100是NAND闪速存储器。
存储器装置100被配置成从存储器控制器200接收命令CMD和地址ADDR，并且访问存储器单元阵列中由地址ADDR选择的区域。存储器装置100可以对由地址ADDR选择的区域执行由命令CMD指示的操作。例如，存储器装置100可以响应于命令CMD而执行写入操作(或编程操作)、读取操作和擦除操作。在编程操作期间，存储器装置100可以将数据编程到由地址ADDR选择的区域。在读取操作期间，存储器装置100可以从由地址ADDR选择的区域读取数据。在擦除操作期间，存储器装置100可以擦除由地址ADDR选择的区域中存储的数据。
存储器控制器200可以控制存储装置50的全部操作。
当向存储装置50供应电力时，存储器控制器200可以运行固件(FW)。当存储器装置100是闪速存储器装置时，固件(FW)可以包括主机接口层(HIL)、闪存转换层(FTL)和闪存接口层(FIL)，该HIL控制与主机500的通信，该FTL控制存储器控制器200与主机500之间的通信，并且该FIL控制与存储器装置100的通信。
在实施例中，存储器控制器200可以从主机500接收数据和逻辑块地址(LBA)，并且将LBA转换为物理块地址(PBA)，该PBA指示存储器装置100中存储器单元的、待存储所接收的数据的地址。在本说明书中，LBA和“逻辑地址”或“逻辑性地址”可以以具有相同的含义来使用。在本说明书中，PBA和“物理性地址”可以以具有相同的含义来使用。
存储器控制器200可以根据主机500的请求来控制存储器装置100执行编程操作、读取操作或擦除操作。在编程操作期间，存储器控制器200可以将写入命令、PBA和写入数据等提供到存储器装置100。在读取操作期间，存储器控制器200可以将读取命令和PBA提供到存储器装置100。在擦除操作期间，存储器控制器200可以将擦除命令和PBA提供到存储器装置100。
在实施例中，存储器控制器200可以不管是否存在来自主机500的请求而生成命令、地址和数据，并且将命令、地址和数据传输到存储器装置100。例如，存储器控制器200可以将用于伴随执行损耗均衡、读取回收、垃圾收集等一起执行读取操作和编程操作的命令、地址和数据提供到存储器装置100。
在实施例中，存储器控制器200可以控制两个或更多个存储器装置100。在这种情况下，存储器控制器200可以根据交错方法来控制两个或更多个存储器装置100，以提高操作性能。该交错方法可以是控制对两个或更多个存储器装置100的操作彼此重叠的方法。
存储装置50可以进一步包括主存储器300。主存储器300可以临时存储从主机500提供的数据，或者可以临时存储从存储器装置100读取的数据。在实施例中，主存储器300可以是易失性存储器装置。例如，主存储器300可以包括动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、或两者。
在实施例中，主存储器300可以读取存储器装置100中存储的元数据，并且将所读取的元数据存储在其中。
元数据可以是包括控制存储装置50所需的各种信息的数据。例如，元数据可以包括坏块信息和待被存储器控制器200的处理器210运行的固件，该坏块信息是关于存储器装置100中包括的多个存储块之中的坏块的信息。
在实施例中，元数据可以包括映射数据，指示由主机500提供的逻辑地址与存储器装置100中包括的存储器单元的物理地址之间的对应关系；有效页面表，指示存储器装置100中包括的页面中存储的数据是否是有效数据。在实施例中，有效页面表可以包括多个有效页面表。有效页面表可以包括指示以4KB为单位存储在页面中的数据是否有效的位图形式的数据。
可选地，在各个实施例中，元数据可以包括读取计数数据，指示对存储器装置100中包括的存储块执行的读取操作的次数；周期数据，指示存储器装置100中包括的存储块的擦除次数；热/冷数据，指示存储器装置100中包括的页面中存储的数据是热数据还是冷数据；以及日志数据，指示映射数据的更改内容。
在实施例中，主存储器300中存储的元数据可以包括数据块，该数据块针对元数据的类型而具有不同类型的数据结构。例如，元数据可以针对其类型而具有不同的数据大小。因此，针对元数据的类型，主存储器300中存储的元数据的大小可能彼此不同。
在本公开的实施例中，存储器控制器200可以包括处理器210和高速缓存存储器220。
处理器210可以控制存储器控制器200的全部操作。处理器210可以运行固件(FW)。处理器210可以执行访问存储器装置100所需的操作。例如，处理器210可以将命令提供到存储器装置100，并且控制存储器装置100和主存储器300执行与该命令相对应的操作。
例如，当从主机500接收到写入请求时，处理器210可以将与该写入请求相对应的逻辑地址转换为物理地址。处理器210可以将指示逻辑地址与物理地址之间的对应关系的映射数据存储在主存储器300中。
为了存储映射数据，处理器210可以从主存储器300读取映射段，映射段包括由主机500提供的逻辑地址的映射信息。此后，处理器210可以将与逻辑地址相对应的物理地址记录在映射段中。处理器210可以将记录了物理地址的映射段再次存储在主存储器300中。当分配了物理地址时，也可以更新与所分配的物理地址相对应的有效页面表的数据。
在实施例中，可以更新主存储器300中存储的映射数据。例如，当针对先前请求写入的逻辑地址输入了新数据的写入请求时，先前所存储的数据可能变为无效数据，并且可能会更改与相应的逻辑地址相对应的物理地址。可选地，当存储数据的位置因诸如垃圾收集、读取回收和损耗均衡的各种后台操作而更改时，可以更新与该数据的位置相对应的映射数据。
高速缓存存储器220可以存储待被处理器210访问的数据，该数据从主存储器300读取。高速缓存存储器220的存储容量可以小于主存储器300的存储容量。在实施例中，高速缓存存储器220可以是易失性存储器装置。例如，高速缓存存储器220可以包括动态随机存取存储器(DRAM)或静态随机存取存储器(SRAM)、或这两者。高速缓存存储器220可以是具有比主存储器300的操作速度更快的操作速度的存储器。
因为高速缓存存储器220的存储容量小于主存储器300的存储容量，所以高速缓存存储器220可以仅存储主存储器300中存储的元数据之中由处理器210访问的元数据。将主存储器300中存储的数据之中的、存储在特定地址中的数据存储在高速缓存存储器220中称为高速缓存。
当高速缓存存储器220存储从主存储器300读取的、待被处理器210访问的数据时，该高速缓存存储器220可以将相应数据提供到处理器210。因为高速缓存存储器220的操作速度比主存储器300的操作速度更快，所以当待被处理器210访问的数据存储在高速缓存存储器220中时，与从主存储器300获得数据相比，处理器210可以更快地获得数据。待被处理器210访问的数据存储在高速缓存存储器220中的情况称为高速缓存命中，并且待被处理器210访问的数据未存储在高速缓存存储器220中的情况称为高速缓存未命中。随着高速缓存命中的次数增加，可以提高由处理器210处理的操作速度。
高速缓存存储器220的操作方法可以分类为直接映射高速缓存、组相联高速缓存或全相联高速缓存。
直接映射高速缓存可以是主存储器300的多个地址对应于高速缓存存储器220的一个地址的多对一(n：1)方法。也就是说，在直接映射高速缓存中，可以将主存储器300的特定地址中存储的数据高速缓存在高速缓存存储器220的预映射地址中。
全相联高速缓存可以是高速缓存存储器220的地址没有被预映射到主存储器300的特定地址的操作方法，因此，该高速缓存存储器220的空白部分的地址可以高速缓存主存储器300的任意地址中存储的数据。当确定是否存在高速缓存命中时，需要全相联高速缓存来搜索高速缓存存储器220的所有地址。
组相联高速缓存是直接映射高速缓存和全相联高速缓存的中间形式，并且通过将高速缓存存储器220划分为多个高速缓存组来对高速缓存存储器220进行管理。另外，可以将高速缓存组划分为高速缓存路或高速缓存行。
主机500可以使用诸如以下的各种通信方法中的至少一种与存储装置50通信：通用串行总线(USB)、串行AT附件(SATA)、串列SCSI(SAS)、高速芯片间(HSIC)、小型计算机系统接口(SCSI)、外围组件互连(PCI)、高速PCI(PCIe)、高速非易失性存储器(NVMe)、通用闪存(UFS)、安全数字(SD)、多媒体卡(MMC)、嵌入式MMC(eMMC)、双列直插式存储器模块(DIMM)、寄存式DIMM(RDIMM)和低负载DIMM(LRDIMM)。
图2是用于描述图1的存储器装置100的示图。
参照图2，存储器装置100可以包括存储器单元阵列110、电压生成器120、地址解码器130、输入/输出(I/O)电路140和控制逻辑150。
存储器单元阵列110包括多个存储块BLK1至BLKi，i是大于1的正整数。多个存储块BLK1至BLKi通过行线RL连接到地址解码器130。多个存储块BLK1至BLKi可以通过列线CL连接到输入/输出电路140。在实施例中，行线RL可以包括字线、源极选择线和漏极选择线。在实施例中，列线CL可以包括位线。
多个存储块BLK1至BLKi中的每一个包括多个存储器单元。在实施例中，多个存储器单元可以是非易失性存储器单元。多个存储器单元之中的、连接到相同字线的存储器单元可以定义为一个物理页面。也就是说，存储器单元阵列110可以包括多个物理页面。存储器装置100的存储器单元中的每一个可以被配置成存储一位数据的单层单元(SLC)、存储两位数据的多层单元(MLC)、存储三位数据的三层单元(TLC)或能够存储四位数据的四层单元(QLC)。
在实施例中，电压生成器120、地址解码器130和输入/输出电路140可以统称为外围电路。外围电路在控制逻辑150的控制下驱动存储器单元阵列110。外围电路可以驱动存储器单元阵列110以执行编程操作、读取操作和擦除操作。
电压生成器120被配置成使用供应到存储器装置100的外部电源电压来生成多个操作电压。电压生成器120可以在控制逻辑150的控制下而操作。
在实施例中，电压生成器120可以通过调节外部电源电压来生成内部电源电压。由电压生成器120生成的内部电源电压被用作存储器装置100的操作电压。
在实施例中，电压生成器120可以使用外部电源电压或内部电源电压来生成多个操作电压。电压生成器120可以被配置成生成存储器装置100中所需的各种电压。例如，电压生成器120可以生成多个擦除电压、多个编程电压、多个通过电压、多个选择读取电压以及多个未选择读取电压。
电压生成器120可以包括接收内部电源电压的多个泵电容器，并且可以在控制逻辑150的控制下通过选择性地启用多个泵电容器来生成多个操作电压。
由电压生成器120生成的多个操作电压可以通过地址解码器130被供应到存储器单元阵列110。
地址解码器130通过行线RL连接到存储器单元阵列110。地址解码器130被配置成在控制逻辑150的控制下操作。地址解码器130可以从控制逻辑150接收地址ADDR。地址解码器130可以解码所接收的地址ADDR之中的块地址。地址解码器130可以根据经解码的块地址来选择存储块BLK1至BLKi之中的至少一个存储块。地址解码器130可以解码所接收的地址ADDR之中的行地址。地址解码器130可以根据经解码的行地址来选择所选择的存储块的字线之中的至少一条字线。在实施例中，地址解码器130可以解码所接收的地址ADDR之中的列地址。地址解码器130可以根据经解码的列地址将输入/输出电路140和存储器单元阵列110彼此连接。
根据本公开的实施例，在读取操作期间，地址解码器130可以将读取电压施加到所选择的字线，并且将读取通过电压施加到未选择字线，该读取通过电压具有比读取电压更高的电压电平。
例如，地址解码器130可以包括诸如行解码器、列解码器和地址缓冲器的组件。
输入/输出电路140可以包括多个页面缓冲器。多个页面缓冲器可以通过位线连接到存储器单元阵列110。在编程操作期间，可以基于与由外部装置提供的输入数据DATA相对应的多个页面缓冲器中存储的数据，将写入数据存储在选择存储器单元中。
在读取操作期间，可以通过位线感测选择存储器单元中存储的读取数据，并且所感测的数据可以存储在页面缓冲器中。之后，页面缓冲器中存储的数据作为输出数据DATA被输出到外部装置。
控制逻辑150可以控制地址解码器130、电压生成器120和输入/输出电路140。控制逻辑150可以响应于从外部装置输出的命令CMD来操作。控制逻辑150可以响应于命令CMD和地址ADDR而生成各种信号来控制外围电路。
图3是用于描述图2的存储块中的任意一个的配置的示图。
例如，图3中示出存储块BLKi。
参照图3，彼此平行布置的多条字线可以连接在第一选择线和第二选择线之间。此处，第一选择线可以是源极选择线SSL，并且第二选择线可以是漏极选择线DSL。更具体地，存储块BLKi可以包括连接在位线BL1至BLn与源极线SL之间的多个串ST。位线BL1至BLn可以分别连接到串ST，并且源极线SL可以共同连接到串ST。因为可以将串ST配置为彼此相同，所以将作为示例具体描述连接到第一位线BL1的串ST。
串ST可以包括串联连接在源极线SL与第一位线BL1之间的源极选择晶体管SST、多个存储器单元MC1至MC16、以及漏极选择晶体管DST。在实施例中，一个串ST可以包括至少一个源极选择晶体管SST和漏极选择晶体管DST，并且可以包括存储器单元MC1至MC16，但是实施例并不限于此。在另一实施例中，一个串中包括的存储器单元的数量可能大于16。
源极选择晶体管SST的源极可以连接到源极线SL，并且漏极选择晶体管DST的漏极可以连接到第一位线BL1。存储器单元MC1至MC16可以串联地连接在源极选择晶体管SST与漏极选择晶体管DST之间。不同串ST中包括的源极选择晶体管SST的栅极可以共同连接到源极选择线SSL，不同串ST中的漏极选择晶体管DST的栅极可以共同连接到漏极选择线DSL，并且不同串ST中的存储器单元MC1至MC16的栅极可以共同连接到多条字线WL1至WL16。不同串ST中包括的存储器单元之中连接到相同字线的一组存储器单元可以被称为物理页面PG。因此，存储块BLKi可以包括与字线WL1至WL16的数量相同的多个物理页面PG。
一个存储器单元可以存储一位数据。这通常被称为单层单元(SLC)。在这种情况下，一个物理页面PG可以存储与一个逻辑页面(LPG)相对应的数据。与一个逻辑页面(LPG)相对应的数据可以包括具有与一个物理页面PG中包括的单元相同数量的数据位。
在其它实施例中，一个存储器单元可以存储两位或更多位数据。在这种情况下，一个物理页面PG可以存储与两个或更多个逻辑页面相对应的数据。
图4是用于描述对参照图1描述的主存储器300中存储的逻辑到物理(L2P)映射数据的读取-修改-写入操作。
参照图1和图4，可以更新主存储器300中存储的L2P映射数据。
例如，当从主机500输入写入请求时，处理器210可以将物理地址分配到根据写入请求从主机500输入的逻辑地址，并且更新与该物理地址相对应的有效页面表信息。之后，当针对先前请求写入的逻辑地址输入了用于写入新数据的写入请求时，先前所存储的数据可能变为无效数据，并且可能将新的物理地址分配到先前请求写入的逻辑地址。也就是说，更改了分配到逻辑地址的物理地址。同时，当因诸如垃圾收集、读取回收和损耗均衡的各种后台操作而改变存储数据的位置时，可以更新L2P映射数据。
L2P映射数据可以包括多个映射段。映射段中的每一个可以包括多个映射条目。映射条目可以包括关于逻辑地址与物理地址之间的对应关系的信息。
此处，假设从主机500输入与第一逻辑块地址LBA1相对应的数据的写入请求。处理器210可以读取主存储器300中存储的L2P映射数据之中的、包括第一逻辑块地址LBA1的映射条目的映射段0(1)。
处理器210可以分配第一物理块地址PBA1，作为与该第一逻辑块地址LBA1相对应的物理地址(2)。
处理器210可以将映射段0存储在主存储器300中，该映射段0包括分配了第一物理块地址PBA1的第一逻辑块地址LBA1的映射条目(3)。因此，更新主存储器300中存储的L2P映射数据。
图5是用于描述物理地址的有效页面表(VPT)的读取-修改-写入操作的示图。
VPT可以包括指示存储器装置100中包括的页面中存储的数据是否是有效数据的位图形式的数据。VPT可以包括分别与多个页面相对应的多个位。“设置”状态的位可以指示相应页面中存储的数据是有效数据，并且“清除”状态的位可以指示相应页面中存储的数据是无效数据。
参照图1、图4和图5，将描述包括第零物理块地址PBA0和第一物理块地址PBA1的VPT。
通常，当存储器控制器200将数据存储在存储器装置100中时，存储器控制器200确保作为未存储数据的空白存储块的空闲块，然后将数据顺序地存储在该空闲块中包括的页面中。在将数据存储在该页面中之后，与该页面相对应的VPT的位被更改为“设置”状态。因此，在存储该数据之前，与待分配的物理块地址相对应的VPT的所有位都可以处于“清除”状态。
假设参照图4描述的映射段0处于分配第零物理块地址PBA0作为与第零逻辑块地址LBA0相对应的物理地址的状态。
当假设与第零物理块地址PBA0的页面相对应的位是第一位bit1时，处理器210可以读取包括该第零物理块地址PBA0的VPT(501)，并且将第一位bit1的“清除”状态修改为“设置”状态。在实施例中，位“1”可以指示“设置”状态，并且位“0”可以指示“清除”状态。可选地，位“0”可以指示“设置”状态，并且位“1”可以指示“清除”状态。处理器210可以将第一位bit1的“清除”状态被修改为“设置”状态的VPT存储在主存储器300中(503)。
此后，因为如参照图4描述的新分配了第一物理块地址PBA1，所以处理器210可以再次读取包括该第一物理块地址PBA1的VPT(505)。
当假设与第一物理块地址PBA1的页面相对应的位是第二位bit2时，处理器210可以将第二位bit2的“清除”状态修改为“设置”状态。
处理器210可以将第二位bit2的“清除”状态被修改为“设置”状态的VPT存储在主存储器300中(507)。
在参照图4和图5描述的实施例中，可以根据固件(FW)的数据访问模式来访问主存储器300，因此可以相应地使用高速缓存存储器220。
例如，当从主机500顺序地输入写入请求时，处理器210可以顺序地执行主存储器300的数据访问模式。也就是说，可以连续地访问L2P映射数据和VPT，以便分配用于存储数据的物理块地址，并且将分配的物理块地址的页面作为有效数据页面来存储。因此，对L2P映射数据和VPT的访问可能具有非常高的局部性。
相反，当从主机500随机地输入写入请求时，处理器210可以以顺序访问和随机访问的混合方式来处理主存储器300的数据访问模式。例如，对L2P映射数据的访问可以是随机的，并且对VPT的访问可以是顺序的。
图6是示出根据本公开的实施例的存储器控制器400的结构的示图。
参照图6，存储器控制器400可以包括处理器410、高速缓存控制器420和主存储器430。
处理器410和主存储器430可以被分别配置，并且与参照图1描述的处理器210和主存储器300相同地操作。
高速缓存控制器420可以包括调度器421和高速缓存存储器422。
调度器421可以存储从处理器410输入的访问请求以及与该访问请求相对应的地址。调度器421可以将访问请求提供到高速缓存存储器422或者接收针对所提供的访问请求的完成响应。
调度器421可以从处理器410接收访问请求和待被访问的地址。当从处理器410接收的访问请求是写入请求时，调度器421可以接收写入请求、写入地址和写入数据。调度器421可以将写入请求、写入地址和写入数据传送到高速缓存存储器422。可以通过高速缓存存储器422将写入数据存储在主存储器430中与写入地址相对应的区域中。主存储器430可以将写入数据存储在与写入地址相对应的区域中，然后将写入完成响应提供到高速缓存控制器420，该写入完成响应指示已经执行写入请求。可以通过高速缓存存储器422和调度器421将写入完成响应传送到处理器410。
当从处理器410接收的访问请求是读取请求时，调度器421可以接收读取请求和读取地址。调度器421可以将读取请求和读取地址传送到高速缓存存储器422。当与读取请求相对应的数据被高速缓存在与读取地址相对应的高速缓存行中(高速缓存命中)时，高速缓存存储器422可以将所高速缓存的数据提供到调度器421。调度器421可以将所接收的数据传送到处理器410。当与读取请求相对应的数据未被高速缓存在与读取地址相对应的高速缓存行中(高速缓存未命中)时，高速缓存存储器422可以将读取请求和读取地址提供到主存储器430。主存储器430可以将与读取地址相对应的区域中存储的读取数据提供到高速缓存控制器420。读取数据可以存储在高速缓存存储器422中的、与读取地址相对应的高速缓存行中(高速缓存)。读取数据可以通过调度器421被传送到处理器410。
当在写入请求完成之前输入了针对对应于与该写入请求相同的高速缓存行的地址的读取请求时，高速缓存存储器422中存储的数据可能与主存储器430中存储的数据不同，在写入请求之后输入该读取请求。在这种情况下，当与读取请求相对应的数据已经被高速缓存在高速缓存存储器422中时，可能发生高速缓存命中，因此与最近写入的数据不同的数据可能被提供到处理器410(发生危险)。
为了防止危险发生，当分别与所输入的访问请求的地址相对应的高速缓存行发生冲突时，也就是说，当输入了针对与相同的高速缓存行相对应的地址的第一访问请求和第二访问请求时，调度器421可以保持在第一访问请求之后输入的第二访问请求，而不将该第二访问请求传送到高速缓存存储器422，直到处理了该第一访问请求。
然而，考虑到主存储器430的数据访问模式，可能频繁发生许多读取请求因在前写入请求而在调度器421内部被保持或阻塞(pended)的现象。
因此，在高速缓存存储器422中发生的读取延迟可能变得更长，因此处理器410的处理速度可能会更慢。
图7是示出参照图6描述的存储器控制器400的操作的流程图。
参照图6和图7，在步骤S601中，处理器410可以将针对地址ADDR0的读取请求提供到调度器421。
在步骤S603中，调度器421可以存储针对地址ADDR0的读取请求，并且因为不存在针对地址ADDR0的在前读取请求或写入请求，所以该调度器421可以将针对地址ADDR0的读取请求提供到高速缓存存储器422。
在步骤S605中，高速缓存存储器422可以检查与地址ADDR0相对应的数据是否已经被高速缓存在高速缓存存储器422中。当高速缓存存储器422中不存在与地址ADDR0相对应的数据时，可能发生高速缓存未命中。
当发生高速缓存未命中时，在步骤S607中，高速缓存存储器422可将针对地址ADDR0的读取请求提供到主存储器430。
在步骤S609中，主存储器430可以读出与地址ADDR0相对应的数据，即ADDR0 DATA，并且将读取数据ADDR0 DATA提供到高速缓存存储器422。
在步骤S611中，高速缓存存储器422可以将读取数据ADDR0 DATA存储在该高速缓存存储器422中(高速缓存)。
在步骤S613中，高速缓存存储器422可以将读取数据ADDR0 DATA提供到调度器421。在步骤S615中，调度器421可以将读取数据ADDR0 DATA提供到处理器410。
在步骤S617中，处理器410可以将针对地址ADDR0的写入请求提供到调度器421。
在步骤S619中，调度器421可以将针对地址ADDR0的写入请求提供到高速缓存存储器422。
在步骤S621中，高速缓存存储器422可以将写入数据存储在该高速缓存存储器422中。可选地，可以不将写入数据存储在该高速缓存存储器422中，并且与地址ADDR0相对应的高速缓存行中高速缓存的数据是脏数据的指示可以存储在高速缓存存储器422中。
在步骤S623中，高速缓存存储器422可以将针对地址ADDR0的写入请求提供到主存储器430。
当在主存储器430中执行写入请求时，在步骤S625中，处理器410可能将针对地址ADDR0的另一读取请求提供到调度器421。在这种情况下，因为调度器421还未接收到针对与其它读取请求的地址ADDR0相同的地址ADDR0的写入请求完成响应WRITE ADDR0COMPLETION，所以其它读取请求不被输出到高速缓存存储器422，并且在调度器421中被保持或阻塞。
在步骤S627中，主存储器430可以执行针对地址ADDR0的写入请求，即将写入数据存储在与地址ADDR0相对应的区域中，并且将写入完成响应WRITE ADDR0 COMPLETION提供到调度器421。
在步骤S629中，调度器421可以将写入完成响应WRITE ADDR0 COMPLETION提供到处理器410。
在步骤S631中，调度器421可以将针对地址ADDR0的其它读取请求提供到高速缓存存储器422。
在步骤S633中，高速缓存存储器422可以检查与地址ADDR0相对应的新写入的数据是否已经被高速缓存在高速缓存存储器422中。因为与地址ADDR0相对应的新写入的数据尚未高速缓存在高速缓存存储器422中，所以可能发生高速缓存未命中。
在步骤S635中，高速缓存存储器422可以将针对地址ADDR0的其它读取请求提供到主存储器430。
在步骤S637中，主存储器430可以读出与地址ADDR0相对应的新写入的数据，即ADDR0 DATA，并且将读取数据ADDR0 DATA提供到高速缓存存储器422。
在步骤S639中，高速缓存存储器422可以将读取数据ADDR0 DATA存储在该高速缓存存储器422中(高速缓存)。
在步骤S641中，高速缓存存储器422可以将读取数据ADDR0 DATA提供到调度器421。在步骤S643，调度器421可以将读取数据ADDR0 DATA提供到处理器410。
根据参照图7描述的实施例，当分别与所输入的访问请求的地址相对应的高速缓存行之中存在冲突时，例如，当顺序地输入与对应于相同的高速缓存行的地址相对应的第一访问请求和第二访问请求时，调度器421可以保持第二访问请求而不将该第二访问请求传送到高速缓存存储器422，直到处理了该第一访问请求。因此，考虑到由处理器410处理的、主存储器430的数据访问模式，可能频繁发生许多读取请求因在前写入请求而被保持或阻塞在调度器421内部的现象。因此，在高速缓存存储器422中发生的读取延迟可能变得更长，因此处理器410的处理速度可能会更慢。
图8是用于描述根据本公开的实施例的存储器控制器700的结构的示图。
参照图8，存储器控制器700可以包括处理器710、高速缓存控制器720和主存储器730。
处理器710和主存储器730可以分别与参照图1和图6描述的处理器210和处理器410以及主存储器230和主存储器430相同地配置和操作。
高速缓存控制器720可以包括调度器721、高速缓存存储器722和危险过滤器723。
调度器721可以存储从处理器710输入的访问请求以及与该访问请求相对应的地址。调度器721可以将输入的访问请求提供到高速缓存存储器722或者接收针对所提供的访问请求的完成响应。
调度器721可以从处理器710至少接收访问请求和待被访问的地址。当从处理器710接收的访问请求是写入请求时，调度器721可以接收写入请求、写入地址和写入数据。调度器721可以将写入请求、写入地址和写入数据传送到高速缓存存储器722。可以通过高速缓存存储器722将写入数据提供到危险过滤器723。
当从处理器710接收的访问请求是读取请求时，调度器721可以接收读取请求和读取地址。调度器721可以将读取请求和读取地址传送到高速缓存存储器722。当与读取地址相对应的数据已经被高速缓存在与读取地址相对应的高速缓存行中(高速缓存命中)时，高速缓存存储器722可以将所高速缓存的数据提供到调度器721。调度器721可以将所接收的数据传送到处理器710。当与读取地址相对应的数据尚未被高速缓存在与读取地址相对应的高速缓存行中(高速缓存未命中)时，高速缓存存储器722可以将读取请求和读取地址提供到主存储器730。主存储器730可以将与读取地址相对应的区域中存储的读取数据提供到高速缓存控制器720。读取数据可以存储在高速缓存存储器722中的、与读取地址相对应的高速缓存行中(高速缓存)。读取数据可以通过调度器721被传送到处理器710。
当在完成针对对应于与读取请求相同的高速缓存行的地址的写入请求之前输入了针对该地址的读取请求时，高速缓存存储器722中的数据可能是与响应于写入请求而在主存储器730中最近存储的写入数据不同的先前数据。在这种情况下，当与读取请求相对应的数据已经被高速缓存在高速缓存存储器722中时，可以发生高速缓存命中，因此高速缓存存储器722中存储的、与最近写入的数据不同的先前数据可能被提供到处理器710(发生危险)。
为了防止危险发生，当分别与所输入的访问请求的地址相对应的高速缓存行发生冲突时，也就是说，当顺序地输入了针对与相同的高速缓存行相对应的地址的访问请求时，调度器721可以保持稍后输入的访问请求，而不将稍后输入的访问请求传送到高速缓存存储器722，直到处理了首先输入的访问请求。
例如，假设首先输入的访问请求是写入请求，并且稍后输入的访问请求是读取请求，首先输入的访问请求和稍后输入的访问请求针对与相同的高速缓存行相对应的地址。在这种情况下，调度器721可以保持读取请求，而不将该读取请求传送到高速缓存存储器722，直到在主存储器730中完成写入请求。
危险过滤器723可以接收已经通过调度器721和高速缓存存储器722的写入请求、写入地址和写入数据，并且将写入请求和/或写入地址存储在内部查找表LUT中。此后，危险过滤器723可以将写入请求、写入地址和写入数据提供到主存储器730。在实施例中，当从高速缓存存储器722接收到写入请求或者写入请求被提供到主存储器730时，在从主存储器730接收写入完成响应之前，危险过滤器723可以将预写入完成响应提供到调度器721。
在从危险过滤器723接收到预写入完成响应之后，调度器721可以将调度器721保持或阻塞的读取请求和读取地址提供到高速缓存存储器722。当在高速缓存存储器722中发生针对读取请求的高速缓存未命中时，危险过滤器723可以接收读取请求。危险过滤器723可以检查内部查找表LUT中是否包括针对与读取地址相同的地址的写入请求。
当内部查找表LUT中存储针对与读取地址相同地址的写入请求时，危险过滤器723可以保持该读取请求，直到从主存储器730接收到写入完成响应。当内部查找表LUT中没有存储针对与读取地址相同的地址的写入请求时，危险过滤器723可以将该读取请求提供到主存储器730。
也就是说，危险过滤器723可以在从主存储器730接收写入完成响应之前向调度器721发出针对写入请求的预写入完成响应，并且处理随后可能发生的危险情况。因此，可以改善读取延迟。
图9和图10是用于描述图8的存储器控制器700的操作的流程图。
参照图9和图10，在步骤S901中，处理器710可以将针对地址ADDR0的读取请求提供到调度器721。
在步骤S903中，调度器721可以存储针对地址ADDR0的读取请求。当不存在针对地址ADDR0的在前读取请求或写入请求时，调度器721可以将针对地址ADDR0的读取请求提供到高速缓存存储器722。
在步骤S905中，高速缓存存储器722可以检查与地址ADDR0相对应的数据是否已经被高速缓存在高速缓存存储器722中。当与地址ADDR0相对应的数据尚未高速缓存在高速缓存存储器722中时，可能发生高速缓存未命中。
当发生高速缓存未命中时，在步骤S907中，高速缓存存储器722可将针对地址ADDR0的读取请求提供到危险过滤器723。
在步骤S909中，危险过滤器723可以将针对地址ADDR0的读取请求传送到主存储器730。
在步骤S911中，主存储器730可以读出与地址ADDR0相对应的数据，即ADDR0 DATA，并且将读取数据ADDR0 DATA提供到高速缓存存储器722。
在步骤S913中，高速缓存存储器722可以将读取数据ADDR0 DATA存储在该高速缓存存储器722中(高速缓存)。
在步骤S915中，高速缓存存储器722可以将读取数据ADDR0 DATA提供到调度器721。在步骤S917中，调度器721可以将读取数据ADDR0 DATA提供到处理器710。
在步骤S919中，处理器710可以将针对地址ADDR0的写入请求提供到调度器721。
在步骤S921中，调度器721可以将针对地址ADDR0的写入请求提供到高速缓存存储器722。
在步骤S923中，高速缓存存储器722可以将写入数据存储在高速缓存存储器722中。在另一实施例中，可以不将该写入数据存储在高速缓存存储器722中，并且与地址ADDR0相对应的高速缓存行中高速缓存的数据是脏数据的指示可以存储在高速缓存存储器722中。
在步骤S925中，高速缓存存储器722可以将针对地址ADDR0的写入请求提供到危险过滤器723。
在步骤S927中，危险过滤器723可以将预写入完成响应提供到调度器721。另外，写入地址ADDR0可以存储在危险过滤器723的内部查找表中。
在步骤S929中，危险过滤器723可以将写入请求提供到主存储器730。
当在主存储器730中执行写入请求时，在步骤S931中，处理器710可能将针对地址ADDR0的另一读取请求提供到调度器721。
在步骤S933中，因为调度器721已经从危险过滤器723接收针对地址ADDR0的预写入请求完成响应，该地址ADDR0与针对其它读取请求的地址ADDR0相同，所以调度器721可以将针对该地址ADDR0的其它读取请求提供到高速缓存存储器722。
在步骤S935中，高速缓存存储器722可以检查与地址ADDR0相对应的数据是否已经被高速缓存在高速缓存存储器722中。当与地址ADDR0相对应的数据尚未高速缓存在高速缓存存储器722中时，可能发生高速缓存未命中。
当发生高速缓存未命中时，在步骤S937中，高速缓存存储器722可将针对地址ADDR0的其它读取请求提供到危险过滤器723。
在步骤S939中，危险过滤器723可以确定内部查找表LUT中是否存储了针对与其它读取请求相同的地址的写入请求。作为确定的结果，当内部查找表LUT中存储了针对与其它读取请求相同的地址的写入请求，并且尚未接收到针对该写入请求的写入完成响应时，可以在危险过滤器723中保持或阻塞针对地址ADDR0的其它读取请求。
在步骤S941中，主存储器730可以将写入完成响应提供到危险过滤器723。虽然未示出，但是当从主存储器730接收到写入完成响应时，危险过滤器723可以从查找表LUT中移除关于写入请求的信息，例如写入请求或与写入请求相对应的地址。
在步骤S943中，危险过滤器723可以将针对地址ADDR0的其它读取请求提供到主存储器730。
在步骤S945中，主存储器730可以读出与地址ADDR0相对应的读取数据，即ADDR0DATA，并且将读取数据ADDR0 DATA提供到高速缓存存储器722。
在步骤S947中，高速缓存存储器722可以将读取数据ADDR0 DATA存储在高速缓存存储器722中(高速缓存)。
在步骤S949，高速缓存存储器722可以将读取数据ADDR0 DATA提供到调度器721。在步骤S951，调度器721可以将读取数据ADDR0 DATA提供到处理器710。
在实施例中，当处理器710将接在写入请求之后的读取请求提供到高速缓存控制器720时，如果写入请求不是针对与读取请求相同的地址，并且由此在内部查找表LUT中没有存储针对与读取请求相同的地址的写入请求，则危险过滤器723可以将读取请求提供到主存储器730，而无需等待写入请求完成响应。
根据高速缓存控制器720中的上述操作，可以减少读取延迟，因此处理器410的处理速度可以更快。
图11是示出根据实施例的图1的存储器控制器200的示图。
参照图1和图11，存储器控制器200可以包括处理器210、RAM 220、错误校正电路230、ROM 260、主机接口270和闪存接口280。
处理器210可以控制存储器控制器200的全部操作。RAM 220可以用作存储器控制器200的缓冲存储器、高速缓存存储器和操作存储器。例如，参照图1描述的高速缓存存储器220可以是RAM 220。在实施例中，RAM 220可以是SRAM。
ROM 260可以以固件形式存储存储器控制器200的操作所需的各种信息。
存储器控制器200可以通过主机接口270与外部装置(例如，主机500、应用处理器等)通信。
存储器控制器200可以通过主机接口280与存储器装置100通信。存储器控制器200可以通过闪存接口280将命令CMD、地址ADDR和控制信号CTRL传输到存储器装置100，并且接收从存储器装置100读出的数据DATA。例如，闪存接口280可以包括NAND接口。
图12是示出应用了根据本公开的实施例的存储装置的存储卡系统2000的框图。
参照图12，存储卡系统2000包括存储器控制器2100、存储器装置2200和连接器2300。
存储器控制器2100连接到存储器装置2200。存储器控制器2100被配置成访问存储器装置2200。例如，存储器控制器2100可以被配置成控制存储器装置2200的读取操作、写入操作、擦除操作和后台操作。存储器控制器2100被配置成提供存储器装置2200与主机(未示出)之间的接口。存储器控制器2100被配置成驱动用于控制存储器装置2200的固件。存储器控制器2100可以利用参照图1描述的存储器控制器200来配置。
例如，存储器控制器2100可以包括诸如随机存取存储器(RAM)、处理器、主机接口、存储器接口、错误校正器等的组件。
存储器控制器2100可以通过连接器2300与例如主机的外部装置通信。存储器控制器2100可以根据特定通信标准与外部装置通信。例如，存储器控制器2100被配置成根据诸如以下的各种通信标准中的至少一种与外部装置通信：通用串行总线(USB)、多媒体卡(MMC)、嵌入式MMC(eMMC)、外围组件互连(PCI)、高速PCI(PCI-e或PCIe)、高级技术附件(ATA)、串行ATA、并行ATA、小型计算机系统接口(SCSI)、增强型小型磁盘接口(ESDI)、电子集成驱动器(IDE)、火线、通用闪存(UFS)、Wi-Fi、蓝牙、NVMe等。例如，连接器2300可以由上述各种通信标准中的至少一种来定义。
例如，存储器装置2200可以被配置为诸如以下的各种非易失性存储器元件中的任意一种：电可擦除可编程ROM(EEPROM)、NAND闪速存储器、NOR闪速存储器、相变RAM(PRAM)、电阻式RAM(ReRAM)、铁电RAM(FRAM)、自旋扭矩磁性RAM(STT-MRAM)等。
存储器控制器2100和存储器装置2200可以被集成到一个半导体装置中以配置诸如以下的存储卡：PC卡(个人计算机存储卡国际协会(PCMCIA))、紧凑型闪存卡(CF)、智能媒体卡(SM或SMC)、记忆棒、多媒体卡(MMC、RS-MMC、微型MMC或eMMC)、SD卡(SD、迷你SD、微型SD或SDHC)、通用闪存(UFS)等。
图13是示出应用了根据本公开的实施例的存储装置的固态驱动器(SSD)系统3000的框图。
参照图13，SSD系统3000包括主机3100和SSD 3200。SSD 3200通过信号连接器3001与主机3100交换信号SIG，并且通过电源连接器3002接收电力PWR。SSD 3200包括SSD控制器3210、多个闪速存储器3221至322n、辅助电源装置3230和缓冲存储器3240。
根据本公开的实施例，SSD控制器3210可以执行参照图1描述的存储器控制器200的功能。
SSD控制器3210可以响应于从主机3100接收的信号SIG来控制多个闪速存储器3221至322n。例如，信号SIG可以是基于主机3100和SSD3200之间的接口的信号。例如，信号SIG可以是通过诸如以下的各种通信标准中的至少一种来定义的信号：通用串行总线(USB)、多媒体卡(MMC)、嵌入式MMC(eMMC)、外围组件互连(PCI)、高速PCI(PCI-E)、高级技术附件(ATA)、串行ATA、并行ATA、小型计算机系统接口(SCSI)、增强型小型磁盘接口(ESDI)、电子集成驱动器(IDE)、火线、通用闪存(UFS)、Wi-Fi、蓝牙、NVMe等。
辅助电源装置3230通过电源连接器3002连接到主机3100。辅助电源装置3230可以从主机3100接收电力PWR，并且可以由其中的电力PWR来充电。当来自主机3100的供电不平稳时，辅助电源装置3230可以将辅助电力提供到SSD 3200。例如，辅助电源装置3230可以定位于SSD 3200内部或可以定位于SSD 3200外部。例如，辅助电源装置3230可以定位于主板中，并且可以将辅助电力提供到SSD 3200。
缓冲存储器3240作为SSD 3200的缓冲存储器而操作。例如，缓冲存储器3240可以临时存储从主机3100接收的数据或从多个闪速存储器3221至322n接收的数据，或者可以临时存储闪速存储器3221至322n的元数据(例如，映射表)。缓冲存储器3240可以包括诸如DRAM、SDRAM、DDR SDRAM、LPDDR SDRAM、GRAM等的易失性存储器或诸如FRAM、ReRAM、STT-MRAM、PRAM等的非易失性存储器。
图14是示出应用了根据本公开的实施例的存储装置的用户系统4000的框图。
参照图14，用户系统4000包括应用处理器4100、存储器模块4200、网络模块4300、存储模块4400和用户接口4500。
应用处理器4100可以驱动用户系统4000中包括的组件、操作系统(OS)、用户程序等。例如，应用处理器4100可以包括控制用户系统4000中包括的组件的控制器、接口、图形引擎等。应用处理器4100可以被设置为片上系统(SoC)。
存储器模块4200可以作为用户系统4000的主存储器、操作存储器、缓冲存储器或高速缓存存储器而操作。存储器模块4200可以包括诸如DRAM、SDRAM、DDR SDRAM、DDR2SDRAM、DDR3 SDRAM、LPDDR SDARM、LPDDR2 SDRAM、LPDDR3 SDRAM等的易失性随机存取存储器或诸如PRAM、ReRAM、MRAM、FRAM等的非易失性随机存取存储器。例如，应用处理器4100和存储器模块4200可以基于堆叠式封装(POP)来进行封装，并且被设置为一个半导体装置。
网络模块4300可以与外部装置通信。例如，网络模块4300可以支持诸如以下的无线通信：码分多址(CDMA)、全球移动通信系统(GSM)、宽带CDMA(WCDMA)、CDMA-2000、时分多址(TDMA)、长期演进、Wimax、WLAN、UWB、蓝牙、Wi-Fi等。例如，网络模块4300可以包括在应用处理器4100中。
存储模块4400可以存储数据。例如，存储模块4400可以存储从应用处理器4100接收的数据。可选地，存储模块4400可以将该存储模块4400中存储的数据传输到应用处理器4100。例如，存储模块4400可以被实施为诸如相变RAM(PRAM)、磁性RAM(MRAM)、电阻式RAM(RRAM)、NAND闪存、NOR闪存或三维NAND闪存的非易失性半导体存储器元件。例如，存储模块4400可以被设置为用户系统4000的诸如存储卡或外部驱动器的可移动存储装置(可移动驱动器)。
例如，存储模块4400可以包括多个非易失性存储器装置，并且多个非易失性存储器装置可以与参照图1描述的存储器装置100来相同地操作。存储模块4400可以与参照图1描述的存储装置50来相同地操作。
用户接口4500可以包括用于向应用处理器4100输入数据或指令或者用于向外部装置输出数据的接口。例如，用户接口4500可以包括诸如以下的用户输入接口中的一种或多种：键盘、小键盘、按钮、触摸面板、触摸屏、触摸板、触摸球、相机、麦克风、陀螺仪传感器、振动传感器、压电元件等。用户接口4500可以包括诸如以下的用户输出接口中的一种或多种：液晶显示器(LCD)、有机发光二极管(OLED)显示装置、有源矩阵OLED(AMOLED)显示装置、LED、扬声器、监视器等。
虽然上面已经描述了各个实施例，但是本领域技术人员将理解的是，描述的实施例仅仅作为示例。因此，本文描述的系统和装置不应基于所描述的实施例而受到限制。

Claims (19)

1.一种存储器控制器，包括：
主存储器；
处理器，生成用于访问所述主存储器中存储的数据的命令；
调度器，存储所述命令，并且根据预设标准输出所述命令；
高速缓存存储器，高速缓存和存储所述主存储器中存储的所述数据之中的、由所述处理器访问的数据；以及
危险过滤器，存储关于所述主存储器的、与所述命令之中的写入命令相对应的地址的信息，在接收所述写入命令时，将针对所述写入命令的预完成响应提供到所述调度器，以及将所述写入命令提供到所述主存储器。
2.根据权利要求1所述的存储器控制器，其中当顺序地输入与所述主存储器的地址之中的相同地址相对应的第一命令和第二命令时，所述调度器保持所述第二命令，而不将所述第二命令输出到所述高速缓存存储器，直到从所述危险过滤器接收到针对所述第一命令的预完成响应。
3.根据权利要求1所述的存储器控制器，其中所述调度器根据从所述处理器接收的所述命令的顺序，输出针对所述主存储器的地址之中的不同地址的命令。
4.根据权利要求1所述的存储器控制器，其中当输入了针对所述主存储器的、与所述写入命令相对应的地址的读取命令时，在从所述主存储器接收到针对所述写入命令的写入完成响应之后，所述危险过滤器将所述读取命令提供到所述主存储器。
5.根据权利要求1所述的存储器控制器，其中当与所述命令之中的读取命令相对应的数据存储在与所述读取命令的地址相对应的高速缓存行中时，所述高速缓存存储器将所述高速缓存行中存储的所述数据提供到所述调度器。
6.根据权利要求1所述的存储器控制器，其中当与所述命令之中的读取命令的地址相对应的高速缓存行中不存在与所述读取命令相对应的数据时，所述高速缓存存储器将所述读取命令传送到所述危险过滤器。
7.根据权利要求1所述的存储器控制器，其中所述危险过滤器包括查找表，所述查找表存储关于所述主存储器的、与所述写入命令相对应的所述地址的信息。
8.根据权利要求7所述的存储器控制器，其中当从所述主存储器接收到针对所述写入命令的写入完成响应时，所述危险过滤器从所述查找表中移除关于所述主存储器的、与所述写入命令相对应的所述地址的信息。
9.根据权利要求1所述的存储器控制器，其中在将数据从所述主存储器高速缓存到所述高速缓存存储器时，所述主存储器的多个地址与所述高速缓存存储器的一个地址进行映射。
10.根据权利要求1所述的存储器控制器，其中所述主存储器是动态随机存取存储器。
11.根据权利要求1所述的存储器控制器，其中所述高速缓存存储器是静态随机存取存储器。
12.一种存储器控制器，包括：
主存储器，包括与多个主存储器地址相对应的区域中存储的主数据；
高速缓存存储器，将所述主数据的一部分高速缓存和存储在与所述多个主存储器地址相对应的高速缓存行中；
处理器，生成用于访问所述主数据的命令；
调度器，根据生成所述命令的顺序，将所述命令提供到所述高速缓存存储器；以及
危险过滤器，响应于所述命令之中的写入命令，将预写入完成响应提供到所述调度器，并且将所述写入命令提供到所述主存储器以执行与所述写入命令相对应的操作。
13.根据权利要求12所述的存储器控制器，其中所述危险过滤器包括查找表，所述查找表存储所述多个主存储器地址之中的、与所述写入命令相对应的主存储器地址。
14.根据权利要求13所述的存储器控制器，其中响应于所述命令之中的读取命令，所述危险过滤器根据与所述读取命令相对应的所述主存储器地址是否存储在所述查找表中，将所述读取命令提供到所述主存储器。
15.根据权利要求12所述的存储器控制器，其中所述高速缓存行之中的任意空白高速缓存行高速缓存来自与所述多个主存储器地址相对应的所述区域的数据，所述空白高速缓存行未存储数据。
16.根据权利要求12所述的存储器控制器，其中当与所述命令之中的读取命令相对应的数据存储在与所述读取命令的主存储器地址相对应的高速缓存行中时，所述高速缓存存储器将所述高速缓存行中存储的所述数据提供到所述调度器。
17.根据权利要求12所述的存储器控制器，其中当与所述命令之中的读取命令的主存储器地址相对应的高速缓存行中不存在与所述读取命令相对应的数据时，所述高速缓存存储器将所述读取命令传送到所述危险过滤器。
18.根据权利要求12所述的存储器控制器，其中所述主存储器是动态随机存取存储器。
19.根据权利要求12所述的存储器控制器，其中所述高速缓存存储器是静态随机存取存储器。
CN202010964300.7A 2020-05-21 2020-09-15 存储器控制器及其操作方法 Pending CN113703661A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020200061130A KR102456176B1 (ko) 2020-05-21 2020-05-21 메모리 컨트롤러 및 그 동작 방법
KR10-2020-0061130 2020-05-21

Publications (1)

Publication Number Publication Date
CN113703661A true CN113703661A (zh) 2021-11-26

Family

ID=78607860

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010964300.7A Pending CN113703661A (zh) 2020-05-21 2020-09-15 存储器控制器及其操作方法

Country Status (3)

Country Link
US (1) US11599464B2 (zh)
KR (1) KR102456176B1 (zh)
CN (1) CN113703661A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI813311B (zh) * 2022-05-25 2023-08-21 瑞昱半導體股份有限公司 反及型快閃記憶體控制器

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11755476B2 (en) 2020-04-13 2023-09-12 SK Hynix Inc. Memory controller, storage device including the memory controller, and method of operating the memory controller and the storage device
KR102495910B1 (ko) * 2020-04-13 2023-02-06 에스케이하이닉스 주식회사 스토리지 장치 및 그 동작 방법
KR102435253B1 (ko) 2020-06-30 2022-08-24 에스케이하이닉스 주식회사 메모리 컨트롤러 및 그 동작 방법
KR102406449B1 (ko) 2020-06-25 2022-06-08 에스케이하이닉스 주식회사 스토리지 장치 및 그 동작 방법
CN114281251B (zh) * 2021-12-10 2023-08-11 重庆邮电大学 面向3d tlc闪存存储器的数据分配与重编程优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870625A (en) * 1995-12-11 1999-02-09 Industrial Technology Research Institute Non-blocking memory write/read mechanism by combining two pending commands write and read in buffer and executing the combined command in advance of other pending command
US20140325153A1 (en) * 2013-04-30 2014-10-30 Mediatek Singapore Pte. Ltd. Multi-hierarchy interconnect system and method for cache system
US20170046259A1 (en) * 2015-08-14 2017-02-16 Netapp, Inc. Storage Controller Caching Using Symmetric Storage Class Memory Devices
US20180074850A1 (en) * 2016-09-12 2018-03-15 International Business Machines Corporation Managing execution of computer operations with non-competing computer resource requirements
CN110321070A (zh) * 2018-03-28 2019-10-11 爱思开海力士有限公司 存储器控制器及其操作方法

Family Cites Families (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484262A (en) * 1979-01-09 1984-11-20 Sullivan Herbert W Shared memory computer method and apparatus
JP2862948B2 (ja) 1990-04-13 1999-03-03 三菱電機株式会社 半導体記憶装置
US5353425A (en) 1992-04-29 1994-10-04 Sun Microsystems, Inc. Methods and apparatus for implementing a pseudo-LRU cache memory replacement scheme with a locking feature
TW247359B (en) 1993-08-30 1995-05-11 Hitachi Seisakusyo Kk Liquid crystal display and liquid crystal driver
US5751995A (en) * 1994-01-04 1998-05-12 Intel Corporation Apparatus and method of maintaining processor ordering in a multiprocessor system which includes one or more processors that execute instructions speculatively
US5604753A (en) 1994-01-04 1997-02-18 Intel Corporation Method and apparatus for performing error correction on data from an external memory
JP3400458B2 (ja) * 1995-03-06 2003-04-28 株式会社 日立製作所 情報処理装置
US6621829B1 (en) 1998-05-20 2003-09-16 Nortel Networks Limited Method and apparatus for the prioritization of control plane traffic in a router
US6490642B1 (en) 1999-08-12 2002-12-03 Mips Technologies, Inc. Locked read/write on separate address/data bus using write barrier
US6694421B2 (en) 1999-12-29 2004-02-17 Intel Corporation Cache memory bank access prediction
JP2003196084A (ja) 2001-12-25 2003-07-11 Toshiba Corp リードモディファイライトユニットを有するシステム
US7349398B1 (en) 2001-12-31 2008-03-25 Redback Networks, Inc. Method and apparatus for out-of-order processing of packets
JP4175881B2 (ja) * 2002-12-25 2008-11-05 スパンション エルエルシー 不揮発性メモリの記憶方法及び記憶装置
US7091979B1 (en) * 2003-08-29 2006-08-15 Nvidia Corporation Pixel load instruction for a programmable graphics processor
US7882299B2 (en) * 2004-12-21 2011-02-01 Sandisk Corporation System and method for use of on-chip non-volatile memory write cache
US20060161724A1 (en) * 2005-01-20 2006-07-20 Bennett Alan D Scheduling of housekeeping operations in flash memory systems
US20080086575A1 (en) 2006-10-06 2008-04-10 Annie Foong Network interface techniques
US7752393B2 (en) * 2006-11-16 2010-07-06 International Business Machines Corporation Design structure for forwarding store data to loads in a pipelined processor
US8443134B2 (en) 2006-12-06 2013-05-14 Fusion-Io, Inc. Apparatus, system, and method for graceful cache device degradation
KR101114792B1 (ko) 2007-04-26 2012-02-28 후지쯔 가부시끼가이샤 기지국, 이동국, 통신 시스템, 송신 방법 및 리오더링 방법
US20080294813A1 (en) * 2007-05-24 2008-11-27 Sergey Anatolievich Gorobets Managing Housekeeping Operations in Flash Memory
US8135918B1 (en) 2007-12-31 2012-03-13 Emc Corporation Data de-duplication for iSCSI
US8112595B1 (en) 2008-05-01 2012-02-07 Marvell Semiconductor Israel Ltd. Command cancellation channel for read—modify—write operation in a memory
JP2009289170A (ja) 2008-05-30 2009-12-10 Nec Electronics Corp データ処理装置、メモリコントローラ及びそのアクセス制御方法
US8046551B1 (en) 2008-08-14 2011-10-25 Emc Corporation Techniques for processing I/O requests
US8239640B2 (en) 2008-10-09 2012-08-07 Dataram, Inc. System for controlling performance aspects of a data storage and access routine
US8880854B2 (en) * 2009-02-11 2014-11-04 Via Technologies, Inc. Out-of-order execution microprocessor that speculatively executes dependent memory access instructions by predicting no value change by older instructions that load a segment register
US7979675B2 (en) * 2009-02-12 2011-07-12 Via Technologies, Inc. Pipelined microprocessor with fast non-selective correct conditional branch instruction resolution
KR101014040B1 (ko) 2009-03-19 2011-02-14 (주)인디링스 디램 버퍼 관리 장치 및 방법
US8341338B2 (en) * 2009-05-06 2012-12-25 Samsung Electronics Co., Ltd. Data storage device and related method of operation
US8166258B2 (en) 2009-07-24 2012-04-24 Lsi Corporation Skip operations for solid state disks
US8219776B2 (en) 2009-09-23 2012-07-10 Lsi Corporation Logical-to-physical address translation for solid state disks
US8127057B2 (en) * 2009-08-13 2012-02-28 Advanced Micro Devices, Inc. Multi-level buffering of transactional data
KR101711945B1 (ko) 2010-01-06 2017-03-03 주식회사 태진인포텍 멀티 레벨 버퍼 캐시 관리 정책에 따른 메모리 관리 방법
CN103026346B (zh) 2010-07-27 2016-01-20 国际商业机器公司 用于从固态存储器设备读取及写入数据的方法及存储系统
WO2012016089A2 (en) 2010-07-28 2012-02-02 Fusion-Io, Inc. Apparatus, system, and method for conditional and atomic storage operations
US8656454B2 (en) 2010-12-01 2014-02-18 Microsoft Corporation Data store including a file location attribute
US20120297147A1 (en) * 2011-05-20 2012-11-22 Nokia Corporation Caching Operations for a Non-Volatile Memory Array
US8874941B2 (en) * 2011-06-14 2014-10-28 Utah State University Apparatus and method for designing an architecturally homogeneous power-performance heterogeneous multicore processor using simulated annealing optimization
KR101790165B1 (ko) 2011-08-09 2017-11-20 삼성전자 주식회사 메모리 시스템 및 그것의 메타 데이터 관리 방법
KR101856506B1 (ko) * 2011-09-22 2018-05-11 삼성전자주식회사 데이터 저장 장치 및 그것의 데이터 쓰기 방법
KR101858159B1 (ko) 2012-05-08 2018-06-28 삼성전자주식회사 멀티-ｃｐｕ 시스템과 이를 포함하는 컴퓨팅 시스템
US8909860B2 (en) 2012-08-23 2014-12-09 Cisco Technology, Inc. Executing parallel operations to increase data access performance
KR101993704B1 (ko) 2012-08-24 2019-06-27 삼성전자주식회사 플래시 메모리를 기반으로 하는 저장 장치 및 플래시 메모리를 제어하는 메모리 컨트롤러의 쓰기 메모리 블록 할당 방법
CN102937967B (zh) 2012-10-11 2018-02-27 南京中兴新软件有限责任公司 数据冗余实现方法及装置
KR102002925B1 (ko) 2012-11-01 2019-07-23 삼성전자주식회사 메모리 모듈, 그것을 포함하는 메모리 시스템, 그것의 구동 방법
KR101992934B1 (ko) 2012-11-14 2019-06-26 삼성전자주식회사 메모리 시스템 및 이의 동작 방법
US9116824B2 (en) 2013-03-15 2015-08-25 Sandisk Technologies Inc. System and method to reduce read latency of a data storage device
KR20140117994A (ko) 2013-03-27 2014-10-08 한국전자통신연구원 복제 파일 중복 제거 방법 및 장치
WO2014191966A1 (en) 2013-05-31 2014-12-04 Stmicroelectronics S.R.L. Communication interface for interfacing a transmission circuit with an interconnection network, and corresponding system and integrated circuit
PL3033745T3 (pl) 2013-09-17 2017-12-29 Philips Lighting Holding B.V. Urządzenie oświetleniowe
US9418024B2 (en) * 2013-09-27 2016-08-16 Intel Corporation Apparatus and method for efficient handling of critical chunks
JP2016537665A (ja) 2014-01-22 2016-12-01 エルジー エレクトロニクス インコーポレイティド カメラモジュール及びそのオートフォーカス方法
TWI502348B (zh) 2014-05-02 2015-10-01 Via Tech Inc 延伸唯讀記憶體管理系統、方法及其管理主機
KR102308777B1 (ko) 2014-06-02 2021-10-05 삼성전자주식회사 비휘발성 메모리 시스템 및 비휘발성 메모리 시스템의 동작방법
GB2526849B (en) 2014-06-05 2021-04-14 Advanced Risc Mach Ltd Dynamic cache allocation policy adaptation in a data processing apparatus
JP6166476B2 (ja) 2014-07-09 2017-07-19 株式会社日立製作所 メモリモジュールおよび情報処理システム
US10114562B2 (en) * 2014-09-16 2018-10-30 Sandisk Technologies Llc Adaptive block allocation in nonvolatile memory
JP6228523B2 (ja) * 2014-09-19 2017-11-08 東芝メモリ株式会社 メモリ制御回路および半導体記憶装置
KR102344834B1 (ko) 2014-09-24 2021-12-29 삼성전자주식회사 솔리드 스테이트 드라이브 및 이를 포함하는 컴퓨팅 시스템
US20160162416A1 (en) 2014-12-08 2016-06-09 Intel Corporation Apparatus and Method for Reducing Latency Between Host and a Storage Device
CN104601471B (zh) 2015-02-02 2017-12-01 华为技术有限公司 一种转发信息表的读写方法及网络处理器
US10007446B2 (en) 2015-05-05 2018-06-26 Macronix International Co., Ltd. Method, apparatus, and storage medium for writing data into persistent storage device
JP6539509B2 (ja) 2015-06-15 2019-07-03 オリンパス株式会社 データ転送装置およびデータ転送方法
KR102491624B1 (ko) 2015-07-27 2023-01-25 삼성전자주식회사 데이터 저장 장치의 작동 방법과 상기 데이터 저장 장치를 포함하는 시스템의 작동 방법
KR20170015708A (ko) 2015-07-30 2017-02-09 삼성전자주식회사 불휘발성 메모리 장치를 포함하는 저장 장치 및 그것의 프로그램 방법
US9870172B2 (en) 2015-09-11 2018-01-16 Avago Technologies General Ip (Singapore) Pte. Ltd. Address collision avoidance in a memory device
KR102491651B1 (ko) 2015-12-14 2023-01-26 삼성전자주식회사 비휘발성 메모리 모듈, 그것을 포함하는 컴퓨팅 시스템, 및 그것의 동작 방법
KR102533389B1 (ko) 2016-02-24 2023-05-17 삼성전자주식회사 장치 수명을 향상시키는 데이터 저장 장치 및 이를 포함하는 raid 시스템
US10185731B2 (en) * 2016-03-31 2019-01-22 Arm Limited Indexing entries of a storage structure shared between multiple threads
US10552152B2 (en) * 2016-05-27 2020-02-04 Arm Limited Method and apparatus for scheduling in a non-uniform compute device
US10469405B2 (en) 2016-06-29 2019-11-05 Amazon Technologies, Inc. Network-accessible data volume modification
US10037298B2 (en) 2016-06-29 2018-07-31 Amazon Technologies, Inc. Network-accessible data volume modification
US10331357B2 (en) * 2016-08-19 2019-06-25 Advanced Micro Devices, Inc. Tracking stores and loads by bypassing load store units
US9851905B1 (en) 2016-09-29 2017-12-26 Intel Corporation Concurrent memory operations for read operation preemption
KR20180051272A (ko) 2016-11-08 2018-05-16 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
KR20180070034A (ko) 2016-12-16 2018-06-26 에스케이하이닉스 주식회사 니어-데이터 처리를 수행하는 메모리 장치 및 이를 포함하는 시스템
KR20180080589A (ko) * 2017-01-04 2018-07-12 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
US10552341B2 (en) 2017-02-17 2020-02-04 International Business Machines Corporation Zone storage—quickly returning to a state of consistency following an unexpected event
JP2018147231A (ja) 2017-03-06 2018-09-20 東芝メモリ株式会社 メモリコントローラ、メモリシステムおよびメモリシステムの制御方法
KR20180104830A (ko) 2017-03-14 2018-09-27 에스케이하이닉스 주식회사 메모리 시스템 및 이의 동작 방법
US10612684B2 (en) 2017-06-14 2020-04-07 Bwi (Shanghai) Co., Ltd. Electromagnetic valve assembly
US10236070B2 (en) 2017-06-27 2019-03-19 Western Digital Technologies, Inc. Read level tracking and optimization
JP2019079448A (ja) 2017-10-27 2019-05-23 株式会社日立製作所 ストレージシステム及びストレージシステムの制御方法
KR102421149B1 (ko) 2018-01-02 2022-07-14 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작 방법
US10997065B2 (en) 2017-11-13 2021-05-04 SK Hynix Inc. Memory system and operating method thereof
KR102101622B1 (ko) 2017-12-06 2020-04-17 주식회사 멤레이 메모리 제어 장치 및 이를 포함하는 컴퓨팅 디바이스
KR20190102781A (ko) * 2018-02-27 2019-09-04 에스케이하이닉스 주식회사 데이터 저장 장치 및 동작 방법, 이를 포함하는 스토리지 시스템
KR102523327B1 (ko) * 2018-03-19 2023-04-20 에스케이하이닉스 주식회사 메모리 컨트롤러 및 이를 포함하는 메모리 시스템
KR20200019431A (ko) * 2018-08-14 2020-02-24 에스케이하이닉스 주식회사 컨트롤러 및 그것의 동작방법
TWI692721B (zh) 2018-11-02 2020-05-01 大陸商深圳大心電子科技有限公司 指令處理方法及使用所述方法的儲存控制器
EP3683679A1 (en) * 2019-01-15 2020-07-22 ARM Limited Checksum generation
KR20200095103A (ko) 2019-01-31 2020-08-10 에스케이하이닉스 주식회사 데이터 저장 장치 및 그 동작 방법
US11036427B2 (en) 2019-04-04 2021-06-15 International Business Machines Corporation Using content addressable memory to perform read-modify-write operations in non-volatile random access memory (NVRAM)
KR20210023203A (ko) 2019-08-22 2021-03-04 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
US11573891B2 (en) 2019-11-25 2023-02-07 SK Hynix Inc. Memory controller for scheduling commands based on response for receiving write command, storage device including the memory controller, and operating method of the memory controller and the storage device
US11113056B2 (en) * 2019-11-27 2021-09-07 Advanced Micro Devices, Inc. Techniques for performing store-to-load forwarding
KR20210079549A (ko) 2019-12-20 2021-06-30 에스케이하이닉스 주식회사 메모리 시스템, 메모리 컨트롤러 및 그 동작 방법
US11907572B2 (en) * 2019-12-30 2024-02-20 Micron Technology, Inc. Interface read after write

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870625A (en) * 1995-12-11 1999-02-09 Industrial Technology Research Institute Non-blocking memory write/read mechanism by combining two pending commands write and read in buffer and executing the combined command in advance of other pending command
US20140325153A1 (en) * 2013-04-30 2014-10-30 Mediatek Singapore Pte. Ltd. Multi-hierarchy interconnect system and method for cache system
US20170046259A1 (en) * 2015-08-14 2017-02-16 Netapp, Inc. Storage Controller Caching Using Symmetric Storage Class Memory Devices
US20180074850A1 (en) * 2016-09-12 2018-03-15 International Business Machines Corporation Managing execution of computer operations with non-competing computer resource requirements
CN110321070A (zh) * 2018-03-28 2019-10-11 爱思开海力士有限公司 存储器控制器及其操作方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI813311B (zh) * 2022-05-25 2023-08-21 瑞昱半導體股份有限公司 反及型快閃記憶體控制器

Also Published As

Publication number Publication date
US11599464B2 (en) 2023-03-07
KR20210144177A (ko) 2021-11-30
KR102456176B1 (ko) 2022-10-19
US20210365372A1 (en) 2021-11-25

Similar Documents

Publication Publication Date Title
KR102456176B1 (ko) 메모리 컨트롤러 및 그 동작 방법
US11467768B2 (en) Data storage device for storing boot partition data read from memory device in buffer memory and method of operating the same
KR102495910B1 (ko) 스토리지 장치 및 그 동작 방법
US11036632B2 (en) Memory controller and operating method thereof
US11853202B2 (en) Memory system performing garbage collection operation by exchanging information related to garbage collection with host and method of operating the memory system
US11954021B2 (en) Storage device and operating method thereof
US11543986B2 (en) Electronic system including host, memory controller and memory device and method of operating the same
CN114860622A (zh) 存储装置及操作存储装置的方法
CN111352855A (zh) 具有提高的映射更新速度的存储装置及其操作方法
US11726706B2 (en) Storage device and method of operating the same
CN114356209A (zh) 存储装置及其操作方法
CN114385071A (zh) 存储装置及其操作方法
CN114420179A (zh) 存储装置及其操作方法
KR20220023598A (ko) 메모리 컨트롤러 및 그 동작 방법
KR20210046454A (ko) 메모리 장치 및 그 동작 방법
CN115454886A (zh) 存储装置及其操作方法
KR20230037240A (ko) 호스트 장치, 메모리 컨트롤러 및 이를 포함하는 컴퓨팅 시스템
CN114510371A (zh) 存储装置及操作存储装置的方法
CN114398295A (zh) 存储装置及其操作方法
KR20220048864A (ko) 저장 장치 및 그 동작 방법
US20230305741A1 (en) Storage device and operating method thereof
US20240095181A1 (en) Storage device, host device, and electronic device
KR20230048769A (ko) 메모리 컨트롤러 및 그 동작 방법
CN115132252A (zh) 存储装置及其操作方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination