Abstract
For the modeling of polymer meso-structures, the spinodal points can be obtained by random phase approximations. The necessary number of these spinodal points to describe a phase diagram can significantly be reduced, if the usual sampling-point method is replaced by a Newton iteration, utilizing all the transiently computed data. This has the consequence that the simple inner parallelism of the problem gets lost, i.e. the possibility to compute a high number of independent sampling-points in parallel. On the other hand, the overall CPU time requirement is rather drastic and parallelism seems to be the only way to achieve acceptable turn-around times. Hence, there is no other way than to parallelize the objective functions of the Newton iteration, mainly consisting of a handy set of multiple integrals, which have to be numerically solved using step-width adaption.
Computing multiple integrals with step-width adaption in parallel results in nested parallelism, which is difficult to implement. A lot of applications need the concept of nested parallelism. In many implementations, OpenMP does not support nested parallelism at the moment, and for MPI, the granularity has to be sufficient. As a case study, the present paper describes the parallelization and the communication model for the solution of multiple integrals. The results show adequate parallel efficiency values for executions up to 256 processes. The parallel integral solver code is modularized in the sense that it can easily be applied to any other integrands.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.G. de Gennes. Theory of X-ray scattering by liquid macromolecules with heavy atom labels J. de Physique (Paris) 1979. 31, 235–238.
N.G. van Kampen. Stochastic processes in physics and chemistry, Elsevier Science B.V., Second impression: 1997. ISBN 0-444-89349-0.
P.S. Pacheco. Parallel Programming with MPI, Morgan Kaufmann Publishers, Inc., 1997. ISBN 1-55860-339-5.
H.R. Schwarz. Numerische Mathematik. B.G. Teubner Stuttgart, 1993. ISBN 3-419-22960-9.
C.W. Ueberhuber. Numerical Integration on Advanced Computer Systems. Springer-Verl. Berlin, Heidelberg New York, 1993. ISBN 3-540-58410-2.
N. Wirth. Algorithmen und Datenstrukturen, B. G. Teubner Stuttgart, 1995. ISBN 3-519-12250-2.
A.Yu. Goldberg and A.R. Khokhlov. Statistical Physics of Macromolecules, AIP Press New York, 1994. ISBN 1-56396-071-0.
R.R. Netz. Random-Phase Approximation for Semi-Dilute Semiflexible Polyelectrolyte Solutions European Polymer Journal. (subm.).
G.Z. Schultz. Z.Phys. Chem., Abt. B, 1939. 43,25.
B.H. Zimm. J. Chem. Phys., 1948. 16, 1099.
VAMPIRtrace-MPI Profiling library, Pallas GmbH, Hermlheimer Str. 10., D-50321 Brühl, Germany. e-mail:info@pallas.com, http://www.pallas.de.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Friedel, P., Bergmann, J., Seidl, S., Nagel, W.E. (2001). An Hierarchical MPI Communication Model for the Parallelized Solution of Multiple Integrals. In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_48
Download citation
DOI: https://doi.org/10.1007/3-540-48228-8_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42293-8
Online ISBN: 978-3-540-48228-4
eBook Packages: Springer Book Archive