大会名称 |
---|
2017年 総合大会 |
大会コ-ド |
2017G |
開催年 |
2017 |
発行日 |
セッション番号 |
A-1 |
セッション名 |
回路とシステム |
講演日 |
2017/3/24 |
講演場所(会議室等) |
共通講義棟南 403 |
講演番号 |
A-1-26 |
タイトル |
イジングモデルのFPGA実装とそれを用いたスピン更新方法の検討 |
著者名 |
◎業天英範, 廣本正之, 佐藤高史, |
キーワード |
イジングモデル, 組合せ最適化問題, 最大カット問題, FPGA |
抄録 |
組合せ最適化問題の近似解を高速に求める方法の一つにイジングモデルを用いた解法がある.この方法は並列処理が行えるためハードウェア実装による高速求解が可能であるが,並列処理の方法によっては解の精度が悪くなる.そこで様々なイジングモデルの求解手法をFPGA上に実装し,最大カット問題を解く試行を高速に繰り返すことで手法ごとの求解精度の定量的な評価を行うことができた. |
本文pdf |
PDF download
|