arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.03076cs.NEcs.AIcs.DM
收藏

在Loihi 2神经形态处理器上求解QUBO问题

Solving QUBO on the Loihi 2 Neuromorphic Processor

Intel Labs(英特尔实验室);Ludwig-Maximilians-Universität München(慕尼黑大学);Technische Universität München(慕尼黑工业大学)

Alessandro Pierro, Philipp Stratmann, Gabriel Andres Fonseca Guerra, Sumedh Risbud, Timothy Shea, Ashish Rao Mangalore, Andreas Wild

AI总结:

本文提出一种在Intel Loihi 2神经形态处理器上运行的硬件感知细粒度并行模拟退火算法,用于求解QUBO问题,实验表明其相比CPU基线求解器最快1 ms生成可行解且能效提升最高37倍,适用于资源受限的边缘计算场景。

摘要:

本文描述了一种在Intel Loihi 2神经形态处理器上求解二次无约束二值优化(QUBO)问题的算法。该求解器基于一种面向硬件感知的细粒度并行模拟退火算法,该算法专为Intel的神经形态研究芯片Loihi 2开发。初步结果表明,与运行在CPU上的两个基线求解器相比,我们的方法最快可在1 ms内生成可行解,并且能效提升最高达37倍。这些优势对于尺寸、重量和功耗受限的边缘计算应用可能尤为重要。

英文摘要:

In this article, we describe an algorithm for solving Quadratic Unconstrained Binary Optimization problems on the Intel Loihi 2 neuromorphic processor. The solver is based on a hardware-aware fine-grained parallel simulated annealing algorithm developed for Intel's neuromorphic research chip Loihi 2. Preliminary results show that our approach can generate feasible solutions in as little as 1 ms and up to 37x more energy efficient compared to two baseline solvers running on a CPU. These advantages could be especially relevant for size-, weight-, and power-constrained edge computing applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