Parallel Simulation of Ion Recombination

Ion recombination in nonpolar liquids is an important problem in radiation chemistry. We have designed and implemented a parallel Monte Carlo simulation for this computationally-intensive task on a network of workstations. The main problem with parallelizing this application is that the amount of wo...

Full description

Bibliographic Details
Main Authors: In Nonpolar Liquids, Frank J. Seinstra, Henri E. Bal, Hans J. W. Spoelder
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Published: 1997
Subjects:
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.9767
http://www.science.uva.nl/~fjseins/Papers/Conferences/hpcn97.ps.gz
Description
Summary:Ion recombination in nonpolar liquids is an important problem in radiation chemistry. We have designed and implemented a parallel Monte Carlo simulation for this computationally-intensive task on a network of workstations. The main problem with parallelizing this application is that the amount of work performed by each process decreases during execution, resulting in high communication overhead and load imbalances. We address this problem by dynamically adjusting the number of processors that are used. We have evaluated the performance of the parallel program on two systems, one using Ethernet and the other using Myrinet. On Ethernet, the program su#ers from a large communication overhead. Using the Myrinet high-speed network in combination with a programming system (Orca) that is optimized for fast networks, however, the program obtains a high e#ciency.