| Item type |
SIG Technical Reports(1) |
| 公開日 |
2017-07-19 |
| タイトル |
|
|
タイトル |
高次数イジングネットワークの時分割処理方式の検討 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
計算方式 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者所属 |
|
|
|
北海道大学 |
| 著者名 |
山本, 佳生
熊澤, 輝顕
池辺, 将之
浅井, 哲也
本村, 真人
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ポストムーア時代に向けて非ノイマン型のアーキテクチャが広く研究されている.そのうちのひとつにイジングモデルの基底状態を探索するアニーリング計算機がある.イジングモデルの基底状態探索問題は,組合せ最適化問題の最小エネルギーの探索問題に置き換えることで,組合せ最適化問題を解くことが可能となる.既存イジング計算機は,規則的なトポロジーを持つため,不規則なネットワークを持つ問題に対しては,埋め込み処理を行う必要がある.埋め込み処理では,ハードウェアのスピンの接続数を超えるノードを始めとするそのままでは埋め込み不可能な問題に対しては,スピンを複製することで仮想的に接続を増やすことで埋め込みを行う.しかし,複製されたスピン間に新たな相互作用を生じさせる必要があり,その相互作用が解精度に影響を与えるという問題がある.本研究では,時分割処理機構を用いて,複製ノード間に新たな相互作用を生じさせることを回避することで,解精度の向上を目指す. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ(ARC)
巻 2017-ARC-227,
号 17,
p. 1-6,
発行日 2017-07-19
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |