CN111459408A - 一种提升dram中数据查找速率的方法及系统 - Google Patents
一种提升dram中数据查找速率的方法及系统 Download PDFInfo
- Publication number
- CN111459408A CN111459408A CN202010202929.8A CN202010202929A CN111459408A CN 111459408 A CN111459408 A CN 111459408A CN 202010202929 A CN202010202929 A CN 202010202929A CN 111459408 A CN111459408 A CN 111459408A
- Authority
- CN
- China
- Prior art keywords
- data
- stored
- search
- dram
- bank
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000003860 storage Methods 0.000 claims abstract description 109
- 230000015654 memory Effects 0.000 claims abstract description 26
- 230000010076 replication Effects 0.000 claims abstract description 3
- 230000004044 response Effects 0.000 claims description 10
- 239000000126 substance Substances 0.000 claims description 9
- 238000013507 mapping Methods 0.000 description 20
- 238000004590 computer program Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/065—Replication mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Dram (AREA)
Abstract
本发明公开了一种提升DRAM中数据查找速率的方法及系统，涉及存储器技术领域，进行数据查找的执行设备具有多个DRAM设备，该方法包括以下步骤：获取DRAM设备的总数以及各DRAM设备内的Bank组的个数，各Bank组中至少包括一个Bank；对待存储数据进行镜像复制，并分别存储至各Bank组内；建立与待存储数据对应的查找规则，查找规则记录待存储数据的存储地址以及对应各存储地址的查找顺序。本发明突破了DRAM设备自身的访问时序限制，有效地提升了DRAM中数据查找的速率，进而有效地提升了存储器的读写工作效率。
Description
技术领域
本发明涉及存储器技术领域，具体涉及一种提升DRAM中数据查找速率的方法及系统。
背景技术
现阶段，对DRAM设备访问的速率受限于DRAM设备本身时序要求，在实际应用中，将需要查找的表项内容存放于DRAM的Bank中；
当两次查找请求，即两次读取Bank中的表项内容的请求之间的间隔，受限于DRAM两次读操作之间的时序要求，要满足最小间隔即tRC，而多次查找DRAM表的速率会受限于DRAM的tRC，最小间隔主要由DRAM自身设备特性决定；
另外，DRAM只能将数据保持很短的时间，为了保持数据，DRAM 使用电容存储，所以必须隔一段时间刷新一次，如果存储单元没有被刷新，存储的信息就会丢失，在刷新操作期间，是不允许对DRAM进行读写操作，因此，在这一点上，也一定程度上影响了查找DRAM表的速率；
需要查找的表，放置在DRAM的某个Bank中，对该Bank进行访问时，同时还会受同一Bank的访问时间限制，要满足最小时间间隔 tRRD_L和tCCD_L，多次查找DRAM表的速率会受限于DRAM的 tRRD_L和tCCD_L；
因此，急需一种更高效的提升DRAM中数据查找速率的方案，用以解决上述问题。
发明内容
针对现有技术中存在的缺陷，本发明的目的在于提供一种提升 DRAM中数据查找速率的方法及系统，突破了DRAM设备自身的访问时序限制，有效地提升了DRAM中数据查找的速率，进而有效地提升了存储器的读写工作效率。
为达到以上目的，本发明采取的技术方案是：
第一方面，本发明提供一种提升DRAM中数据查找速率的方法，进行数据查找的执行设备具有多个DRAM设备，所述方法包括以下步骤：
获取所述DRAM设备的总数以及各所述DRAM设备内的Bank 组的个数，各所述Bank组中至少包括一个Bank；
对待存储数据进行镜像复制，并分别存储至各所述Bank组内；
建立与所述待存储数据对应的查找规则，所述查找规则记录所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
进一步的，所述方法还包括以下步骤：
响应查找指令，获取对应的所述查找规则；
根据所述查找规则查找对应的所述Bank组的存储数据；其中，
所述存储数据为存储至各所述Bank组内的所述待存储数据。
具体的，当响应查找指令，对任一所述Bank组内的所述存储数据进行查找，若所述Bank组对应的所述DRAM设备处于数据活跃状态时，所述方法还包括以下步骤：
根据所述Bank组对应的所述DRAM设备，选择对应的查找规则中下一顺位所述DRAM设备对应的首位所述Bank组的所述存储数据进行查找；
其中，所述数据活动状态为所述DRAM设备中的数据处于刷新状态或校准状态。
进一步的，所述方法还包括以下步骤
当任一所述Bank组的所述存储数据发生数据更新，剩余其他所述Bank组的对应的所述存储数据均进行数据同步。
进一步的，当存在至少2种待存储数据时，所述方法包括以下步骤：
将各种所述待存储数据进行镜像复制，并分别存储至各所述Bank组内，一个所述Bank组对应至少一种所述待存储数据；
分别建立与各所述待存储数据对应的查找规则，各所述查找规则分别记录对应的所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
进一步的，所述方法包括以下步骤：
响应查找指令，获取所述待存储数据对应的所述查找规则；
根据所述查找规则查找对应的所述Bank组的存储数据；其中，所述存储数据为存储至各所述Bank组内的所述待存储数据。
进一步的，当响应查找指令，对任一所述Bank组内的所述存储数据进行查找，所述Bank组对应的所述DRAM设备处于数据活跃状态时，所述方法还包括以下步骤：
根据所述存储数据选择对应的所述查找规则；
根据所述Bank组对应的所述DRAM设备，选择所述查找规则中下一顺位所述DRAM设备对应的首位所述Bank组的所述存储数据进行查找；
其中，所述数据活动状态为所述DRAM设备中的数据处于刷新状态或校准状态。
第二方面，本发明提供一种提升DRAM中数据查找速率的系统，该系统应用于具有多个DRAM设备的执行设备，该系统包括：
Bank获取单元，其用于获取所述DRAM设备的总数以及各所述 DRAM设备内的Bank组的个数，各所述Bank组中至少包括一个 Bank；
数据镜像单元，其用于对待存储数据进行镜像复制，并分别存储至各所述Bank组内；
查找规则建立单元，其用于建立与所述待存储数据对应的查找规则，所述查找规则记录所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
进一步的，所述系统还包括：
数据查找单元，其用于响应查找指令，获取对应的所述查找规则，进而根据所述查找规则查找对应的所述Bank组的存储数据；其中，所述存储数据为存储至各所述Bank组内的所述待存储数据。
进一步的，当存在至少2种存储数据时：
所述数据镜像单元，其还用于将各种所述待存储数据进行镜像复制，并分别存储至各所述Bank组内，一个所述Bank组对应至少一种所述待存储数据；
所述查找规则建立单元，其还用于分别建立与各所述待存储数据对应的查找规则，各所述查找规则分别记录对应的所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
与现有技术相比，本发明的优点在于：
本发明突破了DRAM设备自身的访问时序限制，有效地提升了 DRAM中数据查找的速率，进而有效地提升了存储器的读写工作效率。
附图说明
图1为本发明实施例一中提升DRAM中数据查找速率的方法的步骤流程图；
图2为本发明实施例一中提升DRAM中数据查找速率的方法中数据查找流程的步骤流程图；
图3为本发明实施例一中提升DRAM中数据查找速率的方法的一种示例图；
图4为本发明实施例二中提升DRAM中数据查找速率的方法的步骤流程图；
图5为本发明实施例二中提升DRAM中数据查找速率的方法中数据查找流程的步骤流程图；
图6为本发明实施例二中提升DRAM中数据查找速率的方法的一种示例图；
图7为本发明实施例二中提升DRAM中数据查找速率的方法的另一种示例图；
图8为本发明实施例三中提升DRAM中数据查找速率的系统的结构框图；
图中：1、Bank获取单元；2、数据镜像单元；3、查找规则建立单元；4、数据查找单元。
具体实施方式
名词解释：
Bank表示一个DRAM设备内部的逻辑存储库的数量，现阶段一个DRAM内存设备中Bank数量通常是4个或8个；
DRAM即动态随机存取存储器，是最为常见的内存存储器，应用于有大量信息但是速度要求中等的场合中；
tRC(Row Cycle Time)，DRAM设备两次读取之间的最小时间间隔；
tRRD_L(Row to Row Delay)以及tCCD_L(Column Address to Column AddressDelay)，均为Bank内两次读取之间的最小时间间隔。
以下结合附图对本发明的实施例作进一步详细说明。
本发明实施例提供一种提升DRAM中数据查找速率的方法及系统，突破了DRAM设备自身的访问时序限制，有效地提升了DRAM 中数据查找的速率，进而有效地提升了存储器的读写工作效率。
为达到上述技术效果，本申请的总体思路如下：
一种提升DRAM中数据查找速率的方法，进行数据查找的执行设备具有多个DRAM设备，该方法包括以下步骤：：
S1、获取DRAM设备的总数以及各DRAM设备内的Bank组的个数，各Bank组中至少包括一个Bank；
S2、对待存储数据进行镜像复制，并分别存储至各Bank组内；
S3、建立与待存储数据对应的查找规则，查找规则记录待存储数据的存储地址以及对应各存储地址的查找顺序。
实施例一
参见图1至图3所示，本发明实施例提供一种提升DRAM中数据查找速率的方法，进行数据查找的执行设备具有多个DRAM设备，该方法包括以下步骤：
S1、获取DRAM设备的总数以及各DRAM设备内的Bank组的个数，各Bank组中至少包括一个Bank；
S2、对待存储数据进行镜像复制，并分别存储至各Bank组内；
S3、建立与待存储数据对应的查找规则，查找规则记录待存储数据的存储地址以及对应各存储地址的查找顺序。
本发明实施例中，首先对执行设备的DRAM设备的数量进行统计，并具体统计各DRAM设备中的Bank数，并在各DRAM设备内建立至少1个Bank组，其中，各Bank组中至少包括一个Bank；
进而，在传统技术中，存储数据仅存在于一个DRAM设备中，而本发明实施例，则将需要进行查找的该存储数据进行镜像复制处理，并分别存储至各Bank组内，即一个Bank组对应一个存储数据；
最后，为了方便对各Bank组内的存储数据进行查找，需要建立与待存储数据对应的查找规则，查找规则记录待存储数据的存储地址以及对应各存储地址的查找顺序；
而需要说明的是，建立查找规则，具体可以是建立查找映射关系表，即根据各DRAM设备的身份信息、各DRAM设备对应的Bank 组以及各Bank组内的Bank，建立查找映射关系表；其中，
查找映射关系表用于标记各Bank组对应的查找索引号、所属 DRAM设备身份以及Bank组成员。
传统技术方案中，由于供查找的存储数据只有一份，故而查找数据受读取操作的时间间隔限制，故而本发明实施例利用多个DRAM 设备中的Bank组，存储镜像处理后的存储数据，进而可以尽量降低受读取操作的时间间隔限制的影响，在小于时间间隔的时间内，接收多个查找指令，也可以进行查找，即分别查找存储于不同Bank组的存储数据，从而从整体上提高查找速率。
本发明实施例基于存储数据进行复制，并分配至多个DRAM设备，利用多个DRAM的Bank组存储存储数据，并依照顺序对多个 DRAM设备的Bank组进行访问，进而进行数据查找；
本发明实施例突破了DRAM设备自身的访问时序限制，有效地提升了DRAM中数据查找的速率，进而有效地提升了存储器的读写工作效率。
需要说明的是，当收到多条数据查找指令时，执行设备应当按照时序进行响应，即先收到的数据查找指令优先响应；
此时，查找数据得到的查找结果的输出也应当与时序进行关联，具体可以是在输出时同样按照响应原则，先收到的数据查找指令优先响应，优先查找，并优先输出查找结果，还可以是先收到的数据查找指令优先响应，但假若后收到的数据查找指令，虽然是后响应，但其查找结果仍旧先得出，那么此时可以优先输出，并添加时序标记，即将查找结果与数据查找指令相对应，避免因数据查找指令过多而造成数据混乱。
本发明实施例中的另一种实施方式，该方法还包括数据查找流程，数据查找流程包括以下步骤：
A1、响应查找指令，获取对应的查找规则；
A2、根据查找规则查找对应的Bank组的存储数据；其中，
存储数据为存储至各Bank组内的待存储数据；
具体查找时，可以优先查询查找规则的首位查找顺序对应的存储数据，具体可以是查找映射关系表的首位查找索引号对应的存储数据，在后续继续获得数据查找指令，而首位查找顺序或首位查找索引号对应的存储数据仍旧处于查找状态时，则对下一顺位对应的存储数据进行数据查找，而此时数据查找的顺序则依据查找索引表中记录的各Bank组的访问顺序。
本发明实施例中的另一种实施方式，当响应查找指令，对任一 Bank组内的存储数据进行查找，若Bank组对应的DRAM设备处于数据活跃状态时，该方法还包括以下步骤：
根据Bank组对应的DRAM设备，选择对应的查找规则中下一顺位DRAM设备对应的首位Bank组的存储数据进行查找；
其中，数据活动状态为DRAM设备中的数据处于刷新状态或校准状态；
由于当前需要访问并进行数据查找的DRAM设备正处于数据活动状态，即该DRAM设备中的数据处于刷新状态或校准状态，因此无法对其内部的存储数据进行准确的数据查找，故而此时应当跳过处于数据活动状态的DRAM设备，按照预设的访问顺序，对下一顺位的DRAM设备中的Bank组进行数据查找，以保证数据查找工作的顺利进行，不对数据查找结果造成影响；
需要说明的是，当已选择查找映射关系表中下一顺位DRAM设备对应的首位Bank组的存储数据进行查找时，而对应的首位Bank 组的存储数据已经处于查找状态，则可选择其他序位的Bank组的存储数据，优选下一顺位的Bank组的存储数据。
本发明实施例中的另一种实施方式，该方法还包括以下步骤：
当任一Bank组的存储数据发生数据更新，剩余其他Bank组的对应的存储数据均进行数据同步；
即该存储数据镜像复制后，存储在至少2个不同的Bank组时，其中一个Bank组的存储数据发生数据更新，那么其他的Bank组的对应的存储数据需要进行数据同步。
基于本发明实施例，具体参照说明书附图的图3，给出一种具体的例子，利用4个DRAM设备提升一种存储数据的查找速率；如图所示；
首先将存储数据复制成8份，得到8个存储数据；
进而存在4个DRAM设备，各DRAM设备均包括2个Bank组，而设定各Bank组均包括2个Bank；
进而将镜像数据分配至各Bank组中，一份存储数据存储至一个 Bank组内；
响应数据查找指令，按照预设的访问顺序对各DRAM设备中的各Bank组进行数据查找。
基于同一发明构思，本申请提供了基于实施例一的核心技术思想，对应的另一种提升DRAM中数据查找速率的方法实施例，
详见实施例二
实施例二
如图4至图7所示，本发明第二实施例提供了一种提升DRAM 中数据查找速率的方法，与本发明第一实施例的区别在于，当存在至少2种存储数据时，该方法包括以下步骤：
Q1、获取DRAM设备的总数以及各DRAM设备内的Bank组的个数，各Bank组中至少包括一个Bank；
Q2、将各种待存储数据进行镜像复制，并分别存储至各Bank组内，一个Bank组对应至少一种待存储数据；
Q3、分别建立与各待存储数据对应的查找规则，各查找规则分别记录对应的待存储数据的存储地址以及对应各存储地址的查找顺序。
本发明实施例中，在需要提高针对DRAM设备中的不同存储数据的查找速率时，由于受到DRAM设备自身的性能限制，主要是 DRAM设备的时序限制，即访问同一块Bank的两个请求之间的间隔有最小限制；
首先对执行设备的DRAM设备的数量进行统计，并具体统计各 DRAM设备中的Bank数，并在各DRAM设备内建立至少1个Bank 组，其中，各Bank组中至少包括一个Bank；
进而，在传统技术中，存储数据仅存在于一个DRAM设备中，而本发明实施例，则将需要进行查找的该存储数据进行镜像复制处理，并分别存储至各Bank组内，一个Bank组对应至少一种存储数据；
最后，根据各DRAM设备的身份信息、各DRAM设备对应的 Bank组、各Bank组内的Bank以及各Bank组存储的存储数据，建立与存储数据种类一一对应的查找规则，具体操作是，创建方法可以是创建查找映射关系表，即各查找映射关系表分别对应一种存储数据，若存在3个不同的存储数据，则建立3个不同的查找映射关系表，当需要查找某种存储数据，就调用对应的查找规则即查找映射关系表。
本发明实施例突破了DRAM设备自身的访问时序限制，有效地提升了DRAM中对不同存储数据的查找速率，进而有效地提升了存储器的读写工作效率。
需要说明的是，当收到多条数据查找指令时，执行设备应当按照时序进行响应，即先收到的数据查找指令优先响应；
此时，查找数据得到的查找结果的输出也应当与时序进行关联，具体可以是在输出时同样按照响应原则，先收到的数据查找指令优先响应，优先查找，并优先输出查找结果，还可以是先收到的数据查找指令优先响应，但假若后收到的数据查找指令，虽然是后响应，但其查找结果仍旧先得出，那么此时可以优先输出，并添加时序标记，即将查找结果与数据查找指令相对应，避免因数据查找指令过多而造成数据混乱。
本发明实施例中的另一种实施方式，该方法还包括数据查找流程，该数据查找流程包括以下步骤：
B1、响应查找指令，获取待存储数据对应的查找规则；
B2、根据查找规则查找对应的Bank组的存储数据；其中，
存储数据为存储至各Bank组内的待存储数据.
需要说明的是，获取对应的查找规则在具体操作时，具体可以是确定存储数据对应的查找映射关系表，进而确定当前对应的查找索引号。
本发明实施例中的另一种实施方式中，当响应查找指令，对任一 Bank组内的存储数据进行查找，Bank组对应的DRAM设备处于数据活跃状态时，该方法还包括以下步骤：
根据存储数据选择对应的查找规则；
根据Bank组对应的DRAM设备，选择查找规则中下一顺位 DRAM设备对应的首位Bank组的存储数据进行查找；
其中，数据活动状态为DRAM设备中的数据处于刷新状态或校准状态；
由于当前需要访问并进行数据查找的DRAM设备正处于数据活动状态，即该DRAM设备中的数据处于刷新状态或校准状态，因此无法对其内部的存储数据进行准确的数据查找，故而此时应当跳过处于数据活动状态的DRAM设备，按照查找映射关系表中预设的访问顺序，对下一顺位的DRAM设备中的Bank组进行数据查找，以保证数据查找工作的顺利进行，不对数据查找结果造成影响；
需要说明的是，当已选择查找映射关系表中下一顺位DRAM设备对应的首位Bank组的存储数据进行查找时，而对应的首位Bank 组的存储数据已经处于查找状态，则可选择其他序位的Bank组的存储数据，优选下一顺位的Bank组的存储数据。
基于本发明实施例，具体参照说明书附图的图6，给出一种具体的例子，利用4个第二DRAM设备提升3种存储数据的查找速率；如图所示；
首先，3种存储数据分别标记为数据1、数据2以及数据3；
而各DRAM设备均有16个Bank，将各DRAM设备内部配置为4个Bank组，各Bank组均包括4个Bank，各Bank组内分别利用2个Bank存储一种存储数据，即一共16个Bank组，可以存储32 份存储数据；
进而按照附图的例子分配成形，数据1对应的镜像数据一共复制了11份，并分配到了11个Bank组内；
数据2对应的镜像数据一共复制了10份，并分配到了10个Bank 组内；
数据3对应的镜像数据一共复制了11份，并分配到了11个Bank 组内。
需要说明的是，DRAM设备1中的BG0(Bank Group 0，Bank 组0)中的2个Bank存储数据1，另外2个Bank存储数据2，即每个Bank组还可进行进一步细分，从而满足不同的存储需求。
基于本发明实施例，具体参照说明书附图的图7，给出另一种具体的例子，利用4个DRAM设备提升3种存储数据的查找速率；如图所示；
首先，将3种存储数据进行标记，存储数据分别标记为数据1、数据2以及数据3；
而各DRAM设备均有4个Bank组，而各Bank组均包括2个 Bank，即一共存在16个Bank组，分别可以存储16份待存储数据；
进而按照附图的例子分配成形，数据1对应的镜像数据一共复制了7份，并分配到了7个Bank组内；
数据2对应的镜像数据一共复制了4份，并分配到了4个Bank 组内；
数据3对应的镜像数据一共复制了5份，并分配到了5个Bank 组内。
需要说明的是，在此例中，每个Bank组内只存储一种存储数据。
基于同一发明构思，本申请提供了实施例一对应的提升DRAM 中数据查找速率的系统的实施例，详见实施例三
实施例三
如图8所示，本发明第四实施例提供了一种提升DRAM中数据查找速率的系统，该系统应用于具有多个DRAM设备的执行设备，该系统包括：
Bank获取单元1，其用于获取DRAM设备的总数以及各DRAM 设备内的Bank组的个数，各Bank组中至少包括一个Bank；
数据镜像单元2，其用于对待存储数据进行镜像复制，并分别存储至各Bank组内；
查找规则建立单元3，其用于建立与待存储数据对应的查找规则，查找规则记录待存储数据的存储地址以及对应各存储地址的查找顺序。
本发明实施例中，首先对执行设备的DRAM设备的数量进行统计，并具体统计各DRAM设备中的Bank数，并在各DRAM设备内建立至少1个Bank组，其中，各Bank组中至少包括一个Bank；
进而，在传统技术中，存储数据仅存在于一个DRAM设备中，而本发明实施例，则将需要进行查找的该存储数据进行镜像复制处理，并分别存储至各Bank组内，即一个Bank组对应一个存储数据；
最后，为了方便对各Bank组内的存储数据进行查找，需要建立与待存储数据对应的查找规则，查找规则记录待存储数据的存储地址以及对应各存储地址的查找顺序；
而需要说明的是，建立查找规则，具体可以是建立查找映射关系表，即根据各DRAM设备的身份信息、各DRAM设备对应的Bank 组以及各Bank组内的Bank，建立查找映射关系表；其中，
查找映射关系表用于标记各Bank组对应的查找索引号、所属 DRAM设备身份以及Bank组成员。
传统技术方案中，由于供查找的存储数据只有一份，故而查找数据受读取操作的时间间隔限制，故而本发明实施例利用多个DRAM 设备中的Bank组，存储镜像处理后的存储数据，进而可以尽量降低受读取操作的时间间隔限制的影响，在小于时间间隔的时间内，接收多个查找指令，也可以进行查找，即分别查找存储于不同Bank组的存储数据，从而从整体上提高查找速率。
本发明实施例基于存储数据进行复制，并分配至多个DRAM设备，利用多个DRAM的Bank组存储存储数据，并依照顺序对多个 DRAM设备的Bank组进行访问，进而进行数据查找；
本发明实施例突破了DRAM设备自身的访问时序限制，有效地提升了DRAM中数据查找的速率，进而有效地提升了存储器的读写工作效率。
需要说明的是，当收到多条数据查找指令时，执行设备应当按照时序进行响应，即先收到的数据查找指令优先响应；
此时，查找数据得到的查找结果的输出也应当与时序进行关联，具体可以是在输出时同样按照响应原则，先收到的数据查找指令优先响应，优先查找，并优先输出查找结果，还可以是先收到的数据查找指令优先响应，但假若后收到的数据查找指令，虽然是后响应，但其查找结果仍旧先得出，那么此时可以优先输出，并添加时序标记，即将查找结果与数据查找指令相对应，避免因数据查找指令过多而造成数据混乱。
本发明实施例中的另一种实施方式中，该系统还包括数据查找单元4，其用于响应查找指令，获取对应的查找规则，进而根据查找规则查找对应的Bank组的存储数据；其中，
存储数据为存储至各Bank组内的待存储数据。
具体查找时，可以优先查询查找规则的首位查找顺序对应的存储数据，具体可以是查找映射关系表的首位查找索引号对应的存储数据，在后续继续获得数据查找指令，而首位查找顺序或首位查找索引号对应的存储数据仍旧处于查找状态时，则对下一顺位对应的存储数据进行数据查找，而此时数据查找的顺序则依据查找索引表中记录的各Bank组的访问顺序。
本发明实施例中的另一种实施方式中，当响应查找指令，对任一 Bank组内的存储数据进行查找，Bank组对应的DRAM设备处于数据活跃状态时，数据查找单元4根据Bank组对应的DRAM设备，查询对应的查找规则中下一顺位DRAM设备对应的首位Bank组的存储数据进行查找；
其中，数据活动状态为DRAM设备中的数据处于刷新状态或校准状态；
由于当前需要访问并进行数据查找的DRAM设备正处于数据活动状态，即该DRAM设备中的数据处于刷新状态或校准状态，因此无法对其内部的存储数据进行准确的数据查找，故而此时应当跳过处于数据活动状态的DRAM设备，按照预设的访问顺序，对下一顺位的DRAM设备中的Bank组进行数据查找，以保证数据查找工作的顺利进行，不对数据查找结果造成影响；
需要说明的是，当已选择查找映射关系表中下一顺位DRAM设备对应的首位Bank组的存储数据进行查找时，而对应的首位Bank 组的存储数据已经处于查找状态，则可选择其他序位的Bank组的存储数据，优选下一顺位的Bank组的存储数据。
本发明实施例中的另一种实施方式，该系统中，当任一Bank组的存储数据发生数据更新，剩余其他Bank组的存储数据均进行数据同步。
本发明实施例中的另一种实施方式中，当存在至少2种存储数据时：
数据镜像单元2，其还用于将各种待存储数据进行镜像复制，并分别存储至各Bank组内，一个Bank组对应至少一种待存储数据；
查找规则建立单元3，其还用于分别建立与各待存储数据对应的查找规则，各查找规则分别记录对应的待存储数据的存储地址以及对应各存储地址的查找顺序。
本发明实施例中，根据各DRAM设备的身份信息、各DRAM设备对应的Bank组、各Bank组内的Bank以及各Bank组存储的存储数据，建立与存储数据种类一一对应的查找规则，即查找映射关系表，即各查找映射关系表分别对应一种存储数据，若存在3个不同的存储数据，则建立3个不同的查找规则，即查找映射关系表，当需要查找某种存储数据，就调用对应的查找规则，即查找映射关系表。
本发明实施例中的另一种实施方式中，当存在至少2种存储数据时，该系统中：
数据查找单元4还用于响应查找指令，确定存储数据对应的查找映射关系表，进而确定当前对应的查找索引号；查找与查找索引号对应的Bank组内的存储数据。
基于同一发明构思，本申请提供了实施例一或二对应的存储介质的实施例，详见实施例四
实施例四
本发明第四实施例提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现第一实施例或第二实施例中的所有方法步骤或部分方法步骤。
本发明实现上述第一实施例或第二实施例中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，计算机程序包括计算机程序代码，计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括：能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
基于同一发明构思，本申请提供了实施例一或对应的设备的实施例，详见实施例五
实施例五
本发明第五实施例还提供一种设备，包括存储器和处理器，存储器上储存有在处理器上运行的计算机程序，处理器执行计算机程序时实现第一实施例或第二实施例中的所有方法步骤或部分方法步骤。
所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor， DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，处理器是计算机装置的控制中心，利用各种接口和线路连接整个计算机装置的各个部分。
存储器可用于存储计算机程序和/或模块，处理器通过运行或执行存储在存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现计算机装置的各种功能。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、视频数据等) 等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、服务器或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、服务器和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种提升DRAM中数据查找速率的方法，其特征在于，进行数据查找的执行设备具有多个DRAM设备，所述方法包括以下步骤：
获取所述DRAM设备的总数以及各所述DRAM设备内的Bank组的个数，各所述Bank组中至少包括一个Bank；
对待存储数据进行镜像复制，并分别存储至各所述Bank组内；
建立与所述待存储数据对应的查找规则，所述查找规则记录所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
2.如权利要求1所述的方法，其特征在于，所述方法还包括以下步骤：
响应查找指令，获取对应的所述查找规则；
根据所述查找规则查找对应的所述Bank组的存储数据；其中，
所述存储数据为存储至各所述Bank组内的所述待存储数据。
3.如权利要求2所述的方法，其特征在于，当响应查找指令，对任一所述Bank组内的所述存储数据进行查找，若所述Bank组对应的所述DRAM设备处于数据活跃状态时，所述方法还包括以下步骤：
根据所述Bank组对应的所述DRAM设备，选择对应的查找规则中下一顺位所述DRAM设备对应的首位所述Bank组的所述存储数据进行查找；
其中，所述数据活动状态为所述DRAM设备中的数据处于刷新状态或校准状态。
4.如权利要求2所述的方法，其特征在于，所述方法还包括以下步骤
当任一所述Bank组的所述存储数据发生数据更新，剩余其他所述Bank组的对应的所述存储数据均进行数据同步。
5.如权利要求1所述的方法，其特征在于，当存在至少2种待存储数据时，所述方法包括以下步骤：
将各种所述待存储数据进行镜像复制，并分别存储至各所述Bank组内，一个所述Bank组对应至少一种所述待存储数据；
分别建立与各所述待存储数据对应的查找规则，各所述查找规则分别记录对应的所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
6.如权利要求5所述的方法，其特征在于，所述方法包括以下步骤：
响应查找指令，获取所述待存储数据对应的所述查找规则；
根据所述查找规则查找对应的所述Bank组的存储数据；其中，
所述存储数据为存储至各所述Bank组内的所述待存储数据。
7.如权利要求6所述的方法，其特征在于，当响应查找指令，对任一所述Bank组内的所述存储数据进行查找，所述Bank组对应的所述DRAM设备处于数据活跃状态时，所述方法还包括以下步骤：
根据所述存储数据选择对应的所述查找规则；
根据所述Bank组对应的所述DRAM设备，选择所述查找规则中下一顺位所述DRAM设备对应的首位所述Bank组的所述存储数据进行查找；
其中，所述数据活动状态为所述DRAM设备中的数据处于刷新状态或校准状态。
8.一种提升DRAM中数据查找速率的系统，其特征在于，所述系统应用于具有多个DRAM设备的执行设备，所述系统包括：
Bank获取单元，其用于获取所述DRAM设备的总数以及各所述DRAM设备内的Bank组的个数，各所述Bank组中至少包括一个Bank；
数据镜像单元，其用于对待存储数据进行镜像复制，并分别存储至各所述Bank组内；
查找规则建立单元，其用于建立与所述待存储数据对应的查找规则，所述查找规则记录所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
9.如权利要求8所述的系统，其特征在于，所述系统还包括：
数据查找单元，其用于响应查找指令，获取对应的所述查找规则，进而根据所述查找规则查找对应的所述Bank组的存储数据；其中，
所述存储数据为存储至各所述Bank组内的所述待存储数据。
10.如权利要求8所述的系统，其特征在于，当存在至少2种存储数据时：
所述数据镜像单元，其还用于将各种所述待存储数据进行镜像复制，并分别存储至各所述Bank组内，一个所述Bank组对应至少一种所述待存储数据；
所述查找规则建立单元，其还用于分别建立与各所述待存储数据对应的查找规则，各所述查找规则分别记录对应的所述待存储数据的存储地址以及对应各所述存储地址的查找顺序。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010202929.8A CN111459408A (zh) | 2020-03-20 | 2020-03-20 | 一种提升dram中数据查找速率的方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010202929.8A CN111459408A (zh) | 2020-03-20 | 2020-03-20 | 一种提升dram中数据查找速率的方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111459408A true CN111459408A (zh) | 2020-07-28 |
Family
ID=71685647
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010202929.8A Pending CN111459408A (zh) | 2020-03-20 | 2020-03-20 | 一种提升dram中数据查找速率的方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111459408A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022057481A1 (zh) * | 2020-09-16 | 2022-03-24 | 中兴通讯股份有限公司 | 一种存储器资源分配方法和网络设备 |
| CN114385089A (zh) * | 2022-03-22 | 2022-04-22 | 北京清微智能信息技术有限公司 | 一种基于交叉编址的动态bank存储方法、装置及电子设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130322162A1 (en) * | 2012-05-31 | 2013-12-05 | Yun-Sang Lee | Semiconductor memory devices and related methods of operation |
| CN105487988A (zh) * | 2015-12-03 | 2016-04-13 | 武汉烽火网络有限责任公司 | 基于存储空间复用提高sdram总线有效访问速率的方法 |
| CN105760315A (zh) * | 2014-12-15 | 2016-07-13 | 深圳市中兴微电子技术有限公司 | 一种提高同步动态随机存储器访问效率的方法及装置 |
-
2020
- 2020-03-20 CN CN202010202929.8A patent/CN111459408A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130322162A1 (en) * | 2012-05-31 | 2013-12-05 | Yun-Sang Lee | Semiconductor memory devices and related methods of operation |
| CN105760315A (zh) * | 2014-12-15 | 2016-07-13 | 深圳市中兴微电子技术有限公司 | 一种提高同步动态随机存储器访问效率的方法及装置 |
| CN105487988A (zh) * | 2015-12-03 | 2016-04-13 | 武汉烽火网络有限责任公司 | 基于存储空间复用提高sdram总线有效访问速率的方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022057481A1 (zh) * | 2020-09-16 | 2022-03-24 | 中兴通讯股份有限公司 | 一种存储器资源分配方法和网络设备 |
| CN114385089A (zh) * | 2022-03-22 | 2022-04-22 | 北京清微智能信息技术有限公司 | 一种基于交叉编址的动态bank存储方法、装置及电子设备 |
| CN114385089B (zh) * | 2022-03-22 | 2022-08-05 | 北京清微智能信息技术有限公司 | 一种基于交叉编址的动态bank存储方法、装置及电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107391544B (zh) | 列式存储数据的处理方法、装置、设备及计算机储存介质 | |
| US20040109376A1 (en) | Method for detecting logical address of flash memory | |
| CN111324665B (zh) | 一种日志回放方法及装置 | |
| JP6421177B2 (ja) | 画像情報のローディング | |
| CN106933823B (zh) | 数据同步方法及装置 | |
| US7870110B2 (en) | Method and system for generating a transaction-bound sequence of records in a relational database table | |
| CN103995879A (zh) | 基于olap系统的数据查询方法、装置及系统 | |
| CN111459408A (zh) | 一种提升dram中数据查找速率的方法及系统 | |
| CN115422098B (zh) | 基于扩展页表的gpu访存自适应优化方法及装置 | |
| CN107800733A (zh) | 分布式系统中会话标识的生成方法及设备 | |
| KR910003592B1 (ko) | 부분 서입 제어장치 | |
| CN113495872A (zh) | 分布式数据库中的事务处理方法及系统 | |
| CN113064919B (zh) | 数据处理方法、数据存储系统、计算机设备及存储介质 | |
| US20200321050A1 (en) | Method for refreshing a memory array | |
| CN111221814B (zh) | 二级索引的构建方法、装置及设备 | |
| CN108090152B (zh) | 一种数据同步方法及系统 | |
| US20210248117A1 (en) | Database migration method, apparatus, device, and computer-readable medium | |
| CN105264497A (zh) | 一种文件管理方法及文件系统 | |
| CN110019507B (zh) | 数据同步的方法及装置 | |
| CN107766459B (zh) | 一种分表方法及其系统 | |
| CN113254427B (zh) | 一种数据库扩展方法和装置 | |
| CN110750513A (zh) | 数据库动态扩容的方法、存储介质 | |
| CN114969200B (zh) | 数据同步方法、装置、电子设备及存储介质 | |
| JPS593567A (ja) | ツリ−構造のバツフア数設定方式 | |
| CN111459949B (zh) | 针对数据库的数据处理方法、装置及设备和索引更新方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210728 Address after: 430074 second floor, optical communication building, Fenghuo Road, Guandong Industrial Park, Donghu Development Zone, Wuhan City, Hubei Province Applicant after: WUHAN FISILINK MICROELECTRONICS TECHNOLOGY Co.,Ltd. Address before: 430000 No. 6, High-tech Fourth Road, Donghu High-tech Development Zone, Wuhan City, Hubei Province Applicant before: FIBERHOME TELECOMMUNICATION TECHNOLOGIES Co.,Ltd. Applicant before: WUHAN FISILINK MICROELECTRONICS TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20220530 Address after: 430000 Room 403, 4th floor, Optics Valley Science and technology building, No. 770, Gaoxin Avenue, Wuhan East Lake New Technology Development Zone, Wuhan City, Hubei Province kjdsa2022006 (Wuhan area of the free trade zone) Applicant after: Wuhan binary semiconductor Co.,Ltd. Address before: 430074 second floor, optical communication building, Fenghuo Road, Guandong Industrial Park, Donghu Development Zone, Wuhan City, Hubei Province Applicant before: WUHAN FISILINK MICROELECTRONICS TECHNOLOGY Co.,Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200728 |