Related Experiment Video
Updated: Jun 15, 2026
05:37
Rapid in-silico Battery Electrolyte Electrochemical Reaction Generation using 3T-VASP Multi-Scale Energy Minimization
Published on: August 22, 2025
SIML: a fast SIMD algorithm for calculating LINGO chemical similarities on GPUs and CPUs
Imran S Haque1, Vijay S Pande, W Patrick Walters
1Department of Computer Science, Stanford University, Stanford, California, USA.
Journal of Chemical Information and Modeling
|March 12, 2010
Summary
We developed a faster algorithm for calculating LINGO similarities, a holographic measure of chemical similarity. This new method significantly speeds up computations, especially on GPUs, accelerating chemical research.
Area of Science:
- Computational chemistry
- Cheminformatics
Background:
- LINGOs provide a holographic measure of chemical similarity.
- Similarity calculations are crucial for drug discovery and chemical research.
- Existing algorithms can be computationally intensive.
Purpose of the Study:
- To present a novel, parallelizable algorithm for calculating LINGO similarities.
- To enhance the efficiency of chemical similarity computations.
- To leverage modern hardware architectures like GPUs for faster calculations.
Main Methods:
- Developed a new algorithm for LINGO similarity calculation.
- Designed the algorithm for parallelization on Single Instruction, Multiple Data (SIMD) architectures.
- Implemented and tested the algorithm on CPUs and GPUs.
Main Results:
- The new algorithm achieves nearly 3x speedup on CPUs compared to existing methods.
- The algorithm demonstrates over 80x speedup on GPUs.
- The parallelizable nature of the algorithm is validated.
Conclusions:
- The new LINGO similarity algorithm offers significant performance improvements.
- GPU acceleration drastically reduces computation time for chemical similarity.
- This advancement can accelerate large-scale chemical data analysis and discovery.
Related Concept Videos
01:20Parallel Processing
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
02:26Molecular Comparison of Gases, Liquids, and Solids
Particles in a solid are tightly packed together (fixed shape) and often arranged in a regular pattern; in a liquid, they are close together with no regular arrangement (no fixed shape); in a gas, they are far apart with no regular arrangement (no fixed shape). Particles in a solid vibrate about fixed positions (cannot flow) and do not generally move in relation to one another; in a liquid, they move past each other (can flow) but remain in essentially constant contact; in a gas, they move...
01:27Distribution of Molecular Speeds
The motion of molecules in a gas is random in magnitude and direction for individual molecules, but a gas of many molecules has a predictable distribution of molecular speeds. This predictable distribution of molecular speeds is known as the Maxwell-Boltzmann distribution. The distribution of molecular speeds in liquids is comparable to that of gases but not identical and can help to understand the phenomenon of the boiling and vapor pressure of a liquid. Consider that a molecule requires a...
01:23Linear Approximations
For a differentiable function of two variables, linear approximation estimates values near a known point by replacing the curved surface with its tangent plane. Consider the function\begin{equation*}f(x,y)=x^2+3y^2\end{equation*}near the point (2, 1). The exact value at this point is f(2, 1) = 22 + 3(1)2 = 4 + 3 = 7.The linear approximation of f(x, y)) near (a, b) is\begin{equation*}L(x,y)=f(a,b)+f_x(a,b)(x-a)+f_y(a,b)(y-b)\end{equation*}First, compute the partial derivatives: fx(x, y) = 2x and...
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
02:07Improving Translational Accuracy
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...