Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for implementing table looking-up controller in dynamic memory

A dynamic memory and controller technology, applied in the field of memory, can solve the problems of reduced table lookup speed and difficulty in ensuring real-time high-speed table lookup, and achieve the effect of avoiding a serious drop in table lookup speed and improving the overall table lookup speed

Active Publication Date: 2009-12-16
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] The purpose of the present invention is to provide a method for realizing a table lookup controller in a dynamic memory, so as to solve the problem in the prior art that the table lookup speed is reduced and it is difficult to ensure real-time high-speed lookup table due to a large amount of overhead caused by consecutive multiple accesses to the same page The problem

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 implementing table looking-up controller in dynamic memory
  • Method for implementing table looking-up controller in dynamic memory
  • Method for implementing table looking-up controller in dynamic memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] refer to Figure 5 As shown, the table lookup controller referred to in the present invention is an interface for completing simple table lookup and table item configuration and maintenance from the user side, and realizes user table lookup and table item configuration and maintenance through a complex access control process aimed at memory characteristics. The processing portion of the maintenance function. The table look-up controller of the present invention uses the dynamic memory of the paging structure as the entry storage space of the table, and uses the address as the entry index. The configuration / maintenance of the table by the table lookup controller is embodied as a write operation to the memory, and the query of the table is embodied as a read operation to the memory. The interface between the table lookup controller and other functional logic modules is a simple user lookup table and table item maintenance interface. The interface between the table contro...

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 method for realizing a high-performance look-up table controller using a dynamic memory. The method is as follows: each page of the dynamic memory is used as a mutually independent non-continuous storage space, and the page is used as a unit to allocate to all Table description; combined with the mirror image technology of the table, the table lookup controller can access the pages in turn when configuring / maintaining and querying the items of the table, effectively avoiding the situation of continuous access to the same page. The invention can avoid the overhead introduced by consecutive multiple visits to the same page, improve the overall table lookup speed, and effectively ensure the real-time performance of high-speed table lookup.

Description

technical field [0001] The invention relates to memory technology, in particular to a method for realizing a look-up table controller in a dynamic memory. Background technique [0002] Currently common DRAM (such as: DDR SDRAM, SDR SDRAM, FCRAM, RLDRAM, etc.) usually adopts a page-type storage structure, such as figure 1 shown. For example, DDR / SDR SDRAM has a 4-page (Bank) structure, and the page (Bank) has a row (Row) structure and a column (Column) structure, which is convenient for address multiplexing and decomposition of internal tasks. For those without address multiplexing, see Make one row with multiple columns or multiple rows with one column. Due to the complex storage structure and the access characteristics of the internal access unit, data access requires a relatively complicated process. [0003] refer to Figure 2A , 2B , 2C, and 2D show the common DRAM access operation process, which generally includes: [0004] 1. Select and open a row (Row) of a cert...

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 Patents(China)
IPC IPC(8): G11C11/4063G11C7/00
Inventor 慕光
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products