{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/144570"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/144570","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Performance Engineering of Directional Message-Passing Algorithms Through a Stencil-Based Approach for Applications in Molecular Dynamics","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Rosa, Isabel"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Schardl, Tao B."],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-05","date_published":"2022-05","updated_at":"2026-07-22T22:22:27Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"rights_urls":["http://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/144570","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Schardl, Tao B."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Rosa, Isabel"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-08-29T15:56:32Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-08-29T15:56:32Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-05"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master","Master of Engineering in Electrical Engineering and Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright MIT"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/page/InC-EDU/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/144570"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Performance Engineering of Directional Message-Passing Algorithms Through a Stencil-Based Approach for Applications in Molecular Dynamics"]}]}],"canonical_facts":{"dc:contributor.advisor":["Schardl, Tao B."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Rosa, Isabel"],"dc:date.accessioned":["2022-08-29T15:56:32Z"],"dc:date.available":["2022-08-29T15:56:32Z"],"dc:date.issued":["2022-05"],"dc:description.abstract":["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."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/144570"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"dc:rights.uri":["http://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Performance Engineering of Directional Message-Passing Algorithms Through a Stencil-Based Approach for Applications in Molecular Dynamics"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Engineering in Electrical Engineering and Computer Science"]},"updated_at":"2026-07-22T22:22:27Z"}