期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种基于局部密度的网格排序聚类算法 被引量:2
1
作者 刘建军 周廷英 《计算机应用研究》 CSCD 北大核心 2016年第11期3279-3283,3288,共6页
针对复杂及带噪声的数据集的聚类问题,提出了一种基于局部密度的网格排序策略(GSS-LD),并以其作为网格聚类的组织模式。GSS-LD利用聚类的局部性质进行网格单元排序,将基于网格的聚类问题转换为网格的排序问题,运用相对局部密度变化率的... 针对复杂及带噪声的数据集的聚类问题,提出了一种基于局部密度的网格排序策略(GSS-LD),并以其作为网格聚类的组织模式。GSS-LD利用聚类的局部性质进行网格单元排序,将基于网格的聚类问题转换为网格的排序问题,运用相对局部密度变化率的概念,克服了传统网格聚类算法中全局性参数的局限性,使其可以适应多密度数据集的聚类。通过三组具有不同拓扑结构的数据集测试GSS-LD的聚类性能并与其他两种方法进行比较,结果表明GSS-LD可以对复杂数据集进行有效聚类,其时间复杂度分别与数据规模及网格结构具有线性关系,同时具有较强的噪声处理能力。 展开更多
关键词 网格排序 局部密度 锚定网格 聚类 抗噪
在线阅读 下载PDF
非结构有限体积CFD计算的网格重排序优化 被引量:1
2
作者 张勇 张曦 +3 位作者 万云博 何先耀 赵钟 卢宇彤 《计算机工程与科学》 CSCD 北大核心 2022年第10期1721-1729,共9页
网格重排序是提升流体力学CPU和GPU并行计算效率的重要手段之一。对于非结构网格,由于其数据存储无规律,数据的间接访问会导致访存延迟,尤其是在GPU并行计算时,数据的间接访问将引起内存的非对齐访问,放大了访存延迟的影响。对此,采用Re... 网格重排序是提升流体力学CPU和GPU并行计算效率的重要手段之一。对于非结构网格,由于其数据存储无规律,数据的间接访问会导致访存延迟,尤其是在GPU并行计算时,数据的间接访问将引起内存的非对齐访问,放大了访存延迟的影响。对此,采用Reverse Cuthill-Mckee网格重排序方法优化了非结构网格的数据局部性,并设计了一种面向编号重排序方法。算例测试表明,网格重排序不影响最终计算结果。对比分析了网格重排序对非结构求解器在CPU和GPU上的性能影响:对CPU计算,可以使部分热点函数运行时间降低约20%,整体运行时间降低15%~20%;对GPU计算,大部分热点函数运行时间可降低35%~60%,程序整体运行时间降低约40%。 展开更多
关键词 非结构网格 网格排序 GPU并行计算 计算流体力学 风雷软件
在线阅读 下载PDF
适用于混合网格的改进雅可比迭代法及其应用 被引量:1
3
作者 黄宇 阎超 袁武 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第3期551-561,共11页
LU-SGS因有较高的鲁棒性和小的内存需求而得到广泛应用,然而用于混合网格计算前需要进行网格排序和分组来实现算法并行;此外,LU-SGS格式收敛效率不高。针对这些缺点,本文提出了一种改进的适用于复杂混合网格的雅可比迭代方法,无需网格... LU-SGS因有较高的鲁棒性和小的内存需求而得到广泛应用,然而用于混合网格计算前需要进行网格排序和分组来实现算法并行;此外,LU-SGS格式收敛效率不高。针对这些缺点,本文提出了一种改进的适用于复杂混合网格的雅可比迭代方法,无需网格排序和分组就可实现算法的并行化,且有较快的收敛速度。该方法编程实现简单,易于采用Open MP实现并行。算例研究表明,相比于LU-SGS格式,在各来流条件下,本文提出的方法收敛速度更快,鲁棒性好,并行和串行结果一致,且内存需求增加很少。 展开更多
关键词 混合网格 隐式算法 并行计算 OPENMP 雅可比迭代 网格排序
在线阅读 下载PDF
腔体RCS计算前置处理中网格单元的相互遮挡判断 被引量:7
4
作者 李争亭 胡毕富 席平 《工程图学学报》 CSCD 北大核心 2008年第1期61-66,共6页
在对飞行器的腔体进行RCS计算时,需要考虑各部分的相互散射影响,即需要判断腔体内表面上各网格单元之间的相互遮挡关系。论文提出了一种快速高效针对腔体网格进行网格单元相互可见性判断的新方法。该方法利用网格单元的拓扑关系进行判断... 在对飞行器的腔体进行RCS计算时,需要考虑各部分的相互散射影响,即需要判断腔体内表面上各网格单元之间的相互遮挡关系。论文提出了一种快速高效针对腔体网格进行网格单元相互可见性判断的新方法。该方法利用网格单元的拓扑关系进行判断,需要先对整个腔体剖分的网格单元按照拓扑关系从腔体曲面的一端到另一端按照环状结构排序。算法具有其他常规算法不可比拟的优点。 展开更多
关键词 计算机应用 雷达散射截面计算 可见性判断 遮挡计算 网格排序
在线阅读 下载PDF
基于网格的任务调度与资源分配有效机制的研究 被引量:3
5
作者 张沪寅 吴产乐 +2 位作者 叶刚 吴黎兵 熊卿 《小型微型计算机系统》 CSCD 北大核心 2007年第7期1169-1172,共4页
为实现QoS路由技术,提高网格的服务质量,本文定义了网格服务中任务调度的通信开销,给出了QoS路由树的生成原则,提出网格堆排序算法和QoS路由选择算法,利用算法实现了网格的任务调度与分配机制的设计.实验证明本设计能提高网格资源管理... 为实现QoS路由技术,提高网格的服务质量,本文定义了网格服务中任务调度的通信开销,给出了QoS路由树的生成原则,提出网格堆排序算法和QoS路由选择算法,利用算法实现了网格的任务调度与分配机制的设计.实验证明本设计能提高网格资源管理的效率. 展开更多
关键词 网格 任务调度 资源分配 QOS路由 网格排序
在线阅读 下载PDF
基于二维非结构网格的全隐式,迎风格式欧拉方程研究
6
作者 董国国 白俊强 朱军 《科学技术与工程》 2008年第3期832-835,共4页
对二维非结构网格进行了网格重构,使用格点格式有限体积法离散流场方程,采用Roe矢通量分裂方法计算通量,时间推进采用LU-SGS方法。通过对NACA0012翼型和RAE2822翼型的流场模拟,验证了本算法的可行性和高效性。
关键词 对偶网格 全隐式 Roe矢通量分裂 LU-SGS 网格排序
在线阅读 下载PDF
基于STR算法的三维地质模型R树索引构建与分析 被引量:1
7
作者 王占刚 左建平 《计算机应用研究》 CSCD 北大核心 2010年第10期3783-3785,共3页
针对三维结构模型中地质体层状分布、厚度较小、形状极不规则以及空间分布多样等特点,采用STR算法构建多体R树索引,分析了构建索引预处理过程和处理断层、全区域覆盖等类型地质体的方法。数据测试表明,基于STR算法的多体R树索引整体性... 针对三维结构模型中地质体层状分布、厚度较小、形状极不规则以及空间分布多样等特点,采用STR算法构建多体R树索引,分析了构建索引预处理过程和处理断层、全区域覆盖等类型地质体的方法。数据测试表明,基于STR算法的多体R树索引整体性能优于传统R树,并且多体索引构建预处理中X、Y、Z的选取顺序对不同类型地质结构模型的查询性能也有不同影响。 展开更多
关键词 递归网格排序 地质模型 索引 三维
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部