'Newton-Raphson 테크닉'에 해당되는 글 1건

  1. 2012.10.15 Newton-Raphson technique
리눅스/커널2012.10.15 09:29

출처: Professional Linux Kernel Architecture

division 보다 multiplication 이 빠르기에,


C = A/B 를 하는 대신, C = A * 1/B를 하는 방식이다.  


역시 B가 1/B가 되므로 이 경우, B의 값이 compile-time에 알려진 경우에 한정된다.


커널에서는 다음의 함수에서 위에 내용에 대한 부분을 확인 할 수 있다.


reciprocal_divide(A, reciprocal_value(B))


신고

'리눅스 > 커널' 카테고리의 다른 글

initarray_cache vs arraycache_init  (0) 2012.10.21
BYTES_PER_WORD  (0) 2012.10.15
Newton-Raphson technique  (0) 2012.10.15
linux kernel, mem_init()  (0) 2012.10.05
루프백(loopback) 장치 vs 루프(loop) 장치  (0) 2012.10.03
가상 메모리 관리  (0) 2012.10.03
Posted by code cat

티스토리 툴바