• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

汪乾坤 (汪乾坤.) [1] | 李星辰 (李星辰.) [2] | 吴秉哲 (吴秉哲.) [3] | 杨可 (杨可.) [4] | 胡炜 (胡炜.) [5] (Scholars:胡炜) | 孙广宇 (孙广宇.) [6] | 杨玉超 (杨玉超.) [7]

Indexed by:

CSCD

Abstract:

组合优化问题(combinatorial optimization problem,COP)是一类在离散空间中寻找最优解的数学问题,具有广泛的应用。然而,许多组合优化问题是NP完全的,随着问题规模的增加,解决问题所需的时间急剧增加,这促使研究人员寻求更快速的解决方法,即使解不一定是最优的,如近似算法、启发式算法和机器学习算法等。一些先前的工作基于Hopfield神经网络提出了混沌模拟退火(chaoticsimulatedannealing,CSA),并取得了良好的表现。然而,CSA的计算模式对当前的通用处理器并不友好,且没有专用的计算硬件。为了高效地执行CSA,我们提出一种软硬件联合的设计方案。在软件方面,我们使用适当的位宽对权重和输出进行量化,并修改那些不适合硬件实现的计算模式。在硬件方面,我们设计了一种基于忆阻器的专用存内计算硬件架构COPPER。COPPER能够高效地运行修改后的量化CSA算法,并支持流水线以获得进一步加速。结果表明,COPPER在执行CSA算法时,速度和能耗方面都十分出色。

Keyword:

存内计算 混沌模拟退火 组合优化问题

Community:

  • [ 1 ] 北京大学软件与微电子学院
  • [ 2 ] 北京大学计算机学院
  • [ 3 ] 北京大学集成电路学院
  • [ 4 ] 腾讯人工智能实验室
  • [ 5 ] 福州大学物理与信息工程学院
  • [ 6 ] 北京集成电路高精尖创新中心
  • [ 7 ] 北京智源人工智能研究院

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

Frontiers of Information Technology & Electronic Engineering

ISSN: 2095-9184

CN: 33-1389/TP

Year: 2023

Issue: 05

Volume: 24

Page: 731-742

3 . 0 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:19

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:168/6842839
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1