Presentation | 2022-11-29 Method of Halved Interaction Elements with Regularity Arrangement that achieves Independent Double Systems for Scalable Fully Coupled Annealing Processing Shinjiro Kitahara, Akari Endo, Taichi Megumi, Takayuki Kawahara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In recent years, annealing processors have been developed as solutions to large-scale combinatorial optimization problems. In this paper, we propose a new method that has a high affinity with a scalable fully coupled annealing processor and halves the interaction in which there are squares of spins with sequence regularity. In addition, we applied the proposed interaction reduction plan this time to the 384-spin fully coupled Ising machine using 16 chips and succeeded in implementing two independent 384-spin fully coupled Ising machines with 16 chips. The usefulness of the reduction plan is shown. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Ising machine / Annealing / Combinatorial optimization problem / fully coupled / IoT / edge computing |
Paper # | VLD2022-31,ICD2022-48,DC2022-47,RECONF2022-54 |
Date of Issue | 2022-11-21 (VLD, ICD, DC, RECONF) |
Conference Information | |
Committee | VLD / DC / RECONF / ICD / IPSJ-SLDM |
---|---|
Conference Date | 2022/11/28(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kanazawa Bunka Hall |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Design Gaia 2022 -New Field of VLSI Design- |
Chair | Minako Ikeda(NTT) / Tatsuhiro Tsuchiya(Osaka Univ.) / Kentaro Sano(RIKEN) / Masafumi Takahashi(Kioxia) / Hiroyuki Ochi(Ritsumeikan Univ.) |
Vice Chair | Shigetoshi Nakatake(Univ. of Kitakyushu) / Toshinori Hosokawa(Nihon Univ.) / Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Makoto Ikeda(Univ. of Tokyo) |
Secretary | Shigetoshi Nakatake(NBS) / Toshinori Hosokawa(Hirosaki Univ.) / Yoshiki Yamaguchi(Nihon Univ.) / Tomonori Izumi(Chiba Univ.) / Makoto Ikeda(NEC) / (Toyohashi Univ. of Tech.) |
Assistant | Takuma Nishimoto(Hitachi) / / Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / Yoshiaki Yoshihara(KIOXIA) / Jun Shiomi(Osaka Univ.) / Takeshi Kuboki(Sony Semiconductor Solutions) |
Paper Information | |
Registration To | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Special Interest Group on System and LSI Design Methodology |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Method of Halved Interaction Elements with Regularity Arrangement that achieves Independent Double Systems for Scalable Fully Coupled Annealing Processing |
Sub Title (in English) | |
Keyword(1) | Ising machine |
Keyword(2) | Annealing |
Keyword(3) | Combinatorial optimization problem |
Keyword(4) | fully coupled |
Keyword(5) | IoT |
Keyword(6) | edge computing |
1st Author's Name | Shinjiro Kitahara |
1st Author's Affiliation | Tokyo University of Science(TUS) |
2nd Author's Name | Akari Endo |
2nd Author's Affiliation | Tokyo University of Science(TUS) |
3rd Author's Name | Taichi Megumi |
3rd Author's Affiliation | Tokyo University of Science(TUS) |
4th Author's Name | Takayuki Kawahara |
4th Author's Affiliation | Tokyo University of Science(TUS) |
Date | 2022-11-29 |
Paper # | VLD2022-31,ICD2022-48,DC2022-47,RECONF2022-54 |
Volume (vol) | vol.122 |
Number (no) | VLD-283,ICD-284,DC-285,RECONF-286 |
Page | pp.pp.72-77(VLD), pp.72-77(ICD), pp.72-77(DC), pp.72-77(RECONF), |
#Pages | 6 |
Date of Issue | 2022-11-21 (VLD, ICD, DC, RECONF) |