Presentation | 2017-02-24 Natural Computing Architecture with 2D Ising Spin Model for Optimization Problem Masayuki Shiomura, Takanari Saito, Mitsuki Ito, Yusuke Kihara, Shotaro Sakai, Jun-ichi Shirakashi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, the ability to analyze big data has been required for the optimization of social systems and the development of artificial intelligence. Consequently, solving “combinatorial optimization problem” becomes increasingly important. In general, combinatorial optimization requires finding the appropriate parameters out of a large number of possibilities. However, combinatorial optimization problems have properties that the number of candidate solutions increases explosively as the number of parameters increases. Therefore, combinatorial optimization problems are difficult to solve efficiently using conventional computing schemes. To resolve this, a new computing paradigm, which is called natural computing, is proposed. Natural computing takes advantage of the convergence property mapped on the problem to be solved. Particularly, Ising computing, which is an example of natural computing, has attracted much attention. CMOS implementation of this computing using majority voting for spin interaction has been reported. In this work, we newly proposed a simple logic operation circuit for spin interaction, which is called “prompt decision circuit”. A convergence operation of Ising computing is investigated using majority voting circuit or prompt decision circuit through solving a maximum-cut problem. The convergence operation was successfully observed in both methods for spin interaction. Therefore, it is suggested that Ising computing by prompt decision circuit could solve combinatorial optimization problems. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial Optimization Problem / Ising Spin Model / Logic Circuit |
Paper # | ED2016-135,SDM2016-152 |
Date of Issue | 2017-02-17 (ED, SDM) |
Conference Information | |
Committee | ED / SDM |
---|---|
Conference Date | 2017/2/24(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Centennial Hall, Hokkaido Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Functional nanodevices and related technologies |
Chair | Koichi Maezawa(Univ. of Toyama) / Tatsuya Kunikiyo(Renesas) |
Vice Chair | Kunio Tsuda(Toshiba) / Takahiro Shinada(Tohoku Univ.) |
Secretary | Kunio Tsuda(JAIST) / Takahiro Shinada(New JRC) |
Assistant | Masataka Higashiwaki(NICT) / Toshiyuki Oishi(Saga Univ.) / Hiroya Ikeda(Shizuoka Univ.) |
Paper Information | |
Registration To | Technical Committee on Electron Devices / Technical Committee on Silicon Device and Materials |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Natural Computing Architecture with 2D Ising Spin Model for Optimization Problem |
Sub Title (in English) | |
Keyword(1) | Combinatorial Optimization Problem |
Keyword(2) | Ising Spin Model |
Keyword(3) | Logic Circuit |
1st Author's Name | Masayuki Shiomura |
1st Author's Affiliation | Tokyo University of Agriculture and Technology(Tokyo Univ. of Agr. & Tech.) |
2nd Author's Name | Takanari Saito |
2nd Author's Affiliation | Tokyo University of Agriculture and Technology(Tokyo Univ. of Agr. & Tech.) |
3rd Author's Name | Mitsuki Ito |
3rd Author's Affiliation | Tokyo University of Agriculture and Technology(Tokyo Univ. of Agr. & Tech.) |
4th Author's Name | Yusuke Kihara |
4th Author's Affiliation | Tokyo University of Agriculture and Technology(Tokyo Univ. of Agr. & Tech.) |
5th Author's Name | Shotaro Sakai |
5th Author's Affiliation | Tokyo University of Agriculture and Technology(Tokyo Univ. of Agr. & Tech.) |
6th Author's Name | Jun-ichi Shirakashi |
6th Author's Affiliation | Tokyo University of Agriculture and Technology(Tokyo Univ. of Agr. & Tech.) |
Date | 2017-02-24 |
Paper # | ED2016-135,SDM2016-152 |
Volume (vol) | vol.116 |
Number (no) | ED-471,SDM-472 |
Page | pp.pp.29-34(ED), pp.29-34(SDM), |
#Pages | 6 |
Date of Issue | 2017-02-17 (ED, SDM) |