컴퓨터에서 곱셈이 나눗셈보다 빠른 이유 (feat. Reciprocal Approximation)

목차정수 및 부동 소수점 곱셈 방법정수 및 부동 소수점 나눗셈 방법나눗셈이 더 느린 이유$0.1$과$\frac{1}{10}$은 같지만 다른 이유 (?)코드로 실제 연산 속도 비교요약 결론부터 말하면곱셈(*)과 나눗셈(/)의 연산 속도 차이는 나눗셈이 역수를 근사적으로 계산하는 과정과 하드웨어적인 차이에서 비롯됩니다. 곱셈은 덧셈과 비트 시프트를 병렬적으로 수행할 수 있어 하드웨어적으로 병렬 연산이 가능하지만, 나눗셈은 이전 단계의 결과를 확인한 후 다음 연산을 수행(병렬 연산 X)해야 하기 때문에 속도 차이가 발생합니다. 이 글에서는 "나눗셈이 역수를 근사적으로 계산하는 과정"에 대해 다룹니다.현재 아래 내용을 다루고 있지 않습니다. (따로 작성 할 예정)곱셈 알고리즘: Booth's Algorithm,..
컴퓨터과학 2025. 3. 16. 15:17
1