Abstract: "This is a study of the effect of data structures and algorithms on parallelism and vectorization for the molecular dynamics package GROMOS. About 80% of the computing time (for the GROMOS benchmark) is spent on the nonbonded interactions, and an important issue is the method that is...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Skeel, Robert D. (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Urbana, Ill. 1989
Schriftenreihe:	Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 929
Schlagworte:	Molecular dynamics > Computer simulation
Zusammenfassung:	Abstract: "This is a study of the effect of data structures and algorithms on parallelism and vectorization for the molecular dynamics package GROMOS. About 80% of the computing time (for the GROMOS benchmark) is spent on the nonbonded interactions, and an important issue is the method that is used for finding all pairs of atoms (actually atom groups) which are within a given cutoff radius of each other. Favored by the authors of GROMOS is the use of the (Verlet) neighbor list. Substantial restructuring of their code for the nonbonded interactions has resulted in a speedup of 6.9 for the 8-processor Alliant FX/8 through the use of concurrent subroutine calls. Vectorization gave a further improvement of 30% However, the neighbor list approach does not scale up linearly with the number of atoms (nor would it be suitable if cutoffs were abandoned in favor of such techniques as the fast multipole method). Therefore an alternative subroutine that implements the 'gridcell plus linked list' approach was also rewritten and tested. This resulted in the discovery of an apparent flaw in an early study of the relative merits of linked list gridcells versus neighbor lists. It is observed that actually the neighbor list approach is not much faster.
Beschreibung:	16 S.