[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN101794253B - Memory storage device and control method thereof, and hot data control module - Google Patents

Memory storage device and control method thereof, and hot data control module Download PDF

Info

Publication number
CN101794253B
CN101794253B CN2009100051534A CN200910005153A CN101794253B CN 101794253 B CN101794253 B CN 101794253B CN 2009100051534 A CN2009100051534 A CN 2009100051534A CN 200910005153 A CN200910005153 A CN 200910005153A CN 101794253 B CN101794253 B CN 101794253B
Authority
CN
China
Prior art keywords
data
leaf
memory
memory page
writes
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
Application number
CN2009100051534A
Other languages
Chinese (zh)
Other versions
CN101794253A (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.)
A Data Technology Co Ltd
Original Assignee
A Data Technology Co Ltd
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 A Data Technology Co Ltd filed Critical A Data Technology Co Ltd
Priority to CN2009100051534A priority Critical patent/CN101794253B/en
Publication of CN101794253A publication Critical patent/CN101794253A/en
Application granted granted Critical
Publication of CN101794253B publication Critical patent/CN101794253B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Read Only Memory (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

A memory storage device and a control method thereof, and a hot data control module, the memory storage device has a high density memory unit, the high density memory unit is divided into a plurality of most significant memory pages and a plurality of least significant memory pages. The main feature of the control method is to determine the nature of the data according to its length, and then to determine whether to allocate the data in the least significant memory page or the entire high density memory according to the nature of the data. By means of the technical scheme, the invention utilizes the characteristic of Paired memory pages (Paired pages) of the high-density memory to store frequently updated data in the memory pages with faster programming time, thereby accelerating the programming time and prolonging the service life of the storage device.

Description

Internal storing memory and control method thereof, hot data control module
Technical field
The present invention relates to a kind of storage device and method, refer to a kind of internal storing memory and control method thereof especially.
Background technology
Non-voltile memory (Non-volatile memory, or be called non-according to electrical internal memory) in order to storage data, often be applied to storage device, for example: memory card, the carry-on dish of USB interface, solid magnetic disc driver etc.Flash memory (Flash memory) has advantages such as high storage density, low power consumption characteristic, effective access efficiency and reasonable price cost, and becomes present non-voltile memory main flow.
The complete usually multi-level unit type internal memory (Multi-level-cell that adopts of general non-voltile memory; MLC) or single stage unit type internal memory (Single-level-cell; SLC); Wherein with multi-level unit process in save as high density internal memory (High density memory), and with single stage unit process in save as low-density internal memory (Low density memory).Compared to the low-density internal memory; The data storing capacity of high density internal memory unit area can become multiple to increase; Thereby have and significantly improve storage volume and the advantage that reduces cost, so its to read and write data, carry out burning longer with the required time of (Erase) action of erasing; In addition, the multi-level unit process technique causes also that the high density internal memory can bear smears that to write number of times (Erase cycle) less, has so just relatedly influenced the data access speed and the serviceable life of adopting the storage device of high density internal memory.
In view of the characteristics of high density internal memory are that storage volume is big and cost is low, but that data access speed reaches the durable number of times of erasing slowly is few; And the characteristics of low-density internal memory are that data access speed is fast and erase often durable; But storage volume is little and cost is high; And then develop and the internal memory that in single storage device, possesses above-mentioned two kinds of different densities simultaneously, be mixed density memory (Hybriddensity memory).
At present; The mixed density memory storing device that industry proposed adopts low-density internal memory record frequency of utilization higher data usually; With the lower data of high density internal memory record frequency of utilization; Yet, in the limited storage volume of low-density internal memory, plan that new and old data processing method will influence the task performance of mixed density memory storing device; And because the number of times of erasing that the internal memory of different densities can bear is different, and the data of depositing when internal memory are updated or during access; Can erase and deposit the block of these data; And then cause the number of times inequality of erasing of the internal memory of two kinds of density, thus, can facing wherein, a kind of internal memory of density arrives first the durable number of times restriction of erasing; But the situation that the internal memory of another kind of density still can continue to use, and finish serviceable life of storage device ahead of time.
Summary of the invention
Therefore, the object of the present invention is to provide a kind of internal storing memory and control method thereof, hot data control module, to improve the problem of known technology.
The present invention discloses a kind of control method of internal storing memory, is applicable at least one data configuration that writes that is transmitted by main frame in an internal storing memory.This storage device has high density memory unit, is divided into a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf in this high density memory unit, and it is shorter than the time that writes this first kind memory page or leaf wherein to write this second type memory page or leaf.The step of described control method is following: at first carry out a hot data filter; This data length and threshold value that writes data is compared; In order to distinguish this character that writes data be a hot data or be unexpected winner data; Wherein if this data length that writes data is littler than this threshold value, then this character that writes data is this hot data, otherwise this character that writes data is these unexpected winner data; Decide this to write the allocation position of data according to comparative result afterwards; If this data length that writes data is littler than this threshold value; Then this is write data configuration in second type of memory page or leaf, otherwise this is write data configuration in first kind memory page or leaf and second type of memory page or leaf, in other words; Just write the character of data according to this; This is write data configuration in this second type memory page or leaf or this first kind memory page or leaf and this second type memory page or leaf,, then this is write data configuration in this second type memory page or leaf wherein if this character that writes data is this hot data; If this character that writes data is these unexpected winner data, then this is write data configuration in this first kind memory page or leaf and this second type memory page or leaf.
The present invention also provides a kind of hot data control module; Be applicable at least one data that write of access from high density memory unit; This high density memory unit pack is drawn together a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf, and this hot data control module includes:
One hot data filter element; This data length and threshold value that writes data is compared; In order to distinguish that this writes the character of data; Wherein if this data length that writes data is littler than this threshold value, then this hot data filter element judges that this character that writes data is a hot data, otherwise this hot data filter element judges that this character that writes data is unexpected winner data; And
One address configuration unit; Be coupled between this hot data filter element and this high density memory unit; Character in order to write data according to this is disposed at this second type memory page or leaf or this first kind memory page or leaf and this second type memory page or leaf with it; Wherein if this character that writes data is this hot data; Then this address configuration unit writes data configuration in this second type memory page or leaf with this, if this character that writes data is these unexpected winner data, then this address configuration unit writes data configuration in this first kind memory page or leaf and this second type memory page or leaf with this.
The present invention also provides a kind of internal storing memory, is applicable to cooperate at least one data that write of a main frame access, includes:
One non-volatile memory cell comprises the high density memory unit that is made up of the high density internal memory, and this high density memory unit pack is drawn together a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf; And
One control module; Be coupled between this main frame and this non-volatile memory cell; This control module comprises a hot data control module, and this hot data control module compares a length and the threshold value that this writes data, writes the character of data in order to distinguish this; Write the character of data again according to this, this is write data configuration in this second type memory page or leaf or this first kind memory page or leaf and this second type memory page or leaf;
Wherein if this data length that writes data is littler than this threshold value; Then this hot data control module in this control module judges that this character that writes data is a hot data; And this is write data configuration in this second type memory page or leaf; Otherwise this hot data control module in this control module judges that this character that writes data is unexpected winner data, and this is write data configuration in this first kind memory page or leaf and this second type memory page or leaf.
By the aforementioned techniques scheme; The present invention utilizes the characteristic of the paired memory page or leaf (Paired Page) of high density internal memory; Normal data updated is stored in burning (Program) time remembers in the page or leaf faster, and then quicken recordable time, and prolong the serviceable life of storage device.
Above general introduction and ensuing detailed description and accompanying drawing all are to reach mode, means and the effect that predetermined purpose is taked in order to further specify the present invention.And relevant other purpose of the present invention and advantage will be set forth in follow-up explanation and accompanying drawing.
Description of drawings
Fig. 1 is the synoptic diagram that disclosed high density is remembered a specific embodiment of unit;
Fig. 2 is the synoptic diagram of a specific embodiment of disclosed physical blocks;
Fig. 3 A~Fig. 3 C is that the state of a specific embodiment of disclosed high density memory unit changes synoptic diagram;
Fig. 4 is the system architecture synoptic diagram of disclosed internal storing memory;
Fig. 5 is the system architecture synoptic diagram of a specific embodiment of disclosed hot data control module;
Fig. 6 is the data configuration synoptic diagram that disclosed high density is remembered a specific embodiment of unit; And
Fig. 7 is the flow chart of steps of a specific embodiment of the control method of disclosed internal storing memory.
[description of reference numerals]
1: high density memory unit
PBA 0, PBA 1, PBA 2, PBA i: physical blocks
MSB 0, MSB 1, MSB 2, MSB i, MSB n: highest significant position memory page or leaf
LSB 0, LSB 1, LSB 2, LSB i, LSB n: least significant bit (LSB) memory page or leaf
" U ", " A ", " B ", " C ": state
31: highest significant position 33: least significant bit (LSB)
4: digital display circuit
40: internal storing memory
41: non-volatile memory cell
43: control module
431: system interface
433: hot data control module
4331: hot data filter element 4333: the address configuration unit
435: microprocessor
437: data buffer storage unit
439: memory interface
45: PMU
47: main frame
49: power supply
HD 0, HD 1, HD n: hot data
S701~S719: each steps flow chart
Embodiment
Internal storing memory proposed by the invention and control method thereof; The character that writes data that elder generation's identification is transmitted by a main frame; That will more often upgrade writes data configuration in the replication rate memory page or leaf of high density internal memory faster; With the raising replication rate, and the effective utilization and the life-span of lifting memory device.
The internal storing memory framework that major technique of the present invention is characterised in that the control method of data configuration and uses this method; Below necessary built-in system framework and motion flow thereof are just only proposed, yet the general of this territory can the technician can be known; Except following mentioned member; Certainly therefore the necessary element that comprises other in the internal storing memory, should not exceed with the present embodiment revealer.
At first, see also Fig. 1, this figure system is the synoptic diagram of a specific embodiment of disclosed high density memory unit.Shown in first figure, the continuous a plurality of physical blocks PBA of high density memory unit 1 definition that constituted by the high density internal memory 0, PBA 1, PBA 2..., each physical blocks PBA iHave a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf, as shown in Figure 2, owing to there is the characteristic of paired memory page or leaf (Paired Page) in the high density, described first kind memory page or leaf is highest significant position memory page or leaf (MSB Page) MSB 0, MSB 1, MSB 2...; And second type of memory page or leaf is least significant bit (LSB) memory page or leaf (LSB Page) LSB 0, LSB 1, LSB 2....
So high density is remembered the highdensity reason that is called of unit; Mainly be that wherein each memory cell can be in and surpasses two states, shown in Fig. 3 A, each memory cell comprises two positions; With deciding four kinds of states " U ", " A ", " B ", " C "; These two positions are highest significant position (MSB) 31 and least significant bit (LSB) (LSB) 33, distinguish the position on different memory pages or leaves, and belong to the highest significant position memory page or leaf MSB of same memory cell iAnd least significant bit (LSB) memory page or leaf LSB iPromptly be called paired memory page or leaf (Paired Page).
When writing data to highest significant position memory page or leaf MSB i, shown in Fig. 3 B, must memory cell be burnt to state " C " by state " U ", or be burnt to state " B " by state " A ", convert highest significant position 31 represented positions into logical zero by logical one whereby.And if with highest significant position memory page or leaf MSB iIn memory cell maintain state " A " or state " U ", can highest significant position 31 be expressed as logical one.
And when writing data to least significant bit (LSB) memory page or leaf LSB i, shown in Fig. 3 C, then can memory cell be maintained state " U ", so that least significant bit (LSB) 33 is expressed as logical one.If memory cell is burned onto state " A ", then can least significant bit (LSB) 33 be expressed as logical zero.A memory cell like this only need be kept two kinds of lower current potentials and handle two states, therefore if only use the least significant bit (LSB) memory page or leaf LSB of high density memory unit iCome record data, its effect and speed can be similar with use low-density mnemon.So the hot data that the present invention proposes more often to upgrade only utilizes a least significant bit (LSB) memory page or leaf LSB iCome record, quicken the processing speed of hot data whereby.
Then, see also Fig. 4, this figure is the system architecture synoptic diagram of disclosed internal storing memory.As shown in Figure 4, an internal storing memory 40 (hereinafter to be referred as storage device) is applied in the digital display circuit 4, cooperates to carry out to write and reading of data.In the digital display circuit 4, storage device 40 is coupled to main frame 47, accepts the instruction running that main frame 47 is assigned.Specifically, main frame 47 can be a computer system, and storage device 40 then is the solid state hard disc of computer system.
Storage device 40 includes a non-volatile memory cell 41, a control module 43 and a PMU 45.Non-volatile memory cell 41 is to be made up of flash memory (Flash memory), includes high density memory unit 1, also can comprise low-density mnemon (not shown), mixes internal storing memory to form.High density memory unit 1 be multi-level unit internal memory (MLC), have the storage volume height, the durable number of times of erasing less and characteristics such as data access speed is low.
PMU 45 is coupled to a power supply 49, in order to receiving the electric power that power supply 49 is exported, and is control module 43 and non-volatile memory cell 41 required power supplys with power conversions.
The present invention manages the stored file data of storage device 40 according to the system architecture of the file system institute standard of FAT12, FAT16, FAT32 or NTFS.The addressing conversion table of planning in advance via microprocessor 435 firmwares is with the video physical address of non-volatile memory cell 41 of the logical block addresses of file data in file system.
Control module 43 is coupled between main frame 47 and the non-volatile memory cell 41; Control module 43 receives the instruction that main frame 47 is assigned; Described instruction can be one and writes an instruction or a reading command; The data that write instruction and be a corresponding logical block addresses write in the non-volatile memory cell 41, and reading command then is that the data with a logical block addresses read out from non-volatile memory cell 41.Control module 43 includes a system interface 431, a hot data control module 433, a microprocessor 435, a data buffer storage unit 437 and a memory interface 439.System interface 431 is to be coupled to main frame 47, in order to receive the instruction that main frame 47 is assigned, is somebody's turn to do the pairing data of instruction with transmission.Hot data control module 433 is coupled to system interface 431, to discern the character of this instruction data pointed, specifies this data configuration in suitable memory address.Microprocessor 435 is coupled to system interface 431 and hot data control module 433; Be somebody's turn to do the operation situation of instruction in order to each cell processing in the control storage device 40; Promptly after microprocessor 435 receives instruction; Instruction data pointed are reached hot data control module 433 to differentiate the character of data, according to judged result these data are made proper process more afterwards.Data buffer storage unit 437 is coupled to system interface 431, is sent to the data of storage device 40 in order to temporary main frame 47, or the data that read from storage device 40 of main frame 47 preparations.Memory interface 439 is coupled between data buffer storage unit 437 and the non-volatile memory cell 41, as the data transmission interface between control module 43 and the non-volatile memory cell 41.
Then, please consult Fig. 4 and Fig. 5 simultaneously.Fig. 5 is the system architecture synoptic diagram of a specific embodiment of disclosed hot data control module.As shown in Figure 5, hot data control module 433 is coupled to non-volatile memory cell 41, and non-volatile memory cell 41 has high density memory unit 1.Main frame 47 passes to hot data control module 433 with the pairing data (following general designation writes data) of the instruction of being assigned, and hot data control module 433 can specify this to write least significant bit (LSB) memory page or leaf or highest significant position memory page or leaf and the least significant bit (LSB) memory page or leaf of data configuration in high density memory unit 1 according to this character that writes data.
Hot data control module 433 includes a hot data filter element 4331 and an address configuration unit 4333.Hot data filter element 4331 receives and writes data, distinguishes its data character by the length that writes data.Address configuration unit 4333 is coupled between hot data filter element 4331 and the high density memory unit 1, in order to according to the character that writes data it is disposed at suitable address.Specifically, if the data length that writes data is littler than a preset threshold value, and hot data filter element 4331 judges that promptly this writes data is a hot data, by address configuration unit 4333 given least significant bit (LSB)s memory page or leaf LSB iThe address dispose this and write data; Otherwise judge that this writes data is unexpected winner data (non-hot datas), remember page or leaf MSB with writing data configuration in highest significant position according to the mode that generally writes high density memory unit 1 iAnd least significant bit (LSB) memory page or leaf LSB i
A length and a threshold value that the present invention will write data relatively decide this to write the character of data.Threshold value can be a default value or user's setting value, also can adjust its value by the character that writes data.For example; Write the address and the length of data by 4331 statistics past of hot data filter element N pen; Then analyzing this N pen writes its address of data repeatability higher data and falls into which data length scope; What-if goes out higher its data length system of data that writes of repeatability and falls into below the 2KB, is 2KB with threshold settings then.And ensuing its length of data that writes then is judged as hot data, otherwise then is judged as non-hot data if is lower than 2KB.In addition, the establishing method of threshold value can write the new threshold value of data change by every reception N pen; Also can be after reception N pen write data and analyze threshold value, next every reception M pen writes data and just upgrades a threshold value (N ≠ M, N, M >=1), so can dynamically adjust the definition of hot data through the statistical study that writes data.If storage device 40 just come into operation, generator gate limit value not as yet, a predeterminable initial threshold value is in hot data filter element 4331 or load the threshold value that write down when last time using for judging that initial strokes writes the character of data.
In the high density memory unit 1; If after the physical blocks of a storage data is write and is expired; Then specify another physical blocks of having erased to come storage data again, and the latter's physical blocks is the sub-block of the former physical blocks, and has linking relationship between physical blocks and (can in the logical address conversion table, manage by address configuration unit 4333; Also part one chained list is managed in addition), find oneself sub-block address in order to arbitrary physical blocks.Please refer to Fig. 6, this figure is the data configuration synoptic diagram that disclosed high density is remembered a specific embodiment of unit.As shown in Figure 6, case hot gated data HD 0, HD 1..., HD n, according to HD 0, HD 1, HD 1... HD n, HD nMore new sequences data are write in the high density memory unit 1, then by behind the 4333 given addresses, address configuration unit, by microprocessor 435 control hot data HD 0, HD 1Write physical blocks PBA respectively 0A least significant bit (LSB) memory page or leaf LSB 0, LSB 1In, the hot data HD that upgrades after treating 1Desire to write fashionable, then it is continued to be recorded in a least significant bit (LSB) memory page or leaf LSB 2, and least significant bit (LSB) memory page or leaf LSB 1In data then be labeled as invalid.Write hot data, hot data HD according to aforesaid way nBe stored in physical blocks PBA 0Last least significant bit (LSB) memory page or leaf LSB nAfter, receive hot data HD again nWhen desire was upgraded, address configuration unit 4333 can dispose a physical blocks PBA who has erased in addition again 2The hot data that writes after writing down, thereby hot data HD nWrite physical blocks PBA 2A least significant bit (LSB) memory page or leaf LSB 0In, and physical blocks PBA 0A least significant bit (LSB) memory page or leaf LSB nIn data then be labeled as invalid.Physical blocks PBA in the present embodiment 2Be physical blocks PBA 0Sub-block, physical blocks PBA 2Also can continue to link more sub-block and come record data.
In high density memory unit 1, can be used for the quantity of the physical blocks of erasing of record data less than a default value; In one specific embodiment; This default value is the quantity of redundant block, just microprocessor 435 begins to reclaim the program of block, the physical blocks that meaning is about to linking relationship is (like PBA 0, PBA 2) in all valid data collect after, be stored in another physical blocks of having erased, and the above-mentioned script of erasing has the data in the physical blocks of linking relationship, write for other data.Except aforesaid way, system also can be in arbitrary physical blocks recorded data be all when invalid, promptly carry out and reclaim the block program, physical blocks is erased to be write for other data.
At last, see also Fig. 7, this figure is the flow chart of steps of a specific embodiment of the control method of disclosed internal storing memory.Wherein relevant system architecture is please consulted Fig. 4 simultaneously.As shown in Figure 7, described control method includes the following step:
At first, hot data filter element 4331 receives one and writes data (step S701); Then, carry out a hot data filter (step S703), judge that whether the data length that writes data is less than threshold value; If not, then microprocessor 435 writes data configuration in highest significant position memory page or leaf MSB with this iAnd least significant bit (LSB) memory page or leaf LSB iIn (step S705); And upgrade the logical address that writes data and the corresponding relation (step S707) of physical address according to configuration address, just continue to receive next record afterwards and write data;
If being judged as of step S703 is to judge then whether physical blocks also has spendable least significant bit (LSB) memory page or leaf (step S711); If then microprocessor 435 is controlled according to 4333 given addresses, address configuration unit and is write data configuration in least significant bit (LSB) memory page or leaf LSB iIn (step S713);
If step S711 is judged as not, then expression does not have least significant bit (LSB) memory page or leaf can supply storage data at present, and whether the quantity of then judging the physical blocks of having erased is less than default value (step S715), to determine whether the reaching condition that block reclaims; If not, address configuration unit 4333 disposes another physical blocks of having erased immediately with writing in the least significant bit (LSB) memory page or leaf of physical blocks that data are written to new configuration (step S717); And upgrade the linking relationship (step S719) of physical blocks, and promptly set up the mother-child relationship (MCR) of original entity block and new physical blocks, upgrade the logical address that writes data and the corresponding relation of physical address according to configuration address more subsequently;
If being judged as of step S715 is; Expression has reached the block condition that reclaims; Then will write data and have the valid data in the physical blocks of linking relationship to be replicated in another physical blocks of having erased (step S721), and upgrade the logical address that writes data and the corresponding relation (step S723) of physical address according to configuration address; At last, erasing has the data in the physical blocks of linking relationship to write (step S725) for other data originally, and continuation reception next record writes data processing.
Detail by above instance; Can know internal storing memory of the present invention and control method thereof; Be to adjust threshold value with the identification hot data through the analysis and the lasting character that writes data of detecting of data length; And then hot data is recorded in the least significant bit (LSB) memory page or leaf in the high density internal memory, non-hot data just is disposed at least significant bit (LSB) memory page or leaf and highest significant position memory page or leaf according to the mode that generally writes the high density internal memory, makes full use of the processing that characteristic that least significant bit (LSB) memory page burning data is similar to the low-density internal memory is done data whereby; Effectively improve the speed that writes the high density internal memory, and then promote the effective utilization and the life-span of memory device.
But; The above; Be merely the detailed description and the accompanying drawing of specific embodiment of the present invention; Be not that all scopes of the present invention should be as the criterion with claim in order to restriction the present invention, the those of ordinary skill in any the field of the invention can think easily and variation or revise all can be encompassed within the scope of patent protection that this case defines.

Claims (18)

1. the control method of an internal storing memory; It is characterized in that being applicable to at least one data configuration that writes in an internal storing memory; This internal storing memory has high density memory unit; Comprise a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf in this high density memory unit, it is shorter than the time that writes this first kind memory page or leaf wherein to write this second type memory page or leaf, and this control method comprises the following steps:
Carry out a hot data filter; This data length and threshold value that writes data is compared; In order to distinguish this character that writes data be a hot data or be unexpected winner data; Wherein if this data length that writes data is littler than this threshold value, then this character that writes data is this hot data, otherwise this character that writes data is these unexpected winner data; And
Write the character of data according to this; This is write data configuration in this second type memory page or leaf or this first kind memory page or leaf and this second type memory page or leaf; Wherein if this character that writes data is this hot data; Then this is write data configuration in this second type memory page or leaf,, then this is write data configuration in this first kind memory page or leaf and this second type memory page or leaf if this character that writes data is these unexpected winner data.
2. control method as claimed in claim 1 is characterized in that more comprising execution one reclaimer.
3. control method as claimed in claim 2 is characterized in that this high density memory unit defines continuous a plurality of physical blocks, and each this physical blocks has a plurality of these first kind memory pages or leaves and this second type memory page or leaf.
4. control method as claimed in claim 3 is characterized in that this is disposed at this second type memory page or leaf with writing the data succession.
5. control method as claimed in claim 3; It is characterized in that if be used for disposing this this physical blocks that writes data write full after; Then use another this physical blocks of having erased to dispose this and write data; And this physical blocks of the latter is the sub-block of the former this physical blocks, and both have linking relationship.
6. control method as claimed in claim 5 is characterized in that this reclaimer comprises the following steps:
It is invalid to be all as if recorded data in this physical blocks, this physical blocks of then erasing.
7. control method as claimed in claim 6 is characterized in that more may further comprise the steps:
Upgrade this and write the logical address of data and the corresponding relation of physical address; And
Upgrade the linking relationship of this physical blocks.
8. control method as claimed in claim 5 is characterized in that this reclaimer comprises the following steps:
Whether the quantity of judging this physical blocks of having erased is less than a default value;
If above-mentioned being judged as be, be stored in another this physical blocks of having erased after then will having valid data in this physical blocks of linking relationship to collect; And
Data in above-mentioned this physical blocks that linking relationship arranged of erasing.
9. control method as claimed in claim 8 is characterized in that more may further comprise the steps:
Upgrade this and write the logical address of data and the corresponding relation of physical address; And
Upgrade the linking relationship of this physical blocks.
10. control method as claimed in claim 1 it is characterized in that this second type memory page or leaf is least significant bit (LSB) memory page or leaf, and this first kind memory page or leaf is highest significant position memory page or leaf.
11. hot data control module; It is characterized in that being applicable at least one data that write of access from high density memory unit; This high density memory unit pack is drawn together a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf, and this hot data control module includes:
One hot data filter element; This data length and threshold value that writes data is compared; In order to distinguish that this writes the character of data; Wherein if this data length that writes data is littler than this threshold value, then this hot data filter element judges that this character that writes data is a hot data, otherwise this hot data filter element judges that this character that writes data is unexpected winner data; And
One address configuration unit; Be coupled between this hot data filter element and this high density memory unit; Character in order to write data according to this is disposed at this second type memory page or leaf or this first kind memory page or leaf and this second type memory page or leaf with it; Wherein if this character that writes data is this hot data; Then this address configuration unit writes data configuration in this second type memory page or leaf with this, if this character that writes data is these unexpected winner data, then this address configuration unit writes data configuration in this first kind memory page or leaf and this second type memory page or leaf with this.
12. hot data control module as claimed in claim 11; It is characterized in that this threshold value because this receives continuous a plurality of access data decision before writing data; Promptly add up the address repeatability of those access datas, and this data length of writing access data of average normal repeat to address (RA) decides this threshold value.
13. hot data control module as claimed in claim 11 it is characterized in that this second type memory page or leaf is least significant bit (LSB) memory page or leaf, and this first kind memory page or leaf is highest significant position memory page or leaf.
14. an internal storing memory is characterized in that being applicable to cooperating at least one data that write of a main frame access, includes:
One non-volatile memory cell comprises the high density memory unit that is made up of the high density internal memory, and this high density memory unit pack is drawn together a plurality of first kind memory pages or leaves and a plurality of second type of memory page or leaf; And
One control module; Be coupled between this main frame and this non-volatile memory cell; This control module comprises a hot data control module, and this hot data control module compares a length and the threshold value that this writes data, writes the character of data in order to distinguish this; Write the character of data again according to this, this is write data configuration in this second type memory page or leaf or this first kind memory page or leaf and this second type memory page or leaf;
Wherein if this data length that writes data is littler than this threshold value; Then this hot data control module in this control module judges that this character that writes data is a hot data; And this is write data configuration in this second type memory page or leaf; Otherwise this hot data control module in this control module judges that this character that writes data is unexpected winner data, and this is write data configuration in this first kind memory page or leaf and this second type memory page or leaf.
15. internal storing memory as claimed in claim 14 is characterized in that this control module comprises:
One system interface is coupled to this main frame, as the transmission interface of instruction between this main frame and this internal storing memory with data;
And
One microprocessor is coupled to this hot data control module of this system interface, this is write data be sent to this hot data control module.
16. internal storing memory as claimed in claim 15 is characterized in that this control module more comprises:
One data buffer storage unit is coupled to this system interface, writes data with temporary this; And
One memory interface is coupled between this data buffer storage unit and this non-volatile memory cell, receives the control of this microprocessor to write data to transmit this.
17. internal storing memory as claimed in claim 15; It is characterized in that this threshold value because this receives continuous a plurality of access data decision before writing data; Promptly add up the address repeatability of those access datas, and the data length of this access data of average normal repeat to address (RA) decides this threshold value.
18. internal storing memory as claimed in claim 15 it is characterized in that this second type memory page or leaf is least significant bit (LSB) memory page or leaf, and this first kind memory page or leaf is highest significant position memory page or leaf.
CN2009100051534A 2009-02-04 2009-02-04 Memory storage device and control method thereof, and hot data control module Active CN101794253B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100051534A CN101794253B (en) 2009-02-04 2009-02-04 Memory storage device and control method thereof, and hot data control module

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100051534A CN101794253B (en) 2009-02-04 2009-02-04 Memory storage device and control method thereof, and hot data control module

Publications (2)

Publication Number Publication Date
CN101794253A CN101794253A (en) 2010-08-04
CN101794253B true CN101794253B (en) 2012-08-22

Family

ID=42586963

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100051534A Active CN101794253B (en) 2009-02-04 2009-02-04 Memory storage device and control method thereof, and hot data control module

Country Status (1)

Country Link
CN (1) CN101794253B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102789813B (en) * 2012-06-20 2015-03-18 深圳市江波龙电子有限公司 Method and device for controlling use of non-least significant bit page in storage device
CN104516823B (en) * 2013-09-30 2018-04-27 华为技术有限公司 A kind of date storage method and device
KR20160143259A (en) * 2015-06-05 2016-12-14 에스케이하이닉스 주식회사 Memory system and operation method for the same
CN106648713A (en) * 2015-10-28 2017-05-10 深圳市博巨兴实业发展有限公司 OTP programming method and device
KR20170099437A (en) * 2016-02-23 2017-09-01 에스케이하이닉스 주식회사 Memory system and operation method of the same
TW202018513A (en) * 2018-11-07 2020-05-16 威剛科技股份有限公司 Solid state drive and data access method thereof
CN110321073B (en) * 2019-04-11 2023-05-02 深圳市德明利技术股份有限公司 Data storage method, device and equipment of flash memory

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101154189A (en) * 2006-09-27 2008-04-02 三星电子株式会社 Mapping apparatus and method for non-volatile memory supporting different cell types
CN101271379A (en) * 2007-03-19 2008-09-24 威刚科技股份有限公司 Mixed density memory storage device and control method thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101154189A (en) * 2006-09-27 2008-04-02 三星电子株式会社 Mapping apparatus and method for non-volatile memory supporting different cell types
CN101271379A (en) * 2007-03-19 2008-09-24 威刚科技股份有限公司 Mixed density memory storage device and control method thereof

Also Published As

Publication number Publication date
CN101794253A (en) 2010-08-04

Similar Documents

Publication Publication Date Title
US10838859B2 (en) Recency based victim block selection for garbage collection in a solid state device (SSD)
JP5418808B2 (en) Adaptive hybrid density memory storage control method and adaptive hybrid density memory storage
CN101794253B (en) Memory storage device and control method thereof, and hot data control module
US9747202B1 (en) Storage module and method for identifying hot and cold data
US7882300B2 (en) Apparatus and method for managing nonvolatile memory
KR100789406B1 (en) Flash memory system and garbage collection method therof
CN103080911B (en) The pre-emptive garbage reclamation of memory block
US8225050B2 (en) Memory storage device and a control method thereof
EP2565792A1 (en) Block management schemes in hybrid SLC/MLC memory
Luojie et al. An improved analytic expression for write amplification in NAND flash
KR20100009464A (en) Memory storage device and control method thereof
CN101271379A (en) Mixed density memory storage device and control method thereof
US8856475B1 (en) Efficient selection of memory blocks for compaction
CN110569002A (en) Flash memory device variable capacity device and method based on mixed mode
CN101441597B (en) Control method of adjustable mixed density memory storage device and hot data control module thereof
CN112130749B (en) Data storage device and non-volatile memory control method
CN115114180A (en) Method and related controller for performing wear leveling operation in flash memory and storage system
Agarwal et al. A closed-form expression for write amplification in nand flash
CN101739350B (en) Memory storage device and control method thereof
CN113010091B (en) Method for writing data into solid state disk, method and device for recycling garbage
CN111506255B (en) NVM-based solid-state hard disk metadata management method and system
Feng et al. Multiple subpage writing FTL in MLC by exploiting dual mode operations
CN106021124B (en) A kind of storage method and storage system of data
Khanbadr et al. A novel method for victim block selection for NAND flash-based solid state drives based on scoring
WO2014185038A1 (en) Semiconductor storage device and control method thereof

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