Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Engineering with Computers
Erschienen in: Engineering with Computers 2/2008

01.06.2008 | Original Article

Performance of parallel computations with dynamic processor allocation

verfasst von: Saeed Iqbal, Graham F. Carey

Erschienen in: Engineering with Computers | Ausgabe 2/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In parallel adaptive mesh refinement (AMR) computations the problem size can vary significantly during a simulation. The goal here is to explore the performance implications of dynamically varying the number of processors proportional to the problem size during simulation. An emulator has been developed to assess the effects of this approach on parallel communication, parallel runtime and resource consumption. The computation and communication models used in the emulator are described in detail. Results using the emulator with different AMR strategies are described for a test case. Results show for the test case, varying the number of processors, on average, reduces the total parallel communications overhead from 16 to 19% and improves parallel runtime time from 4 to 8%. These results also show that on average resource utilization improves more than 37%.
Vorheriger Artikel Reverse analysis via efficient artificial neural networks based on simulated Berkovich indentation considering effects of friction
Nächster Artikel A decision support system for paper making based on simulation and optimization

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Iqbal S (2003) Load balancing strategies for parallel architectures. Ph.D. dissertation, Univeristy of Texas at Austin
2.
Hendrickson B, Leland R (1995) The CHACO user’s guide version 2.0. Sandia National Laboratories
3.
Kleinrock L, Huang J-H (1992) On parallel processing systems: Amdahl’s law generalized and some results on optimal design. IEEE Trans Softw Eng 18(5):434–447CrossRef
4.
Eager DL, Zahorjan J, Lazowska ED (1989) Speedup versus efficiency in parallel systems. IEEE Trans Comput 38:408–423CrossRef
5.
Kleinrock L (1978) On flow control in computer networks. In: International conference on communications
6.
Kleinrock L (1979) Power and deterministic rules of thumb for probabilistic problems in computer communications. In: International conference on communications
7.
Huang J (1988) On the behavior of algorithms in multiprocessing environment. Ph.D. dissertation, Department of Computer Science, UCLA
8.
Streit A (2001) On job scheduling for HPC-clusters and the dynP scheduler. In: Proceedings of the 8th international conference on high performance computing (HiPC 2001). Lecture Notes in Computer Science, vol. 2228. Springer, Heidelberg, pp 58–67
9.
Carey GF (1997) Computational grids: generation, adaption, and solution strategies. Taylor and Francis, London
10.
Littlefield DL, Oden JT, Carey GF (2000) Simulation of hypervelocity impact using a block-apative, eulerian impact mechanics code. In: HPC2000, Washington, DC
11.
Littlefield DL, Oden JT, Carey GF (1999) Implementation of adaptive mesh refinement into an eulerian hydrocode. In: Department of Defense High Performance Computing Users Group Conference, Monterey
12.
13.
Antonis K, Garofalakis J, Mourtos I, Spirakis P (2004) A hierarchical adaptive distributive algorithm for load balancing. Parallel Distrib Comput 64(1):151–162MATHCrossRef
14.
Dandamudi SP (1998) Sensitivity evaluation of dynamic load sharing in distributed systems. IEEE Concurr 6(3):62–72CrossRef
15.
Sanglu L, Li X (1998) A scalable load balancing system for nows. ACM Oper Syst Rev 32(3):55–63CrossRef
16.
Watts J, Taylor S (1998) A practical approach to dynamic load balancing. IEEE Trans Parallel Distrib Syst 9(3):235–248CrossRef
17.
Lan Z, Taylor VE, Bryan G (2002) A novel dynamic load balancing scheme for parallel systems. Parallel Distrib Comput 64(12):1763–1781CrossRef
18.
Kafeel M, Ahmad I (1998) Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurr 6(3):42–51CrossRef
19.
Ahmad I, Ghafoor A (1991) Semi-distributed load balancing for massively parallel multicomputer systems. IEEE Trans Softw Eng 17(10):987–1004CrossRefMathSciNet
20.
Iqbal S, Carey G (2005) Performance analysis of dynamic load balancing algorithms with variable number of processors. JPDC 65(8):934–948MATH
21.
Kernighan B, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 29:291–307
22.
Hendrickson B, Leland R (1993) A multilevel algorithm for partitioning graphs. SAND 93-1301, Sandia National Laboratories, Albuquerque, NM, Technical Report
23.
Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput
24.
Cybenko G (1989) Dynamic load balancing for distributed memory multiprocessors. J Parallel Distrib Comput 7(2)
25.
Hu YF, Blake RJ (2001) Load balancing for unstructured mesh applications. In: Progress in computer research. Nova Science Publishers, Inc., Commack, pp 117–148
26.
Karypis G, Kumar V (1997) ParMETIS: parallel graph partitioning and sparse matrix ordering library #97-060. Department of Computer Science, University of Minnesota, Technical Report
27.
Kalé LV, Kumar S, DeSouza J, Potnuru M, Bandhakavi S (2004) Faucets: efficient resource allocation in the computational grid. In: Proceedings of the 2004 international conference on parallel processing
28.
Maerten B, Roose A, Basermann D, Fingberg J, Lonsdale G (1999) Drama: a library for parallel dynamic load balancing of finite element applications. In: Ninth SIAM conference on parallel processing for scientific partitioning and dynamic load balancing, San Antonio
29.
30.
Boman E, Devine K, Hendrickson B, John MS, Vaughan C (1999) ZOLTAN: a dynamic load balancing library for parallel computational applications. Sandia National Laboratories, SAND99-1377, Albuquerque, NM, Technical Report
Metadaten
Titel
Performance of parallel computations with dynamic processor allocation
verfasst von
Saeed Iqbal
Graham F. Carey
Publikationsdatum
01.06.2008
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 2/2008
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-007-0078-6

Weitere Artikel der Ausgabe 2/2008

Engineering with Computers 2/2008 Zur Ausgabe

Original Article

Updating workpiece geometry using robotic sensor information gathered during contact tasks

Original Article

Diarthrodial joint contact models: finite element model development of the human hip

Original Article

Fitting NURBS spherical patches to measured data

Original Article

An algorithm for filling complex holes in reverse engineering

Original Article

Toward interoperable mesh, geometry and field components for PDE simulation development

Original Article

A decision support system for paper making based on simulation and optimization

Neuer Inhalt

    Bildnachweise