Hash table construction method and system for nonvolatile memory

A construction method, non-volatile technology, applied in instrumentation, computing, electrical digital data processing, etc., can solve the problem of unfriendly NVM durability, reduce the number of positions that need to be detected, reduce the probability of insertion failure, and improve performance Effect

Active Publication Date: 2017-09-12
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, according to empirical analysis and experimental evaluation, most of the existing hash table construction methods will cause many additional memory writes, which is not friendly to the write durability of NVM

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
  • Hash table construction method and system for nonvolatile memory
  • Hash table construction method and system for nonvolatile memory
  • Hash table construction method and system for nonvolatile memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0036] Such as figure 1 As shown, in the embodiment of the present invention, firstly, the hash table logically organizes all storage units in the hash table into an inverted complete binary tree, and all leaf nodes at the top level of the binary tree are hash function addressing units. When a leaf node has a hash collision, the conflict element is stored in the non-leaf node on the path from t...

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

No PUM Login to view more

Abstract

The invention discloses a hash table construction method and system for a nonvolatile memory. The hash table construction method is characterized in that a hash table is constructed and is logically constructed into an inverted complete binary tree, all leaf nodes of the binary tree are addressable units, and all non-leaf nodes are unaddressable units and serve as standby units for the leaf nodes to deal with hash conflicts; all the non-leaf nodes on a path from the leaf nodes to root nodes are used for storing conflict elements of the hash conflicts at the leaf nodes; furthermore, a plurality of layers at the bottom of the binary tree are deleted, and only rest layers at the top are remained; and each element in the hash table corresponds to two different hash positions which are obtained through computation by use of two different hash functions. The invention also provides the hash table construction system for the nonvolatile memory. According to the technical scheme, the constructed hash table cannot cause any additional writing, and high space utilization ratio and low request delay are achieved.

Description

technical field [0001] The invention belongs to the field of computer data storage, and more specifically relates to a method and system for constructing a hash table for non-volatile memory. Background technique [0002] Traditional memory technologies DRAM and SRAM have been widely used in the memory hierarchy of computer systems as main memory and on-chip cache respectively. But these traditional memory technologies face issues such as increasing leaky power consumption and limited scalability. Novel non-volatile memory technologies (NVM), such as phase-change memory (PCM), resistive-change memory (ReRAM) and spin-torque memory (STT-RAM), due to their high density, high scalability, and near-zero Advantages such as standby power consumption are proposed as a substitute for DRAM and SRAM. However, NVM has certain limitations in write endurance and write performance. The storage unit of NVM can only tolerate a limited number of writes, for example, each storage unit of P...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2255
Inventor 华宇左鹏飞冯丹
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap