A parallel implementation of a cellular automata based model for coffee percolation

Citation
R. Cappuccio et al., A parallel implementation of a cellular automata based model for coffee percolation, PARALLEL C, 27(5), 2001, pp. 685-717
Citations number
10
Categorie Soggetti
Computer Science & Engineering
Journal title
PARALLEL COMPUTING
ISSN journal
01678191 → ACNP
Volume
27
Issue
5
Year of publication
2001
Pages
685 - 717
Database
ISI
SICI code
0167-8191(200104)27:5<685:APIOAC>2.0.ZU;2-O
Abstract
A cellular automata (CA) model for fluid-dynamic simulations is presented a s a strategic tool for monitoring physical properties which are difficult t o be measured by an experiment. The use of an arbitrary number of rest part icles let the FHP-N model recover the Galileian invariance, which was missi ng in the standard FHP model. The code has been implemented on a Gray T3E s upercomputer. The overall speed-up performance is very good, being superlin ear, as far as particles propagation and average procedure are regarded. Th e efficiency, i,e,, a measure of the overhead of the parallel code versus t he sequential one is constant up to 32 processors, and it is over 60% when 128 PEs are involved. The simulation results agree qualitatively with the e xperimental ones, thus confirming the model to be an effective tool for sim ulating a wide range of situations. (C) 2001 Elsevier Science B,V. All righ ts reserved.