arrow
返回

A Noise-Based CMOS Probabilistic Bit for Combinatorial Optimization Problems

delete2026-06-07
delete0
delete
OA
AI
J
Jin-Woo Jeon
C
Chaegang Lim *
DOI:10.3390/electronics15122510delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
组合优化问题(COPs)对传统计算机具有挑战性,因为其解空间呈指数增长。为减少穷举搜索负担,硬件方法已探索能量景观的随机遍历,包括量子退火机、CMOS伊辛求解器和概率计算系统。然而,量子退火机需要低温运行,而CMOS伊辛求解器通常依赖伪随机比特流或共享随机脉冲。具有物理随机源的CMOS兼容概率位(p-bit)对可扩展优化硬件具有吸引力。我们提出了一种CMOS p-bit,其通过晶体管器件噪声生成随机状态。该p-bit结合了晶体管噪声随机源、相关双采样电路、校准比较器和5位概率控制器,用于将局域场输入转换为可数字调节的输出概率。由于随机源位于每个p-bit内部,无需PRNG状态或种子分配,因此每个p-bit的局域随机源电路在p-bit数量增加时无需增大,而系统级扩展仍由p-bit数量、加权和逻辑以及互连决定。采用180 nm CMOS工艺制作的原型p-bit芯片展示了32级输出概率控制,通过NIST统计测试套件,并在1.8 V供电下实现50 MHz更新速率和6.95 pJ/bit能耗(50%输出概率)。与基于FPGA的加权和逻辑接口后,该原型概率电路演示了使用钳位门网络的布尔可逆操作,并执行整数分解。
Keyword:
CMOS
combinatorial optimization problem (COP)
probabilistic computing
probabilistic bit
invertible Boolean operation
integer factorization
Ising model

期刊

Electronics 封面图
Electronics
IF:
2.6
论文数:
1.0W
被引数:
4.7W

机构

H
Hankuk University of Foreign Studies
学者数:
151
论文数: 111
被引数: 1.0K
K
korea university
学者数:
4.9K
论文数: 2.2K
被引数: 1
引用论文

引用论文

Hardware emulation of stochastic p-bits for invertible logic
err2017-09-08
err71
errOAAI
errPervaiz, Ahmed Zeeshan; Ghantasala, Lakshmi Anirudh; Camsari, Kerem Yunus; Datta, Supriyo
err分享
err收藏
Equation of State Calculations by Fast Computing Machines快速计算机器的状态方程计算
err1953-06-01
err0
errOAAI
errNicholas Metropolis; Arianna W. Rosenbluth; Marshall N. Rosenbluth; Augusta H. Teller; Edward Teller
err分享
err收藏
Integer factorization using stochastic magnetic tunnel junctions使用随机磁隧道结的整数因式分解
err2019-09-18
err0
PREAI
errWilliam A. Borders; Ahmed Z. Pervaiz; Shunsuke Fukami; Kerem Y. Camsari; Hideo Ohno; Supriyo Datta
err分享
err收藏
Massively parallel probabilistic computing with sparse Ising machines
err2022-06-02
err83
PREAI
errAadit, Navid Anjum; Grimaldi, Andrea; Carpentieri, Mario; Theogarajan, Luke; Martinis, John M.; Finocchio, Giovanni; Camsari, Kerem Y.
err分享
err收藏
Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
err2008-11-26
err0
errOAAI
errXinhua Peng; Zeyang Liao; Nanyang Xu; Gan Qin; Xianyi Zhou; Dieter Suter; Jiangfeng Du
err分享
err收藏
学者 查看更多内容