-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2021-a1b8806606 2021-03-25 00:15:39.359491 --------------------------------------------------------------------------------
Name : primecount Product : Fedora 34 Version : 6.4 Release : 1.fc34 URL : https://github.com/kimwalisch/primecount/ Summary : Fast prime counting function implementation Description : Primecount is a command-line program and C++ library that counts the primes below an integer x<=10**31 using highly optimized implementations of the combinatorial prime counting algorithms. Primecount includes implementations of all important combinatorial prime counting algorithms known up to this date all of which have been parallelized using OpenMP. Primecount contains the first ever open source implementations of the Deleglise-Rivat algorithm and Xavier Gourdon's algorithm (that works). Primecount also features a novel load balancer that is shared amongst all implementations and that scales up to hundreds of CPU cores. Primecount has already been used to compute several world records e.g. pi(10**27) (http://www.mersenneforum.org/showthread.php?t=20473) and nth_prime(10**24) (https://oeis.org/A006988). -------------------------------------------------------------------------------- Update Information: Upstream notes on version 6.4: This is a minor new release, the API and ABI (Application binary interface) are backwards compatible. This version fixes a critical integer overflow in the `B` formula which is part of Xavier Gourdon's prime counting algorithm. The integer overflow occurred when computing `B(x)` with `x > 1e25`, this bug has been present in primecount-6.1, 6.2 and 6.3. This version also adds a workaround for a severe scaling issue in Clang's OpenMP library (Clang 11, 2021) that occurs when using dynamic thread scheduling combined with long running computations. Because of this issue primecount-6.3 compiled with Clang takes 2.5x longer to compute `AC(1e24)` than primecount-6.3 compiled with GCC on my dual-socket AMD EPYC Rome server. I have submitted a bug report to LLVM which contains more information: https://bugs.llvm.org/show_bug.cgi?id=49588 - B.cpp: Fix integer overflow (thanks to David Baugh for reporting it) - B_mpi.cpp: Fix integer overflow (same as in B.cpp). - P2.cpp: Fix integer overflow (same as in B.cpp). - for_atomic.hpp: Lock-free for loop built with std::atomic. - AC.cpp: Fix Clang/OpenMP scaling issue. - AC.cpp: Decrease size of SegmentedPiTable by 1.5x. - AC_libdivide.cpp: Fix Clang/OpenMP scaling issue. - AC_libdivide.cpp: Decrease size of SegmentedPiTable by 1.5x. - S2_easy.cpp: Fix Clang/OpenMP scaling issue. - S2_easy_libdivide.cpp: Fix Clang/OpenMP scaling issue. - SegmentedPiTable.cpp: Increase minimum segment size. - SegmentedPiTable.cpp: Annotate pi(x) with ALWAYS_INLINE. - Sieve.cpp: Simplify counters_dist initialization. - PiTable.cpp: Annotate pi(x) with ALWAYS_INLINE. - LoadBalancerP2.cpp: Fix last iteration detection. -------------------------------------------------------------------------------- ChangeLog: * Sat Mar 20 2021 Jerry James <[email protected]> - 6.4-1 - Version 6.4 -------------------------------------------------------------------------------- This update can be installed with the "dnf" update program. Use su -c 'dnf upgrade --advisory FEDORA-2021-a1b8806606' at the command line. For more information, refer to the dnf documentation available at http://dnf.readthedocs.io/en/latest/command_ref.html#upgrade-command-label All packages are signed with the Fedora Project GPG key. More details on the GPG keys used by the Fedora Project can be found at https://fedoraproject.org/keys -------------------------------------------------------------------------------- _______________________________________________ package-announce mailing list -- [email protected] To unsubscribe send an email to [email protected] Fedora Code of Conduct: https://docs.fedoraproject.org/en-US/project/code-of-conduct/ List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines List Archives: https://lists.fedoraproject.org/archives/list/[email protected] Do not reply to spam on the list, report it: https://pagure.io/fedora-infrastructure
