Performance Engineering of Directional Message-Passing Algorithms Through a Stencil-Based Approach for Applications in Molecular Dynamics

The molecular dynamics method, used by scientists across the fields of physics, materials science, and biology, is an increasingly popular way to simulate particle interactions. Current implementations of molecular dynamics simulators can verify macromolecular structures, examine atomic-level phenomena that cannot be observed directly, and predict the behavior of unstudied proteins. The existing implementations, however, rely on inefficient directional message-passing algorithms on graph neural networks. This thesis presents a novel approach for the optimization of these algorithms using a stencil-like technique. The stencil-based algorithm, called StencilMD, provides both the benefits of parallelization and improved cache locality. The results show that StencilMD successfully reduces the amount of time required to run a molecular dynamics simulation by as much as 28.57% with a corresponding 26.92% decrease in cache misses.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2022

Author dc:creator

• Rosa, Isabel

Advisor dc:contributor.advisor

• Schardl, Tao B.

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright MIT

Licence dc:rights.uri

• http://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/144570

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/144570