Embedded DL - newlife-js/Wiki GitHub Wiki

by ์„œ์šธ๋Œ€ํ•™๊ต ํ•˜์ˆœํšŒ ๊ต์ˆ˜๋‹˜

CNN Complexity

'# of MAC operations: fH x fW x N x (KxKxC)
'# of filter weights: K x K x C x N

CNN SW ์ตœ์ ํ™”

GEMM(GEneral Matrix Multiplication)

convolution์„ matrix multiplication์œผ๋กœ ๋ณ€ํ™˜
image
image

Winograd

vector๋ฅผ im2col ๋ณ€ํ™˜์„ ํ•œ ํ›„์— ์•„๋ž˜์™€ ๊ฐ™์€ ์‹์œผ๋กœ convolution ๊ณ„์‚ฐ
filter(g0, g1, g2)๋Š” ๊ณ ์ •๋˜์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์•„๋ž˜ ์‹์˜ (g0+g1+g2)/2 ๋“ฑ์˜ ์‹์€ ํ•œ ๋ฒˆ๋งŒ ๊ณ„์‚ฐํ•˜๋ฉด ๋จ(์žฌ์‚ฌ์šฉ)
image

Low Rank Approximation

ํฐ ํ•„ํ„ฐ๋ฅผ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ž‘์€ ํ•„ํ„ฐ๋กœ ๊ทผ์‚ฌํ•˜๋Š” ๋ฐฉ๋ฒ•
image

Tucker Decomposition

KxK ํฌ๊ธฐ์˜ ํ•„ํ„ฐ x ํฐ ์ˆ˜์˜ input/output ์ฑ„๋„(Ci, Co)
-> 1x1 convolution์„ ์ด์šฉํ•ด์„œ KxK์˜ ํ•„ํ„ฐ์˜ ์ฑ„๋„ ์ˆ˜(C'i, C'o)๋ฅผ ์ค„์ด๋Š” ๋ฐฉ๋ฒ•
image

image image image