Pollack Periodica
Volume/Issue:
Volume 3: Issue 3
A mesh partitioning algorithm for generation of shape optimized submeshes using evolutionary computing
Author:
Arumulla Rama Mohan RaoCouncil of Scientific and Industrial Research Taramani Structural Engineering Research Centre Chennai 600 113 India

Search for other papers by Arumulla Rama Mohan Rao in
Current site
Google Scholar
PubMedClose
View More View Less
Pages:
91–103
Online Publication Date:
10 Dec 2008
Publication Date:
01 Dec 2008
Article Category:
Research Article
DOI:
https://doi.org/10.1556/pollack.3.2008.3.8
Keywords:
Mesh partitioning; Parallel FEM; Evolutionary algorithm; Population alteration model; Aspect ratio
Restricted access

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

  • Graph partitioning archive : http://staffweb.cms.gre.ac.uk/:_c.walshaw/partition

  • 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 ) -.
  • Collapse
  • Expand
Cover Pollack Periodica
Pollack Periodica
Print ISSN:
1788-1994
Online ISSN:
1788-3911
Submit Your Manuscript
 
The author instructions template is available in MS Word.
Please, download the file from HERE.

 

Senior editors

Editor(s)-in-Chief: Iványi, Amália

Editor(s)-in-Chief: Iványi, Péter

 

Scientific Secretary

Miklós M. Iványi

