在CMOS Ising溶解器上的线性值模型下影响最大化
Ziqing Zeng1, S Ramprasath2, Hüsrev Cılasun1
1University of Minnesota, Minneapolis, USA.
Scientific reports
|December 7, 2025
概括
我们在指向非循环图上的线性值影响最大化 (IM) 问题上提出了一个新的伊辛格公式. 这种方法利用CMOS Ising溶解器,与现有方法相比,提高能效和更高的可溶性.
科学领域:
- 网络科学 网络科学
- 计算科学 计算科学
- 人工智能的人工智能
背景情况:
- 影响力最大化 (IM) 对病毒式营销和网络安全等应用至关重要.
- 传统的IM解决者面临的挑战是NP硬模型,平衡解决方案质量和运行时间.
- 线性值模型提供了一个更易于处理的替代方案,可以接受Ising配方.
研究的目的:
- 开发一种新的工作流程,使用CMOS Ising解决器解决线性值IM问题.
- 通过分解和预处理,使Ising配方适应硬件限制.
- 评估拟议方法的效率和能源消耗.
主要方法:
- 基于整数线性编程的线性值模型的Ising公式.
- 硬件意识的分解和预处理技术.
- 使用CMOS Ising解决器对指向非循环图进行评估.
主要成果:
- 与最先进的IM解决方案相比,提出的方法显示出更高的可解决性.
- 保持了具有竞争力的运行时间性能.
- 在能源消耗方面实现了数量级的降低.
结论:
- 解决方案显示了对节能影响最大化的显著潜力.
- 新的工作流有效地解决了定向非循环图上的线性值IM问题.
- 这种方法为网络科学和人工智能的未来研究提供了有希望的方向.
相关概念视频
Small-Signal Analysis of MOSFET Amplifiers
1.1K
In small-signal analysis, a MOSFET transistor amplifier acts as a linear amplifier when operating in its saturation region. The gate-to-source voltage (VGS) of the MOSFET is the sum of the DC biasing voltage and the small time-varying input signal. This combination sets up the operating point and modulates the drain current (ID) that flows from the drain to the source. When a small AC signal is superimposed on the DC bias voltage at the gate, the instantaneous drain current comprises three...
1.1K
MOSFET: Enhancement Mode
750
Enhancement-mode MOSFETs are pivotal components in electronics, distinguished by their capacity to act as highly efficient switches. They are part of the larger family of metal-oxide Semiconductor Field-Effect Transistors (MOSFETs). They are available in two types: p-channel and n-channel, each tailored to specific polarity operations.
In their basic form, enhancement-mode MOSFETs are typically non-conductive when the gate-source voltage (Vgs) is zero. This default 'off' state means no...
In their basic form, enhancement-mode MOSFETs are typically non-conductive when the gate-source voltage (Vgs) is zero. This default 'off' state means no...
750
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
264
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...
264
Ampere-Maxwell's Law: Problem-Solving
1.1K
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 the...
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 the...
1.1K
Characteristics of MOSFET
886
Metal-oxide-semiconductor field-effect Transistors, or MOSFETs, play a critical role in electronic circuits. They are primarily utilized for amplifying and switching signals.
Various vital parameters influence their functionality, which is crucial for theory and electronics applications. First, channel dimensions, precisely length, and width, are pivotal. The size of these channels affects the transistor's ability to carry current and switching speeds; shorter channels typically enable...
Various vital parameters influence their functionality, which is crucial for theory and electronics applications. First, channel dimensions, precisely length, and width, are pivotal. The size of these channels affects the transistor's ability to carry current and switching speeds; shorter channels typically enable...
886
Biasing of FET
657
Biasing a Junction Field Effect Transistor (JFET) is crucial for setting operational parameters and ensuring efficient functioning in electronic circuits. JFETs are characterized by using a single carrier type in N-channel or P-channel configurations, where the channel is surrounded by PN junctions. These junctions are central to the device's ability to control current flow.
In an N-channel JFET, the structure consists of N-type material forming the channel on a P-type substrate, with the...
In an N-channel JFET, the structure consists of N-type material forming the channel on a P-type substrate, with the...
657


