FET: Medium: Latch Ising Machines (LIM)

FET:介质:锁存机 (LIM)

基本信息

  • 批准号:
    2106944
  • 负责人:
  • 金额:
    $ 80万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-07-01 至 2025-06-30
  • 项目状态:
    未结题

项目摘要

Difficult computational (NP-complete) problems abound in today’s world, in areas as diverse as secure communications, protein folding, neural networks and healthcare. Large classes of these hard problems can be reduced to a form known as the Ising problem, which is closely related to the physics of ferromagnetic materials. The project team has devised a novel way of solving the Ising problem quickly and effectively in hardware, using networks of small, simple circuits, specifically, ``static'' memory cells, widely used in electronic devices of every kind. The concept significantly broadens the overall understanding of Ising machine schemes and their operational mechanisms. This project is developing this method (termed LIM) to practical fruition, including demonstration on real-world problems from communications. Being able to solve such real-world problems much more quickly and accurately than is currently practical can lead to broad benefits to society. The project's activities include a focus on students from traditionally disadvantaged backgrounds, as well as workshops for dissemination and interaction.More precisely, the team is showing that Ising machines, which have previously been realized using quantum/optical schemes as well as oscillator networks, can also be implemented using bi-stable elements such as CMOS-based latches. Unlike previous Ising machine approaches, which are large, expensive and ill-suited to low-cost mass production, the proposed approach is a purely classical scheme that does not rely on quantum phenomena or novel nano-devices. Using conventional CMOS electronics has many advantages: scalability/miniaturizability (i.e., very large numbers of spins in a physically small system), well-established design processes and tools that essentially guarantee first-time working hardware, very low power operation, seamless integration with control and I/O logic, easy programmability via standard interfaces like USB, and low cost mass production. Another key potential advantage stems from the continuous/analog nature of LIM (as contrasted with purely digital algorithms). The researchers are developing LIM theoretically and computationally, implementing it in hardware, and demonstrating it on benchmark Ising problems as well as Ising forms of difficult communications-related problems.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
在当今世界上,困难的计算(NP完整)问题比比皆是,在潜水员,例如安全通信,蛋白质折叠,神经网络和医疗保健等领域。这些硬问题的大量类别可以简化为一种称为ISIN问题的形式,该形式与铁磁材料的物理学密切相关。该项目团队设计了一种新颖的方法,可以使用小型,简单的电路网络在硬件中快速有效地解决ISIN问题,尤其是``静态''存储单元,该网络广泛用于各种电子设备。该概念大大扩展了对Ising机器方案及其运营机制的整体理解。该项目正在将此方法(称为LIM)开发为实用流,包括有关通信实际问题的演示。能够比目前实用的更快,准确地解决此类现实问题,从而为社会带来广泛的利益。该项目的活动包括关注传统上不利的背景的学生,以及用于传播和互动的研讨会。更确切地说,该团队表明,以前已使用量子/光学方案以及振动剂网络实现的Ising机器也可以使用基于CMOS的诸如CMOS latches latches latches latches latches latche元素实现。与以前的Ising机器方法不同,这些方法是大型,昂贵且不适合低成本质量生产的方法,而拟议的方法是一种纯粹的经典方案,不依赖量子现象或新颖的纳米devices。使用常规的CMOS电子设备具有许多优势:可伸缩性/微型可辨认力(即,在物理上很小的系统中的旋转非常大),完善的设计过程和工具,这些过程和工具基本上可以保证首次工作硬件,非常低的功率操作,与控制和I/O的无缝集成以及I/O逻辑,可通过标准交易量使用USB质量生产,以及诸如USB质量质量和低成本的质量质量和低成本的质量。另一个关键的潜在优势源于LIM的连续/模拟性质(与纯数字算法形成对比)。研究人员正在在硬件中开发LIM理论和计算,并在基准中实施它,并在基准的问题上以及与沟通相关的问题的形式进行证明。这项奖项反映了NSF的法定任务,并通过使用基金会的知识分子优点和更广泛的影响审查标准来通过评估来诚实地支持。

项目成果

期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Bistable Latch Ising Machines
双稳态锁存机
  • DOI:
    10.1007/978-3-030-87993-8_9
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Roychowdhury, Jaijeet
  • 通讯作者:
    Roychowdhury, Jaijeet
A global Lyapunov function for the coherent Ising machine
相干伊辛机的全局李亚普诺夫函数
  • DOI:
    10.1587/nolta.13.227
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Roychowdhury, Jaijeet
  • 通讯作者:
    Roychowdhury, Jaijeet
