5
누구나 말해 줄 수있는 정수 분할 알고리즘은 x86 프로세서에서 구현됩니까?x86 프로세서의 정수 나누기 알고리즘
A
답변
5
인텔은 서로 다른 분할 알고리즘을 논의하는 논문 인 Improvements in the Intel® Core™2 Processor Family Architecture and Microarchitecture을 가지고 있습니다. 첫 번째 단락 :
변수 지연 기수 16 정수 나누기 기능이있는 새로운 기수-16 부동 소수점 분할은 메롬 기수 4 부동 소수점 나누기 및 기수 2 제곱근 및 정수 분할 하드웨어를 대체합니다. 이전 알고리즘은 펜티엄 ® 분할 구현으로 거슬러 올라갑니다.
인텔 펜티엄 초창기부터 인텔 프로세서의 정수 배수 (기수 -2)가 비슷해 보입니다.
Google 검색에서 [기수 16 정수 나누기]는 매우 훌륭한 정보를 제공합니다.
지난 30 년 간 여러 회사에서 여러 가지 x86 프로세서를 설계했습니다. 당신은 정말로 그것들 모두가 같은 방식으로 정수 나누기를 구현한다고 상상합니까? – talonmies
네, 지난 몇 년간 인텔에서 설계 한 대부분의 프로세서는 동일한 정수 나누기 알고리즘을 가지고 있다고 생각했습니다. 어쩌면 내가 틀렸어, 나는 모른다. 그러나 그것은 의미가 없습니다, 우리는 펜티엄 (1,2,3,4)에 대해서 이야기 할 수 있습니다. 더 좋을수록. – n0p