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

author:

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

Indexed by:

CSCD

Abstract:

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

Keyword:

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

Community:

  • [ 1 ] [Ke YANG]北京大学集成电路学院,中国北京市,100871
  • [ 2 ] [Guangyu SUN]北京大学集成电路学院,中国北京市,100871;北京集成电路高精尖创新中心,中国北京市,100871;北京智源人工智能研究院,中国北京市,100080
  • [ 3 ] [Qiankun WANG]北京大学软件与微电子学院,中国北京市,100871
  • [ 4 ] [Bingzhe WU]腾讯人工智能实验室,中国深圳市,518057
  • [ 5 ] [Wei HU]福州大学物理与信息工程学院,中国福州市,350116
  • [ 6 ] [Xingchen LI]北京大学计算机学院,中国北京市,100871;北京大学集成电路学院,中国北京市,100871
  • [ 7 ] [Yuchao YANG]北京大学集成电路学院,中国北京市,100871

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Frontiers of Information Technology & Electronic Engineering

ISSN: 2095-9184

Year: 2023

Issue: 5

Volume: 24

Page: 731-741,后插8

2 . 7

JCR@2023

2 . 7 0 0

JCR@2023

ESI HC Threshold:32

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:85/9987083
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