Edge Split Mapping Parallel Algorithm for Tetrahedral Mesh Refinement on Distributed Memory Systems

Authors

  • Ankush Rai Department of Applied Science, CRIAD Laboratories, Smiriti Nagar, Bhillai, Chhatisgarh, India

DOI:

https://doi.org/10.37591/rtpc.v1i1.145

Abstract

In this paper we have described a parallel mesh refining algorithm based on edge split mapping parallel algorithm for on a distributed memory system; that aids the user in auto-managing the assignment of processor workload and subdivision of the 3d-mesh. We discussed the design and performance of the algorithm which speeds up the processing of the instructions over a multi-core processor.

Keywords: Parallel algorithm, Distributed memory, Mesh Refinement

 

 

References

Balman M. Tetrahedral Mesh Refinement in Distributed Envi-ronments. In ICPP Workshops 2006; 497–504p.

Bedregal C., Rivara M. C.. A Study on Size-optimal Longest Edge Refinement Algorithms. In: proceedings of the 21st International Meshing Roundtable, 2013, 121–136p.

Rivara M. C. New Longest-edge Algorithms for the Re-finement for Improvement of Unstructured Triangulations. Int. J. Numer. Meth. Eng. 1997; 40(18): 3313–3324p.

Rivara M. C. Lepp-bisection Algorithms, Applications and Mathematical Properties. Appl. Numer. Math. 2009; 59(9): 2218– 2235p.

Jones M. T., Plassmann P. E. Parallel Algorithms for Adap-tive Mesh Refinement. SIAM J. Sci. Compu. 1997; 18(3): 686–708p.

Castaños J. G., Savage J. E. Parallel Refinement of Unstructured Meshes.

Technical Report cs-99-10, Department of Computer Science, Brown University.

Rivara M. C., Rodriguez P., Montenegro R., et al. Multithread Parallelization of Lepp-Bisection Algorithms. Appl. Numer. Math. 2012; 62(4): 473–488p.

Rodriguez P., Rivara M. C., Scherson I. D. Exploiting the Memory Hierarchy of Multicore Systems for Parallel Triangula-tion Refinement. Parall. Process. Lett. 2012; 22(3).

Downloads

Published

2020-02-24

Issue

Vol. 1 No. 2 (2014)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.