SPH的负载均衡策略

2013 National Conference on Parallel Computing Technologies (PARCOMPTECH) Pub Date : 2013-10-08 DOI:10.1109/PARCOMPTECH.2013.6621394

K. Puri, P. Ramachandran, Pushkar J. Godbole

{"title":"SPH的负载均衡策略","authors":"K. Puri, P. Ramachandran, Pushkar J. Godbole","doi":"10.1109/PARCOMPTECH.2013.6621394","DOIUrl":null,"url":null,"abstract":"We evaluate the performance of different load balancing algorithms when used with the Smooth Particle Hydro-dynamics (SPH) particle method. We compare several geometric algorithms and a serial graph partitioning algorithm (Metis) in terms of the efficiency and quality of partitioning. We find that the geometric partitioners are better suited with the RIB method producing the best partitions for the problems considered.","PeriodicalId":344858,"journal":{"name":"2013 National Conference on Parallel Computing Technologies (PARCOMPTECH)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Load balancing strategies for SPH\",\"authors\":\"K. Puri, P. Ramachandran, Pushkar J. Godbole\",\"doi\":\"10.1109/PARCOMPTECH.2013.6621394\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We evaluate the performance of different load balancing algorithms when used with the Smooth Particle Hydro-dynamics (SPH) particle method. We compare several geometric algorithms and a serial graph partitioning algorithm (Metis) in terms of the efficiency and quality of partitioning. We find that the geometric partitioners are better suited with the RIB method producing the best partitions for the problems considered.\",\"PeriodicalId\":344858,\"journal\":{\"name\":\"2013 National Conference on Parallel Computing Technologies (PARCOMPTECH)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-10-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 National Conference on Parallel Computing Technologies (PARCOMPTECH)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PARCOMPTECH.2013.6621394\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 National Conference on Parallel Computing Technologies (PARCOMPTECH)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PARCOMPTECH.2013.6621394","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

我们评估了不同负载平衡算法在与光滑粒子流体动力学(SPH)粒子方法一起使用时的性能。我们在划分的效率和质量方面比较了几种几何算法和串行图划分算法(Metis)。我们发现几何划分更适合于对所考虑的问题产生最佳划分的RIB方法。

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

查看原文本刊更多论文

Load balancing strategies for SPH

We evaluate the performance of different load balancing algorithms when used with the Smooth Particle Hydro-dynamics (SPH) particle method. We compare several geometric algorithms and a serial graph partitioning algorithm (Metis) in terms of the efficiency and quality of partitioning. We find that the geometric partitioners are better suited with the RIB method producing the best partitions for the problems considered.

求助全文

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

来源期刊

2013 National Conference on Parallel Computing Technologies (PARCOMPTECH)

自引率

0.00%

发文量