Simulation Program Windowing for Quantum Chemistry Cutoff Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current quantum chemistry simulations face significant computational bottlenecks due to the high execution time spent on calculating two-electron integrals, particularly because existing methods require extensive cutoff determinations for all electron pairs, which are inefficient even with the introduction of a cutoff radius.
Innovation Solution
A simulation program that acquires particle coordinates in a virtual space and moves a window with a cutoff radius to determine and generate particle pairs within that radius, reducing the number of cutoff determinations by only considering pairs whose coordinates overlap within the cutoff radius, thereby optimizing the calculation process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a cutoff radius is introduced to reduce calculation of interactions, then the amount of calculations is reduced, but the execution time is still dominated by two-electron integrals because 90% or more of execution time is spent on them
Solution Approach 1:
The virtual space is divided into multiple windows, each responsible for a specific region. By segmenting the calculation domain and assigning different windows to different processing units, the patent enables parallel computation of two-electron integrals while reducing the computational burden on each unit. This segmentation approach directly addresses the bottleneck by distributing the heavy calculation load across multiple segments.
Solution Approach 2:
The patent introduces a spatial windowing dimension to the calculation process. Instead of calculating all electron pairs in the system, it creates a localized calculation window that moves through the virtual space, examining only electron pairs within the window at any given time. This dimensional approach transforms a global O(N²) problem into localized O(n) problems that can be solved in parallel.
2Measurement precision
If cutoff determination is carried out for each combination of all electron pairs, then the distance between electron pair can be determined, but the number of cutoff determinations cannot be reduced
Solution Approach 1:
The patent extracts only the electron pairs that are relevant to the current calculation by using the moving window to identify and select pairs within the cutoff radius. Instead of performing cutoff determination for all possible electron pair combinations, it extracts and processes only those pairs that fall within the current window, significantly reducing the number of distance calculations required.
Solution Approach 2:
The patent performs preliminary spatial indexing and organization of electrons before the main calculation. By pre-organizing electrons into spatial buckets or grids and using the moving window to efficiently query nearby electrons, it performs the spatial filtering action beforehand, so that during the actual two-electron integral calculation, only pre-identified nearby pairs need to be processed.
Data Source
AI summary
A non-transitory computer-readable recording medium stores therein a simulation program that causes a computer to execute a process including acquiring coordinates of particles disposed in a virtual space, moving, in a first coordinate axis direction among coordinate axes that define the coordinates on the virtual space, a window with a width of a cutoff radius used for cutoff of calculation of an interaction between two particles, determining whether first particles that enter the window by the moving and second particles that exist in the window are within the cutoff radius and, when the first particles and the second particles exist, generating a particle pair, and iterating the moving of the window and the generating of the particle pair.