References & Citations
Computer Science > Computational Geometry
Title: A Parallel Solution to Finding Nodal Neighbors in Generic Meshes
(Submitted on 16 Apr 2016 (v1), last revised 5 May 2016 (this version, v3))
Abstract: In 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, and can be applied to determine both the neighboring nodes and elements. To evaluate the performance, the parallel solution is compared to the corresponding serial solution. Experimental results show that: our parallel solution can achieve the speedups of approximately 55 and 90 over the corresponding serial solution for finding neighboring nodes and elements, respectively. Our parallel solution is efficient and easy to implement, but requires the allocation of large device memory.
Submission history
From: Gang Mei [view email][v1] Sat, 16 Apr 2016 04:43:25 GMT (724kb)
[v2] Mon, 2 May 2016 02:03:29 GMT (538kb,D)
[v3] Thu, 5 May 2016 13:38:36 GMT (538kb,D)
Link back to: arXiv, form interface, contact.