Method and device for processing operation interference table
By constructing an operation interference table in behavior units and processing according to type attributes, the data error problem caused by changes in resistance characteristics in the storage medium is solved, and resource conservation and data reliability are improved.
Patent Information
- Application Number
- CN202210786925.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-07-04
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2042-07-04
AI Technical Summary
When the storage medium reads or writes data, the operation interference phenomenon caused by changes in resistance characteristics leads to data errors, which is difficult to effectively solve in the prior art, and the operation interference table is large in size and consumes more resources.
By constructing an operation interference table in behavior units, the operation interference table is processed using corresponding processing methods according to the type attributes of the target row affected by the resistance characteristics, including refresh operations and increase processing, reducing the size of the operation interference table, and saving processing resource.
It effectively reduces the size of the operation interference table, improves the reliability of data storage and the utilization rate of processing resources, and avoids the occurrence of data errors.
Smart Images

Figure CN115098033B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of computer technology, and in particular to a method and device for processing an operation interference table. Background Art
[0002] The storage medium can support operations of reading data and writing data. When reading data or writing data, there is an operation interference phenomenon.
[0003] For example, the resistance characteristics of the smallest operable unit of the storage medium may be changed due to reading or writing data, resulting in errors in the stored data. Summary of the invention
[0004] The present disclosure provides a method and device for processing an operation interference table, so as to reduce the problem of processing resources for the operation interference table.
[0005] In a first aspect, an embodiment of the present disclosure provides a method for processing an operation interference table, including:
[0006] Receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request;
[0007] Determine a type attribute of a target row whose resistance characteristic is affected by the operation request in the storage medium, wherein the type attribute is used to characterize whether the number of times the target row is affected in an operation interference table reaches a preset number threshold of the number of times the target row is affected, the operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times a physical page of each row in the storage medium is affected;
[0008] The operation interference table is processed in a processing manner corresponding to the type attribute.
[0009] In one embodiment of the present disclosure, determining the type attribute of the target row whose resistance characteristic is affected by the operation request in the storage medium includes:
[0010] The number of times the target row is affected in the operation interference table is calculated according to the concentration degree of the number of times each physical page of the target row in the operation interference table corresponds to;
[0011] The type attribute is determined according to the number of times the target row is affected and the magnitude relationship between the number thresholds.
[0012] In one embodiment of the present disclosure, the number of times the target row is affected is determined based on multiple table entries in the operation interference table, and each table entry represents the number of times a physical page in the target row is affected based on the memory threshold of the table entry; the concentration of the number of times each physical page of the target row in the operation interference table corresponds to each other varies based on the change in the number of times a physical page represented by any table entry is affected.
[0013] In one embodiment of the present disclosure, the calculation of the number of times the target row is affected in the operation interference table according to the concentration of the number of times each physical page of the target row in the operation interference table corresponds to includes:
[0014] In the operation interference table, determining the sum of the number of times affected represented by the entries corresponding to the physical pages of the target row;
[0015] The product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times is determined as the affected times of the target row.
[0016] In one embodiment of the present disclosure, the processing of the operation interference table row in a processing manner corresponding to the type attribute includes:
[0017] If the type attribute indicates that the number of times the target row is affected reaches the number threshold, a refresh operation is performed on the number of times each physical page of the target row in the operation interference table is affected.
[0018] In one embodiment of the present disclosure, the processing of the operation interference table in a processing manner corresponding to the type attribute includes:
[0019] If the type attribute indicates that the number of times the target row is affected does not reach the number threshold, obtaining the number of times each physical page of the target row is affected from a byte map, wherein the byte map is used to record the number of times each physical page is affected;
[0020] If the acquired number of times any physical page is affected reaches the number threshold, a refresh operation is performed on the number of times the physical page is affected in the operation interference table.
[0021] In one embodiment of the present disclosure, the operation request is a write operation request; after receiving the operation request initiated by the user for the storage medium, the method further includes:
[0022] The operation interference table is obtained by increasing the number of times the neighboring physical pages of the physical page corresponding to the write operation request are affected.
[0023] In a second aspect, an embodiment of the present disclosure provides a processing device for an operation interference table, including:
[0024] A receiving unit, configured to receive an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request;
[0025] a determining unit, configured to determine a type attribute of a target row whose resistance characteristic is affected by the operation request in the storage medium, wherein the type attribute is used to characterize whether the number of times the target row is affected in an operation interference table reaches a preset number threshold of the number of times the target row is affected, the operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times a physical page of each row in the storage medium is affected;
[0026] The first processing unit is used to process the operation interference table in a processing manner corresponding to the type attribute.
[0027] In one embodiment of the present disclosure, the determining unit includes:
[0028] A calculation subunit, configured to calculate the number of times the target row is affected in the operation interference table according to the concentration degree of the number of times each physical page of the target row in the operation interference table corresponds to;
[0029] The determination subunit is used to determine the type attribute according to the number of times the target row is affected and the magnitude relationship between the number thresholds.
[0030] In one embodiment of the present disclosure, the number of times the target row is affected is determined based on multiple table entries in the operation interference table, and each table entry represents the number of times a physical page in the target row is affected based on the memory threshold of the table entry; the concentration of the number of times each physical page of the target row in the operation interference table corresponds to each other varies based on the change in the number of times a physical page represented by any table entry is affected.
[0031] In one embodiment of the present disclosure, the computing subunit includes:
[0032] A first determination module is used to determine, in the operation interference table, a sum of the number of times affected represented by the entries corresponding to each physical page of the target row;
[0033] The second determining module is used to determine the product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times as the affected times of the target row.
[0034] In one embodiment of the present disclosure, the first processing unit is configured to refresh the number of times each physical page of the target row in the operation interference table is affected if the type attribute indicates that the number of times the target row is affected reaches the number threshold.
[0035] In one embodiment of the present disclosure, the first processing unit includes:
[0036] an acquisition subunit, configured to acquire the number of times affected corresponding to each physical page of the target row from a byte map if the number of times affected by the target row represented by the type attribute does not reach the number threshold, wherein the byte map is used to record the number of times affected corresponding to each physical page;
[0037] The refresh subunit is used to refresh the number of times any physical page is affected in the operation interference table if the number of times the acquired physical page is affected reaches the number threshold.
[0038] In one embodiment of the present disclosure, the operation request is a write operation request; the device further includes:
[0039] The second processing unit is used to increase the number of times the neighboring physical pages of the physical page corresponding to the write operation request are affected, so as to obtain the operation interference table.
[0040] In a third aspect, an embodiment of the present disclosure provides an electronic device, including:
[0041] at least one processor; and
[0042] a memory communicatively connected to at least one processor; wherein,
[0043] The memory stores instructions that can be executed by at least one processor, and the instructions are executed by at least one processor to enable the electronic device to execute any one of the methods described in the first aspect of the present disclosure.
[0044] In a fourth aspect, an embodiment of the present disclosure provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the method described in any one of the first aspects of the present disclosure is implemented.
[0045] In a fifth aspect, an embodiment of the present disclosure provides a computer program product, including a computer program, which implements any method in the first aspect of the present disclosure when executed by a processor.
[0046] The disclosed embodiments provide a method and device for processing an operation interference table, which includes an operation interference table representing the number of times a physical page in a row is affected, and the operation interference table is constructed in units of rows, and a technical solution with technical features of performing corresponding processing on the operation interference table in combination with the type attribute of the operation interference table, greatly reduces the size of the operation interference table and achieves the technical effect of saving processing resources. BRIEF DESCRIPTION OF THE DRAWINGS
[0047] In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0048] Figure 1 A flowchart of a method for processing an operation interference table according to an embodiment of the present disclosure;
[0049] Figure 2 A flowchart of a method for processing an operation interference table according to another embodiment of the present disclosure;
[0050] Figure 3 is a schematic diagram of adjacent physical pages of the present disclosure;
[0051] Figure 4 A schematic diagram of a processing device for an operation interference table according to an embodiment of the present disclosure;
[0052] Figure 5 A schematic diagram of a processing device for an operation interference table according to another embodiment of the present disclosure;
[0053] Figure 6 A schematic diagram of the hardware structure of an electronic device provided in one embodiment of the present disclosure.
[0054] The above drawings show clear embodiments of the present disclosure, which will be described in more detail below. These drawings and text descriptions are not intended to limit the scope of the present disclosure in any way, but to illustrate the concepts of the present disclosure to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION
[0055] In order to make the purpose, technical solution and advantages of the embodiments of the present disclosure clearer, the technical solution in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are part of the embodiments of the present disclosure, not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present disclosure.
[0056] The terms "first", "second", "third", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchanged where appropriate, so that the embodiments of the present disclosure described herein can be implemented in sequences other than those illustrated or described herein.
[0057] In addition, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus that includes a series of steps or elements is not necessarily limited to those steps or elements explicitly listed, but may include other steps or elements not explicitly listed or inherent to such process, method, product, or apparatus.
[0058] To facilitate readers to understand the present disclosure, at least some of the terms in the present disclosure are explained as follows:
[0059] Storage medium refers to the carrier for storing data, including but not limited to phase-change memory (PCM) and persistent memory (Pmem).
[0060] Phase change memory refers to a storage medium that uses the difference in conductivity between the crystalline and amorphous states of a special material to store data. For example, phase change memory can be a persistent memory particle (or information storage device) that uses the huge difference in conductivity between crystalline and amorphous states of chalcogenides to store data.
[0061] Persistent memory, also known as non-volatile memory (NVM), refers to a type of storage hardware that supports byte-addressable storage, can be directly operated by central processing unit (CPU) instructions, and does not lose data after power failure.
[0062] Taking the storage medium as a phase-change memory as an example, the operation interference phenomenon of the storage medium refers to the fact that when an operation (such as a read operation or a write operation) is performed on the physical minimum unit (cell) of data storage of the storage medium, the phase-change material of the adjacent physical page (page, the minimum operable unit) gradually changes its resistance characteristics due to the influence of temperature. After reaching a certain number of times, the information stored in the cell will be reversed, resulting in data errors.
[0063] In order to avoid the operation interference phenomenon of the storage medium, an operation interference table can be set, which can be used to record the number of times each physical page is affected, so as to avoid data errors by setting a preset number threshold of the number of times the target row is affected. The number threshold can be called a rollover warning watermark or a refresh watermark, which is not limited in this embodiment.
[0064] Exemplarily, the capacity of a physical page is 32 bytes (Byte, B). If the capacity of a storage medium is 1 TB (Terabyte), the size of the operation interference table is 128 gigabytes (GB).
[0065] However, the 128 GB operation interference table is relatively large, and requires more resources (storage resources, or storage management resources for storage media, or storage access point management resources for storage media).
[0066] In order to avoid the above-mentioned problem of high resource consumption, the inventors of the present disclosure have creatively worked to obtain the inventive concept of the present disclosure: constructing an operation interference table in units of rows, so that when an operation request initiated by a user is received, it is determined whether the number of times the row in the operation interference table corresponding to the operation request is affected has reached the number threshold of the number of times the target row is affected, and different methods are used to process the rows in the operation interference table according to different results.
[0067] The technical solution of the present disclosure is described in detail below through specific embodiments. It should be noted that the following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.
[0068] See also Figure 1 , Figure 1 FIG. 1 is a flowchart of a method for processing an operation interference table according to an embodiment of the present disclosure. Figure 1 As shown, the method includes:
[0069] S101: receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request.
[0070] Exemplarily, the executor of the method for processing the operation interference table of the embodiment of the present disclosure may be a processing device for the operation interference table (hereinafter referred to as the processing device), and the processing device may be a server, a computer, a terminal device, a processor, a chip, etc., which are not listed one by one here.
[0071] A read operation request may be understood as a request to read data stored in a storage medium, and a write operation request may be understood as a request to write data to a storage medium.
[0072] S102: Determine the type attribute of the target row whose resistance characteristic is affected by the operation request in the storage medium. The type attribute is used to characterize whether the number of times the target row is affected in the operation interference table reaches a preset number threshold of the number of times the refresh target row is affected. The operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times the physical page of each row in the storage medium is affected.
[0073] Exemplarily, the operation interference table is used to represent the number of times the physical pages of each row are affected. For different operation requests, the number of times the physical pages in the row are affected changes, and the corresponding operation interference table also changes.
[0074] For example, when the operation interference table is initialized, the number of affected times of the physical page in the operation interference table is assigned an initialization affected number. When the operation request is received for the first time, the initialization affected number can be adjusted according to the operation request to obtain the adjusted affected number. Accordingly, the operation interference table with the adjusted affected number is the operation interference table corresponding to the first received operation request, and so on.
[0075] The number threshold may be determined based on demand, historical records, and experiments, and is not limited in this embodiment.
[0076] For example, for a scenario with a relatively high reliability requirement, the number threshold may be relatively low, and for a scenario with a relatively low reliability requirement, the number threshold may be relatively high.
[0077] Combined with the above analysis, it can be seen that if the capacity of the storage medium is 1TB, it is necessary to construct an operation interference table of 128GB to record the number of times each physical page is affected based on the operation interference table. However, in this embodiment, it is constructed in rows, and a row includes a physical page, and 1 row = 16384 physical pages. Therefore, the size of the operation interference table = 128GB / 16384 = 8MB, which greatly reduces the size of the operation interference table.
[0078] S103: Processing the operation interference table row in a processing manner corresponding to the type attribute.
[0079] Exemplarily, if the type attribute indicates that the number of times the target row is affected reaches the number threshold, the operation interference table row is processed using processing method A. On the contrary, if the type attribute indicates that the number of times the target row is affected does not reach the number threshold, the operation interference table row is processed using processing method B. Processing method A and processing method B are two different processing methods.
[0080] Based on the above analysis, the present disclosure provides a method for processing an operation interference table, the method comprising: receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request, determining the type attribute of a target row in the storage medium whose resistance characteristics are affected by the operation request, wherein the type attribute is used to characterize whether the number of times the target row is affected in the operation interference table reaches a preset threshold of the number of times the refresh target row is affected, the operation interference table is constructed in units of rows, the operation interference table is used to characterize the number of times the physical page of each row in the storage medium is affected, and the operation interference table row is processed in a processing method corresponding to the type attribute. In this embodiment, the operation interference table characterizes the number of times the physical page is affected in units of rows, and the operation interference table is constructed in units of rows, and the type attribute of the target row is determined in combination with the operation interference table, and the type attribute is combined with the technical feature of performing corresponding processing on the operation interference table row, which greatly reduces the size of the operation interference table, thereby achieving the technical effect of saving processing resources when processing the operation interference table in units of rows.
[0081] In order to enable readers to more deeply understand the implementation principle of the present disclosure, Figure 2 The scheme of the present disclosure is described in more detail. Figure 2 FIG. 1 is a flowchart of a method for processing an operation interference table according to another embodiment of the present disclosure. Figure 2 As shown, the method includes:
[0082] S201: receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request.
[0083] It should be understood that in order to avoid cumbersome descriptions, the technical features of this embodiment that are the same as those of the above-mentioned embodiments will not be described in detail in this embodiment.
[0084] S202: Calculate the number of times the target row in the operation interference table is affected according to the concentration of the number of times each physical page of the target row in the operation interference table corresponds to.
[0085] Among them, the operation interference table is constructed in behavioral units.
[0086] In some embodiments, after receiving an operation request, the operation interference table corresponding to the operation request may be determined in the manner described in the above embodiment. However, the operation request may be a read operation request or a write operation request. In some embodiments, if the operation request is a write operation request, the operation interference table corresponding to the operation request may be determined in the following manner:
[0087] The number of times the affected physical pages adjacent to the physical page corresponding to the write operation request are increased to obtain an operation interference table.
[0088] Exemplarily, for the sake of distinction, the operation interference table when a write operation request is received is referred to as an initial operation interference table. Accordingly, since a write operation request is received, a write operation needs to be performed on the physical page corresponding to the operation request, and the adjacent physical pages of the physical page will be affected, that is, the number of times the adjacent physical pages are affected needs to be increased based on the initial operation interference table, such as by adding 1, so as to obtain a final operation interference table, that is, an operation interference table corresponding to the write operation request.
[0089] For example, Figure 3 As shown, there are five physical pages, including physical page 100, and physical pages (k-1)x+100, physical page 99, physical page 101, and physical page (k+1)x+100 adjacent to physical page 100. k represents the row where the physical page is located, and x represents the number of physical pages in the row.
[0090] Correspondingly, if the physical page corresponding to the operation request is physical page 100, the number of times affected for physical page (k-1)x+100, physical page 99, physical page 101, and physical page (k+1)x+100 in the initial operation interference table is increased by 1, thereby obtaining an operation interference table corresponding to the write operation request.
[0091] It should be understood that Figure 3 It is only used to exemplarily illustrate the adjacent relationship between physical pages and should not be understood as a limitation on the adjacent relationship.
[0092] In this embodiment, by combining the adjacent relationship between physical pages and adjusting the number of times the adjacent physical pages of the physical page corresponding to the write operation request are affected, the operation interference table corresponding to the operation request can be determined to have higher accuracy and reliability.
[0093] S203: Determine the type attribute according to the relationship between the number of times the target row is affected and a preset threshold of the number of times the target row is affected for refreshing.
[0094] The type attribute is used to characterize whether the number of times the target row in the operation interference table is affected reaches the number threshold.
[0095] Combined with the above analysis, it can be known that the operation interference table is constructed in units of rows, so the size of the operation interference table can be reduced. However, the granularity of processing rows in the operation interference table is also relatively large. Relatively speaking, the memory threshold used to characterize the physical page (which can be understood as data storage space, that is, the storage size used to store the number of times the physical page is affected) is relatively small. When the number of times the physical page is affected is greater than a certain value (determined based on the memory threshold), the memory threshold can no longer record the number of times the physical page is affected. In order to avoid the problem of inaccurate number of times the physical page is affected, the number of times the entire target row is affected in the operation interference table can be determined based on the concentration of the number of times each physical page of the target row in the operation interference table in the embodiment.
[0096] That is to say, in this embodiment, by combining the concentration of the number of affected times corresponding to each physical page of the target row in the operation interference table to determine the number of affected times of the target row, the problem of low accuracy of the number of affected times of the target row caused by reducing the size of the operation interference table can be avoided, thereby improving the accuracy and reliability of the number of affected times of the target row.
[0097] In some embodiments, the number of times a target row is affected is determined based on multiple entries in an operation interference table, each entry representing the number of times a physical page in the target row is affected based on a memory threshold of the entry. The concentration of the number of times each physical page of the target row in the operation interference table corresponds to varies based on a change in the number of times a physical page represented by any entry is affected.
[0098] Based on the above analysis, if the capacity of the storage medium is 1TB and the size of the operation interference table is 8MB, the operation interference table may include 2M entries, each of which occupies 4B, representing 512KB of data storage space, that is, the memory threshold of the entry is 512KB.
[0099] During initialization, the target row may be assigned a concentration of the number of times each physical page of the target row in the initialized operation interference table is affected. Similarly, the allocation may be based on demand, historical records, and tests, etc., which is not limited in this embodiment. Taking the physical page represented by the table entry as physical page A as an example, if the number of times physical page A represented by the table entry is affected changes, the concentration of the number of times each physical page of the target row in the operation interference table also changes, such as increasing or decreasing the concentration of the number of times each physical page of the target row in the operation interference table corresponds to.
[0100] For example, if the number of affected times of physical page A represented by the table entry changes and is relatively closer to the number of affected times of physical pages represented by other table entries, then it means that the concentration of the number of affected times corresponding to each physical page of the target row is relatively enhanced, and the concentration of the number of affected times corresponding to each physical page of the target row in the operation interference table can be increased.
[0101] It is worth noting that as the number of times the physical page A represented by the table entry is affected increases, the storage space of the table entry continues to decrease until it reaches the memory threshold. Then, the storage space of the table entry can be refreshed, that is, the storage space of the table entry is released, so that the table entry re-records the number of times the physical page A is affected based on the released storage space.
[0102] In this embodiment, by adjusting the concentration of the number of affected times corresponding to each physical page of the target row in the operation interference table based on the change of the number of affected times of the physical page represented by any table entry, the concentration of the number of affected times corresponding to each physical page of the target row in the operation interference table can be made to have higher accuracy, thereby improving the reliability of processing the operation interference table when the operation interference table is processed in combination with the concentration of the number of affected times corresponding to each physical page of the target row in the operation interference table.
[0103] Accordingly, in some embodiments, S202 may include the following steps:
[0104] The first step: in the operation interference table, determine the sum of the number of times affected represented by the entries corresponding to each physical page of the target row.
[0105] For example, in combination with the above analysis, it can be known that the operation interference table includes 2M entries, and the sum of the number of times the physical pages represented by the 2M entries are affected can be calculated.
[0106] The second step: determining the product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times as the affected times of the target row.
[0107] Exemplarily, if 2M table entries are represented as wdp0, wdp1 to wdpn, and the concentration degree of the number of affected times corresponding to each physical page of the target row in the operation interference table is β, then the number of affected times of the target row = (wdp0+wdp1+…+wdpn)*β.
[0108] In this embodiment, the number of times the target row is affected is determined by combining the "sum" calculation and the "product" calculation, thereby avoiding the problem of low accuracy caused by the limitation of the storage space of the table items, and the number of times the target row is affected can be relatively accurately characterized as a whole, that is, the accuracy and reliability of the determined number of times the target row is affected is improved.
[0109] S204: If the type attribute indicates that the number of times the target row is affected reaches a number threshold, a refresh operation is performed on the number of times each physical page of the target row in the operation interference table is affected.
[0110] Exemplarily, the type attribute represents the relationship between the number of times the target row is affected and the number threshold, wherein the number of times the target row is affected may be greater than the number threshold, the number of times the target row is affected may be less than the number threshold, and the number of times the target row is affected may be equal to the number threshold.
[0111] In this embodiment, if the number of times the target row is affected is greater than or equal to the number threshold, then in the operation interference table, the number of times the physical page represented by each entry of the target row is affected is refreshed, such as cleared. Combined with the above analysis, it can also be understood as releasing the storage space corresponding to each entry.
[0112] Accordingly, each physical page of a row of the storage medium may be subjected to voltage application processing to avoid data errors in each physical page of a row of the storage medium.
[0113] In this embodiment, the relationship between the number of times a row is affected and the number threshold is determined in units of rows, and when the number of times a row is affected is greater than or equal to the number threshold, each physical page in the row is refreshed respectively, thereby improving the refresh efficiency of each physical page.
[0114] In some embodiments, S204 can be replaced by: if the number of times the type attribute represents the target row being affected reaches a number threshold, and the concentration of the number of times each physical page of the target row in the operation interference table corresponds to is greater than a preset coefficient threshold, then a refresh operation is performed on the number of times each physical page of the target row in the operation interference table being affected.
[0115] Similarly, the coefficient threshold is determined based on demand, historical records, and experiments, and is not limited in this embodiment.
[0116] If the concentration of the number of affected times corresponding to each physical page of the target row in the operation interference table is greater than the coefficient threshold, it means that the concentration is high, and if the number of affected times of the target row reaches the number threshold, it means that the number of affected times of the target row is high. Therefore, a refresh operation is performed on the number of affected times of each physical page of the target row in the operation interference table to improve the reliability and effectiveness of the refresh operation.
[0117] In other embodiments, if the number of times the type attribute represents that the target row is affected reaches a number threshold, and the concentration of the number of times each physical page of the target row in the operation interference table corresponds to is less than or equal to a coefficient threshold, the following processing operation combined with a bitmap can be performed.
[0118] S205: If the number of times the target row is affected as represented by the type attribute does not reach the number threshold, the number of times each physical page is affected is obtained from the byte map, wherein the byte map is used to record the number of times each physical page is affected.
[0119] Exemplarily, the number of times the target row is affected may also be less than the number threshold. However, combined with the above analysis, the table entry may not accurately represent the number of times the corresponding physical page is affected. Therefore, the number of times the target row is affected in the operation interference table can be determined by combining the concentration of the number of times each physical page of the target row in the operation interference table corresponds to. However, the accuracy is relatively low. In order to further improve the accuracy and reliability of the processing of the operation interference table, this embodiment adopts a byte map method.
[0120] For example, the byte map records the number of times each physical page is affected. When the number of times the target row is affected does not reach the number threshold, the number of times at least some physical pages of the target row are affected may reach the number threshold, which can be specifically determined by the byte map.
[0121] S206: If the acquired number of times any physical page is affected reaches the number threshold, a refresh operation is performed on the number of times the physical page is affected in the operation interference table.
[0122] Combined with the above analysis, if the number of times a physical page of the target row is affected in the operation interference table reaches the number threshold, the number of times the physical page is affected in the operation interference table is refreshed.
[0123] In this embodiment, by performing further processing operations in conjunction with the byte map, refined processing of the operation interference table can be achieved, thereby improving the effectiveness and reliability of the processing operations.
[0124] According to another aspect of the present disclosure, the present disclosure also provides a processing device for operating an interference table.
[0125] See also Figure 4 , Figure 4 A schematic diagram of a processing device for an operation interference table according to an embodiment of the present disclosure.
[0126] like Figure 4 As shown, the processing device 400 for operating the interference table includes:
[0127] The receiving unit 401 is used to receive an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request.
[0128] A determination unit 402 is used to determine a type attribute of a target row whose resistance characteristics are affected by the operation request in the storage medium, wherein the type attribute is used to characterize whether the number of times the target row is affected in an operation interference table reaches a preset threshold number of times the refresh target row is affected, and the operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times a physical page of each row in the storage medium is affected.
[0129] The first processing unit 403 is configured to process the row of the operation interference table in a processing manner corresponding to the type attribute.
[0130] See also Figure 5 , Figure 5 It is a schematic diagram of a processing device for an operation interference table according to another embodiment of the present disclosure.
[0131] like Figure 5 As shown, the processing device 500 for operating the interference table includes:
[0132] The receiving unit 501 is used to receive an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request.
[0133] The second processing unit 502 is configured to increase the number of times the neighboring physical pages of the physical page corresponding to the write operation request are affected, so as to obtain the operation interference table.
[0134] A determination unit 503 is used to determine a type attribute of a target row whose resistance characteristics are affected by the operation request in the storage medium, wherein the type attribute is used to characterize whether the number of times the target row is affected in an operation interference table reaches a preset threshold of the number of times the target row is affected by refreshing, and the operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times a physical page of each row in the storage medium is affected.
[0135] Combination Figure 5 It can be known that the determining unit 503 includes:
[0136] The calculation subunit 5031 is used to calculate the number of times the target row is affected in the operation interference table according to the concentration degree of the number of times affected corresponding to each physical page of the target row in the operation interference table.
[0137] The determination subunit 5032 is used to determine the type attribute according to the number of times the target row is affected and the relationship between the number thresholds.
[0138] In some embodiments, the number of times the target row is affected is determined based on multiple table entries in the operation interference table, each table entry represents the number of times a physical page in the target row is affected based on the memory threshold of the table entry; the concentration of the number of times each physical page of the target row in the operation interference table corresponds to each other varies based on the change in the number of times a physical page represented by any table entry is affected.
[0139] In some embodiments, the computing subunit 5031 includes:
[0140] The first determination module is used to determine, in the operation interference table, the sum of the number of times affected represented by the entries corresponding to each physical page of the target row.
[0141] The second determining module is used to determine the product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times as the affected times of the target row.
[0142] The first processing unit 504 is configured to process the operation interference table in a processing manner corresponding to the type attribute.
[0143] In some embodiments, the first processing unit 504 is configured to refresh the number of times affected of each physical page of the target row in the operation interference table if the type attribute indicates that the number of times affected of the target row reaches the number threshold.
[0144] In some embodiments, in combination Figure 5 It can be seen that the first processing unit 504 includes:
[0145] The acquisition subunit 5041 is used to obtain the number of times affected corresponding to each physical page of the target row from the byte map if the number of times affected represented by the type attribute does not reach the number threshold, wherein the byte map is used to record the number of times affected corresponding to each physical page.
[0146] The refresh subunit 5042 is configured to refresh the number of times any physical page is affected in the operation interference table if the number of times the acquired physical page is affected reaches the number threshold.
[0147] Figure 6 Schematic diagram of the hardware structure of the electronic device provided by the embodiment of the present disclosure. Figure 6 As shown, the electronic device 600 of the embodiment of the present disclosure may include: at least one processor 601 ( Figure 6Only one processor is shown); and a memory 602 in communication with at least one processor. The memory 602 stores instructions that can be executed by at least one processor 601, and the instructions are executed by at least one processor 601 so that the electronic device 600 can execute the technical solution in any of the aforementioned method embodiments.
[0148] Optionally, the memory 602 may be independent or integrated with the processor 601 .
[0149] When the memory 602 is a device independent of the processor 601 , the electronic device 600 further includes a bus 603 for connecting the memory 602 and the processor 601 .
[0150] The electronic device provided by the embodiments of the present disclosure can execute the technical solution of any of the aforementioned method embodiments, and its implementation principles and technical effects are similar, which will not be repeated here.
[0151] The embodiments of the present disclosure further provide a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, it is used to implement the technical solution in any of the aforementioned method embodiments.
[0152] An embodiment of the present disclosure provides a computer program product, including a computer program, which implements the technical solution in any of the aforementioned method embodiments when executed by a processor.
[0153] The embodiment of the present disclosure further provides a chip, including: a processing module and a communication interface, wherein the processing module can execute the technical solution in the aforementioned method embodiment.
[0154] Furthermore, the chip also includes a storage module (such as a memory), the storage module is used to store instructions, the processing module is used to execute the instructions stored in the storage module, and the execution of the instructions stored in the storage module enables the processing module to execute the technical solution in the aforementioned method embodiment.
[0155] It should be understood that the processor may be a central processing unit (CPU), other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), etc. A general-purpose processor may be a microprocessor or any conventional processor. The steps of the method disclosed in the invention may be directly implemented by a hardware processor or implemented by a combination of hardware and software modules in the processor.
[0156] The memory may include a high-speed RAM memory, and may also include a non-volatile storage NVM, such as at least one disk memory, and may also be a USB flash drive, a mobile hard disk, a read-only memory, a magnetic disk or an optical disk, etc.
[0157] The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, the bus in the drawings of the present disclosure is not limited to only one bus or one type of bus.
[0158] The above storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. The storage medium can be any available medium that can be accessed by a general or special purpose computer.
[0159] An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the storage medium can also exist as discrete components in an electronic device.
[0160] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present disclosure, rather than to limit them. Although the present disclosure has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein by equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present disclosure.
Claims
1. A method for processing an operation interference table, comprising: Receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request; Determine a type attribute of a target row whose resistance characteristic is affected by the operation request in the storage medium, wherein the type attribute is used to characterize whether the number of times the target row is affected in an operation interference table reaches a preset number threshold of the number of times the target row is affected, the operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times a physical page of each row in the storage medium is affected; Processing the operation interference table in a processing manner corresponding to the type attribute; The determining, in the storage medium, a type attribute of a target row whose resistance characteristic is affected by the operation request includes: The number of times the target row is affected in the operation interference table is calculated according to the concentration degree of the number of times each physical page of the target row in the operation interference table corresponds to; The type attribute is determined according to the number of times the target row is affected and the size relationship between the number thresholds; the number of times the target row is affected is determined based on multiple table entries in the operation interference table, each table entry represents the number of times a physical page in the target row is affected based on the memory threshold of the table entry; the concentration of the number of times each physical page of the target row in the operation interference table corresponds to each other varies based on the change in the number of times a physical page represented by any table entry is affected.
2. The method according to claim 1, wherein: The calculating, according to the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table, the affected times of the target row in the operation interference table includes: In the operation interference table, determining the sum of the number of times affected represented by the entries corresponding to the physical pages of the target row; The product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times is determined as the affected times of the target row.
3. The method according to claim 1 or 2, wherein: The adopting a processing method corresponding to the type attribute to process the operation interference table row includes: If the type attribute indicates that the number of times the target row is affected reaches the number threshold, a refresh operation is performed on the number of times each physical page of the target row in the operation interference table is affected.
4. The method according to claim 1 or 2, wherein: The adopting a processing method corresponding to the type attribute to process the operation interference table includes: If the type attribute indicates that the number of times the target row is affected does not reach the number threshold, obtaining the number of times each physical page of the target row is affected from a byte map, wherein the byte map is used to record the number of times each physical page is affected; If the acquired number of times any physical page is affected reaches the number threshold, a refresh operation is performed on the number of times the physical page is affected in the operation interference table.
5. The method according to claim 1 or 2, wherein: The operation request is a write operation request; After receiving the operation request initiated by the user for the storage medium, the method further includes: The operation interference table is obtained by increasing the number of times the neighboring physical pages of the physical page corresponding to the write operation request are affected.
6. A processing device for operating an interference table, comprising: A receiving unit, configured to receive an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request; a determining unit, configured to determine a type attribute of a target row whose resistance characteristic is affected by the operation request in the storage medium, wherein the type attribute is used to characterize whether the number of times the target row is affected in an operation interference table reaches a preset number threshold of the number of times the target row is affected, the operation interference table is constructed in units of rows, and the operation interference table is used to characterize the number of times a physical page of each row in the storage medium is affected; A first processing unit, configured to process the operation interference table in a processing manner corresponding to the type attribute; The determining unit is specifically configured to calculate the number of times the target row is affected in the operation interference table according to the concentration degree of the number of times each physical page of the target row corresponds to. The type attribute is determined according to the number of times the target row is affected and the size relationship between the number thresholds; the number of times the target row is affected is determined based on multiple table entries in the operation interference table, each table entry represents the number of times a physical page in the target row is affected based on the memory threshold of the table entry; the concentration of the number of times each physical page of the target row in the operation interference table corresponds to each other varies based on the change in the number of times a physical page represented by any table entry is affected.
7. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the electronic device to perform the method according to any one of claims 1 to 5.
8. A computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the method according to any one of claims 1 to 5 when executed by a processor.
9. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.
