Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ニューラルネットの1bit化 / 1bit-neural-network
Search
shun74
July 13, 2022
Programming
0
460
ニューラルネットの1bit化 / 1bit-neural-network
Explanation of what is 1bit neural network .
shun74
July 13, 2022
Tweet
Share
More Decks by shun74
See All by shun74
GPUでステレオマッチング / Stereo-matching with GPU
shun74
0
240
卒業研究の進め方 / How to preceed with the research
shun74
1
380
Barcode Recognition / pharmacode-decoder
shun74
0
630
Vision Transformer講座 / Vision Transformer Presentation
shun74
1
450
Defocus Map Estimation From a Single Image Based on Two-Parameter Defocus Model / two-parameter-defocus-model
shun74
0
140
理解してほしいVision Transformer / plz-understand-ViT
shun74
0
450
Other Decks in Programming
See All in Programming
ISUCONってなんだか難しそう……!!でも、初めてのISUCONにPHPで挑戦してきました!
kotomin_m
1
300
Honoとhtmx
yusukebe
6
1.2k
Material 3で Material 2ぽい見た目にする
numeroanddev
2
250
Parallel Socket Communication in Swift
s_shimotori
0
250
ドメイン・ファーストで考える問題解決に役立つモデル設計 / Domain First Model Design
suzushin54
1
1.4k
フロントエンドパフォーマンス 入門
shouta2
7
1.5k
設計の知識と技能で駆動するソフトウェア開発
masuda220
PRO
18
11k
15分間でふんわり理解するDocker @ Matsuriba MAX
ukwhatn
PRO
1
340
Enhancing Applications with Accessibility API
kishikawakatsumi
3
1k
App Router への移行は「改善」となり得るのか?/ Can migration to App Router be an improvement
takefumiyoshii
1
140
OpenAPI を守るのは難しい
ohmori_yusuke
1
140
GitHub Copilot Tips and Tricks
yuichielectric
26
7.5k
Featured
See All Featured
Making Projects Easy
brettharned
106
5.4k
Building Effective Engineering Teams - LeadDev
addyosmani
25
1.8k
4 Signs Your Business is Dying
shpigford
174
21k
Writing Fast Ruby
sferik
619
59k
Designing for humans not robots
tammielis
247
25k
Facilitating Awesome Meetings
lara
39
5.5k
Building an army of robots
kneath
300
41k
Adopting Sorbet at Scale
ufuk
66
8.5k
No one is an island. Learnings from fostering a developers community.
thoeni
14
2k
[RailsConf 2023] Rails as a piece of cake
palkan
21
3.8k
Why Our Code Smells
bkeepers
PRO
330
56k
VelocityConf: Rendering Performance Case Studies
addyosmani
319
23k
Transcript
ニューラルネットの1bit化 B4 shun sato
本日のお話 • ニューラルネットとは • ニューラルネットの1bit化 • 1bit化のメリット • FPGAによる爆速化
ニューラルネットとは • 人間のシナプス結合を模倣 • 掛け算足し算をたくさんやる • 出力と答えの誤差を微分して学習 ニューラルネット内の数値表現 • 入力
:float32, int32, uint8… • 重み :float32 • バイアス :float32 • 出力・答え :float32, int32, uint8… シナプス結合 ニューラルネット(多層パーセプトロン)
ニューラルネットの1bit化 内部の表現をいろいろと1bit化する 式: ⇢⇢⇢ 1bit化 重み・活性化関数・正則化などが1bit化可能 ※ここでいう1bitとは{-1, 1}のことです
1bit化のメリット • メモリ大幅削減! float32 ⇢ 1bitでメモリ消費が1/32になる • 計算の単純化 ⇢ 高速化・省電力
• FPGAによる爆速化 (次のスライド) 1bitの掛け算はXNORと同じ ⇢ ALUを使わなくても計算可能 足し算もbit countで高速に処理
FPGAによる爆速化 FPGA = Field Programmable Gate Array (その場で書き換え可能な集積論理回路) ⇠こういうやつ 高位合成でプログラムするのが一般的
HDLでもプログラム可能 LUT(Look up table)を使った高速な計算が可能 浮動小数点演算 :速くて40クロックぐらい LUT+FFによる演算 :数クロック LUTで数値を取り出してFFに入力
FPGAの実験 ⇠ FPGAのみの実験結果 ネットワークの大きさはSFC<LFC<CNVの順番 手元でSFCをGPUで動かしたら9500FPSぐらいだった 1bit+FPGAにすれば約1000倍速(1200万FPS)になる? LUTは回路の面積も小さいので省電力
デメリットもあるよね? • 普通に1bit化すると大幅な精度低下 • ニューラルネットの1bit化について様々な研究が存在 • Binary Connect:BC (CVPR 2015)
https://arxiv.org/abs/1511.00363 NNの重みを1bit化した初のモデル • Binarized Neural Network:BNN (NIPS 2016) https://arxiv.org/abs/1602.02830 BCの活性化関数を1bit化 計算のボトルネックになるBatchNormalizationをシフト演算化 • XNOR-Net (CVPR 2016) https://arxiv.org/abs/1603.05279 BNNの演算に係数をつけて大規模データセットにも対応 畳み込みブロックの順序を変えて精度を向上
参考文献 • ニューラルネット https://sinhrks.hatenablog.com/entry/2014/11/30/192940 • 1bit化とハードウェア https://www.slideshare.net/kentotajiri/ss-77136469 • 演算のクロック数 http://rakasaka.fc2web.com/delphi/numop.html
• FPGAの大手企業 Xilinx https://xilinx.com/