Unlock instant, AI-driven research and patent intelligence for your innovation.
A mapping method and device for organizing virtual memory and storage based on hash table
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of virtual memory and mapping method, applied in the direction of memory address/allocation/relocation, special data processing applications, instruments, etc., can solve the problems of increased memory usage of hash table, affecting efficiency, increasing concurrent conflicts, etc., to improve the system Resource utilization and the effect of performance tuning
Active Publication Date: 2016-03-02
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF2 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
When reading and writing to multiple LUNs, concurrency conflicts will increase, affecting efficiency
Another way is to map each LUN to a hash table, so that concurrent access conflicts will be reduced, but the memory usage of the hash table will increase sharply
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0030] The inventor of the present application proposes to create multiple hash tables, so as to map each LUN with different hash tables, so as to improve the utilization rate of system resources.
[0031] Based on the above ideas, this embodiment provides a mapping method for organizing virtual memory and storage based on a hash table, including the following steps, such as figure 1 Shown:
[0032] Step 100, initialize the number threshold of the hash table;
[0033] Step 200, when adding a logical unit number (LUN), judge whether the number of hash tables currently created by the system is less than the initialized number threshold, if yes, execute step 300, otherwise execute step 400;
[0034] Step 300, create a new hash table, and map the data of the added LUN to the new hash table;
[0035] Step 400, map the data of the added LUN to the hash table with the least number of mapped LUNs among the created hash tables.
[0036] Wherein, when initializing the number threshol...
Embodiment 2
[0047] This embodiment introduces a mapping device that organizes virtual memory and storage based on a hash table, and the device can implement the method in Embodiment 1 above. Specifically, the device at least includes a first module, a second module and a third module.
[0048] The first module initializes the number threshold of the hash table;
[0049] The second module, when adding a LUN, judges whether the number of hash tables currently created by the system is less than the number threshold;
[0050]The third module, when the number of hash tables currently created by the system is less than the number threshold, create a new hash table, and map the data of the added LUN to the new hash table, when the system currently If the number of the created hash tables is equal to the number threshold, the data of the added LUN is mapped to the hash table with the least number of mapped LUNs among the created hash tables.
[0051] In addition, the above-mentioned device may ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
Abstract
The invention discloses a virtualized memory and a mapping method and a mapping device of storage based on a hash table organization, and relates to the mapping technology of a memory and memory organizations of a computer and the mapping technology of storage. The mapping method comprises steps as below: initializing number threshold value of the hash table; when adding a logic unit number (LUN), judging whether the number of hash tables currently created by the system is smaller than the number of the number threshold value, if the answer is yes, creating a new hash table, and mapping the added LUN data to the new hash table, if the answer is no, mapping the added LUN data to a created hash table which has the smallest number of the LUN amount. The invention further discloses a virtualized memory and a mapping device of storage based on the hash tables. The virtualized memory and the mapping method and the mapping device of storage based on the hash table organization provide an optimized scheme between searching efficiency and occupied area of a memory, are beneficial for performance optimization during a reality test, and improve utilization rate of system resources.
Description
technical field [0001] The invention relates to computer memory organization and the mapping relationship between memory and storage, in particular to a mapping method and device for organizing virtual memory and storage based on a hash table. Background technique [0002] With the wide application of storage, users have higher and higher requirements for data security during transmission and storage, which promotes the development of high availability at all levels of storage. If the cluster is highly available, the high cluster can ensure that when one node goes down, another node takes over the work of the down node. However, when multiple nodes provide services at the same time, the consistency of disk data access must be guaranteed. The current implementation method is that only one control node can access disk data, and all disk read and write requests for other nodes are forwarded to the control node for processing. [0003] However, sending the read and write reques...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More