相关实验视频
Updated: Jun 10, 2025

07:44
Design and Synthesis of a Reconfigurable DNA Accordion Rack
Published on: August 15, 2018
7.0K
与稀疏和更高阶的Ising机器进行全对全的重新配置
Srijan Nikhar1, Sidharth Kannan1, Navid Anjum Aadit1
1Department of Electrical and Computer Engineering, University of California, Santa Barbara, Santa Barbara, CA, 93106, USA.
Nature communications
|October 17, 2024
概括
本研究评估基于概率位 (p-bit) 的Ising机器 (IM) 来解决复杂的优化问题. FPGA实现显示了竞争优势,并有可能在未来对优化硬件进行重大改进.
科学领域:
- 计算物理学的计算物理.
- 硬件加速器的硬件加速器
- 优化算法的优化算法
背景情况:
- 针对硬件优化问题的域特定硬件是一个不断增长的领域.
- 异位机器 (IM) 是一个有前途的硬件方法.
- 概率位 (p-bit) 为IMs提供了一个新的组件.
研究的目的:
- 在一个代表性的硬优化问题上评估基于p-bit的Ising机器:3-常规3-独家OR可满足性 (3R3X).
- 引入和实施一种新的多重组架构,以增强网络功能和并行吉布斯采样.
- 与现有的IM进行性能比较,并探索提高计算效率的方法.
主要方法:
- 在现场可编程网关阵列 (FPGA) 上开发了多重组架构.
- 采用了色谱吉布斯采样和自适应平行炼算法.
- 实施了更高层次的交互,以提高XORSAT问题的性能.
主要成果:
- 基于FPGA的p-bit IM展示了与D-Wave,东芝和富士通IM相比具有竞争力的算法和前因子优势.
- 高阶相互作用改善了XORSAT的预因子,而没有改变算法缩放.
- 目前FPGA的p-bit性能比GPU加速的贪算法要慢.
结论:
- 对p-bit IMs的FPGA实现显示出解决困难的优化问题的前景.
- 缩放的磁性版本的p-比特IM具有潜在的未来显著的性能增长.
- 在专业的优化硬件中,P-bit IMs代表了显著的进步.
相关概念视频
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.0K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.0K
Sequence Networks of Rotating Machines
98
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
98
Singularity Functions for Shear
122
In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the...
122
Simplified Synchronous Machine Model
187
The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...
In this model, each generator is connected to a...
187
Machines: Problem Solving II
297
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
297
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
44
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...
44

