Design and Implementation of a VLSI-based Annealing Accelerator for Efficiently Solving Combinatorial Optimization Problems

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

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

3 Scopus citations

Abstract

This brief 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.47mm2 , 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 brief 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)4291-4295
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Volume71
Issue number9
DOIs
StatePublished - 2024

Bibliographical note

Publisher Copyright:
© 2024 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.

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)
  • low-cost
  • annealing chip
  • very large scale integration (VLSI)

Fingerprint

Dive into the research topics of 'Design and Implementation of a VLSI-based Annealing Accelerator for Efficiently Solving Combinatorial Optimization Problems'. Together they form a unique fingerprint.

Cite this