期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
两类频繁项算法在网络流上的适用性评估
1
作者
周骏
陈鸣
张佳明
《计算机工程》
CAS
CSCD
北大核心
2011年第16期24-26,35,共4页
通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模...
通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强。略图类算法对频率的估算误差比较稳定,计数型算法则偏大。计数型算法的执行效率明显优于略图类算法。
展开更多
关键词
数据流
频繁项
基于计数的算法
基于略图
的算法
网络流
适用性
下载PDF
职称材料
ELF:基于无用块消除和低重用块过滤的共享Cache管理策略
被引量:
1
2
作者
隋秀峰
吴俊敏
+1 位作者
陈国良
唐轶轩
《计算机学报》
EI
CSCD
北大核心
2011年第1期143-153,共11页
当代CMP处理器通常采用基于LRU替换策略或其近似算法的共享最后一级Cache设计.然而,随着LLC容量和相联度的增长,LRU和理论最优替换算法之间的性能差距日趋增大.为此已提出多种Cache管理策略来解决这一问题,但是它们多数仅针对单一的内...
当代CMP处理器通常采用基于LRU替换策略或其近似算法的共享最后一级Cache设计.然而,随着LLC容量和相联度的增长,LRU和理论最优替换算法之间的性能差距日趋增大.为此已提出多种Cache管理策略来解决这一问题,但是它们多数仅针对单一的内存访问类型,且对Cache访问的频率信息关注较少,因而性能提升具有很大的局限性.文中提出一种统一的Cache管理策略ELF,不仅可以覆盖多种访存行为,而且能够同时考虑程序中数据的临近性和使用频率信息.根据LLC中Cache块在其生命期内使用频率较低这一实验结果,ELF策略能够(1)通过基于计数的算法预测出无用块并将其尽早替换;(2)通过动态插入和提升策略过滤低重用数据,从而尽量保留那些潜在的活动数据并且使得一部分工作集免受低使用频率数据的干扰.在4路CMPs上的实验结果显示,ELF可以将全局性能平均提升14.5%,同时与PIPP和TADIP相比,可以分别达到1.06倍和1.09倍的加速比.
展开更多
关键词
多核
共享高速缓存
插入策略
替换
算法
基于计数的算法
下载PDF
职称材料
题名
两类频繁项算法在网络流上的适用性评估
1
作者
周骏
陈鸣
张佳明
机构
解放军理工大学指挥自动化学院
第二炮兵后勤部自动化工作站
中国人民解放军
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第16期24-26,35,共4页
基金
国家"863"计划基金资助项目(2007AA01Z418)
文摘
通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强。略图类算法对频率的估算误差比较稳定,计数型算法则偏大。计数型算法的执行效率明显优于略图类算法。
关键词
数据流
频繁项
基于计数的算法
基于略图
的算法
网络流
适用性
Keywords
data stream
frequent items
count-based algorithm
sketch-based algorithm
NetFlow
applicability
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
ELF:基于无用块消除和低重用块过滤的共享Cache管理策略
被引量:
1
2
作者
隋秀峰
吴俊敏
陈国良
唐轶轩
机构
中国科学技术大学计算机科学与技术学院
中国科学院计算技术研究所
中国科学技术大学苏州研究院
出处
《计算机学报》
EI
CSCD
北大核心
2011年第1期143-153,共11页
基金
国家"八六三"高技术研究发展计划项目基金(2008AA01Z111)
IBM大学合作联合研究项目(JSA200906010)
+1 种基金
中国科学技术大学研究生创新基金(KD2008059)
国家自然科学基金重点项目(60533020)资助
文摘
当代CMP处理器通常采用基于LRU替换策略或其近似算法的共享最后一级Cache设计.然而,随着LLC容量和相联度的增长,LRU和理论最优替换算法之间的性能差距日趋增大.为此已提出多种Cache管理策略来解决这一问题,但是它们多数仅针对单一的内存访问类型,且对Cache访问的频率信息关注较少,因而性能提升具有很大的局限性.文中提出一种统一的Cache管理策略ELF,不仅可以覆盖多种访存行为,而且能够同时考虑程序中数据的临近性和使用频率信息.根据LLC中Cache块在其生命期内使用频率较低这一实验结果,ELF策略能够(1)通过基于计数的算法预测出无用块并将其尽早替换;(2)通过动态插入和提升策略过滤低重用数据,从而尽量保留那些潜在的活动数据并且使得一部分工作集免受低使用频率数据的干扰.在4路CMPs上的实验结果显示,ELF可以将全局性能平均提升14.5%,同时与PIPP和TADIP相比,可以分别达到1.06倍和1.09倍的加速比.
关键词
多核
共享高速缓存
插入策略
替换
算法
基于计数的算法
Keywords
multi-core
shared cache
insertion policy
replacement algorithms
counter-based algorithms
分类号
TP302 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
两类频繁项算法在网络流上的适用性评估
周骏
陈鸣
张佳明
《计算机工程》
CAS
CSCD
北大核心
2011
0
下载PDF
职称材料
2
ELF:基于无用块消除和低重用块过滤的共享Cache管理策略
隋秀峰
吴俊敏
陈国良
唐轶轩
《计算机学报》
EI
CSCD
北大核心
2011
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部