기본 임의 정밀도 산술을위한 최상의 성능

Question

임의의 기본 기본 정밀도 산술을 수행하는 가장 좋은 방법은 무엇입니까 최상의 성능?

바이너리로 전환하고 일부 인라인 어셈블리로 작업하려고 생각했지만 실제로는 성능을 최대로 높이는 방법이 필요하며 이것이 가장 좋은 방법이라고 확신하지 못합니다.

EDIT : standart C++ 이외의 라이브러리는 사용하고 싶지 않습니다.

Answer 1

문제는 다중 정밀도 수치 알고리즘에서 얻을 수있는 "최상의"성능은 작업하는 데이터 (예 : 계산해야 할 수도있는 평균 숫자 순서)에 따라 크게 달라집니다. 예를 들어 GNU GMP에 의해 사용되는 알고리즘의 선택에 대한 설명을 고려해

https://gmplib.org/manual/Algorithms.html

감에 부 정도로

은 GNU GMP 코드는 또한 (정밀 부동 소수점 변환 코드에 특히)의 glibc 내부 사용 "표준 c"라이브러리.

개인적인 경험에 비추어 볼 때, GMP의 성능 수치를 극복하는 것은 극히 어렵습니다. (사실 일반적인 경우 GMP 성능에 2 배까지 도달하기가 어렵 기 때문에 성능이 절대적인 우선 순위 인 경우 디자인 목표를 재고하고 싶습니다.) 다중 정밀도 계산의 성능은 구현 기술에 크게 의존하지 않습니다. 따라서 숫자가 상당히 길면 Java와 같은 것 대신 어셈블리를 사용하여 어떤 것도 이기지 않을 것입니다. 알고리즘의 복잡성이 반드시 우세 할 것입니다. 실제로 사용 가능한 최고 수준의 언어로 시작하여 거기에서 최적화하는 것이 좋습니다.

만약 당신이 그렇게하지 않았다면 Knuth의 TAoCP 2 권 2 장을 반드시 읽어야합니다.

나는 이것이 아마도 당신이 찾고있는 대답이 아니라는 것을 알고있다. 그러나 그것은 주석보다 길다.