View More View Less
  • 1 Council of Scientific and Industrial Research Taramani Structural Engineering Research Centre Chennai 600 113 India
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

Computational load balancing plays a prominent role on the success of domain decomposition based finite element computations on parallel computers. Computational load balancing is achieved through mesh partitioning. In this paper, a mesh-partitioning algorithm is proposed for generating sub-meshes with optimal shape using a steady state elite preserving evolutionary algorithm (EA). Numerical experiments have been conducted by solving several practical engineering problems. Comparisons have also been made with its multi-level counter part by solving several benchmark problems. Numerical studies indicate that performance of the proposed mesh-partitioning algorithm is either comparable or superior to the multi-level algorithm.

  • Garey M.R., Johnson D.S. Computers and intractability , A guide to the theory of NP-completeness, Freeman, W. H and Company, NY, 1979.

  • Rama Mohan Rao, A. Efficient parallel processing algorithms for non-linear dynamic analysis, PhD Thesis , Indian Institute of Science, Bangalore, India, 2001.

    Rama Mohan Rao A. , '', in Efficient parallel processing algorithms for non-linear dynamic analysis , (2001 ) -.

  • Diekmann R., Preis R., Schlimbach F., Walshaw C. Shape optimized mesh partitioning and load balancing for parallel adaptive FEM, Parallel Computing , Vol. 26, 2000, pp. 1555–1581.

    Walshaw C. , 'Shape optimized mesh partitioning and load balancing for parallel adaptive FEM ' (2000 ) 26 Parallel Computing : 1555 -1581.

    • Search Google Scholar
  • Vanderstraten D., Keunings R., Zone O., Farhat C. Beyond conventional mesh partitioning algorithms and the minimum edge cut criterion, impact on realistic applications, In D. Baily et al. (Ed.) Parallel Processing for Scientific Computing , 1995, pp. 611–614.

  • Walshaw C., Cross M., Diekmann R., Schlimbach F. Multilevel mesh partitioning for optimising domain shape, International Journal of High Performance Computer Applications , Vol. 13, No. 4, 1999, pp. 334–353.

    Schlimbach F. , 'Multilevel mesh partitioning for optimising domain shape ' (1999 ) 13 International Journal of High Performance Computer Applications : 334 -353.

    • Search Google Scholar
  • Khan A. I., Topping B. H. V. Sub-domain generation for parallel finite element analysis, Computing Systems in Engineering , 1998, Vol. 4, pp. 96–129.

    Topping B. H. V. , 'Sub-domain generation for parallel finite element analysis ' (1998 ) 4 Computing Systems in Engineering : 96 -129.

    • Search Google Scholar
  • Soper A.J., Walshaw C., Cross M. A combined evolutionary search and multilevel optimization approach to graph partitioning, Mathematics Research Report 00/IM/58, School of Computing and Mathematical Sciences, Univ. of Greenwich, London, UK, 2001.

    Cross M. , '', in A combined evolutionary search and multilevel optimization approach to graph partitioning , (2001 ) -.

  • Rama Mohan Rao A., Dattaguru B., Appa Rao, T. V. S. R. Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations, International Journal of Structural Engineering and Mechanics , Vol. 14, 2002, pp. 625–647.

    Appa Rao T. V. S. R. , 'Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations ' (2002 ) 14 International Journal of Structural Engineering and Mechanics : 625 -647.

    • Search Google Scholar
  • Kaveh A., Rahimi H. A. B. A hybrid graph-genetic method for domain decomposition, Finite Elements in Analysis and Design , Vol. 29, 2003, pp. 1237–1247.

    Rahimi H. A. B. , 'A hybrid graph-genetic method for domain decomposition ' (2003 ) 29 Finite Elements in Analysis and Design : 1237 -1247.

    • Search Google Scholar
  • Hendrickson B., Load balancing fictions, falsehoods and fallacies, Appl. Math. Modeling , Vol. 25, 2000, pp. 99–108.

    Hendrickson B. , 'Load balancing fictions, falsehoods and fallacies ' (2000 ) 25 Appl. Math. Modeling : 99 -108.

    • Search Google Scholar
  • Walshaw C., Cross M., Johnson S.P., Everett M.G. JOSTLE, Partitioning of unstructured meshes or massively parallel machines. In N. Satofuka et al. (Ed.) Parallel Computational Fluid Dynamics: New Algorithms and Applications , Elsevier, Amsterdam, 1995, pp. 273–280.

    Everett M.G. , '', in Parallel Computational Fluid Dynamics: New Algorithms and Applications , (1995 ) -.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Jan 2021 0 0 0
Feb 2021 2 0 0
Mar 2021 0 0 0
Apr 2021 0 0 0
May 2021 2 0 0
Jun 2021 0 0 0
Jul 2021 0 0 0