EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantifying Scalability-Performance Trade-offs: A Design Space Exploration of Compute-in-Memory based Ising Machines

Ruihao He, Cong Wang, Liangcheng Zhao, Xipeng Lin, Shaoxuan Li, Hongwu Jiang

ACM Transactions on Design Automation of Electronic Systems · 31.01.2027 · 32 (1) · 1-19

DOI: 10.1145/3816256 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 03.11.2026. Verfasst von Ruihao He und 5 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Guangdong Provincial Talent Program, Guangdong Science and Technology Department.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ising machines offer a promising paradigm for solving NP-hard combinatorial optimization problems (COPs). Among various approaches, Compute-in-Memory (CIM) based Ising machines show superior performance due to the reduced data transfer and efficient Multiply-and-Accumulate (MAC) operation. However, the scalability of CIM-based implementations remains limited due to challenges including restricted mapping size, circuit limitations and device non-idealities especially with emerging non-volatile memory (eNVM) technologies. This work presents a comprehensive design space exploration of three scalable CIM architectures for fully connected Ising models, analyzing their performance under constraints such as IR-drop, device variation, parasitic capacitance and analog to digital converter (ADC) precision loss across different memory technologies. According to our evaluation for randomized MAX-CUT benchmarks, the properly chosen design (Single array XNOR-based CIM mapping with Current Sense Amplifier) maintained over 95% solution quality while achieving nearly 2× higher energy efficiency and a 40% area reduction for 128-spins Ising model, while the optimal solution (Distributed subarray computation with 1-bit ADC precision loss) improves energy efficiency by 2.1× with small solution quality degradation (̴ 10%) for large-scale models (1,024 spins) compared to other designs options.

Förderung

  • National Natural Science Foundation of China
  • Guangdong Provincial Talent Program
  • Guangdong Science and Technology Department

Zitieren

APA

He, R., Wang, C., Zhao, L., Lin, X., Li, S., & Jiang, H. (2027). Quantifying Scalability-Performance Trade-offs: A Design Space Exploration of Compute-in-Memory based Ising Machines. ACM Transactions on Design Automation of Electronic Systems, 32(1), 1-19. https://doi.org/10.1145/3816256

Vancouver

He R, Wang C, Zhao L, Lin X, Li S, Jiang H. Quantifying Scalability-Performance Trade-offs: A Design Space Exploration of Compute-in-Memory based Ising Machines. ACM Transactions on Design Automation of Electronic Systems. 2027;32(1):1-19. doi:10.1145/3816256

BibTeX
@article{He2027,
  author = {He, Ruihao and Wang, Cong and Zhao, Liangcheng and Lin, Xipeng and Li, Shaoxuan and Jiang, Hongwu},
  title = {Quantifying Scalability-Performance Trade-offs: A Design Space Exploration of Compute-in-Memory based Ising Machines},
  journal = {ACM Transactions on Design Automation of Electronic Systems},
  year = {2027},
  volume = {32},
  number = {1},
  pages = {1--19},
  doi = {10.1145/3816256}
}
Kostenlos starten →