多核CPU下二维并行Delaunay网格的生成

来源 :2012全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:yaozhongli00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  针对传统的并行Delaunay 网格生成方法在将子域映射到处理器上时没有考虑子域间的邻接关系,单个处理器上生成得到的子网格通常由多个不相邻的子域网格构成以及子网格之间共享节点数目庞大等问题,本文通过引入加密圈,采用几何区域分解策略给出一种改进的并行Delaunay 网格的生成算法。将复杂的二维几何区域分解成若干个子域,利用OpenMP 相关技术将子域动态的分配到各个不同的处理器上,同时对每个子域调用Delaunay 空洞算法生成网格。实验结果表明本文算法对于外边界是不规则区域,内边界是圆形区域可以得到质量良好Delaunay 三角网格剖分。
其他文献
  本文提出了一种SSD内部多通道之间的写操作调度策略.该策略记录每个通道的数据写入量,每次数据刷新选择数据写入量最小的通道.DRAM被划分为两部分,分别作为读缓存和写缓存,
随着国际间航海事业的发展,海上运输以运输量大、方便、运费低廉的优点已成为国际运输的主要方式。繁忙的海上运输,载货客量大、航程远、沿途寄港多、人员来往频繁,因而带来
游泳是一项很好的体育运动,不仅能增强体质,而且可以锻炼意志,对于身心健康是有益的。因此,每到夏季,人们成群结队地到天然水域或人工游泳池,进行游泳锻炼。但是,相对地医院
  提出一种面向大规模同时多线程处理器可扩展高速缓存的动态划分方法.将文献所提的机制扩展到多体高速缓存中.线程的内存访问特征变化迅速,因此在运行时收集同时多线程的缺
  目前GPU已经成为提高算法性能的一个重要途径,OpenCL 是一个为异构平台编写程序的框架,此异构平台可由CPU、GPU 或其他类型的多核/众核处理器组成.本文主要介绍基于OpenC
  身份认证技术作为信息安全门户之一,对于提高网络通信安全性具有重要意义。传统身份认证技术在通信过程中会直接或间接地传输用户相关的机密信息,由于认证系统本身存在漏洞
  可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于Octagon 拓扑结构的短直径和Torus 拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Oc
  尽管高性能计算机性能提升越来越快,但由于其体系结构的复杂性和微处理器的复杂性,并行应用程序普遍存在性能问题,许多实际应用的持续性能通常只能达到机器峰值性能的5~10%,因
会议
  面向大规模工程计算,JASMIN 框架在并行使能技术和数值算法上进行了发展和完善.2.0 版JASMIN 框架保持编程接口兼容,无需用户修改程序,可直接提升已有程序的并行可扩展能
会议
  连续的数据无关是指计算目标矩阵连续的元素时使用的源矩阵元素之间没有关系且也为连续的,访存密集型是指函数的计算量较小,但是有大量的数据传输操作.本文在OpenCL框架下,
会议