Editorial Board

  • Bálint Bachmann (Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Jeno Balogh (Department of Civil Engineering Technology, Metropolitan State University of Denver, Denver, Colorado, USA)
  • Radu Bancila (Department of Geotechnical Engineering and Terrestrial Communications Ways, Faculty of Civil Engineering and Architecture, “Politehnica” University Timisoara, Romania)
  • Charalambos C. Baniotopolous (Department of Civil Engineering, Chair of Sustainable Energy Systems, Director of Resilience Centre, School of Engineering, University of Birmingham, U.K.)
  • Oszkar Biro (Graz University of Technology, Institute of Fundamentals and Theory in Electrical Engineering, Austria)
  • Ágnes Borsos (Institute of Architecture, Department of Interior, Applied and Creative Design, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Matteo Bruggi (Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano, Italy)
  • Petra Bujňáková (Department of Structures and Bridges, Faculty of Civil Engineering, University of Žilina, Slovakia)
  • Anikó Borbála Csébfalvi (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Mirjana S. Devetaković (Faculty of Architecture, University of Belgrade, Serbia)
  • Szabolcs Fischer (Department of Transport Infrastructure and Water Resources Engineering, Faculty of Architerture, Civil Engineering and Transport Sciences Széchenyi István University, Győr, Hungary)
  • Radomir Folic (Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad Serbia)
  • Jana Frankovská (Department of Geotechnics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • János Gyergyák (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Kay Hameyer (Chair in Electromagnetic Energy Conversion, Institute of Electrical Machines, Faculty of Electrical Engineering and Information Technology, RWTH Aachen University, Germany)
  • Elena Helerea (Dept. of Electrical Engineering and Applied Physics, Faculty of Electrical Engineering and Computer Science, Transilvania University of Brasov, Romania)
  • Ákos Hutter (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technolgy, University of Pécs, Hungary)
  • Károly Jármai (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Teuta Jashari-Kajtazi (Department of Architecture, Faculty of Civil Engineering and Architecture, University of Prishtina, Kosovo)
  • Róbert Kersner (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Rita Kiss  (Biomechanical Cooperation Center, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, Budapest, Hungary)
  • István Kistelegdi  (Department of Building Structures and Energy Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Stanislav Kmeť (President of University Science Park TECHNICOM, Technical University of Kosice, Slovakia)
  • Imre Kocsis  (Department of Basic Engineering Research, Faculty of Engineering, University of Debrecen, Hungary)
  • László T. Kóczy (Department of Information Sciences, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, University of Győr, Hungary)
  • Dražan Kozak (Faculty of Mechanical Engineering, Josip Juraj Strossmayer University of Osijek, Croatia)
  • György L. Kovács (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Balázs Géza Kövesdi (Department of Structural Engineering, Faculty of Civil Engineering, Budapest University of Engineering and Economics, Budapest, Hungary)
  • Tomáš Krejčí (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Jaroslav Kruis (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Miklós Kuczmann (Department of Automations, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, Széchenyi István University, Győr, Hungary)
  • Tibor Kukai (Department of Engineering Studies, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Maria Jesus Lamela-Rey (Departamento de Construcción e Ingeniería de Fabricación, University of Oviedo, Spain)
  • János Lógó  (Department of Structural Mechanics, Faculty of Civil Engineering, Budapest University of Technology and Economics, Hungary)
  • Carmen Mihaela Lungoci (Faculty of Electrical Engineering and Computer Science, Universitatea Transilvania Brasov, Romania)
  • Frédéric Magoulés (Department of Mathematics and Informatics for Complex Systems, Centrale Supélec, Université Paris Saclay, France)
  • Gabriella Medvegy (Department of Interior, Applied and Creative Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Tamás Molnár (Department of Visual Studies, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Ferenc Orbán (Department of Mechanical Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Zoltán Orbán (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Dmitrii Rachinskii (Department of Mathematical Sciences, The University of Texas at Dallas, Texas, USA)
  • Chro Radha (Chro Ali Hamaradha) (Sulaimani Polytechnic University, Technical College of Engineering, Department of City Planning, Kurdistan Region, Iraq)
  • Maurizio Repetto (Department of Energy “Galileo Ferraris”, Politecnico di Torino, Italy)
  • Zoltán Sári (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Grzegorz Sierpiński (Department of Transport Systems and Traffic Engineering, Faculty of Transport, Silesian University of Technology, Katowice, Poland)
  • Zoltán Siménfalvi (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Andrej Šoltész (Department of Hydrology, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • Zsolt Szabó (Faculty of Information Technology and Bionics, Pázmány Péter Catholic University, Hungary)
  • Mykola Sysyn (Chair of Planning and Design of Railway Infrastructure, Institute of Railway Systems and Public Transport, Technical University of Dresden, Germany)
  • András Timár (Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Barry H. V. Topping (Heriot-Watt University, UK, Faculty of Engineering and Information Technology, University of Pécs, Hungary)

POLLACK PERIODICA
Pollack Mihály Faculty of Engineering
Institute: University of Pécs
Address: Boszorkány utca 2. H–7624 Pécs, Hungary
Phone/Fax: (36 72) 503 650

E-mail: peter.ivanyi@mik.pte.hu 

or amalia.ivanyi@mik.pte.hu

Indexing and Abstracting Services:

  • SCOPUS
  • CABELLS Journalytics

 

2021  
Web of Science  
Total Cites
WoS		 not indexed
Journal Impact Factor not indexed
Rank by Impact Factor

not indexed
Impact Factor
without
Journal Self Cites		 not indexed
5 Year
Impact Factor		 not indexed
Journal Citation Indicator not indexed
Rank by Journal Citation Indicator

not indexed
Scimago  
Scimago
H-index		 12
Scimago
Journal Rank		 0,26
Scimago Quartile Score Civil and Structural Engineering (Q3)
Materials Science (miscellaneous) (Q3)
Computer Science Applications (Q4)
Modeling and Simulation (Q4)
Software (Q4)
Scopus  
Scopus
Cite Score		 1,5
Scopus
CIte Score Rank		 Civil and Structural Engineering 232/326 (Q3)
Computer Science Applications 536/747 (Q3)
General Materials Science 329/455 (Q3)
Modeling and Simulation 228/303 (Q4)
Software 326/398 (Q4)
Scopus
SNIP		 0,613

2020  
Scimago
H-index		 11
Scimago
Journal Rank		 0,257
Scimago
Quartile Score		 Civil and Structural Engineering Q3
Computer Science Applications Q3
Materials Science (miscellaneous) Q3
Modeling and Simulation Q3
Software Q3
Scopus
Cite Score		 340/243=1,4
Scopus
Cite Score Rank		 Civil and Structural Engineering 219/318 (Q3)
Computer Science Applications 487/693 (Q3)
General Materials Science 316/455 (Q3)
Modeling and Simulation 217/290 (Q4)
Software 307/389 (Q4)
Scopus
SNIP		 1,09
Scopus
Cites		 321
Scopus
Documents		 67
Days from submission to acceptance 136
Days from acceptance to publication 239
Acceptance
Rate		 48%

 

2019  
Scimago
H-index		 10
Scimago
Journal Rank		 0,262
Scimago
Quartile Score		 Civil and Structural Engineering Q3
Computer Science Applications Q3
Materials Science (miscellaneous) Q3
Modeling and Simulation Q3
Software Q3
Scopus
Cite Score		 269/220=1,2
Scopus
Cite Score Rank		 Civil and Structural Engineering 206/310 (Q3)
Computer Science Applications 445/636 (Q3)
General Materials Science 295/460 (Q3)
Modeling and Simulation 212/274 (Q4)
Software 304/373 (Q4)
Scopus
SNIP		 0,933
Scopus
Cites		 290
Scopus
Documents		 68
Acceptance
Rate		 67%

 

Pollack Periodica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2023 Online subsscription: 336 EUR / 411 USD
Print + online subscription: 405 EUR / 492 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

 

Pollack Periodica
Language English
Size A4
Year of
Foundation		 2006
Volumes
per Year		 1
Issues
per Year		 3
Founder Akadémiai Kiadó
Founder's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
Publisher Akadémiai Kiadó
Publisher's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
Responsible
Publisher		 Chief Executive Officer, Akadémiai Kiadó
ISSN 1788-1994 (Print)
ISSN 1788-3911 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Oct 2022 3 0 0
Nov 2022 5 0 0
Dec 2022 6 0 0
Jan 2023 3 0 0
Feb 2023 1 0 0
Mar 2023 1 0 0
Apr 2023 0 0 0