Abstract
Great strides have been made in recent years in the search for ever larger prime Generalized Fermat Numbers (GFN). We briefly review the history of the GFN prime search, and describe new implementations of the ‘Genefer’ software (now available as open source) using CUDA and optimised CPU assembler which have underpinned this unprecedented progress. The results of the ongoing search are used to extend Gallot and Dubner’s published tables comparing the theoretical predictions with actual distributions of primes, and we report on recent discoveries of GFN primes with over one million digits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, D.: BOINC: a system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, GRID ’04, pp. 4–10. IEEE Computer Society, Washington. http://dx.doi.org/10.1109/GRID.2004.14 (2004)
Caldwell, C.: The prime pages - the largest known primes database. http://primes.utm.edu
Carmody, P.: GFN filters. http://fatphil.org/maths/GFN/maths.html
Crandall, R., Fagin, B.: Discrete weighted transforms and large-integer arithmetic. Math. Comp. 62, 305–324 (1994)
Dubner, H., Gallot, Y.: Distribution of generalized Fermat prime numbers. Math. Comp. 71, 825–832 (2002)
Dubner, H., Keller, W.: Factors of generalized Fermat numbers. Math. Comp. 64, 397–405 (1995)
Mertens, F.: Ein beitrag zur analytischen zahlentheorie. J. reine angew. Math 78, 46–62 (1874)
Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. Queue 6(2), 40–53 (2008). http://doi.acm.org/10.1145.1365490.1365500
Sierpiński, W.: Sur un problème concernant les nombres k. 2n + 1. Elem. Math. 115, 73–74 (1960)
Slatkevicius, R., Vogel, L., Blazek, J.: PrimeGrid website. http://www.primegrid.com
Acknowledgments
The first author acknowledges the support of NAIS, the Centre for Numerical Algorithms and Intelligent Software (EPSRC grant EP/G036136/1).
We also wish to thank several people who have contributed to the GFN prime search. First, we thank Yves Gallot for popularising the search, developing the initial Genefer code upon which the entire project is based, and also for useful discussions concerning the purported excess of primes at large \(n\) (see Sect. 3). Second, we thank David Underbakke, Mark Rodenkirch, Ken Brazier, Shoichiro Yamada, Ronald Schneider and Anand Nair, who have all contributed to the ongoing development of the PRP testing and sieving software. Third, thanks go to the PrimeGrid team Rytis Slatkevicius, Lennart Vogel and John Blazek without whom the search would not have reached such a wide audience. Finally, we are grateful to all the ‘crunchers’ who have dedicated their computer resources and made possible the ongoing success of the search.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bethune, I., Goetz, M. (2014). Extending the Generalized Fermat Prime Number Search Beyond One Million Digits Using GPUs. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55224-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-55224-3_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55223-6
Online ISBN: 978-3-642-55224-3
eBook Packages: Computer ScienceComputer Science (R0)