基于无锁原子操作的多线程并行Delaunay三角化算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:doer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于OpenMP实现了一种基于空腔交叠互斥准则与无锁原子操作的Delaunay三角化增量插点细粒度并行算法。在串行算法的基础上,对点集引入Hilbert排序,使相邻点在几何上亦相邻。引入互斥机制——仅当各空腔无公共单元及公共相邻边时,才可同时插入,根据Delaunay局部性准则可保证整个网格都具备Delaunay属性。每个单元用一个原子变量标记该单元是否已被占有,在计算Delaunay空腔时,各线程将试图写入该原子变量,但本竞争机制保证有且仅有一个线程能成功获得该单元的所有权,以保证算法的互斥性。经数值实
其他文献
(广东省教育厅2011年3月1日以粤教策函[2011]14号发布自发布之日起施行)第一章总则第一条为提高民办高校年检的科学性,保障我省民办高等教育健康发展,依据国务院办公厅《关于加强
摘 要:英语阅读可以巩固和扩大学生的词汇量,培养学生的语感,是学生学习语言和感受语言的重要途径。在英语阅读中,策略的实施,技巧的运用对中学生来说极为重要。所以,英语阅读能力的培养和提高是中学生在学习英语中必须要有的一个过程。  关键词:中学生; 英语阅读;阅读策略  1 引言  阅读是英语教育的核心,是学生获得知识的最基本的学习手段,也是提高英语实际应用能力的主要途径。阅读情感、阅读能力和阅读习惯
降尘是沙尘暴、浮尘、扬沙等沙尘天气过程的反映,文中以甘肃省10个监测点15年(1986-2000年)降尘监测数据及沙尘天气日数数据,讨论降尘空间分布与沙尘天气日数之间的相关性,建
<伤寒论>中四逆散方由甘草、枳实、柴胡、芍药组成.方中柴胡苦平,微寒,疏达肝气,升脾胃之清阳;枳实辛苦酸,微寒,泻热行气,降脾胃之浊阴;白芍苦酸,凉,益阴血,敛肝阴,缓中调胃;
基于色彩情绪反应和色彩搭配理论,提出一些路面色彩设计方案,可以用于交通区间划分、十字路口导流,减速带等交通设施中。基于彩色路面的降温试验,进行了路表降温效果有效性分
随着年龄的增长,脏腑虚衰的比率逐渐增加,其中以肾虚最为明显,为此肾虚被中医理论认为是加速衰老和导致气虚的首要因素[1].六味地黄方传统用于滋阴补肾,而被认为有抗衰老作用
各地级以上市人民政府,各县(市、区)人民政府,省政府各部门、各直属机构:《广东省县级公立医院综合改革试点实施意见》已经省人民政府同意,现印发给你们,请结合实际,认真贯彻执行。执
广西水产遗传育种与健康养殖重点实验室面积1960m^2,实验室拥有10万元以上的大型仪器50台套,仪器设备总价值2243万元,主要有:基因分析仪、荧光定量PCR仪、全自动染色体显微图像
<正>健全和完善国有企业管理体制中的监督体系,强化监督制约,不仅是建立现代企业制度的要求,也是从源头上防治腐败的重要内容。健全完善国企监督体系,不仅要研究监督主体是否