CN105608019B - 一种在硬核ram快速查找数据的方法 - Google Patents

一种在硬核ram快速查找数据的方法 Download PDF

Info

Publication number
CN105608019B
CN105608019B CN201510959752.5A CN201510959752A CN105608019B CN 105608019 B CN105608019 B CN 105608019B CN 201510959752 A CN201510959752 A CN 201510959752A CN 105608019 B CN105608019 B CN 105608019B
Authority
CN
China
Prior art keywords
data
ram
address
enabled
write
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510959752.5A
Other languages
English (en)
Other versions
CN105608019A (zh
Inventor
刘刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Mass Institute Of Information Technology
Original Assignee
Shandong Mass Institute Of Information Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong Mass Institute Of Information Technology filed Critical Shandong Mass Institute Of Information Technology
Priority to CN201510959752.5A priority Critical patent/CN105608019B/zh
Publication of CN105608019A publication Critical patent/CN105608019A/zh
Application granted granted Critical
Publication of CN105608019B publication Critical patent/CN105608019B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0646—Configuration or reconfiguration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/04—Addressing variable-length words or parts of words

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了一种在硬核ram快速查找数据的方法，硬核ram分为地址ram和数据ram，基于该硬核ram，其具体数据查找过程为：首先通过上层模块给出写使能；写使能产生短数据；写使能在地址ram中保存短数据；写使能将数据保存在数据ram；通过上层模块给出读使能；读使能在地址ram中产生数据ram地址；读使能将数据从数据ram读出。该一种在硬核ram快速查找数据的方法与现有技术相比，通过将长数据进行分解作为小存储体的地址，将短数据作为数据存储在小存储体，在小存储体读取时，每个小存储体数据进行与逻辑处理增强产生的读地址可靠性；提高了查找及读取数据速度，节省了存储空间，实用性强，易于推广。

Description

一种在硬核ram快速查找数据的方法
技术领域
本发明涉及计算机技术领域，具体地说是一种实用性强、在硬核ram快速查找数据的方法。
背景技术
在计算机和通信领域，通过地址来访存ram取得原始数据信息，在处理这些数据信息时，有时需要缓存这些数据。随着技术不断的发展，地址位宽不断加大，在计算机中现在已经达到46bit，在进行这些地址及数据缓存时，已经无法使用原始的地址作为地址进行缓存。
在现有技术中，通过寄存器型ram来保需要查找数据的地址，但在硬核ram中，如果还使用此种方法，会使查询一个数据的时间数十倍增加，因此如何在硬核ram中快速查找数据成为一个问题。
发明内容
本发明的技术任务是针对以上不足之处，提供一种实用性强、在硬核ram快速查找数据的方法。
一种在硬核ram快速查找数据的方法，硬核ram分为地址ram和数据ram，基于该硬核ram，其具体数据查找过程为：
一、写数据阶段；
首先通过上层模块给出写使能；
写使能产生短数据；
写使能在地址ram中保存短数据；
写使能将数据保存在数据ram；
二、读数据阶段；
通过上层模块给出读使能；
读使能在地址ram中产生数据ram地址；
读使能将数据从数据ram读出。
所述写数据阶段的具体过程为：
首先通过上层模块给出写使能、写地址和写数据信号；
通过写使能在地址ram中，将需要查找的长数据分解为若干个8bit数据，每个8bit数据作为写地址存储短数据；
在数据ram中，将写使能产生的短数据作为地址，将写数据信号对应的数据写入该数据ram。
写数据阶段，在地址ram中，每个小的存储体都写入相同的短数据，这里小的存储体是指地址ram中8bit地址存储体，所述短数据为写使能产生的数据。
所述读数据阶段的具体过程为：
首先通过上层模块给出读使能；
通过读使能在地址ram中，写使能将需要查找的长数据分解为若干个8bit数据，每个8bit数据作为读地址读取数据ram；
在数据ram中，将地址ram产生的地址读取数据ram，读取的数据即为查找到的数据。
本发明的一种在硬核ram快速查找数据的方法，具有以下优点：
本发明的一种在硬核ram快速查找数据的方法，通过将长数据进行分解作为小存储体的地址，将短数据作为数据存储在小存储体，在小存储体读取时，每个小存储体数据进行与逻辑处理增强产生的读地址可靠性；提高了查找及读取数据速度，节省了存储空间，实用性强，易于推广。
附图说明
附图1为本发明的实现结构图。
附图2为本发明的工作流程图。
具体实施方式
下面结合具体实施例对本发明作进一步说明。
如附图1、图2所示，本发明提供一种在硬核ram快速查找数据的方法，包括
硬核ram分为地址ram和数据ram，基于该硬核ram，其具体数据查找过程为：
一、写数据阶段；
1）首先通过上层模块给出写使能；
2）写使能产生短数据；
在写数据写使能有效时，短数据产生模块产生短数据。
在写数据时，通常由write_enable、write_data组成，写数据写使能有效就是指write_enable有效；短数据产生模块为上层模块的硬件，其功能为产生一组编码，宽度与要存储的数据量有关，例如存储64个数据需要6bit，该短数据产生模块在写使能控制下产生的数据即短数据。
3）写使能在地址ram中保存短数据；
在写使能有效时，在地址ram模块中，将长数据分解，将分解后数据作为地址，将第一步产生的短数据写入小存储体内，每个小存储体写相同的数据。
这里的小存储体为分解后的长数据，每个小存储体写入短数据产生模块产生的短数据；其中上述步骤中产生的短数据只有一个，即每次写操作产生一个新的短数据。
4）写使能将数据保存在数据ram；
在写使能有效时，在数据ram模块中，将短数据作为地址，将数据写入数据ram中。
二、读数据阶段；
1）通过上层模块给出读使能；
2）读使能在地址ram中产生数据ram地址；
在读使能有效时，在地址ram模块中，将长数据分解，将分解后数据作为地址，读取小存储体，每个小存储体读出的数据进行与逻辑运算，产生数据作为数据ram的读地址。
与逻辑运算是数字电路中的与运算，保证得到的数据ram地址正确。
产生的数据是数据ram的地址，与在写操作时，写使能产生的短数据一致。
3）读使能将数据从数据ram读出。
在读使能有效时，在数据ram模块中，根据地址ram模块产生的读地址，将数据从数据ram读出，此数据就是长数据查找的数据。
所述写数据阶段的具体过程为：
首先通过上层模块给出写使能、写地址和写数据信号；
通过写使能在地址ram中，将需要查找的长数据分解为若干个8bit数据，每个8bit数据作为写地址存储短数据；
在数据ram中，将写使能产生的短数据作为地址，将写数据信号对应的数据写入该数据ram。
在该技术方案中，要查找数据首先要把数据进行写操作，写数据操作是在写使能有效的情况下进行的。
地址ram就是一组小ram存储体，功能包括读写操作，这里小ram存储体是指≤4位地址空间的存储体。
查找的长数据是一个词组，长数据的判断标准：长数据的判读标准没有严格定义，本发明中以大于20bit数据为长数据，例如如果直接使用长数据进行存储数据，需要2^20=1G存储空间，在实现中不现实。
在实际分解中，以最低8bit为一组，依次往上推，直到长数据最高位，如果最后一个不够8bit也可以。
写数据阶段，在地址ram中，每个小的存储体都写入相同的短数据，这里小的存储体是指地址ram中8bit地址存储体。
写数据时，上层模块会给出写使能、写地址、写数据信号。
写地址对应长数据；写数据对应长数据相关数据。
由于长数据（地址）40bit，我们现在没有办法直接用40bit地址空间ram来存储数据，因此在写使能有效时，产生一个短数据（短地址），将写数据写入短地址存储空间。
短数据是写使能产生的一组数据，短数据由短数据产生模块产生，其中长数据与短数据举例说明为，在计算机总线中有一种报文，此报文携带地址与数据，地址为40bit，数据为512bit，现在需要缓存64个此报文，那么长数据就是40bit地址，写使能产生的短数据为6bit。
所述读数据阶段的具体过程为：
首先通过上层模块给出读使能；
通过读使能在地址ram中，写使能将需要查找的长数据分解为若干个8bit数据，每个8bit数据作为读地址读取数据ram；
在数据ram中，将地址ram产生的地址读取数据ram，读取的数据即为查找到的数据。
在读数据阶段，将长数据重新分解的原因为：
读数据阶段，长数据分解原因：写数据阶段，为了将40bit地址（长数据）与6bit地址（短数据）建立关联，将40bit地址（长数据）拆分为5个8bit地址，然后在小的存储体内存储6bit地址，所以40bit地址与6bit地址建立关联。在读数据阶段，上层模块给出40bit地址（长数据），我现在需要找到此40bit地址关联的6bit地址（短数据），因此我还得将40bit地址（长数据）按照拆分原则去拆分，否则没有办法找到6bit地址（短数据）。
数据ram就是存放长数据关联的数据（可以将长数据理解为地址，数据ram存放的就是此地址的数据），功能包括读写操纵。
上述具体实施方式仅是本发明的具体个案，本发明的专利保护范围包括但不限于上述具体实施方式，任何符合本发明的一种在硬核ram快速查找数据的方法的权利要求书的且任何所述技术领域的普通技术人员对其所做的适当变化或替换，皆应落入本发明的专利保护范围。

Claims (1)

1.一种在硬核ram快速查找数据的方法，其特征在于，硬核ram分为地址ram和数据ram，基于该硬核ram，其具体数据查找过程为：
一、写数据阶段；
首先通过上层模块给出写使能、写地址和写数据信号；
写使能产生短数据，在地址ram中保存短数据：通过写使能在地址ram中，将需要查找的长数据分解为若干个8bit数据，每个8bit数据作为写地址存储短数据存储在小的存储体中，所述长数据是指大于20bit的数据，小的存储体是指地址ram中8bit地址存储；
写使能将数据保存在数据ram：在数据ram中，将写使能产生的短数据作为地址，将写数据信号对应的数据写入该数据ram；
二、读数据阶段；
通过上层模块给出读使能；
读使能在地址ram中产生数据ram地址：在地址ram中，写使能将需要查找的长数据分解为若干个8bit数据，每个8bit数据作为读地址，读使能根据地址ram产生的读地址，读取小的存储体，每个小的存储体读出的数据进行与逻辑运算，产生数据作为数据ram的读地址来读取数据ram；
读使能将数据从数据ram读出，读取的数据即为查找到的数据。
CN201510959752.5A 2015-12-21 2015-12-21 一种在硬核ram快速查找数据的方法 Active CN105608019B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510959752.5A CN105608019B (zh) 2015-12-21 2015-12-21 一种在硬核ram快速查找数据的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510959752.5A CN105608019B (zh) 2015-12-21 2015-12-21 一种在硬核ram快速查找数据的方法

Publications (2)

Publication Number Publication Date
CN105608019A CN105608019A (zh) 2016-05-25
CN105608019B true CN105608019B (zh) 2018-06-29

Family

ID=55987970

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510959752.5A Active CN105608019B (zh) 2015-12-21 2015-12-21 一种在硬核ram快速查找数据的方法

Country Status (1)

Country Link
CN (1) CN105608019B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1855880A (zh) * 2005-04-28 2006-11-01 华为技术有限公司 一种数据读写装置及其读写方法
CN104135410A (zh) * 2014-06-20 2014-11-05 浙江中控研究院有限公司 一种基于amba总线结构的epa通信ip核及片上系统
CN104657362A (zh) * 2013-11-18 2015-05-27 深圳市腾讯计算机系统有限公司 数据存储、查询方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1855880A (zh) * 2005-04-28 2006-11-01 华为技术有限公司 一种数据读写装置及其读写方法
CN104657362A (zh) * 2013-11-18 2015-05-27 深圳市腾讯计算机系统有限公司 数据存储、查询方法和装置
CN104135410A (zh) * 2014-06-20 2014-11-05 浙江中控研究院有限公司 一种基于amba总线结构的epa通信ip核及片上系统

Also Published As

Publication number Publication date
CN105608019A (zh) 2016-05-25

Similar Documents

Publication Publication Date Title
CN107273042B (zh) 重复删除dram系统算法架构的存储器模块及方法
CN101826107B (zh) 哈希数据处理方法和装置
US6353910B1 (en) Method and apparatus for implementing error correction coding (ECC) in a dynamic random access memory utilizing vertical ECC storage
US20170300507A1 (en) Computer readable recording medium, index generation device and index generation method
CN101436152A (zh) 一种数据备份的方法和装置
CN107798063B (zh) 快照处理方法和快照处理装置
US20120117347A1 (en) Initializing of a memory area
WO2018179044A1 (ja) キャッシュメモリおよびその制御方法
US7822940B2 (en) Apparatus and method for managing mapping information of nonvolatile memory
WO2015033551A1 (ja) ストアマージ処理装置、ストアマージ処理システム、ストアマージ処理方法、及び、記憶媒体
US20160342508A1 (en) Identifying memory regions that contain remapped memory locations
KR20090052130A (ko) 데이터 분할을 이용한 데이터 보호방법
US9952771B1 (en) Method and system for choosing an optimal compression algorithm
CN105608019B (zh) 一种在硬核ram快速查找数据的方法
CN108170376A (zh) 存储卡读和写的方法和系统
US9281045B1 (en) Refresh hidden eDRAM memory
CN112463041B (zh) 一种主机读写数据的处理方法及相关装置
US9146858B2 (en) Control device, storage device, and storage control method
JP2013235530A5 (zh)
US20240078036A1 (en) Hybrid memory management systems and methods with in-storage processing and attribute data management
CN109002265B (zh) 一种数据处理的方法以及相关装置
CN104102708A (zh) 一种实现小文件存取的方法及装置
CN110337637B (zh) 数据处理方法和设备
CN112181316A (zh) 数据块信息继承方法、装置、存储介质及电子设备
CN107436918B (zh) 数据库实现方法、装置和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant