Change search
ReferencesLink to record
Permanent link

Direct link
Implementation, performance analysis and optimization of a molecular dynamics tree algorithm for large-scale cluster systems
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, NA. (Numeriska analys)
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Molecular Dynamics has been a field using the most advanced computer systems for decades to perform simulations. Sophisticated methods with complicated potentials and parallelized implementations have been developed starting from simple models and a few hundred atoms within one simulation in the beginning. Nowadays, we see an increasing need for large-scale parallel simulations in molecular dynamics. Computer simulations are a cost-effective research tool.

Furthermore, a shift to multi-core processors provides computer systems allowing a much higher degree of parallelism in applications. It is possible to use implementations on these systems, which are based on established programming models and techniques. Nevertheless, it is necessary to analyze the limitations of such implementations on significant larger systems then common until now. Such an analysis work is an important step to the development of new programming models that make efficient use of modern multi-core processors.

This thesis project has been focused on the implementation and performance analysis of a tree code that is an important algorithm for molecular dynamic simulations. The tree code algorithm has been parallelized for distributed memory computer systems using MPI. The load-balancing applies space-filling curves for work decomposition. The performance of the implementation was tested finally with input data covering a large range of parameters like the number of processors in the jobs and the number of particles per processor.

Place, publisher, year, edition, pages
2012. , 77 p.
TRITA-MAT-E, 2012:10
National Category
Computational Mathematics
URN: urn:nbn:se:kth:diva-106264OAI: diva2:573582
Subject / course
Scientific Computing
Educational program
Master of Science - Computer Simulation for Science and Engineering
Physics, Chemistry, Mathematics
Available from: 2012-12-02 Created: 2012-12-02 Last updated: 2013-05-25Bibliographically approved

Open Access in DiVA

fulltext(2159 kB)179 downloads
File information
File name FULLTEXT02.pdfFile size 2159 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Numerical Analysis, NA
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 197 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 287 hits
ReferencesLink to record
Permanent link

Direct link