并行多块结构重叠网格装配算法及应用

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户:prince262
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多块结构重叠网格并行装配的问题,设计了支持初始网格系统细分的多块结构重叠网格框架,并在此框架基础上提出了基于局部洞映射的并行挖洞算法、格心网格下可跨块寻点的并行搜索算法,使之可适应大规模并行数值模拟时的分布式计算环境。此算法被模块化地集成到了自主研发的大规模多块结构网格数值求解器(CCFD-MGMB)中,可支持大规模并行非定常多体分离数值模拟。并行测试结果表明,算法具有良好的局部数据结构组织,数据可扩展性强。数值应用模拟结果表明了该算法的有效性及正确性,千核并行非定常数值计算效率(相对于64核)
其他文献
为了提高直接序列扩频(direct sequence spread spectrum,DSSS)系统的可靠性和安全性,将实值混沌序列作为扩频序列应用于DSSS系统中,并从误码率、抗截获能力、系统参数检测三个角度对其性能进行分析。结果表明基于实值混沌序列的DSSS系统误码率性能与常规二值混沌序列相近,具备更好的抗截获能力,其系统参数更加隐蔽,符合DSSS系统安全保密传输信息的需求。
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种
第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大,算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问
Slope One算法是一种基于项目的协同过滤推荐算法,它对项目属性内和属性间依赖耦合关系的考虑较为欠缺,推荐效果并不理想。基于此,提出一种基于耦合关系的加权Slope One算法。该算法构造了项目属性耦合关系模型和用户属性耦合关系模型,采取用户耦合相似度和项目耦合相似度对加权Slope One算法进行改进。本算法在Movie Lens数据集上进行验证表明具有较高的推荐准确度。
针对因大气颗粒吸收及散射因素带来视频图像质量下降的问题,分析并结合传统的基于暗通道先验的规律图像去雾算法的基础上,提出一种基于通道暗元素信息的快速单幅图像去雾方法。该方法通过计算出单像素最小分量矩阵,然后复用该单像素最小分量矩阵计算出其余滑窗模板下图像对应的最小分量矩阵,最后结合图像的边缘信息选择不同滑窗模板对应的场景透射系数完成对图像的去雾。实验与传统图像去雾算法作比较表明,该方法恢复出的图像质
针对现有的基于属性的签密方案密文长度会随属性数量的增长而增长导致通信量低下的问题,提出了一个常量密丈基于属性的门限签密方案。签密者(发送方)签密一段消息给解签密者(接收