Matches in SemOpenAlex for { <https://semopenalex.org/work/W2301334516> ?p ?o ?g. }
- W2301334516 abstract "Solutions to Partial Differential Equations (PDEs) are often computed by discretizing the domain into a collection of computational elements referred to as a mesh. This solution is an approximation with an error that decreases as the mesh spacing decreases. However, decreasing the mesh spacing also increases the computational requirements. Adaptive mesh refinement (AMR) attempts to reduce the error while limiting the increase in computational requirements by refining the mesh locally in regions of the domain that have large error while maintaining a coarse mesh in other portions of the domain. This approach often provides a solution that is as accurate as that obtained from a much larger fixed mesh simulation, thus saving on both computational time and memory. However, historically, these AMR operations often limit the overall scalability of the application. Adapting the mesh at runtime necessitates scalable regridding and load balancing algorithms. This dissertation analyzes the performance bottlenecks for a widely used regridding algorithm and presents two new algorithms which exhibit ideal scalability. In addition, a scalable space-filling curve generation algorithm for dynamic load balancing is also presented. The performance of these algorithms is analyzed by determining their theoretical complexity, deriving performance models, and comparing the observed performance to those performance models. The models are then used to predict performance on larger numbers of processors. This analysis demonstrates the necessity of these algorithms at larger numbers of processors. This dissertation also investigates methods to more accurately predict workloads based on measurements taken at runtime. While the methods used are not new, the application of these methods to the load balancing process is. These methods are shown to be highly accurate and able to predict the workload within 3% error. By improving the accuracy of these estimations, the load imbalance of the simulation can be reduced, thereby increasing the overall performance. Finally, the scalability of AMR simulations as a whole using these algorithms is tested within the Uintah computational framework. Scalability tests are performed using up to 98,304 processors and nearly ideal scalability is demonstrated." @default.
- W2301334516 created "2016-06-24" @default.
- W2301334516 creator A5011389178 @default.
- W2301334516 creator A5018125253 @default.
- W2301334516 date "2011-01-01" @default.
- W2301334516 modified "2023-09-28" @default.
- W2301334516 title "The scalability of parallel adaptive mesh refinement within uintah" @default.
- W2301334516 cites W138450674 @default.
- W2301334516 cites W1492326914 @default.
- W2301334516 cites W1500549759 @default.
- W2301334516 cites W1506891209 @default.
- W2301334516 cites W1506923379 @default.
- W2301334516 cites W1539709837 @default.
- W2301334516 cites W1548786495 @default.
- W2301334516 cites W1552508744 @default.
- W2301334516 cites W1552895988 @default.
- W2301334516 cites W1557992730 @default.
- W2301334516 cites W1559867471 @default.
- W2301334516 cites W1562433010 @default.
- W2301334516 cites W1566979033 @default.
- W2301334516 cites W1569090332 @default.
- W2301334516 cites W1569680480 @default.
- W2301334516 cites W1581876533 @default.
- W2301334516 cites W1583706857 @default.
- W2301334516 cites W1587809523 @default.
- W2301334516 cites W1598149995 @default.
- W2301334516 cites W1647316421 @default.
- W2301334516 cites W1677995318 @default.
- W2301334516 cites W1694308253 @default.
- W2301334516 cites W1760993932 @default.
- W2301334516 cites W1766010874 @default.
- W2301334516 cites W1825216778 @default.
- W2301334516 cites W1858694651 @default.
- W2301334516 cites W1960170341 @default.
- W2301334516 cites W1966626469 @default.
- W2301334516 cites W1971304459 @default.
- W2301334516 cites W1973308526 @default.
- W2301334516 cites W1975059575 @default.
- W2301334516 cites W1978574709 @default.
- W2301334516 cites W1979566015 @default.
- W2301334516 cites W1979652778 @default.
- W2301334516 cites W1982217763 @default.
- W2301334516 cites W1982297630 @default.
- W2301334516 cites W1985685378 @default.
- W2301334516 cites W1986234180 @default.
- W2301334516 cites W1991970509 @default.
- W2301334516 cites W1993237768 @default.
- W2301334516 cites W1994938375 @default.
- W2301334516 cites W2014215072 @default.
- W2301334516 cites W2016358147 @default.
- W2301334516 cites W202145151 @default.
- W2301334516 cites W2025776864 @default.
- W2301334516 cites W2029033917 @default.
- W2301334516 cites W2031808753 @default.
- W2301334516 cites W2033227081 @default.
- W2301334516 cites W2036767781 @default.
- W2301334516 cites W2039765803 @default.
- W2301334516 cites W2043909673 @default.
- W2301334516 cites W2044522112 @default.
- W2301334516 cites W2048781240 @default.
- W2301334516 cites W2049673897 @default.
- W2301334516 cites W2051866697 @default.
- W2301334516 cites W2062743552 @default.
- W2301334516 cites W2066299148 @default.
- W2301334516 cites W2066380361 @default.
- W2301334516 cites W2070232376 @default.
- W2301334516 cites W2071716836 @default.
- W2301334516 cites W2073890622 @default.
- W2301334516 cites W2077047259 @default.
- W2301334516 cites W2083360404 @default.
- W2301334516 cites W2091533318 @default.
- W2301334516 cites W2093144531 @default.
- W2301334516 cites W2104706305 @default.
- W2301334516 cites W2105934661 @default.
- W2301334516 cites W2110642128 @default.
- W2301334516 cites W2111516947 @default.
- W2301334516 cites W2114030927 @default.
- W2301334516 cites W2115704527 @default.
- W2301334516 cites W2120585109 @default.
- W2301334516 cites W2121253712 @default.
- W2301334516 cites W2124480634 @default.
- W2301334516 cites W2125412556 @default.
- W2301334516 cites W2125838491 @default.
- W2301334516 cites W2126539456 @default.
- W2301334516 cites W2129074234 @default.
- W2301334516 cites W2130751117 @default.
- W2301334516 cites W2131052040 @default.
- W2301334516 cites W2134172439 @default.
- W2301334516 cites W2136770272 @default.
- W2301334516 cites W2137287267 @default.
- W2301334516 cites W2141389982 @default.
- W2301334516 cites W2147418091 @default.
- W2301334516 cites W2150717721 @default.
- W2301334516 cites W2150871235 @default.
- W2301334516 cites W2161404621 @default.
- W2301334516 cites W2162378516 @default.
- W2301334516 cites W2163852233 @default.
- W2301334516 cites W2164215197 @default.
- W2301334516 cites W2164381640 @default.
- W2301334516 cites W2165499617 @default.