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

機能改善イベント資料の投稿において、SlideShareやSpeakerDeckと同様に、Docswellの資料を埋め込みスライド表示できるように対応いたしました。資料の投稿機能は、資料URLを指定するだけで、URLから取得した情報を、適した形でconnpass上で表示・共有できる機能です

Sep

15
量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR
AQC2016でgoogleNASAが一番興味を持ってくれたテーマをコスト関数と共に、、、

Registration info	参加枠1 Free FCFS 22/35

Description

はじめに

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

Media View all Media

If you add event media, up to 3 items will be shown here.

Feed

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

06/15/2017 15:16

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR を公開しました！

Group

量子コンピュータ

Number of events 1116

Members 2736

Ended

2017/09/15(Fri)

18:30 〜 20:30

Google Calendar iCal

You cannot RSVP if you are already participating in another event at the same date.

Registration Period
2017/06/15(Thu) 15:00 〜
2017/09/15(Fri) 18:30

Event Organizer Contact

Location

ラボカフェ本郷三丁目

東京都文京区本郷4-1-3 明和本郷ビル7F

Organizer

Yuichiro Minato

Attendees（22）

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPRに参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPRに参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPRに参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

(退会ユーザー)

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

Kunitaka Tsukamoto

量子アニーリングと半導体設計｜FPGAの配置配線最適化問題VPR に参加を申し込みました！

Canceled (18)