講演名 | 2017-07-27 高次数イジングネットワークの時分割処理方式の検討 山本 佳生(北大), 熊澤 輝顕(北大), 池辺 将之(北大), 浅井 哲也(北大), 本村 真人(北大), 高前田 伸也(北大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ポストムーア時代に向けて非ノイマン型のアーキテクチャが広く研究されている。そのうちのひとつにイジングモデルの基底状態を探索するアニーリング計算機がある。イジングモデルの基底状態探索問題は、組合せ最適化問題の最小エネルギーの探索問題に置き換えることで、組合せ最適化問題を解くことが可能となる。既存イジング計算機は、規則的なトポロジーを持つため、不規則なネットワークを持つ問題に対しては、埋め込み処理を行う必要がある。埋め込み処理では、ハードウェアのスピンの接続数を超えるノードを始めとするそのままでは埋め込み不可能な問題に対しては、スピンを複製することで仮想的に接続を増やすことで埋め込みを行う。しかし、複製されたスピン間に新たな相互作用を生じさせる必要があり、その相互作用が解精度に影響を与えるという問題がある。本研究では、時分割処理機構を用いて、複製ノード間に新たな相互作用を生じさせることを回避することで、解精度の向上を目指す。 |
抄録(英) | |
キーワード(和) | FPGA / イジングモデル / CMOSアニーリング / 組み合わせ最適化問題 |
キーワード(英) | |
資料番号 | CPSY2017-24 |
発行日 | 2017-07-19 (CPSY) |
研究会情報 | |
研究会 | CPSY / DC / IPSJ-ARC |
---|---|
開催期間 | 2017/7/26(から3日開催) |
開催地(和) | 秋田アトリオンビル(秋田) |
開催地(英) | Akita Atorion-Building (Akita) |
テーマ(和) | 並列/分散/協調とディペンダブルコンピューティングおよび一般 |
テーマ(英) | Parallel, Distributed and Cooperative Processing |
委員長氏名(和) | 中野 浩嗣(広島大) / 井上 美智子(奈良先端大) |
委員長氏名(英) | Koji Nakano(Hiroshima Univ.) / Michiko Inoue(NAIST) |
副委員長氏名(和) | 入江 英嗣(東大) / 三吉 貴史(富士通研) / 福本 聡(首都大東京) |
副委員長氏名(英) | Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
幹事氏名(和) | 大川 猛(宇都宮大) / 高前田 伸也(北大) / 吉村 正義(京都産大) / 金子 晴彦(東工大) |
幹事氏名(英) | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) |
幹事補佐氏名(和) | 伊藤 靖朗(広島大) / 津邑 公暁(名工大) / 新井 雅之(日大) |
幹事補佐氏名(英) | Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Masayuki Arai(Nihon Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
---|---|
本文の言語 | JPN-ONLY |
タイトル(和) | 高次数イジングネットワークの時分割処理方式の検討 |
サブタイトル(和) | |
タイトル(英) | |
サブタイトル(和) | |
キーワード(1)(和/英) | FPGA |
キーワード(2)(和/英) | イジングモデル |
キーワード(3)(和/英) | CMOSアニーリング |
キーワード(4)(和/英) | 組み合わせ最適化問題 |
第 1 著者 氏名(和/英) | 山本 佳生 / Kasho Yamamoto |
第 1 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 2 著者 氏名(和/英) | 熊澤 輝顕 / Teruaki Kumazawa |
第 2 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 3 著者 氏名(和/英) | 池辺 将之 / Masayuki Ikebe |
第 3 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 4 著者 氏名(和/英) | 浅井 哲也 / Tetsuya Asai |
第 4 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 5 著者 氏名(和/英) | 本村 真人 / Masato Motomura |
第 5 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
第 6 著者 氏名(和/英) | 高前田 伸也 / Shinya Takamaeda |
第 6 著者 所属(和/英) | 北海道大学(略称:北大) Hokkaido University(略称:Hokkaido Univ.) |
発表年月日 | 2017-07-27 |
資料番号 | CPSY2017-24 |
巻番号(vol) | vol.117 |
号番号(no) | CPSY-153 |
ページ範囲 | pp.83-88(CPSY), |
ページ数 | 6 |
発行日 | 2017-07-19 (CPSY) |