Design and Implementation of a Very-Large-Scale Integration–Based Annealing Accelerator for Efficiently Solving Combinatorial Optimization Problems

Yuan-Ho Chen, Che An Chou, Chin Fu Nien, Shinn Yn Lin

Research output: Contribution to journalJournal Article peer-review

Abstract

This paper explores the architectural design and implementation of an Ising-model-based chip for solving combinatorial optimization problems. The proposed chip, which is fabricated through TSMC’s 90-nm complementary metal–oxide–semiconductor process, operates at 100 MHz, has a core area of 1.46×1.47 mm2, and exhibits a power consumption of 13.6 mW. The leveraging of the fully connected topology of this chip eliminates the need for spin transformations, which results in high efficiency per spin. Comparative analysis reveals that the proposed chip outperforms similar designs in terms of normalized spin area. This study contributes substantially to the advancement of Ising chips by developing an Ising chip with a suitable balance of power, area, and frequency.

Original languageEnglish
Pages (from-to)1
Number of pages1
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
DOIs
StateAccepted/In press - 2024

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Annealing
  • Annealing Chip
  • combinatorial optimization problem (COP)
  • Computational modeling
  • Computer architecture
  • Computers
  • Ising chip
  • Low-cost
  • Optimization
  • Quantum computing
  • Very large scale integration
  • Very large scale integration (VLSI)

Fingerprint

Dive into the research topics of 'Design and Implementation of a Very-Large-Scale Integration–Based Annealing Accelerator for Efficiently Solving Combinatorial Optimization Problems'. Together they form a unique fingerprint.

Cite this