Exploring load balancing in a scientific SPMD parallel application
We report the development of an SPMD parallel application which computes the macroscopic thermal dispersion in porous media. The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effec...
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 426 |
|---|---|
| container_issue | |
| container_start_page | 419 |
| container_title | |
| container_volume | |
| creator | Thome, V. Vianna, D. Costa, R. Plastino, A. da Silveira, O.T. |
| description | We report the development of an SPMD parallel application which computes the macroscopic thermal dispersion in porous media. The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. We developed nine versions of the SPMD application, each one adopting a different load balancing strategy. The main contribution of this work is the performance evaluation and comparison of these nine versions. The experimental results showed the importance of using an appropriate load balancing strategy for the characteristics of this scientific parallel application. |
| doi_str_mv | 10.1109/ICPPW.2002.1039760 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1039760</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1039760</ieee_id><sourcerecordid>1039760</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-9cbe762a6ee019e6c3a541337906edc42ded8224f4080ee689180a27eca7e2153</originalsourceid><addsrcrecordid>eNotj91KxDAUhIM_YF33BfQmL9B6kjRJc6l11YUVCyp6t5xNTyUS29L2wn17K-7VMAPfMMPYpYBMCHDX67Kq3jMJIDMBylkDRyyRyupUK_g4ZktnC7DGaWEKMCcsEXOeShDmjJ2P49cMgtI6Ybernz52Q2g_eeyw5juM2Po_G1qOfPSB2ik0wfOX6umO9zhgjBQ59n0MHqfQtRfstME40vKgC_Z2v3otH9PN88O6vNmkQVg9pc7vyBqJhgiEI-MV6lwoZR0Yqn0ua6oLKfMmhwKITOFEASgtebQk5_0LdvXfG4ho2w_hG4f99nBf_QLKwEvs</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Exploring load balancing in a scientific SPMD parallel application</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Thome, V. ; Vianna, D. ; Costa, R. ; Plastino, A. ; da Silveira, O.T.</creator><creatorcontrib>Thome, V. ; Vianna, D. ; Costa, R. ; Plastino, A. ; da Silveira, O.T.</creatorcontrib><description>We report the development of an SPMD parallel application which computes the macroscopic thermal dispersion in porous media. The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. We developed nine versions of the SPMD application, each one adopting a different load balancing strategy. The main contribution of this work is the performance evaluation and comparison of these nine versions. The experimental results showed the importance of using an appropriate load balancing strategy for the characteristics of this scientific parallel application.</description><identifier>ISSN: 1530-2016</identifier><identifier>ISBN: 9780769516806</identifier><identifier>ISBN: 0769516807</identifier><identifier>EISSN: 2375-530X</identifier><identifier>DOI: 10.1109/ICPPW.2002.1039760</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Computer applications ; Concurrent computing ; Conferences ; Debugging ; Load management ; Parallel algorithms ; Parallel processing ; Parallel programming ; Thermal loading</subject><ispartof>Proceedings. International Conference on Parallel Processing Workshop, 2002, p.419-426</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1039760$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1039760$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Thome, V.</creatorcontrib><creatorcontrib>Vianna, D.</creatorcontrib><creatorcontrib>Costa, R.</creatorcontrib><creatorcontrib>Plastino, A.</creatorcontrib><creatorcontrib>da Silveira, O.T.</creatorcontrib><title>Exploring load balancing in a scientific SPMD parallel application</title><title>Proceedings. International Conference on Parallel Processing Workshop</title><addtitle>ICPPW</addtitle><description>We report the development of an SPMD parallel application which computes the macroscopic thermal dispersion in porous media. The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. We developed nine versions of the SPMD application, each one adopting a different load balancing strategy. The main contribution of this work is the performance evaluation and comparison of these nine versions. The experimental results showed the importance of using an appropriate load balancing strategy for the characteristics of this scientific parallel application.</description><subject>Algorithm design and analysis</subject><subject>Computer applications</subject><subject>Concurrent computing</subject><subject>Conferences</subject><subject>Debugging</subject><subject>Load management</subject><subject>Parallel algorithms</subject><subject>Parallel processing</subject><subject>Parallel programming</subject><subject>Thermal loading</subject><issn>1530-2016</issn><issn>2375-530X</issn><isbn>9780769516806</isbn><isbn>0769516807</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2002</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj91KxDAUhIM_YF33BfQmL9B6kjRJc6l11YUVCyp6t5xNTyUS29L2wn17K-7VMAPfMMPYpYBMCHDX67Kq3jMJIDMBylkDRyyRyupUK_g4ZktnC7DGaWEKMCcsEXOeShDmjJ2P49cMgtI6Ybernz52Q2g_eeyw5juM2Po_G1qOfPSB2ik0wfOX6umO9zhgjBQ59n0MHqfQtRfstME40vKgC_Z2v3otH9PN88O6vNmkQVg9pc7vyBqJhgiEI-MV6lwoZR0Yqn0ua6oLKfMmhwKITOFEASgtebQk5_0LdvXfG4ho2w_hG4f99nBf_QLKwEvs</recordid><startdate>2002</startdate><enddate>2002</enddate><creator>Thome, V.</creator><creator>Vianna, D.</creator><creator>Costa, R.</creator><creator>Plastino, A.</creator><creator>da Silveira, O.T.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2002</creationdate><title>Exploring load balancing in a scientific SPMD parallel application</title><author>Thome, V. ; Vianna, D. ; Costa, R. ; Plastino, A. ; da Silveira, O.T.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-9cbe762a6ee019e6c3a541337906edc42ded8224f4080ee689180a27eca7e2153</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Algorithm design and analysis</topic><topic>Computer applications</topic><topic>Concurrent computing</topic><topic>Conferences</topic><topic>Debugging</topic><topic>Load management</topic><topic>Parallel algorithms</topic><topic>Parallel processing</topic><topic>Parallel programming</topic><topic>Thermal loading</topic><toplevel>online_resources</toplevel><creatorcontrib>Thome, V.</creatorcontrib><creatorcontrib>Vianna, D.</creatorcontrib><creatorcontrib>Costa, R.</creatorcontrib><creatorcontrib>Plastino, A.</creatorcontrib><creatorcontrib>da Silveira, O.T.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Thome, V.</au><au>Vianna, D.</au><au>Costa, R.</au><au>Plastino, A.</au><au>da Silveira, O.T.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Exploring load balancing in a scientific SPMD parallel application</atitle><btitle>Proceedings. International Conference on Parallel Processing Workshop</btitle><stitle>ICPPW</stitle><date>2002</date><risdate>2002</risdate><spage>419</spage><epage>426</epage><pages>419-426</pages><issn>1530-2016</issn><eissn>2375-530X</eissn><isbn>9780769516806</isbn><isbn>0769516807</isbn><abstract>We report the development of an SPMD parallel application which computes the macroscopic thermal dispersion in porous media. The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. We developed nine versions of the SPMD application, each one adopting a different load balancing strategy. The main contribution of this work is the performance evaluation and comparison of these nine versions. The experimental results showed the importance of using an appropriate load balancing strategy for the characteristics of this scientific parallel application.</abstract><pub>IEEE</pub><doi>10.1109/ICPPW.2002.1039760</doi><tpages>8</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1530-2016 |
| ispartof | Proceedings. International Conference on Parallel Processing Workshop, 2002, p.419-426 |
| issn | 1530-2016 2375-530X |
| language | eng |
| recordid | cdi_ieee_primary_1039760 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Algorithm design and analysis Computer applications Concurrent computing Conferences Debugging Load management Parallel algorithms Parallel processing Parallel programming Thermal loading |
| title | Exploring load balancing in a scientific SPMD parallel application |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T13%3A27%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Exploring%20load%20balancing%20in%20a%20scientific%20SPMD%20parallel%20application&rft.btitle=Proceedings.%20International%20Conference%20on%20Parallel%20Processing%20Workshop&rft.au=Thome,%20V.&rft.date=2002&rft.spage=419&rft.epage=426&rft.pages=419-426&rft.issn=1530-2016&rft.eissn=2375-530X&rft.isbn=9780769516806&rft.isbn_list=0769516807&rft_id=info:doi/10.1109/ICPPW.2002.1039760&rft_dat=%3Cieee_6IE%3E1039760%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1039760&rfr_iscdi=true |