Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.3.082

The Effect of Mesh Reordering on Laplacian Smoothing for Nonuniform Memory Access Architecture-based High Performance Computing Systems  

Kim, Jbium (Department of Computer Science and Engineering, Incheon National University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.3, 2014 , pp. 82-88 More about this Journal
Abstract
We study the effect of mesh reordering on Laplacian smoothing for parallel high performance computing systems. Specifically, we use the Reverse-Cuthill McKee algorithm to reorder meshes and use Laplacian Smoothing to improve the mesh quality on Nonuniform memory access architecture-based parallel high performance computing systems. First, we investigate the effect of using mesh reordering on Laplacian smoothing for a single core system and extend the idea to NUMA-based high performance computing systems.
Keywords
High performance computing; Laplacian smoothing; mesh reordering; OpenMP; NUMA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.M. Shontz and P.M. Knupp, The Effect of Vertex Reordering on 2D Local Mesh Optimization Efficiency, Proc. of the 17TH Internatioanl Meshing Roundtable, Sandia National Laboratories, pp. 107-124, 2008.
2 Z. Majo and T.R. Gross, Memory Management in NUMA Multicore Systems: Trapped between Cache Contention and Interconnect Overhead, Proc. of the International Symposium on Memory Management, pp. 11-20, 2011.
3 S. Blagodurov and A. Fedorova. User-level Scheduling on NUMA Multicore Systems under Linux, Proc. of the 13 Annual Linux Symposium, pp. 81-92, 2011.
4 J.A. George and J.W. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, 1981.
5 L. Freitag, On Combining Laplacian and Optimization-based Mesh Smoothing Techniques, Proc. of the 1997 Joint Summer Meeting of American Society of Mechanical Engineers (ASME) American Society of Civil Engineers (ASCE) and Society of Engineers Science (SES), pp. 37-44, 1997.
6 OpenMP Architecture Review Board, OpenMP API, http://www.openmp.org/.
7 H. Hoppe. Optimization of Mesh Locality for Transparent Vertex Caching, Proc. of the ACM SIGGRAPH, pp. 269-276, 1999.
8 J. R. Shewchuk., What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures, Proc. of the 11th International Meshing Roundtable, Sandia National Laboratories, pp. 115-126. 2002.
9 S. Blagodurv, S. Zhuravlev, and A. Fedorova. Contention-aware Scheduling on Multicore Systems, Proc. of the ACM SIGGRAPH, pp. 269-276, 1999.
10 T. Ogasawara, NUMA-aware Memory Manager with Dominant-thread-based Copying GC, Proc. of the 24th ACM SIGPLAN Conference on Object Oriented Programming Systems Language and Applications, pp. 77-390, 2009.
11 L. Pilla, C. Ribeiro, D. Cordeiro, A. Bhatele, P. Navaux, J. Mehaut, and L. Kale, Improving Parallel System Performance with a NUMA-aware Load Balancer, INRIA-Illinois Joint Labarotory on Petascale Computing, Urbana, IL, Tech. Rep. TR-JLPC-11-02, vol, 20011, 2011.
12 R.V. Garimella, MSTK - A Flexible Infrastructure Library for Develpoing Mesh Based Applications, Proc. of the 13rd International Meshing Roundtable, Sandia National Laboratories, pp. 203-212. 2004.