CN103984636B - 存储结构及信息存储、读取、寻址方法 - Google Patents
存储结构及信息存储、读取、寻址方法 Download PDFInfo
- Publication number
- CN103984636B CN103984636B CN201310050840.4A CN201310050840A CN103984636B CN 103984636 B CN103984636 B CN 103984636B CN 201310050840 A CN201310050840 A CN 201310050840A CN 103984636 B CN103984636 B CN 103984636B
- Authority
- CN
- China
- Prior art keywords
- characterization value
- storage
- information
- column address
- storage table
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- 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/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/248—Presentation of query results
-
- 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
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Library & Information Science (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
本发明提供了一种存储结构及信息存储、读取、寻址方法中,通过第一存储表每行的存储单元顺序存储信息,防止了对于存储单元的浪费,从而降低了信息存储所需要的存储空间;同时,通过第二存储表与第一存储表相应的存储单元存储表征值,从而可利用该表征值对信息进行读取或者寻址操作,提高了信息读取及寻址的速度。
Description
技术领域
本发明涉及集成电路及计算机领域,特别涉及一种存储结构及信息存储、读取、寻址方法。
背景技术
存储器是计算机***中的记忆设备,用来存放程序和数据。计算机中全部信息,包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。有了存储器,计算机才有记忆功能,才能保证正常工作。
由此可见,信息存储对于计算机***而言是至关重要的。同时,在完成了信息存储之后,紧接着还面临信息的读取及寻址,因为信息只有在不断的被使用过程中,才能体现其价值。由此可知,对于信息存储技术而言,有两点是至关重要的,其一就是信息存储所需要的存储空间大小,因为在计算机***中,需要存储大量的信息,只有通过降低信息存储所需要的存储空间,才能降低计算机***中信息存储的成本;其二是对于已存储信息的读取及寻址速度,因为在计算机***中,会发生大量的信息读取及寻址,只有信息的读取及寻址速度够快,才能提高计算机***的运行速度,即提高计算机***的质量。
因此,提供一种满足上述要求的存储结构及信息存储、读取、寻址方法,成了本领域技术人员一直以来的追求。
发明内容
本发明的目的在于提供一种存储结构及信息存储、读取、寻址方法,以实现降低信息存储所需要的存储空间、提高信息读取及寻址的速度。
为此,本发明提供了一种存储结构,所述存储结构包括:第一存储表、第二存储表及比较器;其中,
所述第一存储表包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;
所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同,所述第二存储表与第一存储表相应的存储单元存储表征值;
所述比较器将新得到的表征值与所述第二存储表中所存储的表征值进行比较;所述第一存储表根据比较结果,输出所述新得到的表征值对应的信息。
可选的,在所述的存储结构中,在所述比较器中对所述新得到的表征值与所述第二存储表中所存储的相应行的所有表征值同时进行比较,并根据比较结果为大于及小于等于、或大于等于及小于的不同结果输出不同比较值;
根据所述比较值中相邻比较值发生变化的位置,得出所述新得到的表征值对应的第一存储表的列地址。
可选的,在所述的存储结构中,第一存储表存储的信息指向一数据或者一指令。
可选的,在所述的存储结构中,当有待存储信息时,获取待存储信息的地址,所述地址包括行地址及表征值;所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息;所述第二存储表的相应存储单元存储所述表征值。
可选的,在所述的存储结构中,当存储待存储信息时,将所述待存储信息的地址记录在第一存储表中。
可选的,在所述的存储结构中,当读取已存储的信息时,获取待读取信息的地址,所述地址包括行地址及表征值;所述比较器将表征值与所述第二存储表中所存储的表征值进行比较,得到对应的列地址;所述第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。
可选的,在所述的存储结构中,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。
可选的,在所述的存储结构中,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。
可选的,在所述的存储结构中,获取待寻址信息的地址,所述地址包括行地址及表征值;所述比较器将表征值与所述第二存储表中所存储的表征值进行比较,得到对应的列地址;记录所述行地址及列地址,供后续寻址使用。
可选的,在所述的存储结构中,可以根据以记录的所述行地址及列地址从所述第二存储表中读出对应的行地址及表征值。
可选的,在所述的存储结构中,当记录所述行地址及列地址时,将所述行地址及列地址记录在所述第一存储表中。
可选的,在所述的存储结构中,包括第三存储表;当记录所述行地址及列地址时,将所述行地址及列地址记录在所述第三存储表中。
可选的,在所述的存储结构中,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待寻址信息的表征值对应的列地址。
可选的,在所述的存储结构中,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址。
可选的,在所述的存储结构中,所述第一存储表为轨道表,所述轨道表的存储单元存储一存储器存储的分支指令的目标指令在所述轨道表中的循迹地址,所述轨道表的列数小于所述存储器中每行所存储的指令数量;
所述第二存储表为映射表,所述映射表的相应位置的存储单元存储所述分支指令在所述存储器中的指令偏移量对应的表征值。
可选的,在所述的存储结构中,所述轨道表的行地址与所述存储器中的指令块地址对应。
可选的,在所述的存储结构中,所述轨道表的存储单元存储的信息包括所述轨道表以外的存储单元的地址。
本发明还提供一种信息存储方法,所述信息存储方法包括:
提供第一存储表及第二存储表,其中,所述第一存储表包括多个阵列排布的存储单元,所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同;
获取待存储信息的地址,所述地址包括行地址及表征值;
所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息;
所述第二存储表的与第一存储表相应的存储单元中存储所述表征值。
可选的,在所述的信息存储方法中,所述第一存储表记录所述待存储信息的地址。
可选的,在所述的信息存储方法中,还包括:
获取待存储信息的原始内容,所述原始内容包括行地址及表征值;
提供比较器,所述比较器将所述原始内容中的表征值与所述第二存储表中所存储的表征值进行比较,得到对应的列地址;
所述第一存储表存储所述待存储信息的行地址及列地址。
可选的,在所述的信息存储方法中,当原始内容中的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述原始内容中的表征值对应的列地址。
可选的,在所述的信息存储方法中,原始内容中的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址。
本发明还提供一种信息读取方法,所述信息读取方法包括:
提供第一存储表、第二存储表及比较器;其中,所述第一存储表包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同,所述第二存储表与第一存储表相应的存储单元存储表征值;
获取待读取信息的地址,所述地址包括行地址及表征值;
比较器将待读取信息的表征值与第二存储表中所存储的表征值进行比较,得到对应的列地址;
第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。
可选的,在所述的信息读取方法中,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。
可选的,在所述的信息读取方法中,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。
本发明还提供一种信息寻址方法,所述信息寻址方法包括:
提供第一存储表、第二存储表及比较器;其中,所述第一存储表包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同,所述第二存储表与第一存储表相应的存储单元存储表征值;
获取待寻址信息的地址,所述地址包括行地址及表征值;
比较器将待寻址信息的表征值与第二存储表中所存储的表征值进行比较,得到对应的列地址;
记录所述行地址及列地址,供后续寻址使用。
可选的,在所述的信息寻址方法中,可以根据以记录的所述行地址及列地址从所述第二存储表中读出对应的行地址及表征值。
可选的,在所述的信息寻址方法中,记录所述行地址及列地址于第一存储表中。
可选的,在所述的信息寻址方法中,还提供第三存储表,所述第三存储表包括多个阵列排布的存储单元,记录所述行地址及列地址于第三存储表中。
可选的,在所述的信息寻址方法中,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待寻址信息的表征值对应的列地址。
可选的,在所述的信息寻址方法中,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址。
在本发明提供的存储结构及信息存储、读取、寻址方法中,通过第一存储表每行的存储单元顺序存储信息,防止了对于存储单元的浪费,从而降低了信息存储所需要的存储空间;同时,通过第二存储表与第一存储表相应的存储单元存储表征值,从而可利用该表征值对信息进行读取或者寻址操作,提高了信息读取及寻址的速度。
附图说明
图1a是本发明实施例一的存储结构的实现方式的示意图;
图1b是本发明实施例一的比较器的另一种实现方式的示意图;
图2a现有的存储器的信息存储方式与本发明实施例的存储结构的信息存储方式的对比图;
图2b现有的存储器的信息存储方式与本发明实施例的存储结构的信息存储方式的另一对比图;
图3是本发明实施例二的存储结构的实现方式的示意图;
图4是本发明实施例三的存储结构的实现方式的示意图;
图5是本发明实施例四的存储结构的实现方式的示意图。
具体实施方式
以下结合附图和具体实施例对本发明提出的存储结构及信息存储、读取、寻址方法作进一步详细说明。根据下面说明和权利要求书,本发明的优点和特征将更清楚。需说明的是,附图均采用非常简化的形式且均使用非精准的比例,仅用以方便、明晰地辅助说明本发明实施例的目的。
【实施例一】
请参考图1a,其为本发明实施例一的存储结构的实现方式的示意图。如图1a所示,存储结构包括:第一存储表10、第二存储表11及比较器12;其中,所述第一存储表10包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表11包括多个阵列排布的存储单元,所述第二存储表11的行数及列数与所述第一存储表10的行数及列数均相同,所述第二存储表11与第一存储表10相应的存储单元存储表征值;所述比较器12将新得到的表征值与所述第二存储表11中所存储的表征值进行比较;所述第一存储表10根据比较结果,输出所述新得到的表征值对应的信息。
在本实施例中,示意性的示出了一4*4结构的第一存储表10,即所述第一存储表10由4行4列组成,形成了16个存储单元;同样的,所述第二存储表11也为4*4结构。
首先,说明一下通过上述存储结构存储信息,如何实现了存储空间的降低。具体的,请参考图2a,其为现有的存储器的信息存储方式与本发明实施例的存储结构的信息存储方式的对比图。
如图2a所示,其中,存储器A为现有的存储器的信息存储方式,在此,第二行中存储了8个信息,该8个信息中显示了3个不同的信息,它们分别为“21”、“36”及“48”,即有5个信息与该3个信息中的一个有重复。对于现有的存储器A而言,在此种情况下,其仍旧需要8个存储单元存储该8个信息。当利用本发明的存储结构进行存储时,其只需要通过第一存储表B1中的三个存储单元及第二存储表B2中的三个存储单元即可,其中,第二存储表B2由于只存储表征值,每个存储单元所需的存储空间较存储器A或者第一存储表B1的存储空间均少,因此,通过本实施例的存储结构进行存储时,其存储空间将得到极大的减少。在此,只是举一种情况的例子予以说明,并不是说仅针对此种情况通过本实施例提供的存储结构才能降低存储空间。例如,当存储器A中出现空洞时,也可以利用本实施例提供的存储结构降低存储空间。
具体地,请参考图2b,其为现有的存储器的信息存储方式与本发明实施例的存储结构的信息存储方式的另一对比图。如图2b所示,其中,存储器A为现有的存储器的信息存储方式,在此,第二行的8个存储单元中只有3个存储单元存储了信息,所述信息内容分别为“21”、“36”及“48”,其余的5个存储单元均没有存储有效信息,即存储器A的第二行没有存满,存在“空洞”情况。对于现有的存储器A而言,在此种情况下,其仍旧需要8个存储单元存储该3个信息。当利用本发明的存储结构进行存储时,其只需要通过第一存储表B1中的三个存储单元及第二存储表B2中的三个存储单元即可。与图2a实施例类似,第二存储表B2每个存储单元所需的存储空间较存储器A或者第一存储表B1的存储空间均少,因此,通过本实施例的存储结构进行存储时,其存储空间将得到极大的减少。接下去,将主要描述如何通过第一存储表、第二存储表及比较器实现信息的存储、读取及寻址。其中,信息的读取与信息的寻址之间的差别在于,信息的寻址是为了信息的读取,或者说信息的读取需要经过信息的寻址(得到地址),两者的差别仅在于,当得到了地址时,直接输出信息的则为信息的读取;当得到了地址时,并不急于输出信息,而是将地址存储起来,用于后续真正需要信息时才输出的,则为信息的寻址。因此,在本申请后续的描述中,将不着重区分该两种目的为输出信息的方式。
此外,需说明的是,在本实施例及本申请的其他实施例中,表征值与BNY表示同一概念,行地址与BNX表示同一概念,列地址与MBNY表示同一概念。其中,行地址及表征值即为现有的存储器(即图2a或图2b中的存储器A)中的行地址及列地址,因此,其获取方法为现有技术,在本申请中,其直接被认为是已知值。
请继续参考图1a,在本实施例中,进行信息存储时,根据信息的BNX值找到第一存储表10中相应的BNX值所指向的行,并在该行中的第一个空闲存储单元中进行存储。同时将所存储信息的表征值BNY存储到第二存储表11的相应存储单元(即第二存储表11中与所述被写入的第一存储表10的存储单元的地址具有相同行地址BNX及列地址MBNY的存储单元)中。如此,便完成了对于信息的存储。
具体地,第一存储表10中的每行可以有一个写指针指向该行的第一个空闲存储单元(初始时该写指针指向该行的第一个存储单元),当需要存储信息时,将信息存储到所述写指针指向的存储单元,并移动所述写指针指向顺序下一个存储单元,从而实现所述“在该行中的第一个空闲存储单元中进行存储”。
在本实施例中,待读取信息的地址由BNX和BNY构成,因此需要将其中的BNY转换为MBNY以便从第一存储表10中读出对应信息。具体地,当需要读取信息时,待读取信息的地址(BNX,BNY)中的BNY值与第二存储表11中所存储的BNY值比较,找到对应的MBNY值,从而将地址(BNX,MBNY)送给第一存储表10,第一存储表10根据接收到的地址(BNX,MBNY),输出相应的信息,即完成信息读取操作。其中,对于读取的BNY值与输出的MBNY值之间的关系,在本实施例中给出如下两种对应关系:
1、当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。
2、当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。
上述仅是一种对应关系,其目的是根据BNY值对应得到MBNY值,在本申请的其他实施例中,也可以提供其他对应关系,本申请对此并不做限定。
关于上述两种对应关系,可相应参考图2a或图2b以进一步说明,对于第一种对应关系,在遇到信息存储中出现相同的信息(即信息的原始内容)时,在第一存储表10中仅存储了一个重复/相同的信息,同时在第二存储表11中存储了几个BNY中值最大的一个BNY值;对于第二种对应关系,在遇到信息存储中出现相同的信息(即信息的原始内容)时,在第一存储表10中仅存储了一个重复/相同的信息,同时在第二存储表11中存储了几个BNY中值最小的一个BNY值。上述仅是一种对应关系的参考。
相应的,本实施例进一步说明通过BNY值输出MBNY值的比较器实现方式。请继续参考图1a,在本实施例中所述比较器12通过4个比较单元及4个异或门予以实现,其功能是检测出存储在第二存储表11中由所述待读取信息的BNX对应的行中第一个存储了大于等于所述待读取信息的BNY的BNY的存储单元对应的列号(即MBNY)。所述比较器12中,所述4个比较单元的作用是:待读取信息的BNY值与第二存储表11中由所述待读取信息的BNX对应的行中所存储的4个BNY值进行比较,对于第1种对应关系,当待读取信息的BNY值大于第二存储表11中存储的BNY值时输出0,当待读取信息的BNY值小于第二存储表11中存储的BNY值时输出1,上述输出值相应的提供至4个异或门,其中,第一个输出值提供给第一及第二个异或门、第二个输出值提供给第二及第三个异或门、第三个输出值提供给第三及第四个异或门、第四个输出值提供给第四个异或门。此外,第一个异或门的另一个输入为‘0’。由此经过异或门之后将对应输出4个由“0”或“1”异或结果,分别对应图1a中第一存储表10的4列,且这4个异或结果中只有一个为‘1’,其他都为‘0’。根据异或结果“1”对应的位置即可确定相应的MBNY值,即假设数字“1”对应的位置位于第二个存储单元的位置,则其相应的MBNY值即为1;再假设数字“1”对应的位置位于第三个存储单元的位置,则相应的MBNY值即为2。如此,根据BNX和所述MBNY值可以从第一存储表10中读出相应存储的信息。
此外,对于第2种对应关系,可以通过如图1b所示下方式比较器13予以实现所述比较器13也由4个比较单元及4个异或门组成,其功能是检测出存储在第二存储表11中由所述待读取信息的BNX对应的行中最后一个存储了小于等于所述待读取信息的BNY的BNY的存储单元对应的列号(即MBNY)。所述比较器13中,所述4个比较单元的作用与图1a实施例中比较器12中的比较单元相同,其输出值相应的提供至4个异或门,其中,第一个输出值提供给第一个异或门、第二个输出值提供给第一及第二个异或门、第三个输出值提供给第二及第三个异或门、第四个输出值提供给第四个异或门。此外,第四个异或门的另一个输入为‘1’。由此经过异或门之后将对应输出4个由“0”或“1”异或结果,分别对应第一存储表10的4列,且这4个异或结果中只有一个为‘1’,其他都为‘0’。之后根据异或结果“1”对应的位置确定相应的MBNY值,及根据BNX和所述MBNY值从第一存储表10中读出相应存储的信息的过程与图1a相同,本申请不再赘述。
【实施例二】
请参考图3,其为本发明实施例二的存储结构的实现方式的示意图。如图3所示,在本实施例中,所述存储结构包括第一存储表20、第二存储表21、比较器22及第三存储表23,其中,所述第一存储表20、第二存储表21及比较器22与实施例一中的第一存储表10、第二存储表11及比较器12的结构及功能相同,也就是说,本实施例二与实施例一的差别在于,在本实施例二中,所述存储结构还包括第三存储表23。在本实施例二中,信息的存储与实施例一相同,因此,关于信息的存储可参考实施例一,本实施例二不再赘述。
在本实施例二中,读取信息时使用的地址是BNX和MBNY,其中MBNY是之前(如:存储该信息时)由BNY转换为MBNY,并存储在第三存储表23中。根据所述BNY值得到MBNY值的过程与实施例一相似,本实施例二不再赘述。在本实施例二中,得到了与BNY值对应的MBNY值之后,将这些MBNY值存储到第三存储表23中,当真正需要输出BNY值对应的信息时,直接可根据第三存储表23中所存储的MBNY值进行寻址,即向第一存储表20提供(BNX,MBNY),所述第一存储表20输出对应的信息。相对于实施例一,本实施例二的存储结构在读取信息时所用的时间较之实施例一提供的存储结构所用的时间少,因为此时不需要根据所述BNY值比对得到MBNY值的过程,而是直接能够得到相应的MBNY值这个结果,由此,便节省了信息读取时间。
在本实施例二中,还可以根据对应第三存储表23的另一地址读取第一存储表20中存储的信息。例如,可以根据所述另一地址从第三存储表23相应存储单元中读出其中存储的对应第一存储表20的地址(BNX、MBNY),再用所述对应第一存储表20的地址从第一存储表20相应存储单元中读出信息。
此外,在本实施例二中,可以根据第三存储表23中由某个BNX对应的行中存储的MBNY可以直接从第二存储表11中找到以该BNX及MBNY为地址的存储单元,并读出存储在该存储单元中的BNY值,从而实现了从地址BNX及MBNY向地址BNX及BNY的转换。使用所述地址BNX及BNY可以在未使用本发明所述存储结构的存储表(即未经压缩的存储表)中对相应信息寻址。
【实施例三】
请参考图4,其为本发明实施例三的存储结构的实现方式的示意图。如图4所示,在本实施例中,所述存储结构包括第一存储表30、第二存储表31及比较器32,其中,所述第一存储表30包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表31包括多个阵列排布的存储单元,所述第二存储表31的行数及列数与所述第一存储表30的行数及列数均相同,所述第二存储表31与第一存储表30相应的存储单元存储表征值;所述比较器32将新得到的表征值与所述第二存储表31中所存储的表征值进行比较。
本实施例三与实施例一的差别在于,所述第一存储表30所存储的信息的内容包含了表征值,即待读取信息的BNX及BNY也存储在第一存储表30中。当读取信息时,获取待读取信息的BNX及BNY值,其中,待读取信息的BNY值根据前述实施例一的方式转换得到MBNY值,由此,便可得到待读取信息的BNX及MBNY值,将所述待读取信息的BNX及MBNY值提供给第一存储表30,所述第一存储表30输出的信息中包含一新的BNX(由于BNX值在各个存储表中均相同,且其在存储和读取的过程中都没有发生变化,因此,图4中省略的仅示出了BNY值)及新的BNY值。同样根据前述实施例一的方式可以将所述新的BNY转换得到新的MBNY值,从而将新的BNX及新的MBNY提供给所述第一存储表30,进而输出下一个信息。
【实施例四】
请参考图5,其为本发明实施例四的存储结构的实现方式的示意图。如图5所示,在本实施例中,所述存储结构包括第一存储表40、第二存储表41及比较器42,其中,所述第一存储表40包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表41包括多个阵列排布的存储单元,所述第二存储表41的行数及列数与所述第一存储表40的行数及列数均相同,所述第二存储表41与第一存储表40相应的存储单元存储表征值;所述比较器42将新得到的表征值与所述第二存储表41中所存储的表征值进行比较。
本实施例四与实施例二的差别在于,所述第一存储表40所存储的信息的内容为MBNY值,即待读取信息的BNX及MBNY也存储在第一存储表40中。当读取信息时,获取待读取信息的BNX及MBNY值,将所述待读取信息的BNX及MBNY值提供给第一存储表40,所述第一存储表40将输出一BNX(由于BNX值在各个存储表中均相同,且其在存储和读取的过程中都没有发生变化,因此,图5中省略的仅示出了MBNY值)及MBNY值,而根据该BNX及MBNY值又可向所述第一存储表40提供,进而输出下一个信息。相对于实施例三提供的输出的信息为BNX及BNY值的方式,此种方式在后续输出信息的过程中,将变得更为快速,因为不需要发生BNY值转换成MNBY值的过程。
具体地,在本实施例四中,第一存储表40每个存储单元所存储的信息中包含了指向下一信息所在存储单元的地址(由BNX、MBNY构成)。在此,称所述存储单元所存储的信息本身的原始地址为原始源地址(由源BNX、源BNY构成),称所述存储单元在第一存储表40中的地址为映射源地址(由源BNX、源MBNY构成),称所述存储单元所存储的信息中所指向的下一信息的原始地址为原始目标地址(由目标BNX、目标BNY构成),称所述存储单元所存储的信息中所指向的下一信息的在第一存储表40中的地址为映射目标地址(由目标BNX、目标MBNY构成)。当将新的信息顺序写入第一存储表40中原始目标地址中源BNX对应的一行时,按之前实施例所述方法,将所述信息中包含的原始目标地址中的目标BNY映射转换为目标MBNY,得到映射目标地址,再将所述包含了该映射目标地址的信息存储到所述源BNX对应的行中第一个空闲存储单元,并将所述原始源地址中的表征值(即,源BNY)存储到第二存储表41的对应存储单元中。
在根据所述第一存储表40中存储的信息寻找下一信息时,先根据映射源地址(源BNX、源MBNY)从第一存储表40中读出对应信息,所述信息中包含的映射目标地址(目标BNX、目标MBNY)直接指向所述下一信息在第一存储表40中的位置。此时无需映射即可根据一个存储单元中的信息找到下一个存储单元中的信息。
此外,该循迹地址除了可以指向本存储表之外,也可以指向其他的存储表,本申请对此不做限定。
在本实施例四中,可以根据第一存储表40中由某个BNX对应的行中存储的MBNY直接从第二存储表41中找到以该BNX及MBNY为地址的存储单元,并读出存储在该存储单元中的BNY值,从而实现了从地址BNX及MBNY向地址BNX及BNY的转换。使用所述地址BNX及BNY可以在未使用本发明所述存储结构的存储表(即未经压缩的存储表)中对相应信息寻址。
即上述第一存储表40所存储的信息对应的是另一存储器/存储结构/存储表所存储的分支指令的目标指令的循迹地址,根据该循迹地址能够指向到下一个指令的地址。此外,该循迹地址除了可以指向本轨道表/存储表之外,也可以指向其他的轨道表/存储表,本申请对此不做限定。综上可知,在本发明提供的存储结构及信息存储、读取、寻址方法中,通过第一存储表每行的存储单元顺序存储信息,防止了对于存储单元的浪费,从而降低了信息存储所需要的存储空间;同时,通过第二存储表与第一存储表相应的存储单元存储表征值,从而可利用该表征值对信息进行读取或者寻址操作,提高了信息读取及寻址的速度。
上述描述仅是对本发明较佳实施例的描述,并非对本发明范围的任何限定,本发明领域的普通技术人员根据上述揭示内容做的任何变更、修饰,均属于权利要求书的保护范围。
Claims (31)
1.一种存储结构,其特征在于,包括:第一存储表、第二存储表及比较器;其中,
所述第一存储表包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;
所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同,所述第二存储表与第一存储表相应的存储单元存储表征值;
所述比较器将新得到的表征值与所述第二存储表中待读取信息的行地址对应的行中所存储的所有表征值同时进行比较;所述第一存储表根据比较结果,输出所述新得到的表征值对应的信息。
2.如权利要求1所述的存储结构,其特征在于,在所述比较器中对所述新得到的表征值与所述第二存储表中所存储的相应行的所有表征值同时进行比较,并根据比较结果为大于及小于等于、或大于等于及小于的不同结果输出不同比较值;
根据所述比较值中相邻比较值发生变化的位置,得出所述新得到的表征值对应的第一存储表的列地址。
3.如权利要求2所述的存储结构,其特征在于,第一存储表存储的信息指向一数据或者一指令。
4.如权利要求1所述的存储结构,其特征在于,当有待存储信息时,获取待存储信息的地址,所述地址包括行地址及表征值;所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息;所述第二存储表的相应存储单元存储所述表征值。
5.如权利要求4所述的存储结构,其特征在于,当存储待存储信息时,将所述待存储信息的地址记录在第一存储表中。
6.如权利要求4所述的存储结构,其特征在于,当读取已存储的信息时,获取待读取信息的地址,所述地址包括行地址及表征值;所述比较器将表征值与所述第二存储表中所存储的表征值进行比较,得到对应的列地址;所述第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。
7.如权利要求6所述的存储结构,其特征在于,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。
8.如权利要求6所述的存储结构,其特征在于,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。
9.如权利要求4所述的存储结构,其特征在于,获取待寻址信息的地址,所述地址包括行地址及表征值;所述比较器将表征值与所述第二存储表中所存储的表征值进行比较,得到对应的列地址;记录所述行地址及列地址,供后续寻址使用。
10.如权利要求9所述的存储结构,其特征在于,可以根据以记录的所述行地址及列地址从所述第二存储表中读出对应的行地址及表征值。
11.如权利要求9所述的存储结构,其特征在于,当记录所述行地址及列地址时,将所述行地址及列地址记录在所述第一存储表中。
12.如权利要求9所述的存储结构,其特征在于,包括第三存储表;当记录所述行地址及列地址时,将所述行地址及列地址记录在所述第三存储表中。
13.如权利要求9所述的存储结构,其特征在于,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待寻址信息的表征值对应的列地址。
14.如权利要求9所述的存储结构,其特征在于,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址。
15.如权利要求10所述的存储结构,其特征在于,
所述第一存储表为轨道表,所述轨道表的存储单元存储一存储器存储的分支指令的目标指令在所述轨道表中的循迹地址,所述轨道表的列数小于所述存储器中每行所存储的指令数量;
所述第二存储表为映射表,所述映射表的相应位置的存储单元存储所述分支指令在所述存储器中的指令偏移量对应的表征值。
16.如权利要求15所述的存储结构,其特征在于,所述轨道表的行地址与所述存储器中的指令块地址对应。
17.如权利要求15所述的存储结构,其特征在于,所述轨道表的存储单元存储的信息包括所述轨道表以外的存储单元的地址。
18.一种信息存储方法,其特征在于,包括:
提供第一存储表及第二存储表,其中,所述第一存储表包括多个阵列排布的存储单元,所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同;
获取待存储信息的地址,所述地址包括行地址及表征值;所述表征值是待存储信息原始地址中的列地址;
所述第一存储表根据所述行地址在相应行中第一个空闲存储单元中存储所述待存储信息;
所述第二存储表的与第一存储表相应的存储单元中存储所述表征值;
从而实现了存储空间的降低。
19.如权利要求18所述的信息存储方法,其特征在于,所述第一存储表记录所述待存储信息的地址。
20.如权利要求19所述的信息存储方法,其特征在于,还包括:
获取待存储信息的原始内容,所述原始内容包括行地址及表征值;
提供比较器,所述比较器将所述原始内容中的表征值与所述第二存储表中所存储的表征值进行比较,得到对应的列地址;
所述第一存储表存储所述待存储信息的行地址及列地址。
21.如权利要求20所述的信息存储方法,其特征在于,当原始内容中的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述原始内容中的表征值对应的列地址。
22.如权利要求20所述的信息存储方法,其特征在于,原始内容中的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述原始内容中的表征值对应的列地址;或
当原始内容中的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述原始内容中的表征值对应的列地址。
23.一种信息读取方法,其特征在于,包括:
提供第一存储表、第二存储表及比较器;其中,所述第一存储表包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同,所述第二存储表与第一存储表相应的存储单元存储表征值;
获取待读取信息的地址,所述地址包括行地址及表征值;
比较器将待读取信息的表征值与第二存储表中待读取信息的行地址对应的行中所存储的所有表征值同时进行比较,得到对应的列地址;
第一存储表根据所述待读取信息的行地址及列地址输出已存储的信息。
24.如权利要求23所述的信息读取方法,其特征在于,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待读取信息的表征值对应的列地址。
25.如权利要求23所述的信息读取方法,其特征在于,当待读取信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待读取信息的表征值对应的列地址;或
当待读取信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待读取信息的表征值对应的列地址。
26.一种信息寻址方法,其特征在于,包括:
提供第一存储表、第二存储表及比较器;其中,所述第一存储表包括多个阵列排布的存储单元,每行的存储单元顺序存储信息;所述第二存储表包括多个阵列排布的存储单元,所述第二存储表的行数及列数与所述第一存储表的行数及列数均相同,所述第二存储表与第一存储表相应的存储单元存储表征值;
获取待寻址信息的地址,所述地址包括行地址及表征值;所述表征值是待存储信息原始地址中的列地址;
比较器将待寻址信息的表征值与第二存储表中所存储的表征值进行比较,得到对应的列地址;
记录所述行地址及列地址,供后续寻址使用;
从而实现了存储空间的降低。
27.如权利要求26所述的信息寻址方法,其特征在于,可以根据以记录的所述行地址及列地址从所述第二存储表中读出对应的行地址及表征值。
28.如权利要求26所述的信息寻址方法,其特征在于,记录所述行地址及列地址于第一存储表中。
29.如权利要求26所述的信息寻址方法,其特征在于,还提供第三存储表,所述第三存储表包括多个阵列排布的存储单元,记录所述行地址及列地址于第三存储表中。
30.如权利要求26所述的信息寻址方法,其特征在于,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较大的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址加一为所述待寻址信息的表征值对应的列地址。
31.如权利要求26所述的信息寻址方法,其特征在于,当待寻址信息的表征值在所述第二存储表存储的两个表征值之间时,选取两个表征值中较小的一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的第一个表征值之前时,选取第一个表征值所对应的列地址减一为所述待寻址信息的表征值对应的列地址;或
当待寻址信息的表征值在所述第二存储表存储的最后一个表征值之后时,选取最后一个表征值所对应的列地址为所述待寻址信息的表征值对应的列地址。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310050840.4A CN103984636B (zh) | 2013-02-08 | 2013-02-08 | 存储结构及信息存储、读取、寻址方法 |
PCT/CN2014/071808 WO2014121739A1 (zh) | 2013-02-08 | 2014-01-29 | 存储结构及信息存储、读取、寻址方法 |
US14/766,885 US20150370817A1 (en) | 2013-02-08 | 2014-01-29 | Storage structure, and information storage, reading, and addressing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310050840.4A CN103984636B (zh) | 2013-02-08 | 2013-02-08 | 存储结构及信息存储、读取、寻址方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103984636A CN103984636A (zh) | 2014-08-13 |
CN103984636B true CN103984636B (zh) | 2017-09-29 |
Family
ID=51276626
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310050840.4A Active CN103984636B (zh) | 2013-02-08 | 2013-02-08 | 存储结构及信息存储、读取、寻址方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20150370817A1 (zh) |
CN (1) | CN103984636B (zh) |
WO (1) | WO2014121739A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110543430B (zh) * | 2018-05-28 | 2023-08-01 | 上海磁宇信息科技有限公司 | 一种使用mram的存储装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19810843B4 (de) * | 1998-03-12 | 2004-11-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Verfahren und Zugriffseinrichtung zum Bestimmen der Speicheradresse eines Datenwerts in einer Speichereinrichtung |
US7143231B1 (en) * | 1999-09-23 | 2006-11-28 | Netlogic Microsystems, Inc. | Method and apparatus for performing packet classification for policy-based packet routing |
JP4136594B2 (ja) * | 2002-10-25 | 2008-08-20 | 株式会社ターボデータラボラトリー | データ処理方法およびデータ処理プログラム |
US8527707B2 (en) * | 2009-12-25 | 2013-09-03 | Shanghai Xin Hao Micro Electronics Co. Ltd. | High-performance cache system and method |
-
2013
- 2013-02-08 CN CN201310050840.4A patent/CN103984636B/zh active Active
-
2014
- 2014-01-29 WO PCT/CN2014/071808 patent/WO2014121739A1/zh active Application Filing
- 2014-01-29 US US14/766,885 patent/US20150370817A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2014121739A1 (zh) | 2014-08-14 |
US20150370817A1 (en) | 2015-12-24 |
CN103984636A (zh) | 2014-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101231877B (zh) | 存取n端口存储器m个存储器地址的方法及n端口存储器 | |
US9666255B2 (en) | Access methods and circuits for memory devices having multiple banks | |
CN101923568B (zh) | 布隆过滤器的元素增加、删除方法以及布隆过滤器 | |
CN105653609B (zh) | 基于内存的数据处理方法及装置 | |
GB1315530A (en) | Data memories | |
US8639891B2 (en) | Method of operating data storage device and device thereof | |
CN102681946A (zh) | 内存访问方法和装置 | |
CN104331861B (zh) | 图像旋转方法和*** | |
CN107526550A (zh) | 一种基于日志结构合并树的两阶段合并方法 | |
CN101916227A (zh) | 一种rldram sio存储器访问控制方法和装置 | |
CN104052824B (zh) | 分布式缓存方法及*** | |
CN104679670B (zh) | 一种面向fft和fir的共享数据缓存结构及管理方法 | |
CN103984636B (zh) | 存储结构及信息存储、读取、寻址方法 | |
CN104142979B (zh) | 一种实现rfid标签存储管理的索引方法 | |
CN104462080B (zh) | 针对检索结果进行分组统计的索引结构创建方法和*** | |
CN107766258A (zh) | 内存存储方法与装置、内存查询方法与装置 | |
CN104268225A (zh) | 一种多维自由度寻址的文件***架构及其生成和访问方式 | |
CN104216833B (zh) | 一种确定物理地址的方法及装置 | |
CN103034621A (zh) | 基2×k并行fft架构的地址映射方法及*** | |
CN103389413A (zh) | 一种频谱直方图的实时统计方法 | |
CN105045894A (zh) | 一种面向分布式顺序表的缓存方法及*** | |
CN109189994A (zh) | 一种面向图计算应用的cam结构存储*** | |
CN106155567A (zh) | 存储器装置及其操作方法 | |
CN102567243B (zh) | 存储设备的刷新处理方法和存储设备 | |
CN111813709A (zh) | 一种基于fpga存算一体架构的高速并行存储方法 |
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 |