Partitioning 3D space for parallel many-particle simulations

M.A. Stijnman, R.H. Bisseling, G.T. Barkema

Research output: Contribution to journalArticleAcademicpeer-review

11 Citations (Scopus)
1 Downloads (Pure)


In a common approach for parallel processing applied to simulations of many-particle systems with short-ranged interactions and uniform density, the cubic simulation box is partitioned into domains of equal shape and size, each of which is assigned to one processor. We compare the commonly used simple-cubic (SC) domain shape to domain shapes chosen as the Voronoi cells of BCC, FCC, and HCP sphere packings. The latter three are found to result in superior partitionings with respect to communication overhead. Scaling of the domain shape is used to extend the range of applicability of these partitionings to a large set of processor numbers. The higher efficiency with BCC and FCC partitionings is demonstrated in simulations of the sillium model for amorphous silicon.
Original languageEnglish
Pages (from-to)121-134
Number of pages14
JournalComputer physics communications
Issue number3
Publication statusPublished - 2003
Externally publishedYes


Dive into the research topics of 'Partitioning 3D space for parallel many-particle simulations'. Together they form a unique fingerprint.

Cite this