期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
CAM辅助的哈希表查找性能分析
被引量：
3
1
作者
万成威
邬江兴
+1 位作者
李玉峰
兰巨龙
《电子与信息学报》
EI
CSCD
北大核心
2011年第2期272-277,共6页
现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数。该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能。利用合理的近似,推导了单函数CAHT查找时平均...
现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数。该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能。利用合理的近似,推导了单函数CAHT查找时平均访存次数的理论下限;结合单函数CAHT的分析结论给出了多函数CAHT查找时达到平均访存次数最小的条件。最后,使用实际网络数据验证了分析结果的有效性,为准确评估CAHT处理能力提供了必要的理论依据。
展开更多
关键词
cam
(
content
addressable
memory
)辅助的哈希表(
caht
)
查找
平均访存次数下限
泊松分布
下载PDF
职称材料
题名
CAM辅助的哈希表查找性能分析
被引量：
3
1
作者
万成威
邬江兴
李玉峰
兰巨龙
机构
国家数字交换系统工程技术研究中心
防空兵指挥学院信息控制系
出处
《电子与信息学报》
EI
CSCD
北大核心
2011年第2期272-277,共6页
基金
国家973计划项目(2007CB307102)
国家863计划项目(2008AA01A323)资助课题
文摘
现有大规模IP流处理方式中,哈希机制极具优势而在高速网络环境下被广泛采用,但其查找性能直接受限于访存次数。该文主要研究了CAM(Content Addressable Memory)辅助的哈希表(CAHT)查找性能。利用合理的近似,推导了单函数CAHT查找时平均访存次数的理论下限;结合单函数CAHT的分析结论给出了多函数CAHT查找时达到平均访存次数最小的条件。最后,使用实际网络数据验证了分析结果的有效性,为准确评估CAHT处理能力提供了必要的理论依据。
关键词
cam
(
content
addressable
memory
)辅助的哈希表(
caht
)
查找
平均访存次数下限
泊松分布
Keywords
cam
（
content
addressable
memory
）
aided
hash
table
（
caht
）
Lookup
Lower
bound
of
average
memory
access
Poisson
distribution
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
CAM辅助的哈希表查找性能分析
万成威
邬江兴
李玉峰
兰巨龙
《电子与信息学报》
EI
CSCD
北大核心
2011
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
