并行自动负载均衡的直接仿真方法

专用汽车 Pub Date : 1994-05-02 DOI:10.1109/MPCS.1994.367063

P. Cremonesi

{"title":"并行自动负载均衡的直接仿真方法","authors":"P. Cremonesi","doi":"10.1109/MPCS.1994.367063","DOIUrl":null,"url":null,"abstract":"Performing Direct Simulation Monte Carlo (DSMC) calculations on parallel processors may result in a strongly unbalanced distribution of work. This situation affects the performances leading to very low speedups. A method that makes use of adaptive domain decomposition to dynamically distribute the computational work load is presented. The method had been implemented on a Transputer System with up to 8 processors (20 MHz Inmos T800), using the FORTRAN version of Parasoft Express Library for parallel computers. The problems studied were hypersonic flows of a chemically reacting gas in a two-dimensional domain. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average execution time by over 45% in certain cases.<<ETX>>","PeriodicalId":64175,"journal":{"name":"专用汽车","volume":"42 1","pages":"323-327"},"PeriodicalIF":0.0000,"publicationDate":"1994-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Automatic load balancing in parallel direct simulation methods\",\"authors\":\"P. Cremonesi\",\"doi\":\"10.1109/MPCS.1994.367063\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Performing Direct Simulation Monte Carlo (DSMC) calculations on parallel processors may result in a strongly unbalanced distribution of work. This situation affects the performances leading to very low speedups. A method that makes use of adaptive domain decomposition to dynamically distribute the computational work load is presented. The method had been implemented on a Transputer System with up to 8 processors (20 MHz Inmos T800), using the FORTRAN version of Parasoft Express Library for parallel computers. The problems studied were hypersonic flows of a chemically reacting gas in a two-dimensional domain. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average execution time by over 45% in certain cases.<<ETX>>\",\"PeriodicalId\":64175,\"journal\":{\"name\":\"专用汽车\",\"volume\":\"42 1\",\"pages\":\"323-327\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-05-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"专用汽车\",\"FirstCategoryId\":\"1087\",\"ListUrlMain\":\"https://doi.org/10.1109/MPCS.1994.367063\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"专用汽车","FirstCategoryId":"1087","ListUrlMain":"https://doi.org/10.1109/MPCS.1994.367063","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

在并行处理器上执行直接模拟蒙特卡罗(DSMC)计算可能会导致工作分配严重不平衡。这种情况会影响性能，导致非常低的加速。提出了一种利用自适应域分解来动态分配计算工作量的方法。该方法已在一个多达8个处理器(20 MHz Inmos T800)的Transputer系统上实现，使用用于并行计算机的Parasoft Express Library的FORTRAN版本。研究的问题是二维区域内化学反应气体的高超声速流动。自适应分解方法可以很好地将计算工作均匀地分配到任意数量的处理器上，在某些情况下，平均执行时间减少了45%以上。

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

查看原文本刊更多论文

Automatic load balancing in parallel direct simulation methods

Performing Direct Simulation Monte Carlo (DSMC) calculations on parallel processors may result in a strongly unbalanced distribution of work. This situation affects the performances leading to very low speedups. A method that makes use of adaptive domain decomposition to dynamically distribute the computational work load is presented. The method had been implemented on a Transputer System with up to 8 processors (20 MHz Inmos T800), using the FORTRAN version of Parasoft Express Library for parallel computers. The problems studied were hypersonic flows of a chemically reacting gas in a two-dimensional domain. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average execution time by over 45% in certain cases.<>

求助全文

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

来源期刊

专用汽车

自引率

0.00%

发文量

8000