Topological Distance Filtering for Bonded Particle Interactions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Molecular dynamics simulations face inefficiencies due to unnecessary computations of particle interactions and management of data flow, particularly when particles are close but should not interact, such as in covalently bonded molecules, leading to computational overhead and long simulation times.

Innovation Solution

Implement a method to determine topological distances between particles using identifiers that account for molecular structure, suppressing unnecessary interactions and optimizing data flow through queues, utilizing a computer-readable graph to manage particle relationships and improve computational performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If computation of all particle interactions is performed, then accuracy of force calculation is improved, but computational time and resources increase significantly

Engineering Contradiction:
Improveaccuracy of force calculationVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system segments particle interactions by introducing topological identifiers that divide particles into bonded and non-bonded groups. This segmentation allows the computation to focus only on relevant particle pairs (non-bonded) while excluding bonded pairs, thereby reducing computational time without sacrificing accuracy in force calculations where interactions matter.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by treating different particle pairs differently based on their topological relationship. Bonded particles receive one treatment (exclusion from interaction computation) while non-bonded particles receive another (full interaction computation). This localized differentiation ensures computational resources are allocated only where physically meaningful interactions occur.

Inventive Principle:
Principle #3Local quality

2Productivity

If topological distance calculation is implemented to suppress unnecessary computations, then computational performance is improved, but system complexity increases

Engineering Contradiction:
Improvecomputational performanceVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-assigning topological identifiers to particles based on their molecular structure and bonded relationships before the actual molecular dynamics simulation begins. This preliminary classification enables the suppression of unnecessary interaction computations during the simulation without requiring complex real-time calculations, thus improving performance while keeping the added complexity manageable.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If all particles are processed through queues in molecular dynamics simulation, then completeness of simulation is improved, but data flow management overhead increases

Engineering Contradiction:
Improvecompleteness of simulationVSAvoiddata flow management overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts bonded particle pairs from the general particle processing flow by using topological identifiers to identify and exclude them from interaction computation queues. This extraction allows the simulation to maintain completeness for non-bonded interactions while reducing data flow management overhead by removing redundant bonded interaction processing from the queue system.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP3218833B1Suppressing interaction between bonded particles
Publication Date: 2025.09.24 D E SHAW RES & DEV LLC
  • EP3218833B1 patent drawingFigure 1~2
  • EP3218833B1 patent drawingFigure 3~4
  • EP3218833B1 patent drawingFigure 5~6

AI summary

A method comprising causing a computer to determine that a topological distance between two particles is less than a threshold.