期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于MapReduce的频繁项集并行挖掘算法
被引量:
9
1
作者
马强
杨金民
《计算机应用与软件》
CSCD
2015年第9期13-16,101,共5页
现有FP-growth频繁集挖掘算法在处理大数据时存在时空效率不高的问题,且内存的使用随着数据的增加已经无法满足把待挖掘数据压缩存储在单个内存中,为此,提出一种基于MapReduce模型的频繁项集并行挖掘算法。该算法采用一种基于key/value...
现有FP-growth频繁集挖掘算法在处理大数据时存在时空效率不高的问题,且内存的使用随着数据的增加已经无法满足把待挖掘数据压缩存储在单个内存中,为此,提出一种基于MapReduce模型的频繁项集并行挖掘算法。该算法采用一种基于key/value键值对直接扫描value寻找条件模式基的方式,同时通过在原有FP-tree树节点中新增一个带频繁项前缀的域空间来构建一颗新的条件模式树NFP-tree,使得对一项频繁项的条件模式基进行一次建树一次遍历就可以得到相应的频繁项集。对所提出的算法在Hadoop平台进行了验证与分析,实验结果表明该算法效率较传统FP-growth算法平均提高16.6%。
展开更多
关键词
频繁项集
FP—growth
MAPREDUCE
条件模式基
nfp—tree并行
下载PDF
职称材料
GPU上的kD-tree雷达模拟加速
被引量:
5
2
作者
史可鉴
王斌
+2 位作者
朱恬倩
张慧
侯兆国
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2010年第3期440-448,共9页
为了加速对雷达系统的计算机仿真模拟,提出一种基于kD-tree的GPU并行加速算法.采用CUDA实现了多种kD-tree的并行遍历算法,并对这些遍历算法性能进行比较分析,从中筛选出了最适合在GPU上进行雷达模拟加速的Shortstack-kD算法.实验结果表...
为了加速对雷达系统的计算机仿真模拟,提出一种基于kD-tree的GPU并行加速算法.采用CUDA实现了多种kD-tree的并行遍历算法,并对这些遍历算法性能进行比较分析,从中筛选出了最适合在GPU上进行雷达模拟加速的Shortstack-kD算法.实验结果表明,Shortstack-kD算法不仅对不同种类的场景都能带来明显的效率提升,还可以根据场景的不同情况控制Shortstack-kD的栈长度,以达到算法的最高性能和最大灵活性;在CPU上进行建树的过程中还针对雷达模拟的应用需求进行了优化.
展开更多
关键词
kD
—tree
GPU
并行
CUDA
雷达模拟
下载PDF
职称材料
基于OpenCL的实时KD-Tree与动态场景光线跟踪
被引量:
8
3
作者
卢贺齐
鲍鹏
冯结青
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013年第7期963-973,共11页
目前,基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的.研究具有跨平台性能的实时光线跟踪算法既具有挑战性,又具有很强的应用价值.为此,提出一种基于OpenCL并且跨平台的动态场景实时光线跟踪绘制算法.首先通过对通用GPU并行处理性...
目前,基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的.研究具有跨平台性能的实时光线跟踪算法既具有挑战性,又具有很强的应用价值.为此,提出一种基于OpenCL并且跨平台的动态场景实时光线跟踪绘制算法.首先通过对通用GPU并行处理性能进行发掘,将光线跟踪中KD-Tree建立、场景遍历和绘制3个过程均设计在GPU上,而CPU只负责其中各过程的调度,从而充分利用了GPU的计算性能,并有效地降低了数据传输开销;通过设计并行分区、并行SAH、紧密的数据管理以及区间性叶结点存储等算法,在GPU中高效、高质量地建立动态场景的KD-Tree,同时高质量的KD-Tree也有效地加速了场景的遍历速度.该算法以广度优先和大规模并行模式建立KD-Tree,更具通用性,既可以运行于NVIDIA GPU(CUDA GPU),也可以运行于AMD GPU.实验结果表明,文中算法可以在NVIDIA GPU和AMD GPU上对中等规模的动态场景实现实时光线跟踪绘制.
展开更多
关键词
KD
—tree
表面积启发式
GPU
并行
计算
OPENCL
光线跟踪
动态场景
下载PDF
职称材料
一种高性能乘法器生成器的设计
4
作者
王田
陈健
付宇卓
《计算机工程》
CAS
CSCD
北大核心
2004年第21期41-43,63,共4页
全新的基于全定制传输门结构42压缩高性能乘法生成器能根据用户输入自动产生并行乘法器的Verilog代码,并对WallaceTree的连线进行了优化.最后在末级加法器阶段,生成器能根据到达的时延不同自动选择不同加法器最优的分段.在设计某些乘法...
全新的基于全定制传输门结构42压缩高性能乘法生成器能根据用户输入自动产生并行乘法器的Verilog代码,并对WallaceTree的连线进行了优化.最后在末级加法器阶段,生成器能根据到达的时延不同自动选择不同加法器最优的分段.在设计某些乘法器时生成器产生的代码综合结果在面积增加10%~20%左右时比Synopsys Design Ware库里相应的乘法器快5%~9%左右.
展开更多
关键词
并行
乘法器
全定制
BOOTH编码
WALLACE
tree
部分积压缩
数字信号处理
下载PDF
职称材料
基于MapReduce的空间kANN查询
5
作者
刘杰
陈飞轮
杨文奇
《地理空间信息》
2013年第4期107-109,118,共4页
引入VoR-Tree空间索引,并基于传统MQM算法对kANN查询算法进行并行化改造,使得空间数据的存储和计算都迁徙到Hadoop集群上,并通过实验对该算法进行了性能测试和分析。结果表明,与单节点计算相比,基于VoR-Tree索引的并行kANN查询算法程序...
引入VoR-Tree空间索引,并基于传统MQM算法对kANN查询算法进行并行化改造,使得空间数据的存储和计算都迁徙到Hadoop集群上,并通过实验对该算法进行了性能测试和分析。结果表明,与单节点计算相比,基于VoR-Tree索引的并行kANN查询算法程序具有良好的性能和近似直线的加速比。
展开更多
关键词
MAPREDUCE
VoR
—tree
MQM算法
并行
kANN查询算法
空间kANN查询
下载PDF
职称材料
题名
基于MapReduce的频繁项集并行挖掘算法
被引量:
9
1
作者
马强
杨金民
机构
湖南大学信息科学与工程学院
出处
《计算机应用与软件》
CSCD
2015年第9期13-16,101,共5页
基金
国家自然科学基金项目(61272401
61133005)
文摘
现有FP-growth频繁集挖掘算法在处理大数据时存在时空效率不高的问题,且内存的使用随着数据的增加已经无法满足把待挖掘数据压缩存储在单个内存中,为此,提出一种基于MapReduce模型的频繁项集并行挖掘算法。该算法采用一种基于key/value键值对直接扫描value寻找条件模式基的方式,同时通过在原有FP-tree树节点中新增一个带频繁项前缀的域空间来构建一颗新的条件模式树NFP-tree,使得对一项频繁项的条件模式基进行一次建树一次遍历就可以得到相应的频繁项集。对所提出的算法在Hadoop平台进行了验证与分析,实验结果表明该算法效率较传统FP-growth算法平均提高16.6%。
关键词
频繁项集
FP—growth
MAPREDUCE
条件模式基
nfp—tree并行
Keywords
Frequent itemsets FP-growth MapReduce Conditional pattern
nfp
-
tree
Parallel
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
GPU上的kD-tree雷达模拟加速
被引量:
5
2
作者
史可鉴
王斌
朱恬倩
张慧
侯兆国
机构
清华大学软件学院
信息系统安全教育部重点实验室
清华信息科学与技术国家实验室
目标与环境电磁散射辐射国防科技重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2010年第3期440-448,共9页
基金
国家自然科学基金(90818011
90715043)
+1 种基金
国家"八六三"高技术研究发展计划(2007AA040401)
国家"九七三"重点基础研究发展计划项目(2010CB328000)
文摘
为了加速对雷达系统的计算机仿真模拟,提出一种基于kD-tree的GPU并行加速算法.采用CUDA实现了多种kD-tree的并行遍历算法,并对这些遍历算法性能进行比较分析,从中筛选出了最适合在GPU上进行雷达模拟加速的Shortstack-kD算法.实验结果表明,Shortstack-kD算法不仅对不同种类的场景都能带来明显的效率提升,还可以根据场景的不同情况控制Shortstack-kD的栈长度,以达到算法的最高性能和最大灵活性;在CPU上进行建树的过程中还针对雷达模拟的应用需求进行了优化.
关键词
kD
—tree
GPU
并行
CUDA
雷达模拟
Keywords
kD-
tree
GPU-based parallel
CUDA
radar simulation
分类号
TP399 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于OpenCL的实时KD-Tree与动态场景光线跟踪
被引量:
8
3
作者
卢贺齐
鲍鹏
冯结青
机构
浙江大学CAD&CG国家重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013年第7期963-973,共11页
基金
国家自然科学基金(60933007
61173128
+2 种基金
61170138)
国家"九七三"重点基础研究发展计划项目(2009CB320800)
教育部新世纪优秀人才支持计划(NCET-10-0728)
文摘
目前,基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的.研究具有跨平台性能的实时光线跟踪算法既具有挑战性,又具有很强的应用价值.为此,提出一种基于OpenCL并且跨平台的动态场景实时光线跟踪绘制算法.首先通过对通用GPU并行处理性能进行发掘,将光线跟踪中KD-Tree建立、场景遍历和绘制3个过程均设计在GPU上,而CPU只负责其中各过程的调度,从而充分利用了GPU的计算性能,并有效地降低了数据传输开销;通过设计并行分区、并行SAH、紧密的数据管理以及区间性叶结点存储等算法,在GPU中高效、高质量地建立动态场景的KD-Tree,同时高质量的KD-Tree也有效地加速了场景的遍历速度.该算法以广度优先和大规模并行模式建立KD-Tree,更具通用性,既可以运行于NVIDIA GPU(CUDA GPU),也可以运行于AMD GPU.实验结果表明,文中算法可以在NVIDIA GPU和AMD GPU上对中等规模的动态场景实现实时光线跟踪绘制.
关键词
KD
—tree
表面积启发式
GPU
并行
计算
OPENCL
光线跟踪
动态场景
Keywords
KD-
tree
surface area heuristic (SAH)
GPU parallel computing
OpenCL
ray-tracing
dynamic scene
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种高性能乘法器生成器的设计
4
作者
王田
陈健
付宇卓
机构
上海交通大学芯片与系统研究中心
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第21期41-43,63,共4页
基金
国家"863"计划基金资助项目(2002AA1Z)
文摘
全新的基于全定制传输门结构42压缩高性能乘法生成器能根据用户输入自动产生并行乘法器的Verilog代码,并对WallaceTree的连线进行了优化.最后在末级加法器阶段,生成器能根据到达的时延不同自动选择不同加法器最优的分段.在设计某些乘法器时生成器产生的代码综合结果在面积增加10%~20%左右时比Synopsys Design Ware库里相应的乘法器快5%~9%左右.
关键词
并行
乘法器
全定制
BOOTH编码
WALLACE
tree
部分积压缩
数字信号处理
Keywords
Parallelmultiplier
Full-custom
Modified Booth recoding
Wallace
tree
Partial product compression
分类号
TP302.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于MapReduce的空间kANN查询
5
作者
刘杰
陈飞轮
杨文奇
机构
江西理工大学建筑与测绘工程学院
出处
《地理空间信息》
2013年第4期107-109,118,共4页
基金
江西理工大学研究生创新专项资金资助项目(YC11-11)
文摘
引入VoR-Tree空间索引,并基于传统MQM算法对kANN查询算法进行并行化改造,使得空间数据的存储和计算都迁徙到Hadoop集群上,并通过实验对该算法进行了性能测试和分析。结果表明,与单节点计算相比,基于VoR-Tree索引的并行kANN查询算法程序具有良好的性能和近似直线的加速比。
关键词
MAPREDUCE
VoR
—tree
MQM算法
并行
kANN查询算法
空间kANN查询
Keywords
MapReduce,VoR-Tre,MQM algorithm,parallel spatial kANN query algorithm,spatial kANN query
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于MapReduce的频繁项集并行挖掘算法
马强
杨金民
《计算机应用与软件》
CSCD
2015
9
下载PDF
职称材料
2
GPU上的kD-tree雷达模拟加速
史可鉴
王斌
朱恬倩
张慧
侯兆国
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2010
5
下载PDF
职称材料
3
基于OpenCL的实时KD-Tree与动态场景光线跟踪
卢贺齐
鲍鹏
冯结青
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2013
8
下载PDF
职称材料
4
一种高性能乘法器生成器的设计
王田
陈健
付宇卓
《计算机工程》
CAS
CSCD
北大核心
2004
0
下载PDF
职称材料
5
基于MapReduce的空间kANN查询
刘杰
陈飞轮
杨文奇
《地理空间信息》
2013
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部