面向共享内存结构的并行Delaunay网格生成算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:userbyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前大多数并行Delaunay网格生成算法对共享内存结构利用不充分、不能够利用超级计算机多层次体系结构优势的情况,提出了一种充分利用共享内存结构的基于算法并行模式的并行Delaunay网格生成算法。通过对候选点集进行高效划分来实现插点操作的并行,增大了一次选择之后进行并行插点的点集规模。使用Open MP并行模型对所提出算法进行并行实现,并与串行开源软件Triangle进行了对比。实验结果表明算法能够将候选点集划分成互不冲突的子集进行并行处理,在保证网格质量的同时具有较好的并行效率。
其他文献
在科学计算领域,网格生成的规模及其速度和质量已经成为制约求解速度和精度的瓶颈,快速生成高质量的网格在许多领域需求迫切。本文针对现代并行计算机多级体系结构,研究共享
本文分析了武汉城市圈城乡一体化发展的现状,在此基础上研究了一体化发展的障碍,并且提出了武汉城市圈城乡一体化发展的现实路径,主要包括:一是以科学发展观以指导,更新武汉
<正>在小学阶段,课外阅读属于课内阅读教学的扩展以及补充,激发学生阅读兴趣,养成学生良好阅读习惯为核心目标,进行"课外阅读评价"是非常必要的。因此,本文作者立足于小学低
<正>近年来,社会各界对公安机关在刑事案件侦查过程中所采取的刑事拘留措施(以下简称"刑拘")多有关注,对所谓"大抓大放"、"拘多捕少"等现象多有诟病。检察机关作为国家法律监
目的:通过观察冠心病患者调节性T细胞(Tregs)和树突状细胞(DCs)数量和程序性死亡受体-1(PD-1)及其配体(PD-L1)的表达变化,探讨其功能状态,为动脉粥样硬化及不稳定斑块形成的
惩罚性赔偿制度于我国而言属于舶来品。惩罚性赔偿制度最早源于英美法系,英美法系国家对该制度的理论研究和实际应用也较为发达;相较而言,大陆法系对惩罚性赔偿持谨慎态度。
民族教育体制政策作为协调各级各类教育管理的政策是民族教育政策中重要的一部分,对民族教育的改革与发展起着关键的作用。本研究从内容分析的视角展开研究,共分为四部分:第
近年来,随着我国经济的高速发展,工业化水平不断提高,我国已从生产力低下的农耕国家转为现代社会,在这个阶段农村要进行改革,建设新型农村是我国现阶段亟待需要解决的问题。
文章利用灰色斜率关联度,对碳排放量与城市规模中的人口、经济和土地因素的关系进行了实证研究,结果表明人口与碳排放量存在一定正相关关系,随着人口规模的增加,新增人口的人
许多人都致力于提高可再生能源的利用效率,也可能取得了一些进展,但是人们需要根本性的创新,来彻底改变当前的能源危局。只有到最近,一些关键大胆的妙想才开始得到政府或私人