一个集成的合振荡器网络来解决优化问题
Markus Graber1, Klaus Hofmann2
1Technical University of Darmstadt, Integrated Electronic Systems Lab, Darmstadt, Germany. Markus.Graber@ies.tu-darmstadt.de.
Communications engineering
|August 23, 2024
概括
本研究介绍了一种可扩展的基于振荡器的Ising机器,用于高效的组合优化. 这种新芯片能够快速解决复杂的问题,耗电量低,为传统方法提供了有前途的替代方案.
科学领域:
- * 物理学和工程学
- * 计算机科学 计算机科学
- * 材料科学 材料科学
背景情况:
- *用于组合优化的经典算法耗费大量时间和精力.
- *基于振荡器的Ising机器提供了一个更有效的模拟方法.
- *有效地将问题映射到振荡器网络上 (嵌入) 是一个挑战.
研究的目的:
- * 提出一种可扩展的基于振荡器的方法来解决Ising和二次式不受约束的二进制优化 (QUBO) 问题.
- * 为了展示一种新的芯片设计,具有可路由的振荡器连接.
- * 分析系统的性能和稳定性.
主要方法:
- * 在28纳米芯片上设计和制造可扩展的Ising机器,配有1440个振荡器.
- * 实现可路由的振荡器连接,以简化问题嵌入.
- *利用频率,相位和延迟校准来制造变化容忍度.
- *使用基准问题进行评估,以评估参数灵敏度.
主要成果:
- * 制造的芯片可以在950 ns内解决优化问题.
- * 每个节点的功耗大约为319μW.
- * 通过校准,该系统证明了对制造变化的稳定性.
- *对合强度和频率进行了灵敏度分析.
结论:
- *开发的基于振荡器的Ising机器为组合优化提供了高效和可扩展的解决方案.
- * 芯片在速度和功耗方面的性能呈现出显著的进步.
- *校准技术确保可靠的操作,为实际应用铺平了道路.
相关概念视频
Oscillations In An LC Circuit
2.2K
An idealized LC circuit of zero resistance can oscillate without any source of emf by shifting the energy stored in the circuit between the electric and magnetic fields. In such an LC circuit, if the capacitor contains a charge q before the switch is closed, then all the energy of the circuit is initially stored in the electric field of the capacitor. This energy is given by
2.2K
Network Function of a Circuit
273
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
273
Linear time-invariant Systems
232
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
232
Integrator and Differentiator
788
Op-amp circuits have significant applications in various fields, including automotive engineering. One such application is cruise control systems in cars, where op-amp circuits are integral for maintaining a constant speed. In these systems, op-amps function as both integrators and differentiators.
An integrator within an op-amp circuit produces an output directly proportional to the integral of the input signal. This is achieved by replacing the feedback resistor in a typical inverting...
An integrator within an op-amp circuit produces an output directly proportional to the integral of the input signal. This is achieved by replacing the feedback resistor in a typical inverting...
788
Ampere-Maxwell's Law: Problem-Solving
574
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
574
RLC Circuit as a Damped Oscillator
903
An RLC circuit combines a resistor, inductor, and capacitor, connected in a series or parallel combination.
Consider a series RLC circuit. Here, the presence of resistance in the circuit leads to energy loss due to joule heating in the resistance. Therefore, the total electromagnetic energy in the circuit is no longer constant and decreases with time. Since the magnitude of charge, current, and potential difference continuously decreases, their oscillations are said to be damped. This is...
Consider a series RLC circuit. Here, the presence of resistance in the circuit leads to energy loss due to joule heating in the resistance. Therefore, the total electromagnetic energy in the circuit is no longer constant and decreases with time. Since the magnitude of charge, current, and potential difference continuously decreases, their oscillations are said to be damped. This is...
903


