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

author:

Wang, Qiankun (Wang, Qiankun.) [1] | Li, Xingchen (Li, Xingchen.) [2] | Wu, Bingzhe (Wu, Bingzhe.) [3] | Yang, Ke (Yang, Ke.) [4] | Hu, Wei (Hu, Wei.) [5] (Scholars:胡炜) | Sun, Guangyu (Sun, Guangyu.) [6] | Yang, Yuchao (Yang, Yuchao.) [7]

Indexed by:

EI Scopus SCIE CSCD

Abstract:

The combinatorial optimization problem (COP), which aims to find the optimal solution in discrete space, is fundamental in various fields. Unfortunately, many COPs are NP-complete, and require much more time to solve as the problem scale increases. Troubled by this, researchers may prefer fast methods even if they are not exact, so approximation algorithms, heuristic algorithms, and machine learning have been proposed. Some works proposed chaotic simulated annealing (CSA) based on the Hopfield neural network and did a good job. However, CSA is not something that current general-purpose processors can handle easily, and there is no special hardware for it. To efficiently perform CSA, we propose a software and hardware co-design. In software, we quantize the weight and output using appropriate bit widths, and then modify the calculations that are not suitable for hardware implementation. In hardware, we design a specialized processing-in-memory hardware architecture named COPPER based on the memristor. COPPER is capable of efficiently running the modified quantized CSA algorithm and supporting the pipeline further acceleration. The results show that COPPER can perform CSA remarkably well in both speed and energy.

Keyword:

1 Chaotic simulated annealing Combinatorial optimization Processing-in-memory TP389

Community:

  • [ 1 ] [Wang, Qiankun]Peking Univ, Sch Software & Microelect, Beijing 100871, Peoples R China
  • [ 2 ] [Li, Xingchen]Peking Univ, Sch Comp Sci, Beijing 100871, Peoples R China
  • [ 3 ] [Li, Xingchen]Peking Univ, Sch Integrated Circuits, Beijing 100871, Peoples R China
  • [ 4 ] [Yang, Ke]Peking Univ, Sch Integrated Circuits, Beijing 100871, Peoples R China
  • [ 5 ] [Sun, Guangyu]Peking Univ, Sch Integrated Circuits, Beijing 100871, Peoples R China
  • [ 6 ] [Yang, Yuchao]Peking Univ, Sch Integrated Circuits, Beijing 100871, Peoples R China
  • [ 7 ] [Wu, Bingzhe]Tencent AI Lab, Shenzhen 518057, Peoples R China
  • [ 8 ] [Hu, Wei]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou 350116, Peoples R China
  • [ 9 ] [Sun, Guangyu]Beijing Adv Innovat Ctr Integrated Circuits, Beijing 100871, Peoples R China
  • [ 10 ] [Sun, Guangyu]Beijing Acad Artificial Intelligence, Beijing 100080, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Source :

FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING

ISSN: 2095-9184

CN: 33-1389/TP

Year: 2023

Issue: 5

Volume: 24

Page: 731-741

2 . 7

JCR@2023

2 . 7 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:32

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:96/10044133
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