AI 하드웨어·소프트웨어 스택
M×K 행렬과 K×N 행렬의 곱을 계산할 때의 부동소수점 연산 횟수(곱셈과 덧셈을 따로 센다)는 대략 얼마인가?
- AMNK
- BM+N+K
- C2MNK
정답과 해설 보기
정답: C. 2MNK
결과 행렬은 M×N개의 요소를 가지며 각 요소는 길이 K의 내적이므로, K번의 곱셈과 K번의 덧셈(거의 K번)이 필요합니다. 합하면 약 2MNK번의 연산이 됩니다. AI의 계산량은 이 식으로 어림하는 경우가 많고, 성능은 초당 연산 횟수(FLOPS)로 나타냅니다. 곱셈-덧셈(MAC)을 1회로 세는 경우에는 절반인 MNK가 되므로, 어느 쪽으로 세고 있는지 주의가 필요합니다.
- A. 이것은 곱셈-덧셈을 1회로 센 경우의 수입니다.
- B. 연산 수는 훨씬 많아집니다.
- C. 정답입니다. 각 요소에서 K번의 곱셈과 덧셈을 수행합니다.