期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
SPH方法中多维树搜索算法的优化及在GPU上的实现 被引量:3
1
作者 唐勇 陈英建 吕梦雅 《小型微型计算机系统》 CSCD 北大核心 2013年第12期2833-2836,共4页
为了提高光滑粒子动力学(SPH)方法中流体模拟的实时性,对SPH中相邻粒子搜索算法进行了改进,提出一种基于图形处理器(GPU)的多维树搜索算法.首先,为流体粒子建立树形结构并将其存储到GPU显存中;其次,从给定粒子开始对多维树分层搜索,通... 为了提高光滑粒子动力学(SPH)方法中流体模拟的实时性,对SPH中相邻粒子搜索算法进行了改进,提出一种基于图形处理器(GPU)的多维树搜索算法.首先,为流体粒子建立树形结构并将其存储到GPU显存中;其次,从给定粒子开始对多维树分层搜索,通过递归遍历树节点标记出相邻粒子;最后,计算给定粒子与标记粒子的相互作用,更新给定粒子的位置,对粒子进行重新绘制.实验表明,该方法减少了GPU和中央处理器(CPU)之间的数据交互,可以使基于SPH方法的流体模拟完全运行于GPU上,并且基于GPU的多维树搜索算法比CPU下的搜索算法的处理速度快出数倍,使流体模拟达到了更好的实时性效果. 展开更多
关键词 光滑粒子动力学 多维树搜索 图形处理器 实时性
在线阅读 下载PDF
基于GPU的多维树搜索算法在管道流体仿真中的应用 被引量:4
2
作者 叶静然 梁志剑 《科学技术与工程》 北大核心 2019年第13期177-180,共4页
为提高邻近粒子搜索速度,使水力压裂过程中注入管道内的水流现象更好地满足实时性要求,在图形处理器(GPU)上基于光滑粒子流体动力学(SPH)算法,将结合GPU的并行操作能力和多维树搜索算法优点的多维树搜索算法应用在水力压裂管道流体模拟... 为提高邻近粒子搜索速度,使水力压裂过程中注入管道内的水流现象更好地满足实时性要求,在图形处理器(GPU)上基于光滑粒子流体动力学(SPH)算法,将结合GPU的并行操作能力和多维树搜索算法优点的多维树搜索算法应用在水力压裂管道流体模拟中。首先,给出了流体粒子的受力分析及更新颗粒位置的方法;然后,给出了该算法在管道流体模拟中的具体实现过程。最后,通过实验近似模拟水力压裂过程中管道与水流交互过程,并与其他算法进行对比分析。结果表明将本文算法应用于大规模管道流体模拟中,执行速度快了几倍,实现了水流模拟在管道中的实时性。 展开更多
关键词 水流 管道 实时 多维树搜索算法 图形处理器
在线阅读 下载PDF
多维映射BICM-ID系统的SISO解映射算法 被引量:4
3
作者 宫丰奎 葛建华 王勇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第6期895-899,共5页
通过修改二维映射下的MAX-LOG-MAP算法的概率计算函数,得到针对多维映射比特交织编码调制迭代译码(BICM-ID)系统的软输入软输出(SISO)解映射公式.提出一种简化MD-TS(Multi-Dimensional Tree-Searching)算法,该算法结合多天线系统下的树... 通过修改二维映射下的MAX-LOG-MAP算法的概率计算函数,得到针对多维映射比特交织编码调制迭代译码(BICM-ID)系统的软输入软输出(SISO)解映射公式.提出一种简化MD-TS(Multi-Dimensional Tree-Searching)算法,该算法结合多天线系统下的树搜索算法,选择概率较大的可能发送符号矢量,而不是在整个矢量集合穷搜索,计算复杂度与选择的列表长度成正比.仿真结果表明,多维映射时,BICM-ID系统可以取得更优的渐进BER性能,且采用简化MD-TS解映射算法性能损失仅0.2 dB左右. 展开更多
关键词 比特交织编码调制迭代译码(BICM-ID) 多维映射 软输入软输出解映射 多维树搜索
在线阅读 下载PDF
基于相对距离的密度聚类算法 被引量:3
4
作者 何孝金 傅彦 陈安龙 《计算机应用研究》 CSCD 北大核心 2009年第4期1335-1337,共3页
首先介绍传统距离计算方法在聚类应用中的不足,并针对这点提出一种基于权重向量的相对距离计算方法。在应用DBSCAN算法的基础上,融入相对距离的计算及k-d树的范围查找的应用。该算法不仅能得到很好的聚类效果,而且消除了数据的度量单位... 首先介绍传统距离计算方法在聚类应用中的不足,并针对这点提出一种基于权重向量的相对距离计算方法。在应用DBSCAN算法的基础上,融入相对距离的计算及k-d树的范围查找的应用。该算法不仅能得到很好的聚类效果,而且消除了数据的度量单位对聚类结果的影响。 展开更多
关键词 相对距离 DBSCAN算法 多维二进制搜索 聚类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部