PC集群中的动态负载平衡:多物理场模型的应用

Proceedings. 15th Symposium on Computer Architecture and High Performance Computing Pub Date : 2003-11-10 DOI:10.1109/CAHPC.2003.1250338

Ricardo Vargas Dorneles, Rogério Luís Rizzi, T. A. Diverio, P. Navaux

{"title":"PC集群中的动态负载平衡:多物理场模型的应用","authors":"Ricardo Vargas Dorneles, Rogério Luís Rizzi, T. A. Diverio, P. Navaux","doi":"10.1109/CAHPC.2003.1250338","DOIUrl":null,"url":null,"abstract":"We describe the use of dynamic load balancing in a PC cluster, applied to a multiphysics model that combines the parallel solution for three-dimensional (3D) PDEs of shallow water bodies flow and the parallel solution for the three-dimensional PDEs of scalar transportation of substances. The dynamic load balancing is obtained via diffusion algorithms. The numerical mesh is partitioned using RCB algorithm, in order to minimize communication and balance the load. Parallelism is obtained through Schwarz's additive domain decomposition method (DDM), so that the subproblems are solved concurrently. SPMD is the programming model used and the message passing between processes in the PC cluster is done with MPICH library.","PeriodicalId":433002,"journal":{"name":"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Dynamic load balancing in PC clusters: an application to a multiphysics model\",\"authors\":\"Ricardo Vargas Dorneles, Rogério Luís Rizzi, T. A. Diverio, P. Navaux\",\"doi\":\"10.1109/CAHPC.2003.1250338\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We describe the use of dynamic load balancing in a PC cluster, applied to a multiphysics model that combines the parallel solution for three-dimensional (3D) PDEs of shallow water bodies flow and the parallel solution for the three-dimensional PDEs of scalar transportation of substances. The dynamic load balancing is obtained via diffusion algorithms. The numerical mesh is partitioned using RCB algorithm, in order to minimize communication and balance the load. Parallelism is obtained through Schwarz's additive domain decomposition method (DDM), so that the subproblems are solved concurrently. SPMD is the programming model used and the message passing between processes in the PC cluster is done with MPICH library.\",\"PeriodicalId\":433002,\"journal\":{\"name\":\"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing\",\"volume\":\"83 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-11-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CAHPC.2003.1250338\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. 15th Symposium on Computer Architecture and High Performance Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAHPC.2003.1250338","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

我们描述了动态负载平衡在PC集群中的应用，应用于一个多物理场模型，该模型结合了浅水水体流动的三维偏微分方程的并行解和物质标量运输的三维偏微分方程的并行解。通过扩散算法实现动态负载均衡。采用RCB算法对数值网格进行划分，以减少通信和平衡负载。通过Schwarz的加性区域分解方法(DDM)获得并行性，从而使子问题并行求解。SPMD是使用的编程模型，PC集群中进程之间的消息传递是用MPICH库完成的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Dynamic load balancing in PC clusters: an application to a multiphysics model

We describe the use of dynamic load balancing in a PC cluster, applied to a multiphysics model that combines the parallel solution for three-dimensional (3D) PDEs of shallow water bodies flow and the parallel solution for the three-dimensional PDEs of scalar transportation of substances. The dynamic load balancing is obtained via diffusion algorithms. The numerical mesh is partitioned using RCB algorithm, in order to minimize communication and balance the load. Parallelism is obtained through Schwarz's additive domain decomposition method (DDM), so that the subproblems are solved concurrently. SPMD is the programming model used and the message passing between processes in the PC cluster is done with MPICH library.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings. 15th Symposium on Computer Architecture and High Performance Computing

自引率

0.00%

发文量