Hacker News 의견

• AArch64 NEON의 URSQRTE 명령어

  • 32비트 고정소수점 정수로 간주된 값에 대해 대략적인 역제곱근을 계산하고, 그 값을 반으로 줄인 후 0부터 1-ε 범위로 제한함.
  • FRSQRTE 명령어는 32비트 부동소수점 수에 대해 비슷한 연산을 수행함.

• 단일 클록 사이클 내 계산 가능성

  • 매우 큰 룩업 테이블을 사용하면 가능함.
  • 클록 사이클 내에서 수행할 수 있는 직렬 논리 게이트의 수에 따라 테이블 크기를 줄일 수 있음.

• VAX 마이크로코드

  • VAX가 제곱근 계산 기능을 가졌을 것이라는 추측.

• 전자기계 장치로 제곱근 계산

  • Friden SRQ는 전자 부품 없이 덧셈과 시프트만으로 제곱근을 계산함.
  • 소수점을 수동으로 조정해야 하므로 기술적으로 정수 연산으로 볼 수 있음.

• 정수 제곱근 계산 방법

  • 1 + 3 + 5 + ... + (2k + 1) 수열을 사용하여 정수 제곱근을 구할 수 있음.

• ENIAC에 대한 유머러스한 답변

  • "ENIAC"이라는 답변이 재미있다고 언급.

• 제곱근의 대략적인 계산 방법

  • Log2(x)를 'leading zeroes의 개수'로 대체하여 대략적인 제곱근을 계산할 수 있음.

• 6502 마이크로프로세서 팬들을 위한 제곱근 알고리즘 분석

  • 6502 마이크로프로세서에 대한 제곱근 알고리즘의 철저한 분석이 있음.

• ARM VFP의 VSQRT 명령어

  • ARM VFP에는 VSQRT라는 제곱근 계산 명령어가 있음.

• 제곱근의 매우 대략적인 계산 방법

  • leading 1의 위치의 절반만큼 오른쪽으로 비트 시프트하여 대략적인 제곱근을 구할 수 있음.
  • 이 방법은 뉴턴-랩슨 반복법 등 더 정확한 계산을 위한 초기 추정치로 유용함.