首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:A parallel solution to finding nodal neighbors in generic meshes
  • 本地全文:下载
  • 作者:Pian Qi ; Gang Mei ; Nengxiong Xu
  • 期刊名称:MethodsX
  • 印刷版ISSN:2215-0161
  • 电子版ISSN:2215-0161
  • 出版年度:2020
  • 卷号:7
  • 页码:1-9
  • DOI:10.1016/j.mex.2020.100954
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractIn this paper we specifically present a parallel solution to finding the one-ring neighboring nodes and elements for each vertex in generic meshes. The finding of nodal neighbors is computationally straightforward but expensive for large meshes. To improve the efficiency, the parallelism is adopted by utilizing the modern Graphics Processing Unit (GPU). The presented parallel solution is heavily dependent on the parallel sorting, scan, and reduction. Our parallel solution is efficient and easy to implement, but requires the allocation of large device memory.•Our parallel solution can generate the speedups of approximately 55 and 90 over the serial solution when finding the neighboring nodes and elements, respectively.•It is easy to implement due to the reason it does not need to perform the mesh-coloring before finding neighbors•There are no complex data structures, only integer arrays are needed, which makes our parallel solution very effective.Graphical abstractDisplay Omitted
  • 关键词:Computational geometry;Mesh topology;Neighbors finding;Parallel Programming;GPU
国家哲学社会科学文献中心版权所有