A framework for parallel computational physics algorithms on multi-core: SPH in parallel

David W. Holmes

doi:10.1016/j.advengsoft.2011.05.017

Return

A framework for parallel computational physics algorithms on multi-core: SPH in parallel

2011-11-01

PRE

David W. Holmes *

John R. Williams

Peter Tilke

DOI：10.1016/j.advengsoft.2011.05.017

Original

Original request for help

Save

Abstract

En 中文

In this paper, a simulation framework that enables distributed numerical computing in multi-core shared-memory environments is presented. Using multiple threads allows a single memory image to be shared concurrently across cores but potentially introduces race conditions. Race conditions can be avoided by ensuring each core operates on an isolated memory block. This is usually achieved by running a different operating system process on each core, such as multiple MPI processes. However, we show that in many computational physics problems, memory isolation can also be enforced within a single process by leveraging spatial sub-division of the physical domain. A new spatial sub-division algorithm is presented that ensures threads operate on different memory blocks, allowing for in-place updates of state, with no message passing or creation of local variables during time stepping. Additionally, the developed framework controls task distribution dynamically ensuring an events based load balance. Results from fluid mechanics analysis using Smoothed Particle Hydrodynamics (SPH) are presented demonstrating linear performance with number of cores. (c) 2011 Published by Elsevier Ltd.

Keywords:

Parallel simulation framework

Multi-core

Domain distribution

Port based programming

Smoothed particle hydrodynamics

Concurrency and coordination runtime

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.