量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR

2017/09/15(金)18:30 〜 20:30 開催
ブックマーク
#FPGA

イベント内容

はじめに

CPU/GPUなどの半導体産業は未だに盛り上がり、スマートフォンやIoT向けのデバイスの半導体設計から、記憶媒体もHDDからSSDメモリなどの半導体技術へと向かっています。そんな半導体設計の基本である配置配線問題は決められた条件の中でいかに効率的に半導体を設計できるかという組み合わせ最適化問題になります。

半導体の設計での配置配線問題は二次割り当て問題(QAP/Quadratic Assignment Problem)を使用して最後調整というプロセスの他に、経験則で得られたコスト関数などを使用しての最適化などがあります。

今回はVPR(Versatile Place and Route)の問題でFPGAの配置配線のコスト関数をイジングモデルに変換して実際に簡単なFPGA配置配線を量子アニーリングで解いてみようという勉強会です。

タイムテーブル

時間 内容 備考
18:30-18:45 量子コンピュータ概論
18:45-19:30 VPR組み合わせ最適化問題解説
19:30-20:00 質疑・議論
20:00-21:00 解散・懇親・立ち話

場所について

場所は丸の内もしくは本郷三丁目を予定しています。

（17.8.19追記） FPGAのメッカ、トロント大学のBetz先生の論文や資料をベースに配置配線を行いたいと思います。http://www.eecg.toronto.edu/~vaughn/papers/fpl97.pdf

注意事項

※ こちらのイベント情報は、外部サイトから取得した情報を掲載しています。
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。
情報提供元ページ（connpass）へ

新規会員登録

このイベントに申し込むには会員登録が必要です。
アカウント登録済みの方はログインしてください。

※ ソーシャルアカウントで登録するとログインが簡単に行えます。

※ 連携したソーシャルアカウントは、会員登録完了後にいつでも変更できます。