Loading [MathJax]/extensions/tex2jax.js
Parallel numerical verification of the σ_odd problem  October 6, 2018
All Classes Namespaces Files Functions Variables Typedefs Macros
File List
Here is a list of all files with brief descriptions:
[detail level 123]
  common
  helper
 helper.cpp
 helper.hppSome generic helper functions for programs
  sigmaodd
 divisors.cpp
 divisors.hppFunctions in link with divisor notion: sum of divisors, factorization, GCD, coprime, ..
 divisors__inline.hpp
 dot.cpp
 dot.hppTo produce graph DOT file
 harmonic.cpp
 harmonic.hppFunction to calculate harmonic number H_n = 1 + 1/2 + 1/3 + 1/4 + ... + 1/n and some variants and upper bounds
 harmonic__inline.hpp
 helper.cpp
 helper.hppDefine type and some generic functions
 helper__inline.hpp
 pentagonal.cpp
 pentagonal.hppFunctions to calculate pentagonal numbers and one useless algorithm that used the Euler formula to calculate the sum of divisors
 pentagonal__inline.hpp
 primes.cpp
 primes.hppFunctions to access to tables of precaculated prime numbers and offsets to iterate on possible prime numbers
 primes__inline.hpp
 sigmaodd.cpp
 sigmaodd.hppMain functions to deal the sigma_odd problem
 benchmarks.cppSome benchmarks for the sigma_odd problem
 benchmarks_big.cppSome benchmarks for the sigma_odd problem, only on some "big" numbers
 bounds.cppSome upper bounds for the sigma_odd problem
 check_varsigma_odd.cppCheck odd numbers for the varsigma_odd problem and print bad and perfect square numbers
 table.cppPrint tables of sigma_odd results by several algorithms
 table_harmonic.cppPrint same information in the same format than ../../miscellaneous/harmonic/harmonic.py, to compare and check correction
 varsigmaoddprob.cppThe varsigma_odd problem
  mpi
  mpi
 mpi.cpp
 mpi.hppImplementation of the message-passing (MPI) algorithms presented in the report
 mpi__inline.hpp
 check_gentle_mpi.cppCheck odd gentle numbers for the varsigma_odd problem and print bad numbers
  opencl
  opencl
 helper.cpp
 helper.hppHelper functions for the OpenCL
 opencl.cpp
 opencl.hppImplementation of the OpenCL parallel algorithms presented in the report
  opencl_src
 sigmaodd.clOpenCL implementation to check the sigma_odd problem, mostly like the other implementations but without the advantage of the shortcut in the factorization. If your GPU supports not too old OpenCL version, use the specific function ctz into divide_until_odd() instead the manual computation. Some tips used: "optimizing specifically for Processor Graphics OpenCL* device, ensure all conditionals are evaluated outside of code branches" https://software.intel.com/sites/landingpage/opencl/optimization-guide/Notes_on_Branching_Loops.htm
 check_gentle_opencl.cppCheck odd gentle numbers for the varsigma_odd problem and print bad numbers
 opencl_infos.cppPrint infos about OpenCL platforms and devices
 start_opencl.cppRun an OpenCL program on some little numbers without printing, only to "start" OpenCL capabilities
  sequential
  sequential
 sequential.cpp
 sequential.hppImplementation of the sequential algorithms presented in the report. (Some functions are not use in this part. There are present here to be used by several parallel implementation.)
 sequential__inline.hpp
 check_gentle_sequential.cppCheck odd gentle numbers for the varsigma_odd problem and print bad numbers
 check_load.cppCheck numbers loaded from a file for the varsigma_odd problem and print bad numbers or all, with or without path
 check_multiplicativity.cppVarsigma_odd is multiplicative, this program check if there exists some (a, b) not coprimes such that there is equality
 check_square.cppCheck odd square numbers for the varsigma_odd problem and print some numbers to show progression
 interactive.cppRead number from stdin and print factorization, number of divisors, sum of divisors and complete path of the varsigma_odd problem
 print_path.cppCheck odd gentle numbers for the varsigma_odd problem and print bad numbers
  threads
  threads
 threads.cpp
 threads.hppImplementation of the threads parallel algorithms presented in the report
 check_gentle_threads.cppCheck odd gentle numbers for the varsigma_odd problem and print bad numbers
 doxymain.hppEmpty header file to define main page of Doxygen documentation