Transient Adjoint DAE Sensitivities: a Complete, Rigorous, and Numerically Accurate Formulation
瞬态伴随 DAE 灵敏度:完整、严格且数值准确的公式
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Jaijeet Roychowdhury其他文献

Jaijeet Roychowdhury的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Jaijeet Roychowdhury', 18)}}的其他基金

FET: Medium: ROCS: Recurrent Oscillatory Computing Systems for Rapid Solution of NP-Complete and Deep Learning Problems
FET:中:ROCS:用于快速解决 NP 完全问题和深度学习问题的循环振荡计算系统
  • 批准号:
    1901004
  • 财政年份:
    2019
  • 资助金额:
    $ 80万
  • 项目类别:
    Continuing Grant
SHF: Medium: Booleanized Verification of Analog/Mixed Signal Systems
SHF:中:模拟/混合信号系统的布尔化验证
  • 批准号:
    1563812
  • 财政年份:
    2016
  • 资助金额:
    $ 80万
  • 项目类别:
    Standard Grant
SHF: Large: Phase-Based Logic Realized Using Oscillatory Nanosystems (PHLOGON)
SHF:大型:使用振荡纳米系统实现的基于相位的逻辑 (PHLOGON)
  • 批准号:
    1111733
  • 财政年份:
    2011
  • 资助金额:
    $ 80万
  • 项目类别:
    Continuing Grant
CAD Algorithms for Automated, Hierarchical, Bottom-Up Abstraction of Large Digital Aggressor Blocks for Supply and Substrate Noise Analysis
用于自动、分层、自下而上抽象大型数字干扰模块的 CAD 算法,用于电源和基板噪声分析
  • 批准号:
    0541396
  • 财政年份:
    2006
  • 资助金额:
    $ 80万
  • 项目类别:
    Continuing Grant
Generalized artificial-time PDE formulations and computational techniques for multi-rate systems
多速率系统的广义人工时间 PDE 公式和计算技术
  • 批准号:
    0515227
  • 财政年份:
    2006
  • 资助金额:
    $ 80万
  • 项目类别:
    Standard Grant
ITR: CAD Algorithms for Unified Prediction of Oscillator Mixing and Phase Noise
ITR:统一预测振荡器混频和相位噪声的 CAD 算法
  • 批准号:
    0312079
  • 财政年份:
    2003
  • 资助金额:
    $ 80万
  • 项目类别:
    Standard Grant
CAD Algorithms for Automated Nonlinear Macromodelling
用于自动非线性宏观建模的 CAD 算法
  • 批准号:
    0204278
  • 财政年份:
    2002
  • 资助金额:
    $ 80万
  • 项目类别:
    Continuing Grant

相似国自然基金

复合低维拓扑材料中等离激元增强光学响应的研究
  • 批准号:
    12374288
  • 批准年份:
    2023
  • 资助金额:
    52 万元
  • 项目类别:
    面上项目
基于管理市场和干预分工视角的消失中等企业:特征事实、内在机制和优化路径
  • 批准号:
    72374217
  • 批准年份:
    2023
  • 资助金额:
    41.00 万元
  • 项目类别:
    面上项目
托卡马克偏滤器中等离子体的多尺度算法与数值模拟研究
  • 批准号:
    12371432
  • 批准年份:
    2023
  • 资助金额:
    43.5 万元
  • 项目类别:
    面上项目
中等质量黑洞附近的暗物质分布及其IMRI系统引力波回波探测
  • 批准号:
    12365008
  • 批准年份:
    2023
  • 资助金额:
    32 万元
  • 项目类别:
    地区科学基金项目
中等垂直风切变下非对称型热带气旋快速增强的物理机制研究
  • 批准号:
    42305004
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

RII Track-4:@NASA: Bluer and Hotter: From Ultraviolet to X-ray Diagnostics of the Circumgalactic Medium
RII Track-4:@NASA:更蓝更热:从紫外到 X 射线对环绕银河系介质的诊断
  • 批准号:
    2327438
  • 财政年份:
    2024
  • 资助金额:
    $ 80万
  • 项目类别:
    Standard Grant
Collaborative Research: Topological Defects and Dynamic Motion of Symmetry-breaking Tadpole Particles in Liquid Crystal Medium
合作研究:液晶介质中对称破缺蝌蚪粒子的拓扑缺陷与动态运动
  • 批准号:
    2344489
  • 财政年份:
    2024
  • 资助金额:
    $ 80万
  • 项目类别:
    Standard Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402836
  • 财政年份:
    2024
  • 资助金额:
    $ 80万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402851
  • 财政年份:
    2024
  • 资助金额:
    $ 80万
  • 项目类别:
    Continuing Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403122
  • 财政年份:
    2024
  • 资助金额:
    $ 80万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了