Method for storing configuration parameter in NOR FLASH based on Hash arithmetic

A technology for configuration parameters and storage configuration, applied in the field of FLASH storage, can solve problems such as Hash conflicts, and achieve the effect of reducing read and write

Inactive Publication Date: 2009-04-29
SHANGHAI UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In an ideal situation, the search performance with a complexity of 0(1) can be achieved, but the mapping between the keyword and the Hash index established by the Hash function is a one-to-many relationship, and there must be a Hash conflict, that is, different keywords end up with the same index

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
  • Method for storing configuration parameter in NOR FLASH based on Hash arithmetic
  • Method for storing configuration parameter in NOR FLASH based on Hash arithmetic
  • Method for storing configuration parameter in NOR FLASH based on Hash arithmetic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] A preferred embodiment of the present invention is described as follows in conjunction with accompanying drawing: the method for storing configuration parameters in NOR FLASH based on the Hash algorithm, no matter whether the configuration parameters are outdated, all exist in FLASH, and the FLASH partition in the embedded system is as follows: figure 1 As shown in , without special marking, the format of configuration parameters in this partition is as follows figure 2 shown. The correct configuration parameters can be obtained through the Hash algorithm, and the established Hash table is as follows image 3 As shown, the correct configuration parameters can also be written into the FLASH, such as Figure 4 The operation steps shown are: 1) Initialization of configuration parameters: the configuration parameters exist in the FLASH sequentially in the format "name=value" without marking, through their positional relationship in the FLASH, the configuration information...

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 method relates to a method for storing configuration parameters in a NOR FLASH based on a Hash algorithm. The method comprises the following steps: configuration parameter items are sequentially written in a blank area of a configuration parameters partition without adding tags in a format 'name=value', effective configuration parameters are obtained by a positional relation of the blank area in FLASH after a Hash table is established for the configuration parameters, the Hash table is used for representing mapping between effective configuration information of the partition in a configuration parameters space and memory omission, when certain parameter needs modification, similarly, the Hash algorithm is firstly carried out, then corresponding nodes in the Hash table are compared, and then a decision is made on whether the configuration parameter needs modification and whether the configuration parameter need to be written in the FLASH. The method can effectively lower the reading and writing of the FLASH, and especially the erasing times of the FLASH, and improves the inquiry speed and the modification speed of the configuration parameters.

Description

technical field [0001] The invention relates to the technical field of FLASH storage, in particular to a method for storing configuration parameters based on a Hash algorithm on a partition of a NOR FLASH storage device in an embedded system. Background technique [0002] With the development of electronic technology, NOR FLASH chip has been used more and more widely in embedded systems as a kind of memory. NOR FLASH chips have the advantages of high reliability, small size, high density, erasable and rewritable. Therefore, in embedded system equipment, NOR FLASH can be used to store the running program of the system and as the configuration parameters of the NVRAM storage system. [0003] NOR FLASH chips can perform read, write and erase operations, usually written in units of bytes and erased in units of blocks; before performing a write operation, an erase operation must be performed first. The disadvantage of NOR FLASH chips is that the number of erasing is limited, so...

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): G06F12/02G06F17/30
Inventor 郭健朱民耀郑启盛张锦辉
Owner SHANGHAI UNIV
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