CN101271379B - 混合密度存储体储存装置及其控制方法 - Google Patents
混合密度存储体储存装置及其控制方法 Download PDFInfo
- Publication number
- CN101271379B CN101271379B CN2007101651480A CN200710165148A CN101271379B CN 101271379 B CN101271379 B CN 101271379B CN 2007101651480 A CN2007101651480 A CN 2007101651480A CN 200710165148 A CN200710165148 A CN 200710165148A CN 101271379 B CN101271379 B CN 101271379B
- Authority
- CN
- China
- Prior art keywords
- instruction
- hot list
- logical place
- list
- hot
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- 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
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
-
- 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
- G06F2212/1036—Life time enhancement
-
- 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/7208—Multiple device management, e.g. distributing data over multiple flash devices
-
- 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/7211—Wear leveling
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C2211/00—Indexing scheme relating to digital stores characterized by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C2211/56—Indexing scheme relating to G11C11/56 and sub-groups for features not covered by these groups
- G11C2211/564—Miscellaneous aspects
- G11C2211/5641—Multilevel memory having cells with different number of storage levels
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
- Read Only Memory (AREA)
Abstract
本发明揭示一种混合密度存储体储存装置的控制方法,适用于配置一混合密度存储体储存装置对应一文件系统的实体位置。此储存装置具有一高密度存储储存空间、一低密度存储储存空间及一热门清单,此热门清单适用于记录文件系统中的数个逻辑位置。此控制方法包括的步骤为,首先,接收一指令。随后,比对指令所指向的逻辑位置是否属于热门清单所记录的逻辑位置其中之一。最后,根据比对结果,指定高密度存储储存空间的实体位置或低密度存储储存空间的实体位置作为指令所指向的逻辑位置所对应的实体位置。
Description
技术领域
本发明涉及一种储存装置,尤指一种混合密度存储体(Hybrid densitymemory)储存装置及其控制方法。
背景技术
非挥发性存储体(Non-volatile memory,或称为非依电性存储体)是用以储存数据,常应用于存储卡、USB接口随身碟、固态磁盘驱动器等储存装置。闪存(Flash memory)具有高储存密度、低耗电特性、有效的存取效率与合理价格成本等优点,而成为目前非挥发性存储体主流。
存储体是以存储单元(Memory cell,或称为存储胞)保存的电压值来记录储存的位值。传统的储存技术是以单一存储单元保存的电压值为高电位或零电位来记录一位数据为1或0。现有技术已将存储单元所保存电位值进一步作分割,使得单一存储单元可以保存较多不同的电压位准,而能够储存更多位值。举例来说,倘若存储单元可保存四种不同电位值,便能够储存两位数据。传统保存单一位数据存储器制程技术称为单级单元(SLC,Single-level-cell)制程,制成的存储体称为低密度存储体(Low density memory);保存多位数据存储器制程技术称为多级单元(MLC,Multi-level-cell)制程,制成的存储体则称为高密度存储体(High density memory)。
相较于低密度存储体,高密度存储体的单位面积的数据储存容量可成倍数增加,因而具有大幅提高储存容量与降低成本的优势,然其读写数据、编程与抹除(Erase)所需的时间却较长,此外,多级单元制程技术也导致其抹除耐用次数(Endurance)大幅减少,如此便连带影响了高密度存储体储存装置的数据存取速度与使用寿命等储存特性。
高密度存储体的特点在于储存容量高与成本低,但数据存取速率慢及抹除耐用次数少;而低密度存储体的特点在于抹除耐用次数高与数据存取速率快,但成本高及储存容量低;两种存储体优劣互见,因而造就了混合密度存储体(Hybrid density memory)的应用。所述的混合密度存储体同时包括有高密度存储体与低密度存储体,而如何由两者优势来提升储存效能,为业界投入研发的课题之一。
另外由于早期硬盘机的寻址方式,需结合其磁道、磁头与扇区等三项结构的相关位置来决定数据实际存放的实体位置。此方式下,计算机系统必须在基本输出入系统(BIOS)开机程序进行设定,才能够在计算机操作过程中正确地存取数据。目前硬盘机的主流储存媒体已逐渐演变为闪存,因而计算机系统是基于逻辑区块寻址(LBA,Logical block address)的概念,预先规划逻辑区块寻址与闪存储存区块(Block)的对应关系,并根据此对应关系建立转换表于硬盘机韧体之中。数据存取过程中,主机先将文件的逻辑寻址(LA,Logicaladdress)转换为逻辑区块寻址,数据存取过程仅对硬盘机下达指令,将欲存取的逻辑寻址及逻辑区块寻址等逻辑位置标记于指令的指定字段。硬盘机控制器译码指令之后,便由闪存地址转换层(FTL,Flash transition layer)按照韧体预先建立的转换表,将文件的逻辑位置转换为存储体的实体位置。
而过去优化储存效能的方法如图1所示,该图为一计算机系统的系统架构示意图,图中的系统是用以最佳化硬盘机的动作参数。如图1所示,计算机系统8包括有一主机板81、一硬盘机83及一数据撷取装置87,主机板81以一总线85耦接于硬盘机83,主机板81设置有中央处理器与存储体等组件,以支持计算机系统8的运作。此技术赋予计算机系统8具有一软件(Benchmarksoftware)来控制数据撷取装置87记录主机板81与硬盘机83之间的输入/输出指令序列(IO Command Sequence)信息,经由使用者辅助设定及操作,利用软件分析这些信息,进而根据分析结果来最佳化硬盘机83的动作参数。
然而上述技术具有下列几项缺失:首先,必须在计算机系统上安装额外的软件及装置来撷取输入/输出指令序列;其次,软件进行信息撷取、分析与参数最佳化等过程须人为参与;且,此技术是针对早期硬盘机的应用范畴,并不适用于储存媒体为非挥发性存储体的储存装置。
发明内容
本发明的目的在于提供一种混合密度存储体储存装置及其控制方法,由将文件系统的常用文件数据或使用者指定的文件数据归类为热门数据(Hotdata),并以热门清单(Hot list)来记录热门数据的逻辑位置(Logical Location),当主机下达指令时,储存装置判断主机下达指令所指向的逻辑位置是否属于热门清单记载的逻辑位置其中之一,来指定此逻辑位置对应的实体位置(Physicallocation),为可提升混合密度存储体装置的数据储存效能,并防止储存资源浪费。
本发明揭示一种混合密度存储体储存装置的控制方法,适用于配置一混合密度存储体储存装置对应一文件系统的实体位置,且该混合密度存储体储存装置适用于储存一主机所提供的文件数据,并具有一高密度存储储存空间、一低密度存储储存空间及一热门清单,该热门清单适用于记录该文件系统中的数个逻辑位置,该控制方法包括下列步骤:
接收一指令;
比对该指令所指向的逻辑位置是否属于记录于该热门清单的该等逻辑位置其中之一;及
根据比对结果指定该高密度存储储存空间的实体位置或该低密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置;倘若该指令所指向的逻辑位置属于记录于该热门清单的该等逻辑位置其中之一,则指定该低密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置,倘若该指令所指向的逻辑位置并不属于记录于该热门清单的该等逻辑位置其中之一,则指定高密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置;
其中,所述的混合密度存储体储存装置更具有一候选清单,倘若该指令所指向的逻辑位置并不属于记录于该热门清单的该等逻辑位置其中之一,则将该指令所指向的逻辑位置记录于该候选清单上;
其中,在比对该指令所指向的逻辑位置是否属于记录于该热门清单的该等逻辑位置其中之一的步骤中,更包括比对该指令所指向的逻辑位置是否记录于该候选清单上的步骤,倘若该指令所指向的逻辑位置被记录于该候选清单上,则将该指令所指向的逻辑位置从该候选清单转入该热门清单,以更新该热门清单;
其中,更新该热门清单后,进而执行一数据更新转移程序,其中该数据更新转移程序包括:
读取高密度存储储存空间,以取得该热门清单中新增的逻辑位置的数据;及
将自高密度存储储存空间读取到的数据转移到低密度存储储存空间中储存。
本发明再揭示一种混合密度存储体储存装置,适用于接受一主机所下达的指令运作以存取文件数据,该混合密度存储体储存装置包括:
一非挥发性存储体单元,包括有一高密度存储储存空间以及一低密度存储储存空间;
一控制单元,具有一用来记录数个逻辑位置的热门清单,该控制单元接收该主机所下达的一指令,识别该指令所指向的逻辑位置,并比对该指令所指向的逻辑位置是否属于记录于该热门清单的该等逻辑位置其中之一,从而指定该高密度存储储存空间的实体位置或该低密度存储储存空间的实体位置作为文件数据存放的实体位置;其中,倘若该指令所指向的逻辑位置属于记录于该热门清单的该等逻辑位置其中之一,则指定该低密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置,倘若该指令所指向的逻辑位置并不属于记录于该热门清单的该等逻辑位置其中之一,则指定高密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置;及
一候选清单,倘若该指令所指向的逻辑位置并不属于记录于该热门清单的该等逻辑位置其中之一,则将该指令所指向的逻辑位置记录于该候选清单上;
其中,在比对该指令所指向的逻辑位置是否属于记录于该热门清单的该等逻辑位置其中之一的步骤中,更包括比对该指令所指向的逻辑位置是否记录于该候选清单上的步骤,倘若该指令所指向的逻辑位置被记录于该候选清单上,则将该指令所指向的逻辑位置从该候选清单转入该热门清单,以更新该热门清单;
其中,更新该热门清单后,进而执行一数据更新转移程序,其中该数据更新转移程序包括:
读取高密度存储储存空间,以取得该热门清单中新增的逻辑位置的数据;及
将自高密度存储储存空间读取到的数据转移到低密度存储储存空间中储存。
所述的热门清单包括有一写入热门清单、一读取热门清单及一启动热门清单。
所述的控制单元更包括:
一系统接口,接收该主机所下达的该指令,并传输该指令所对应的一数据;
一微处理器,耦接于该系统接口,以接收并处理该指令,并响应该指令,控制该混合密度存储体储存装置及该控制单元的运作;
一热门数据辨识单元,耦接于该系统接口,以识别该指令所指向的逻辑位置,并比对该指令所指向的逻辑位置是否为记录于该热门清单的该等逻辑位置其中之一,进而输出一比对结果至该微处理器;
一数据传输缓冲区,耦接于该系统接口,用以暂存该数据;及
一存储体接口,耦接于该数据传输缓冲区以及该非挥发性存储体单元之间,用以传输该数据;
其中,该微处理器根据该比对结果,指定该高密度存储储存空间的实体位置或该低密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置。
所述的热门数据辨识单元更包括:
一清单暂存区,暂存该热门清单;
一输入/输出监测单元,耦接于该系统接口,识别该指令所指向的逻辑位置;
一热门清单比对单元,耦接于该清单暂存区以及该输入/输出监测单元,接收该输入/输出监测单元识别出的该指令所指向逻辑位置,并比对该逻辑位置是否为记录于该热门清单的该等逻辑位置其中之一,以输出该比对结果;
一热门清单更新单元,耦接于该清单暂存区以及该热门清单比对单元,根据该比对结果,更新暂存于该清单暂存区的该热门清单;及
一清单备份单元,耦接于该清单暂存区,接受该微处理器的控制,用以将暂存于该清单暂存区的该热门清单转入该非挥发性存储体单元储存。
以下结合附图和具体实施例对本发明进行详细描述,但不作为对本发明的限定。
附图说明
图1为现有技术的计算机系统的系统架构示意图;
图2为本发明所揭示混合密度存储体储存装置的一具体实施例的系统架构示意图;
图3为本发明所揭示热门数据辨识单元的一具体实施例的系统架构示意图;
图4A及图4B为本发明所揭示的热门资料识别的一具体实施例的示意图;
图5为本发明所揭示混合密度存储体储存装置的控制方法的步骤流程图;
图6为本发明所揭示混合密度存储体储存装置的控制方法的一具体实施例的步骤流程图;
图7为本发明所揭示混合密度存储体储存装置的控制方法的一具体实施例的步骤流程图;以及
图8为本发明所揭示的数据更新转移程序的步骤流程图。
其中,附图标记
1:数字系统
10:混合密度存储体储存装置
11:非挥发性存储体单元
110:低密度存储储存空间
112:高密度存储储存空间
13:控制单元
131:系统接口
132:微处理器
133:热门数据辨识单元
134:数据传输缓冲区
135:存储体接口
15:电源管理单元
17:主机
19:电源
200:清单暂存区
202:输入/输出监测单元
204:热门清单比对单元
206:热门清单更新单元
208:清单备份单元
210:接口控制单元
300、310:指令的逻辑寻址
302、312:候选清单
304、314:热门清单
8:计算机系统
81:主机板
83:硬盘机
85:总线
87:数据撷取装置
AGE:周期
LA:逻辑寻址
LB:逻辑区块寻址
L:寻址空间长度
S102~S408:各个步骤流程
具体实施方式
下面结合附图对本发明的结构原理和工作原理作具体的描述:
本发明的混合密度存储体储存装置(Hybrid density memory storage device)及其控制方法,将文件系统的常用文件或使用者指定的文件归类为热门数据(Hot data),然后利用热门清单(Hot list)记录热门数据的逻辑位置(Logicallocation),再将这些热门数据的逻辑位置所对应的实体位置(Physical location)配置于低密度存储储存空间中,以符合热门数据对于存取速率与抹除耐用次数(Endurance)的需求,从而达到提升储存效能的功效。
首先,请参阅图2,该图为本发明所揭示的混合密度存储体储存装置的系统架构示意图。如图2所示,一混合密度存储体储存装置10(以下简称储存装置)应用于一数字系统1中,配合储存数据及参与执行数据读写。数字系统1中,储存装置10耦接于主机17,接受主机17所下达的指令运作。具体来说,主机17可为一计算机系统,而储存装置10则负责执行计算机系统的硬盘功能。
储存装置10包括有一非挥发性存储体单元11、一控制单元13以及一电源管理单元15。非挥发性存储体单元11是由闪存(Flash memory)所构成,包括有一低密度存储储存空间110以及一高密度存储储存空间112。低密度存储储存空间110是由低密度存储体构成;高密度存储储存空间112则是由高密度存储体构成。低密度存储体的特点为单位储存容量低、抹除耐用次数高与数据存取速率快;而高密度存储体的特点则为储存容量高、抹除耐用次数少与数据存取速率低。
电源管理单元15耦接于一电源19,接收其输出电力,并将电力转换为储存装置10内部的控制单元13与非挥发性存储体单元11所需的电源。
储存装置10储存有一文件系统,主机17是根据FAT12、FAT16、FAT32或NTFS文件系统所规范的系统架构管理文件系统中的文件数据。储存装置10是以闪存地址转换层(Flash transition layer,FTL),按照预先规划于韧体的转换表来映像转换文件的逻辑位置为非挥发性存储体单元11的实体位置。
控制单元13耦接于主机17与非挥发性存储体单元11之间,其具有一用来记录数个逻辑位置的热门清单。本发明将文件系统的常用文件或使用者指定的文件归类为热门数据,由于热门数据具有常被存取与更新的特点,故将热门数据的实体位置配置于低密度存储储存空间110。所述的热门清单是用来记录这些热门数据的逻辑位置,以定义出文件系统中经常使用的逻辑区间。按,以下将热门清单所记录的逻辑位置称为特定逻辑位置,以与一般的逻辑位置作区别。所述的逻辑位置为逻辑寻址(Logical address,LA)及/或逻辑区块寻址(Logical block address,LBA)。
控制单元13可由热门清单,指定低密度存储储存空间110的实体位置或高密度存储储存空间112的实体位置作为文件数据的实体位置。具体来说,控制单元13接收主机17所下达的指令,此指令可为一写入指令或为一读取指令,写入指令是将一逻辑位置的数据写入非挥发性存储体单元11中,读取指令则是将一逻辑位置的数据从非挥发性存储体单元11中读取出来,而欲读写的逻辑寻址、寻址空间长度与逻辑区块寻址等逻辑位置由主机17标记于指令的指定字段中。控制单元13对接收到的指令作译码,识别指令所指向的逻辑位置,并比对指令所指向的逻辑位置是否属于热门清单所记录的特定逻辑位置其中之一,再根据比对结果,指定高密度存储储存空间112的实体位置或低密度存储储存空间110的实体位置作为识别出的逻辑位置所对应的实体位置,然后将数据存放其中。亦即,倘若指令所指向的逻辑位置属于热门清单所记录的特定逻辑位置其中之一,控制单元13便指定低密度存储储存空间110的实体位置作为此逻辑位置所对应的实体位置,使得数据的实体位置具备较高数据存取速率与抹除耐用次数;倘若指令所指向的逻辑位置并不属于热门清单所记录的特定逻辑位置其中之一,控制单元13则指定高密度存储储存空间112的实体位置作为此逻辑位置所对应的实体位置。
于一具体实施例,所述的热门清单包括有一启动热门清单、一读取热门清单与一写入热门清单,分别记录数字系统1于启动、读取与写入等三种运作模式中经常存取的逻辑位置。
其中启动热门清单是记录数字系统1于启动周期(即系统执行开机程序的一定时间,例如:30秒)内,主机17经常读取或写入的逻辑位置。由于系统启动时,一般都会重复相同的存取模式,例如:加载操作系统等程序,若将启动周期内常用文件的实体位置指定为低密度存储储存空间110,便可加快系统的启动速度。读取热门清单是记录主机17经常读取的逻辑位置。写入热门清单则是记录主机17经常写入的逻辑位置。基于运作模式的差异,控制单元13以不同的热门清单来与指令所指向的逻辑位置作比对。
图2中,控制单元13包括有一系统接口131、一微处理器132、一热门数据辨识单元133、一数据传输缓冲区134以及一存储体接口135。系统接口131耦接于主机17,接收主机17所下达的指令及传输该指令所对应的数据。微处理器132耦接于系统接口131,用以接收并处理与响应该指令,控制储存装置10与控制单元13的运作。热门清单暂存于热门数据辨识单元133内,热门数据辨识单元133耦接于系统接口131,识别该指令所指向的逻辑位置,并比对指令所指向的逻辑位置是否属于记录于热门清单的特定逻辑位置其中之一,进而输出一比对结果到微处理器132。数据传输缓冲区134耦接于系统接口131,用以暂存主机17传送到储存装置10的数据,或暂存主机17预备从储存装置10读取的数据。存储体接口135耦接于数据传输缓冲区134与非挥发性存储体单元11之间,为控制单元13与非挥发性存储体单元11之间的数据传输接口。
接着,请参阅图3,该图为本发明所揭示热门数据辨识单元的一具体实施例的系统架构示意图。如图3所示,热门数据辨识单元133包括有一清单暂存区200、一输入/输出监测单元202、一热门清单比对单元204、一热门清单更新单元206、一清单备份单元208及一接口控制单元210。
热门清单储存于非挥发性存储体单元11中,当数字系统1启动时,热门清单便被复制到清单暂存区200内暂存。接口控制单元210为热门数据辨识单元133与外部的系统接口131、微处理器132及非挥发性存储体单元11耦接的连接接口。输入/输出监测单元202、热门清单比对单元204、热门清单更新单元206及清单备份单元208耦接于清单暂存区200与接口控制单元210之间,可存取暂存于清单暂存区200的热门清单,并通过接口控制单元210耦接于外部的系统接口131、微处理器132及非挥发性存储体单元11。
输入/输出监测单元202通过接口控制单元210耦接于系统接口131,用以识别主机17所下达指令所指向的逻辑位置。热门清单比对单元204耦接于输入/输出监测单元202,接收识别出的逻辑位置,并根据热门清单,比对指令指向的逻辑位置是否属于热门清单上所记录的特定逻辑位置其中的一,并输出一比对结果。微处理器132接收比对结果,指定低密度存储储存空间110或高密度存储储存空间112作为指令所对应的实体位置。热门清单更新单元206接受微处理器132的控制,根据热门清单比对单元204的比对结果,更新暂存于清单暂存区200的热门清单。清单备份单元208接受微处理器132的控制,将暂存于清单暂存区200的热门清单转存到非挥发性存储体11中作备份,以在下次启动时,将热门清单从非挥发性存储体单元11中载出转入清单暂存区200中暂存。
于一具体实施例,储存装置10更具有一候选清单,倘若主机17所下达的指令指向的逻辑位置并不属于热门清单所记录的特定逻辑位置其中的一时,将此识别出的逻辑位置记录于候选清单中。请参阅图4A及图4B,该二图为本发明所揭示的热门数据识别的一具体实施例的示意图,为显示热门数据识别的简明实例。
图4A中,候选清单302与热门清单304记载的参数有逻辑寻址LA、寻址空间长度L及周期AGE。其中逻辑寻址LA代表数据的起始地址;长度L为寻址空间长度,也就是热门数据量;周期AGE则代表该笔登录数据未被指令命中(重复存取)的期间,此周期AGE可为实际时间或指令输出入次数来计数,也可以利用其它演算方式来实施,以便作为热门清单的数据置换依据,以淘汰长时间未被存取指令命中的逻辑位置。
图4A中,预设候选清单302及热门清单304均具记载五笔数据的空间,并采取指令300采取逻辑寻址LA作为其逻辑位置,而周期AGE为指令未命中的次数。假设系统启动之后,候选清单302与热门清单304均为空白状态,六笔指令存取的逻辑寻址依序为0x0000、0x0010、0x0123、0x0200、0x0210、0x0123,前五笔数据将先依序填入候选清单302内,第六笔指令的逻辑寻址为0x0123,与候选清单302所保存的第三笔纪录重复,其周期更新为1,其它纪录则继续累加,而候选清单302发生重复的第三笔纪录会被转入热门清单304中。
实务上,由于寻址空间长度经常改变,故于另一具体实施例,候选清单与热门清单记载的参数可舍寻址空间长度,而采取逻辑区块寻址与周期AGE。请参阅图4B,该图与图4A为同一存取作业。由于是以逻辑区块寻址LB为准,将扩大命中的机率。图4B中,热门清单314的逻辑区块寻址LB为0x000、0x002等二纪录,分别在第二次与第五次存取时,在候选清单中发生重复,而列入热门清单,而第六笔指令310的逻辑位置并被列为热门清单314的最新纪录。
根据上述实例可知,本发明的候选清单与热门清单记录的逻辑位置可为逻辑寻址,亦可为逻辑区块寻址。实务上须同时配合闪存控制器的硬件资源、逻辑实体转换算法及文件系统等作整体考虑,以决定采取的方式。
接着,请参阅图5,该图为本发明所揭示混合密度存储体储存装置的控制方法的步骤流程图。其中相关的系统架构请同时参阅图2。如图5所示,所述的控制方法包括有下列步骤:
首先,接收一指令,并译码该指令,以识别指令所指向的逻辑位置(步骤S102);
随后,比对指令所指向的逻辑位置是否为热门清单所记录的特定逻辑位置其中之一(步骤S104);及
最后,根据比对结果,指定高密度存储储存空间112的实体位置或低密度存储储存空间110的实体位置作为指令所指向的逻辑位置所对应的实体位置(步骤S106)。
请参阅图6,该图为本发明所揭示混合密度存储体储存装置的控制方法之一具体实施例的步骤流程图,为显示写入模式下,主机17将一数据写入非挥发性存储体单元11的步骤流程。其中相关的系统架构请同时参阅图2。如图6所示,此控制方法的写入模式包括下列步骤:
首先,控制单元13接收由主机17所下达的一写入指令,并识别写入指令所指向的逻辑位置(步骤S202);
之后,热门数据辨识单元133比对指令所指向的逻辑位置是否属于热门清单记录的特定逻辑位置其中之一,以判断主机17欲写入的数据是否为热门数据(步骤S204);
倘若指令所指向的逻辑位置属于特定逻辑位置其中之一,则指定低密度存储储存空间110的实体位置作为指令所指向的逻辑位置所对应的实体位置(步骤S206);
倘若指令所指向的逻辑位置并不属于特定逻辑位置其中之一,则指定高密度存储储存空间112的实体位置作为指令所指向的逻辑位置所对应的实体位置(步骤S208);及
最后,传输数据到指定的存储储存空间(110或112)储存(步骤S210)。
请参阅图7,该图为本发明所揭示混合密度存储体储存装置的控制方法之一具体实施例的步骤流程图,此实施例包括有数字系统1的启动、读取与写入等三种运作模式。其中相关的系统架构请同时参阅图2、图3。
于数字系统1启动(步骤S300)后,便进入启动模式,判断非挥发性存储体单元11内是否储存有热门清单(步骤S302)。倘若步骤S302的判断为否,则等待主机17输入指令(步骤S304);倘若步骤S302的判断结果为是,则将热门清单加载热门数据辨识单元133的清单暂存区200(步骤S306)中,再进行步骤S304。步骤S304之后,判断是否接收到主机17所下达的指令(步骤S308)。倘若步骤S308的判断为否,则回到步骤S304;倘若步骤S308的判断为是,则再判断是否已到达启动周期(步骤S310)。倘若步骤S310的判断为否,则判断指令所指向的逻辑位置是否未列入启动热门清单(步骤S312);倘若步骤S312的判断为否,则回到步骤S304;倘若步骤S312的判断为是,则更新启动热门清单(步骤S314);之后,再回到步骤S304。
倘若步骤S310的判断为是,则代表启动周期已满,此时便由启动模式进入读取模式与写入模式,此实施例先判断主机17所下达的指令是否为读取指令(步骤S316)。倘若步骤S316的判断为是,便进入读取模式,识别与比对指令所指向的逻辑位置是否为热门清单的特定逻辑位置其中之一,以判断指令对应的数据是否为热门数据(步骤S318)。倘若步骤S318的判断为否,则回到步骤S304;倘若步骤S318的判断为是,则判断指令所指向的逻辑位置是否未列入读取热门清单(步骤S320)。倘若步骤S320的判断为否,则回到步骤S304;倘若步骤S320的判断为是,则更新读取热门清单(步骤S322)。之后,判断是否需进行热门清单备份(步骤S332);倘若步骤S332的判断为是,则将暂存于热门数据辨识单元333的热门清单备份到非挥发性存储体单元11中(步骤S334);倘若步骤S332的判断为否,则回到步骤S304。
倘若步骤S316的判断为否,则判断主机17所下达的指令是否为写入指令(步骤S324);倘若步骤S324的判断为否,则回到步骤S304;倘若步骤S324的判断为是,则识别指令所指向的逻辑位置是否属于热门清单所记录的特定逻辑位置其中之一,以判断指令对应的数据是否为热门数据(步骤S326)。倘若步骤S326的判断为否,则回到步骤S304;倘若步骤S326的判断为是,则判断指令所指向的逻辑位置是否未列入写入热门清单(步骤S328)。倘若步骤S328的判断为否,则回到步骤S304;倘若步骤S328的判断为是,则更新写入热门清单(步骤S330)。之后,再进入步骤S332,以判断是否进行热门清单备份与后续步骤。
于一具体实施例中,储存装置10更具有一候选清单,于步骤S318与步骤S326中,倘若指令所指向的逻辑位置并不属于特定逻辑位置其中之一时,则将此识别出的逻辑位置记录于候选清单中。步骤S318与步骤S326更判断指令所指向的逻辑位置是否属于候选清单所记录的逻辑位置其中之一,倘若判断结果为是,则将识别出的逻辑位置从候选清单转入热门清单,以更新热门清单。
又,当热门清单接受更新之后,储存装置10必须执行一数据更新转移程序,使得文件系统的逻辑位置与实体位置的对应关系与热门清单的内容一致。请参阅图8,该图为本发明所揭示的数据更新转移程序的步骤流程图。其中相关的系统架构请同时参阅图2。
如图8所示,数据更新转移程序开始执行(步骤S400)之后,先判断热门清单中是否有新增的逻辑位置数据(步骤S402);倘若步骤S402的判断为否,则结束数据更新转移程序(步骤S408);倘若步骤S402的判断为是,则读取高密度存储储存空间112,以取得新增的逻辑位置的数据(步骤S404)。之后,将从高密度存储储存空间112读取到的数据转移到低密度存储储存空间110中储存(步骤S406)。最后,进入步骤S408,结束数据更新转移程序。
上述实施例均通过比对的方式,来判断指令的逻辑位置是否属于热门数据。于另一具体实施例中,所述的控制方法于接收到主机17所下达的指令,并识别指令所指向的逻辑位置后,系执行一热门数据判定程序,对指令所指向的逻辑位置以杂凑函式(Hash function)、杂凑表(Hash table)与半衰期(Decadeperiod)等方法作演算,以判断指令所指向的逻辑位置是否属于热门数据所储存的逻辑位置。之后,再根据判断结果,指定低密度存储储存区间110的实体位置或高密度存储储存区间112的实体位置作为指令所指向的逻辑位置所对应的实体位置。亦即,倘若指令所指向的逻辑位置属于热门数据,则指定低密度存储储存空间110的实体位置作为此逻辑位置所对应的实体位置;倘若此逻辑位置并不属于热门数据,则指定高密度存储储存空间112的实体位置作为此逻辑位置所对应的实体位置。
按,所述的热门数据判定程序为一现有技术,于2006年六月台湾大学信息学院研究生谢仁伟所发表的博士论文“闪存管理的可靠性及效能提升”有相关技术说明,故在此便不再作赘述。
由以上实例详述,当可知悉本发明的混合密度存储体储存装置及其控制方法,是将常用文件或使用者指定的文件归类为热门数据,由判断主机所下达指令的逻辑位置是否属于热门数据所储存的逻辑位置,来指定此逻辑位置所对应的实体位置为高密度存储储存空间或低密度存储储存空间。如此一来,除了改善现有技术将同一文件标头区与数据区分配于不同存储体,致使储存装置过早失效与造成储存资源浪费等缺点之外,更配合储存装置的使用模式,对混合密度存储体储存装置的数据存取效能作进一步的提升。
当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (4)
1.一种混合密度存储体储存装置的控制方法,其特征在于,适用于配置一混合密度存储体储存装置对应一文件系统的实体位置,且该混合密度存储体储存装置适用于储存一主机所提供的文件数据,并具有一高密度存储储存空间、一低密度存储储存空间及一热门清单,该热门清单适用于记录该文件系统中的数个逻辑位置,该控制方法包括下列步骤:
接收一指令;
比对该指令所指向的逻辑位置是否属于记录于该热门清单的该数个逻辑位置其中之一;及
根据比对结果指定该高密度存储储存空间的实体位置或该低密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置;倘若该指令所指向的逻辑位置属于记录于该热门清单的该数个逻辑位置其中之一,则指定该低密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置,倘若该指令所指向的逻辑位置并不属于记录于该热门清单的该数个逻辑位置其中之一,则指定高密度存储储存空间的实体位置作为该指令所指向的逻辑位置所对应的实体位置;
其中,所述的混合密度存储体储存装置更具有一候选清单,倘若该指令所指向的逻辑位置并不属于记录于该热门清单的该数个逻辑位置其中之一,则将该指令所指向的逻辑位置记录于该候选清单上;
其中,在比对该指令所指向的逻辑位置是否属于记录于该热门清单的该数个逻辑位置其中之一的步骤中,更包括比对该指令所指向的逻辑位置是否记录于该候选清单上的步骤,倘若该指令所指向的逻辑位置被记录于该候选清单上,则将该指令所指向的逻辑位置从该候选清单转入该热门清单,以更新该热门清单;
其中,更新该热门清单后,进而执行一数据更新转移程序,其中该数据更新转移程序包括:
读取高密度存储储存空间,以取得该热门清单中新增的逻辑位置的数据;及
将自高密度存储储存空间读取到的数据转移到低密度存储储存空间中储存。
2.一种混合密度存储体储存装置,其特征在于,适用于接受一主机所下达的指令运作以存取文件数据,该混合密度存储体储存装置包括:
一非挥发性存储体单元,包括有一高密度存储储存空间以及一低密度存储储存空间;
一控制单元,具有一用来记录数个逻辑位置的热门清单,所述的控制单元更包括:
一系统接口,接收该主机所下达的一第一指令,并传输该第一指令所对应的一第一数据;
一微处理器,耦接于该系统接口,以接收并处理该第一指令,并响应该第一指令,控制该混合密度存储体储存装置及该控制单元的运作;
一热门数据辨识单元,耦接于该系统接口,以识别该第一指令所指向的逻辑位置,并比对该第一指令所指向的逻辑位置是否为记录于该热门清单的该数个逻辑位置其中之一,进而输出一比对结果至该微处理器;
一数据传输缓冲区,耦接于该系统接口,用以暂存该第一数据;及
一存储体接口,耦接于该第一数据传输缓冲区以及该非挥发性存储体单元之间,用以传输该第一数据;
其中,该微处理器根据该比对结果,指定该高密度存储储存空间的实体位置或该低密度存储储存空间的实体位置作为该第一指令所指向的逻辑位置所对应的文件数据存放的实体位置,若该比对结果为该第一指令所指向的逻辑位置属于记录于该热门清单的该数个逻辑位置其中之一,则指定该低密度存储储存空间的实体位置作为该第一指令所指向的逻辑位置所对应的文件数据存放的实体位置,若该比对结果为该第一指令所指向的逻辑位置并不属于记录于该热门清单的该数个逻辑位置其中之一,则指定高密度存储储存空间的实体位置作为该第一指令所指向的逻辑位置所对应的文件数据存放的实体位置;及
一候选清单,倘若该第一指令所指向的逻辑位置并不属于记录于该热门清单的该数个逻辑位置其中之一,则将该第一指令所指向的逻辑位置记录于该候选清单上;
其中,在比对该第一指令所指向的逻辑位置是否属于记录于该热门清单的该数个逻辑位置其中之一的步骤中,更包括比对该第一指令所指向的逻辑位置是否记录于该候选清单上的步骤,倘若该第一指令所指向的逻辑位置被记录于该候选清单上,则将该第一指令所指向的逻辑位置从该候选清单转入该热门清单,以更新该热门清单;
其中,更新该热门清单后,进而执行一数据更新转移,其中该数据更新转移包括:
读取高密度存储储存空间,以取得该热门清单中新增的逻辑位置的数据;及
将自高密度存储储存空间读取到的数据转移到低密度存储储存空间中储存。
3.根据权利要求2所述的混合密度存储体储存装置,其特征在于,所述的热门清单包括有一写入热门清单、一读取热门清单及一启动热门清单。
4.根据权利要求2所述的混合密度存储体储存装置,其特征在于,所述的热门数据辨识单元更包括:
一清单暂存区,暂存该热门清单;
一输入/输出监测单元,耦接于该系统接口,识别该第一指令所指向的逻辑位置;
一热门清单比对单元,耦接于该清单暂存区以及该输入/输出监测单元,接收该输入/输出监测单元识别出的该第一指令所指向逻辑位置,并比对该逻辑位置是否为记录于该热门清单的该数个逻辑位置其中之一,以输出该比对结果;
一热门清单更新单元,耦接于该清单暂存区以及该热门清单比对单元,根据该比对结果,更新暂存于该清单暂存区的该热门清单;及
一清单备份单元,耦接于该清单暂存区,接受该微处理器的控制,用以将暂存于该清单暂存区的该热门清单转入该非挥发性存储体单元储存。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US90708807P | 2007-03-19 | 2007-03-19 | |
US60/907,088 | 2007-03-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101271379A CN101271379A (zh) | 2008-09-24 |
CN101271379B true CN101271379B (zh) | 2011-12-07 |
Family
ID=39775861
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101294619A Active CN101271730B (zh) | 2007-03-19 | 2007-07-17 | 具混合密度存储器的存储器系统及其抹除、文件配置管理方法 |
CN2007101651480A Active CN101271379B (zh) | 2007-03-19 | 2007-11-01 | 混合密度存储体储存装置及其控制方法 |
CN2007101659321A Active CN101271380B (zh) | 2007-03-19 | 2007-11-02 | 混合密度存储体储存装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101294619A Active CN101271730B (zh) | 2007-03-19 | 2007-07-17 | 具混合密度存储器的存储器系统及其抹除、文件配置管理方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101659321A Active CN101271380B (zh) | 2007-03-19 | 2007-11-02 | 混合密度存储体储存装置 |
Country Status (3)
Country | Link |
---|---|
US (4) | US8307163B2 (zh) |
CN (3) | CN101271730B (zh) |
TW (3) | TWI368224B (zh) |
Families Citing this family (103)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9153337B2 (en) * | 2006-12-11 | 2015-10-06 | Marvell World Trade Ltd. | Fatigue management system and method for hybrid nonvolatile solid state memory system |
US8375190B2 (en) * | 2007-12-11 | 2013-02-12 | Microsoft Corporation | Dynamtic storage hierarachy management |
US8200904B2 (en) * | 2007-12-12 | 2012-06-12 | Sandisk Il Ltd. | System and method for clearing data from a cache |
US8060719B2 (en) | 2008-05-28 | 2011-11-15 | Micron Technology, Inc. | Hybrid memory management |
TWI389125B (zh) * | 2008-07-18 | 2013-03-11 | A Data Technology Co Ltd | 記憶體儲存裝置及其控制方法 |
TW201007451A (en) * | 2008-08-12 | 2010-02-16 | Phison Electronics Corp | Block management method for flash memory and storage system and controller using the same |
TWI467369B (zh) * | 2008-10-01 | 2015-01-01 | A Data Technology Co Ltd | 混合密度記憶體系統及其控制方法 |
US8892860B2 (en) * | 2008-10-03 | 2014-11-18 | Hewlett-Packard Development Company, L.P. | Clearing secure system resources in a computing device |
TWI413984B (zh) * | 2008-10-16 | 2013-11-01 | Silicon Motion Inc | 快閃記憶體裝置以及資料更新方法 |
TWI395222B (zh) * | 2008-12-05 | 2013-05-01 | Apacer Technology Inc | A storage device having a flash memory, and a storage method of a flash memory |
US8261009B2 (en) * | 2008-12-30 | 2012-09-04 | Sandisk Il Ltd. | Method and apparatus for retroactive adaptation of data location |
US20100169540A1 (en) * | 2008-12-30 | 2010-07-01 | Sinclair Alan W | Method and apparatus for relocating selected data between flash partitions in a memory device |
WO2010087858A1 (en) * | 2009-01-31 | 2010-08-05 | Hewlett-Packard Development Company, L.P. | File-name extension characters for file distribution |
CN101794253B (zh) * | 2009-02-04 | 2012-08-22 | 威刚科技股份有限公司 | 内存储存装置及其控制方法、热门数据控管模块 |
US8051241B2 (en) | 2009-05-07 | 2011-11-01 | Seagate Technology Llc | Wear leveling technique for storage devices |
US8380942B1 (en) * | 2009-05-29 | 2013-02-19 | Amazon Technologies, Inc. | Managing data storage |
US7948798B1 (en) | 2009-07-22 | 2011-05-24 | Marvell International Ltd. | Mixed multi-level cell and single level cell storage device |
TWI412036B (zh) * | 2009-07-22 | 2013-10-11 | Silicon Motion Inc | 資料讀取的方法及資料儲存裝置 |
US8914568B2 (en) * | 2009-12-23 | 2014-12-16 | Intel Corporation | Hybrid memory architectures |
CN101794199A (zh) * | 2010-03-26 | 2010-08-04 | 山东高效能服务器和存储研究院 | 基于高速磁盘缓存的计算机磁盘性能加速方法 |
US9104546B2 (en) * | 2010-05-24 | 2015-08-11 | Silicon Motion Inc. | Method for performing block management using dynamic threshold, and associated memory device and controller thereof |
TWI417721B (zh) * | 2010-11-26 | 2013-12-01 | Etron Technology Inc | 衰減熱資料之方法 |
US9092337B2 (en) | 2011-01-31 | 2015-07-28 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for managing eviction of data |
US9176864B2 (en) * | 2011-05-17 | 2015-11-03 | SanDisk Technologies, Inc. | Non-volatile memory and method having block management with hot/cold data sorting |
US9141528B2 (en) | 2011-05-17 | 2015-09-22 | Sandisk Technologies Inc. | Tracking and handling of super-hot data in non-volatile memory systems |
US9792218B2 (en) * | 2011-05-20 | 2017-10-17 | Arris Enterprises Llc | Data storage methods and apparatuses for reducing the number of writes to flash-based storage |
TWI581097B (zh) * | 2011-07-20 | 2017-05-01 | 欣承科技股份有限公司 | 存取方法 |
US9524957B2 (en) | 2011-08-17 | 2016-12-20 | Intersil Americas LLC | Back-to-back stacked dies |
US8713257B2 (en) * | 2011-08-26 | 2014-04-29 | Lsi Corporation | Method and system for shared high speed cache in SAS switches |
US9417803B2 (en) | 2011-09-20 | 2016-08-16 | Apple Inc. | Adaptive mapping of logical addresses to memory devices in solid state drives |
US10152423B2 (en) | 2011-10-31 | 2018-12-11 | International Business Machines Corporation | Selective population of secondary cache employing heat metrics |
CN102495806B (zh) * | 2011-11-25 | 2014-09-03 | 清华大学 | 相变内存周期性磨损均衡方法及其内存管理方法 |
US9240240B2 (en) * | 2011-11-29 | 2016-01-19 | Micron Technology, Inc. | Apparatus having indications of memory cell density and methods of their determination and use |
US9767032B2 (en) | 2012-01-12 | 2017-09-19 | Sandisk Technologies Llc | Systems and methods for cache endurance |
US9165005B2 (en) * | 2012-02-24 | 2015-10-20 | Simplivity Corporation | Method and apparatus utilizing non-uniform hash functions for placing records in non-uniform access memory |
KR20130116705A (ko) | 2012-04-16 | 2013-10-24 | 삼성전자주식회사 | 자기 랜덤 액세스 메모리 장치 및 어드레싱 방법 |
US9846641B2 (en) | 2012-06-18 | 2017-12-19 | International Business Machines Corporation | Variability aware wear leveling |
US8953398B2 (en) | 2012-06-19 | 2015-02-10 | Sandisk Technologies Inc. | Block level grading for reliability and yield improvement |
US9430322B2 (en) | 2012-08-02 | 2016-08-30 | Sandisk Technologies Llc | Device based wear leveling using intrinsic endurance |
CN103631737A (zh) * | 2012-08-27 | 2014-03-12 | 鸿富锦精密工业(深圳)有限公司 | 存储器数据处理系统及方法 |
JP2014052785A (ja) * | 2012-09-06 | 2014-03-20 | Toshiba Corp | メモリシステム |
CN103885901B (zh) * | 2012-12-21 | 2019-06-25 | 联想(北京)有限公司 | 文件读取方法、存储设备和电子设备 |
CN102981972A (zh) * | 2012-12-25 | 2013-03-20 | 重庆大学 | 一种相变存储器的损耗均衡方法 |
CN103902226B (zh) * | 2012-12-27 | 2017-08-04 | 宏碁股份有限公司 | 数据写入方法与系统 |
US20140281129A1 (en) * | 2013-03-15 | 2014-09-18 | Tal Heller | Data tag sharing from host to storage systems |
WO2014209234A1 (en) * | 2013-06-26 | 2014-12-31 | Agency For Science, Technology And Research | Method and apparatus for hot data region optimized dynamic management |
KR102065664B1 (ko) | 2013-08-09 | 2020-01-13 | 삼성전자 주식회사 | 메모리 장치의 열화 상태 추정 방법 및 이를 이용한 메모리 시스템에서의 웨어 레벨링 방법 |
US9442670B2 (en) | 2013-09-03 | 2016-09-13 | Sandisk Technologies Llc | Method and system for rebalancing data stored in flash memory devices |
US9519577B2 (en) | 2013-09-03 | 2016-12-13 | Sandisk Technologies Llc | Method and system for migrating data between flash memory devices |
US10019352B2 (en) | 2013-10-18 | 2018-07-10 | Sandisk Technologies Llc | Systems and methods for adaptive reserve storage |
KR102289919B1 (ko) * | 2014-04-15 | 2021-08-12 | 삼성전자주식회사 | 스토리지 컨트롤러, 스토리지 장치, 스토리지 시스템 및 상기 스토리지 컨트롤러의 동작 방법 |
US9645749B2 (en) * | 2014-05-30 | 2017-05-09 | Sandisk Technologies Llc | Method and system for recharacterizing the storage density of a memory device or a portion thereof |
US8891303B1 (en) | 2014-05-30 | 2014-11-18 | Sandisk Technologies Inc. | Method and system for dynamic word line based configuration of a three-dimensional memory device |
US9697247B2 (en) * | 2014-07-16 | 2017-07-04 | Facebook, Inc. | Tiered data storage architecture |
WO2016032486A1 (en) * | 2014-08-28 | 2016-03-03 | Hewlett-Packard Development Company, L.P. | Moving data chunks |
US9652153B2 (en) | 2014-09-02 | 2017-05-16 | Sandisk Technologies Llc | Process and apparatus to reduce declared capacity of a storage device by reducing a count of logical addresses |
US9158681B1 (en) | 2014-09-02 | 2015-10-13 | Sandisk Technologies Inc. | Process and apparatus to reduce declared capacity of a storage device by conditionally trimming |
US9582202B2 (en) | 2014-09-02 | 2017-02-28 | Sandisk Technologies Llc | Process and apparatus to reduce declared capacity of a storage device by moving data |
US9665311B2 (en) | 2014-09-02 | 2017-05-30 | Sandisk Technologies Llc | Process and apparatus to reduce declared capacity of a storage device by making specific logical addresses unavailable |
US9582193B2 (en) | 2014-09-02 | 2017-02-28 | Sandisk Technologies Llc | Triggering a process to reduce declared capacity of a storage device in a multi-storage-device storage system |
US9582203B2 (en) | 2014-09-02 | 2017-02-28 | Sandisk Technologies Llc | Process and apparatus to reduce declared capacity of a storage device by reducing a range of logical addresses |
US9524105B2 (en) | 2014-09-02 | 2016-12-20 | Sandisk Technologies Llc | Process and apparatus to reduce declared capacity of a storage device by altering an encoding format |
US9552166B2 (en) | 2014-09-02 | 2017-01-24 | Sandisk Technologies Llc. | Process and apparatus to reduce declared capacity of a storage device by deleting data |
US9582212B2 (en) | 2014-09-02 | 2017-02-28 | Sandisk Technologies Llc | Notification of trigger condition to reduce declared capacity of a storage device |
US9519427B2 (en) | 2014-09-02 | 2016-12-13 | Sandisk Technologies Llc | Triggering, at a host system, a process to reduce declared capacity of a storage device |
US9563370B2 (en) | 2014-09-02 | 2017-02-07 | Sandisk Technologies Llc | Triggering a process to reduce declared capacity of a storage device |
US9524112B2 (en) | 2014-09-02 | 2016-12-20 | Sandisk Technologies Llc | Process and apparatus to reduce declared capacity of a storage device by trimming |
US9582220B2 (en) | 2014-09-02 | 2017-02-28 | Sandisk Technologies Llc | Notification of trigger condition to reduce declared capacity of a storage device in a multi-storage-device storage system |
US9563362B2 (en) | 2014-09-02 | 2017-02-07 | Sandisk Technologies Llc | Host system and process to reduce declared capacity of a storage device by trimming |
US10083095B1 (en) * | 2014-09-25 | 2018-09-25 | EMC IP Holding Company LLC | Analytics-based backup system for determining optimum backup methods and predicting backup windows |
KR102251216B1 (ko) | 2014-11-21 | 2021-05-12 | 삼성전자주식회사 | 어드레스 리매핑된 메모리 칩, 이를 포함하는 메모리 모듈 및 메모리 시스템 |
KR102258126B1 (ko) | 2015-03-19 | 2021-05-28 | 삼성전자주식회사 | 메모리 컨트롤러의 작동 방법, 이를 포함하는 데이터 저장 장치, 및 이를 포함하는 데이터 처리 시스템 |
US9606737B2 (en) | 2015-05-20 | 2017-03-28 | Sandisk Technologies Llc | Variable bit encoding per NAND flash cell to extend life of flash-based storage devices and preserve over-provisioning |
US9639282B2 (en) | 2015-05-20 | 2017-05-02 | Sandisk Technologies Llc | Variable bit encoding per NAND flash cell to improve device endurance and extend life of flash-based storage devices |
KR102374637B1 (ko) * | 2015-07-08 | 2022-03-17 | 삼성전자주식회사 | 컴퓨팅 시스템 및 그것의 메모리 관리 방법 |
US10078448B2 (en) * | 2015-07-08 | 2018-09-18 | Samsung Electronics Co., Ltd. | Electronic devices and memory management methods thereof |
CN105183379B (zh) * | 2015-09-01 | 2018-10-23 | 上海新储集成电路有限公司 | 一种混合内存的数据备份系统及方法 |
CN105302479A (zh) * | 2015-09-29 | 2016-02-03 | 联想(北京)有限公司 | 一种数据管理方法及存储设备 |
CN105159843B (zh) * | 2015-10-19 | 2018-07-31 | 深圳芯邦科技股份有限公司 | 一种基于超级块的多通道管理方法与系统 |
KR102388746B1 (ko) * | 2015-11-11 | 2022-04-20 | 삼성전자주식회사 | 세이프 어드레스 매핑을 이용한 메모리 셀 액세스 제어 방법 |
US9946473B2 (en) | 2015-12-03 | 2018-04-17 | Sandisk Technologies Llc | Efficiently managing unmapped blocks to extend life of solid state drive |
US9946483B2 (en) | 2015-12-03 | 2018-04-17 | Sandisk Technologies Llc | Efficiently managing unmapped blocks to extend life of solid state drive with low over-provisioning |
TWI598733B (zh) * | 2016-01-12 | 2017-09-11 | 瑞昱半導體股份有限公司 | 權重式資料搬遷控制裝置與方法 |
US9959058B1 (en) * | 2016-03-31 | 2018-05-01 | EMC IP Holding Company LLC | Utilizing flash optimized layouts which minimize wear of internal flash memory of solid state drives |
US10121555B2 (en) * | 2016-05-26 | 2018-11-06 | Advanced Micro Devices, Inc. | Wear-limiting non-volatile memory |
CN107807786B (zh) * | 2016-09-08 | 2021-09-07 | 宏碁股份有限公司 | 存储装置及其资料映射方法 |
US10824554B2 (en) * | 2016-12-14 | 2020-11-03 | Via Technologies, Inc. | Method and apparatus for efficiently sorting iteration with small sorting set |
US10331999B2 (en) * | 2017-04-03 | 2019-06-25 | Gyrfalcon Technology Inc. | Memory subsystem in CNN based digital IC for artificial intelligence |
KR20180125694A (ko) * | 2017-05-16 | 2018-11-26 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작방법 |
TWI631461B (zh) * | 2017-06-27 | 2018-08-01 | 晨星半導體股份有限公司 | 行車記錄器之儲存裝置的控制方法與儲存裝置控制系統 |
US11435922B2 (en) | 2017-06-27 | 2022-09-06 | Sigmastar Technology Ltd. | Control method for storage device of driving recorder and storage device control system |
CN109308267B (zh) * | 2017-07-28 | 2021-12-03 | 星宸科技股份有限公司 | 行车记录器的储存装置的控制方法与储存装置控制系统 |
US10671296B2 (en) | 2017-08-09 | 2020-06-02 | Macronix International Co., Ltd. | Management system for managing memory device and management method for managing the same |
TWI652571B (zh) | 2017-08-09 | 2019-03-01 | 旺宏電子股份有限公司 | 記憶體裝置之管理系統及管理方法 |
US10705747B2 (en) * | 2018-03-21 | 2020-07-07 | Micron Technology, Inc. | Latency-based storage in a hybrid memory system |
US10884889B2 (en) | 2018-06-22 | 2021-01-05 | Seagate Technology Llc | Allocating part of a raid stripe to repair a second raid stripe |
US10713155B2 (en) | 2018-07-19 | 2020-07-14 | Micron Technology, Inc. | Biased sampling methodology for wear leveling |
US10599576B2 (en) | 2018-07-23 | 2020-03-24 | International Business Machines Corporation | Hybrid memory access frequency |
US10908824B2 (en) | 2018-11-08 | 2021-02-02 | Winbond Electronics Corp. | Flash memory storage device and method thereof |
KR20200118311A (ko) | 2019-04-05 | 2020-10-15 | 삼성전자주식회사 | 데이터를 스왑하기 위한 메모리 장치 및 메모리 장치의 동작 방법 |
TWI703450B (zh) * | 2019-08-19 | 2020-09-01 | 技嘉科技股份有限公司 | 支援不同種類記憶體的主機板 |
US11256616B2 (en) * | 2019-12-24 | 2022-02-22 | Micron Technology, Inc. | Power loss data protection in a memory sub-system |
KR20220048869A (ko) * | 2020-10-13 | 2022-04-20 | 에스케이하이닉스 주식회사 | 스토리지 장치 및 그 동작 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5859795A (en) * | 1996-01-31 | 1999-01-12 | Sgs-Thomson Microelectronics S.R.L. | Multi-level memory circuits and corresponding reading and writing methods |
CN1620700A (zh) * | 2001-12-14 | 2005-05-25 | 桑迪士克股份有限公司 | 混合密度存储卡 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4777589A (en) * | 1985-06-28 | 1988-10-11 | Hewlett-Packard Company | Direct input/output in a virtual memory system |
US6230233B1 (en) * | 1991-09-13 | 2001-05-08 | Sandisk Corporation | Wear leveling techniques for flash EEPROM systems |
JPH05151097A (ja) * | 1991-11-28 | 1993-06-18 | Fujitsu Ltd | 書換回数制限型メモリのデータ管理方式 |
US5493660A (en) * | 1992-10-06 | 1996-02-20 | Hewlett-Packard Company | Software assisted hardware TLB miss handler |
US6009498A (en) * | 1995-02-16 | 1999-12-28 | Fujitsu Limited | Disk control unit for holding track data in cache memory |
US6003115A (en) * | 1997-07-29 | 1999-12-14 | Quarterdeck Corporation | Method and apparatus for predictive loading of a cache |
JP4004669B2 (ja) * | 1998-11-26 | 2007-11-07 | 株式会社日立コミュニケーションテクノロジー | 音声パケット多重化方法及び装置 |
US6732221B2 (en) * | 2001-06-01 | 2004-05-04 | M-Systems Flash Disk Pioneers Ltd | Wear leveling of static areas in flash memory |
US6615318B2 (en) * | 2002-01-22 | 2003-09-02 | International Business Machines Corporation | Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries |
US6985992B1 (en) | 2002-10-28 | 2006-01-10 | Sandisk Corporation | Wear-leveling in non-volatile storage systems |
US6831865B2 (en) | 2002-10-28 | 2004-12-14 | Sandisk Corporation | Maintaining erase counts in non-volatile storage systems |
US7032088B2 (en) * | 2003-08-07 | 2006-04-18 | Siemens Corporate Research, Inc. | Advanced memory management architecture for large data volumes |
JP4270994B2 (ja) * | 2003-09-29 | 2009-06-03 | 株式会社東芝 | 不揮発性半導体記憶装置 |
US20050251617A1 (en) * | 2004-05-07 | 2005-11-10 | Sinclair Alan W | Hybrid non-volatile memory system |
JP4357304B2 (ja) * | 2004-01-09 | 2009-11-04 | 株式会社バッファロー | 外部記憶装置 |
JP4215746B2 (ja) * | 2005-05-20 | 2009-01-28 | Necインフロンティア株式会社 | 情報処理装置および寿命監視方法 |
KR101257848B1 (ko) * | 2005-07-13 | 2013-04-24 | 삼성전자주식회사 | 복합 메모리를 구비하는 데이터 저장 시스템 및 그 동작방법 |
US7752382B2 (en) * | 2005-09-09 | 2010-07-06 | Sandisk Il Ltd | Flash memory storage system and method |
US7779426B2 (en) * | 2006-03-30 | 2010-08-17 | Microsoft Corporation | Describing and querying discrete regions of flash storage |
US7646636B2 (en) * | 2007-02-16 | 2010-01-12 | Mosaid Technologies Incorporated | Non-volatile memory with dynamic multi-mode operation |
TWI354996B (en) * | 2007-12-31 | 2011-12-21 | Phison Electronics Corp | Wear leveling method and controller thereof |
US7948798B1 (en) * | 2009-07-22 | 2011-05-24 | Marvell International Ltd. | Mixed multi-level cell and single level cell storage device |
-
2007
- 2007-05-18 TW TW096117892A patent/TWI368224B/zh active
- 2007-07-17 CN CN2007101294619A patent/CN101271730B/zh active Active
- 2007-10-01 TW TW096136716A patent/TWI382421B/zh active
- 2007-10-01 TW TW096136719A patent/TWI348618B/zh active
- 2007-11-01 CN CN2007101651480A patent/CN101271379B/zh active Active
- 2007-11-02 CN CN2007101659321A patent/CN101271380B/zh active Active
-
2008
- 2008-03-18 US US12/050,593 patent/US8307163B2/en active Active
- 2008-03-18 US US12/050,614 patent/US20080235433A1/en not_active Abandoned
- 2008-03-18 US US12/050,567 patent/US8015346B2/en active Active
-
2011
- 2011-06-14 US US13/159,784 patent/US8291156B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5859795A (en) * | 1996-01-31 | 1999-01-12 | Sgs-Thomson Microelectronics S.R.L. | Multi-level memory circuits and corresponding reading and writing methods |
CN1620700A (zh) * | 2001-12-14 | 2005-05-25 | 桑迪士克股份有限公司 | 混合密度存储卡 |
Also Published As
Publication number | Publication date |
---|---|
US20080235433A1 (en) | 2008-09-25 |
US20110246709A1 (en) | 2011-10-06 |
TW200839768A (en) | 2008-10-01 |
CN101271380A (zh) | 2008-09-24 |
TW200839510A (en) | 2008-10-01 |
CN101271379A (zh) | 2008-09-24 |
TW200839773A (en) | 2008-10-01 |
TWI348618B (en) | 2011-09-11 |
US20080235432A1 (en) | 2008-09-25 |
US8307163B2 (en) | 2012-11-06 |
US8015346B2 (en) | 2011-09-06 |
CN101271730A (zh) | 2008-09-24 |
TWI368224B (en) | 2012-07-11 |
TWI382421B (zh) | 2013-01-11 |
US20080235468A1 (en) | 2008-09-25 |
US8291156B2 (en) | 2012-10-16 |
CN101271380B (zh) | 2011-07-27 |
CN101271730B (zh) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101271379B (zh) | 混合密度存储体储存装置及其控制方法 | |
CN101937319B (zh) | 存储器系统及其映射方法 | |
CN100487672C (zh) | 用于分割一逻辑块的方法及设备 | |
CN103425597B (zh) | 数据储存装置和快闪存储器的区块管理方法 | |
US7526599B2 (en) | Method and apparatus for effectively enabling an out of sequence write process within a non-volatile memory system | |
US8131911B2 (en) | Data writing method, and flash storage system and controller using the same | |
CN102831070B (zh) | 用于存储器装置的存储地址重新映射的方法和系统 | |
US8606987B2 (en) | Data writing method for flash memory and controller using the same | |
CN106681654B (zh) | 映射表载入方法与存储器存储装置 | |
US20100011153A1 (en) | Block management method, and storage system and controller using the same | |
CN106469122B (zh) | 有效数据合并方法、存储器控制器与存储器储存装置 | |
US20090198875A1 (en) | Data writing method for flash memory, and controller and system using the same | |
US20100042775A1 (en) | Block management method for flash memory, and storage system and controller using the same | |
CN101661431B (zh) | 用于快闪存储器的区块管理方法、快闪储存系统及控制器 | |
CN103136111B (zh) | 数据写入方法、存储器控制器与存储器储存装置 | |
JP2009503740A (ja) | データファイルを直接記憶する再プログラム可能な不揮発性メモリ内のファイルデータの索引付け | |
CN111737165A (zh) | 存储器控制方法、存储器存储装置及存储器控制电路单元 | |
CN101859278B (zh) | 用于闪存的数据储存方法及储存系统 | |
CN101794253A (zh) | 内存储存装置及其控制方法、热门数据控管模块 | |
CN103389941B (zh) | 存储器格式化方法、存储器控制器及存储器存储装置 | |
CN103578566B (zh) | 存储器存储装置及其修复方法 | |
CN105988950A (zh) | 存储器管理方法、存储器控制电路单元与存储器存储装置 | |
CN110442299B (zh) | 数据写入方法、存储器控制电路单元以及存储器储存装置 | |
CN103324581A (zh) | 编程存储单元与数据读取方法、存储器控制器与储存装置 | |
CN102650971B (zh) | 存储器管理方法、存储器控制器与存储器储存装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |