CN101655821B - 一种解决地址空间映射哈希地址冲突的方法及装置 - Google Patents
一种解决地址空间映射哈希地址冲突的方法及装置 Download PDFInfo
- Publication number
- CN101655821B CN101655821B CN2009101615712A CN200910161571A CN101655821B CN 101655821 B CN101655821 B CN 101655821B CN 2009101615712 A CN2009101615712 A CN 2009101615712A CN 200910161571 A CN200910161571 A CN 200910161571A CN 101655821 B CN101655821 B CN 101655821B
- Authority
- CN
- China
- Prior art keywords
- address
- cross matrix
- hash
- matrix configuration
- reorganization
- 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.)
- Expired - Fee Related
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000011159 matrix material Substances 0.000 claims abstract description 126
- 238000004364 calculation method Methods 0.000 claims abstract description 29
- 230000008521 reorganization Effects 0.000 claims description 42
- 239000013598 vector Substances 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 8
- 230000006870 function Effects 0.000 claims description 7
- 238000005192 partition Methods 0.000 claims description 5
- 238000004088 simulation Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 10
- 230000006798 recombination Effects 0.000 abstract description 6
- 238000005215 recombination Methods 0.000 abstract description 6
- 238000004458 analytical method Methods 0.000 abstract description 5
- 230000001131 transforming effect Effects 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 8
- 238000013461 design Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 239000006185 dispersion Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101615712A CN101655821B (zh) | 2009-08-04 | 2009-08-04 | 一种解决地址空间映射哈希地址冲突的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101615712A CN101655821B (zh) | 2009-08-04 | 2009-08-04 | 一种解决地址空间映射哈希地址冲突的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101655821A CN101655821A (zh) | 2010-02-24 |
CN101655821B true CN101655821B (zh) | 2011-12-28 |
Family
ID=41710115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101615712A Expired - Fee Related CN101655821B (zh) | 2009-08-04 | 2009-08-04 | 一种解决地址空间映射哈希地址冲突的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101655821B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8745013B2 (en) * | 2012-05-19 | 2014-06-03 | International Business Machines Corporation | Computer interface system |
WO2015180531A1 (en) * | 2014-05-30 | 2015-12-03 | Hubei University Of Education | Indexing methods and systems for spatial data objects |
US10061707B2 (en) * | 2015-12-26 | 2018-08-28 | Intel Corporation | Speculative enumeration of bus-device-function address space |
US10278078B2 (en) * | 2016-08-31 | 2019-04-30 | Qualcomm Incorporated | Apparatus and method for reducing address collision in short sector sweeps |
CN110333944B (zh) * | 2019-04-19 | 2021-07-27 | 中国联合网络通信集团有限公司 | 话单数据业务处理方法及设备 |
CN113518033B (zh) * | 2020-04-09 | 2023-01-03 | 阿里巴巴集团控股有限公司 | 路由方法、路由器和设备 |
CN112764687B (zh) * | 2021-01-26 | 2023-02-28 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据写入方法、系统、ic芯片及电子设备 |
CN114356560B (zh) * | 2021-12-23 | 2022-09-16 | 北京中科网威信息技术有限公司 | 资源对象获取方法及系统 |
CN114666011B (zh) * | 2022-03-23 | 2024-04-16 | 锐捷网络股份有限公司 | 一种数据处理方法、装置及电子设备 |
CN117743338B (zh) * | 2023-12-20 | 2024-05-10 | 无锡众星微系统技术有限公司 | 一种基于双哈希的关键字匹配方法和装置 |
-
2009
- 2009-08-04 CN CN2009101615712A patent/CN101655821B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101655821A (zh) | 2010-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101655821B (zh) | 一种解决地址空间映射哈希地址冲突的方法及装置 | |
Mehlhorn et al. | Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories | |
US9240237B2 (en) | Semiconductor device and method of writing/reading entry address into/from semiconductor device | |
CN110059129A (zh) | 数据存储方法、装置及电子设备 | |
CN108536612B (zh) | 确定用于非易失性存储器中的地址映射的控制状态 | |
CN104881439A (zh) | 一种空间高效的多模式串匹配方法和系统 | |
CN105264488A (zh) | 使用数组对来合并有序列表 | |
WO2020064294A1 (en) | Local optimization of quantum circuits | |
CN107798117B (zh) | 一种数据存储与读取的方法和装置 | |
Jiménez-González et al. | CC-Radix: a cache conscious sorting based on Radix sort | |
CN115982311B (zh) | 一种链表的生成方法、装置、终端设备及存储介质 | |
Shi et al. | Accelerating intersection computation in frequent itemset mining with fpga | |
CN102411557B (zh) | 多粒度并行fft计算装置 | |
JPWO2005098612A1 (ja) | 重要成分優先計算方式ならびに装置 | |
CN108092670B (zh) | 编码方法和装置 | |
CN107623524B (zh) | 一种基于硬件的Huffman编码方法及系统 | |
US8595239B1 (en) | Minimally disruptive hash table | |
CN105527919A (zh) | 一种plc控制器的并行总线背板 | |
CN104504126A (zh) | 一种并行向量查表方法及装置 | |
CN114780151A (zh) | 一种基于归并排序算法实现可变规模数量的数据排序系统 | |
CN107341113A (zh) | Cache的压缩方法和装置 | |
JP5821501B2 (ja) | 再帰を利用してbddの最適な変数順序を決定する方法及びシステム | |
JP5821503B2 (ja) | 最大パラレル化を利用してウィンドウアルゴリズムを利用してbddを処理する方法及びシステム | |
JP5884389B2 (ja) | Bddを処理する方法、システム及びソフトウェア | |
JP5821499B2 (ja) | パラレル置換を利用したbdd変数をリオーダする方法及びシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: SHENZHEN ZTE MICROELECTRONIC TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: ZTE CORPORATION Effective date: 20131206 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518057 SHENZHEN, GUANGDONG PROVINCE TO: 518083 SHENZHEN, GUANGDONG PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20131206 Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518083 Building No. 1 Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Nanshan District high tech Industrial Park, Guangdong, South Road, science and technology, ZTE building, legal department Patentee before: ZTE Corp. |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20100224 Assignee: Xi'an Chris Semiconductor Technology Co.,Ltd. Assignor: SANECHIPS TECHNOLOGY Co.,Ltd. Contract record no.: 2019440020036 Denomination of invention: Method and apparatus for settling Hash address conflict when mapping address space Granted publication date: 20111228 License type: Common License Record date: 20190619 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111228 |
|
CF01 | Termination of patent right due to non-payment of annual fee |