Related Experiment Video
Updated: May 29, 2026

NMR 15N Relaxation Experiments for the Investigation of Picosecond to Nanoseconds Structural Dynamics of Proteins
Published on: November 1, 2024
A parallel architecture for discrete relaxation algorithm
1Department of Computer Science, University of Utah, Salt Lake City, UT 84112.
Abstract:
Discrete relaxation techniques have proven useful in solving a wide range of problems in digital signal and digital image processing, artificial intelligence, operations research, and machine vision. Much work has been devoted to finding efficient hardware architectures. This paper shows that a conventional hardware design for a Discrete Relaxation Algorithm (DRA) suffers from O(n2m3) time complexity and O(n2m2) space complexity. By reformulating DRA into a parallel computational tree and using a multiple tree-root pipelining scheme, time complexity is reduced to O(nm), while the space complexity is reduced by a factor of 2. For certain relaxation processing, the space complexity can even be decreased to O(nm). Furthermore, a technique for dynamic configuring an architectural wavefront is used which leads to an O(n) time highly concurrent DRA3 architecture.
Related Concept Videos
Relaxation of Skeletal Muscles
When an action potential reaches the axon terminal, it depolarizes the membrane and opens voltage-gated sodium channels. Sodium ions enter the cell, further depolarizing the presynaptic membrane. This depolarization causes voltage-gated calcium channels to open.
Atomic Nuclei: Types of Nuclear Relaxation
In spin–lattice or longitudinal relaxation, the excited spins exchange energy with the surrounding lattice as they return to the lower energy level. Among several mechanisms that contribute to spin–lattice relaxation, magnetic dipolar interactions are significant. Here, the excited nucleus transfers energy to a nearby...
Parallel Processing
Parallel Resonance
Fast Decoupled and DC Powerflow
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

