y-cruncher - Versions and Developments

(Last updated: March 7, 2010)

 

 

All Versions:

Bold indicates a theoretical change in speed of the program. (due to optimizations or other changes in code)

Date	Version	Download	Relative Speed - 100m Pi Core i7 @ 1.6 GHz*
March ?, 2010	0.5.2.9082 Alpha 3	Download
February 26, 2010	0.5.2.9040 Alpha 2	Download
February 23, 2010	0.5.2.9025 Alpha	Download	92.661
January 6, 2010	0.4.4.7762b (fix 2)	Download	95.742
December 2, 2009	0.4.4.7760 (fix 1)	Download	95.618
November 18, 2009	0.4.4.7748	Download	95.373
September 29, 2009	0.4.3.7681	Download	94.371
August 10, 2009	0.4.2.7438	Download	115.433
July 24, 2009	0.4.1.7412 (fix 1)	Download	115.569
July 22, 2009	0.4.1.7409	Download	115.314
July 20, 2009	0.4.1.7408	Download	114.557
May 14, 2009	0.3.2.6953 Alpha (fix 1)	Download	121.365
April 30, 2009	0.3.2.6945 Alpha	Download	121.258
April 17, 2009	0.3.1.6897 Alpha	Download	122.745
April 10, 2009	0.2.1.6841 Alpha	Download	123.631
Janurary 19, 2009	0.1.0.6013 Alpha	Download	129.592

Click here for full version history.

 

*These timings are subject to many factors including background programs.
Therefore, they may or may not be truely representative of the actual relative speeds of each version.

 

I make no gurantees that new versions will always be equal to or faster than all previous versions. Changes such as bug fixes and major code rewrites may result in slower code.
However, I will make my best effort to ensure this. Starting from version v0.4.3, new optimizations are pooled so that they can be enabled at a later time to "compensate" for any theoretical or unexpected slow-downs due to development.

Newly Completed Developments:

These developments are either complete or are near completion. They will likely be included in the next release.

• None Yet...

 

Current Developments:

These developments are currently in progress.

• Tons of testing on version 0.5.2 Alpha...
  • This might take a while, since there have been a ton of changes since v0.4.4.
  • Advanced Swap Mode is a very large feature that is extremely difficult to test. It will take a while to burn-in.

• Port to Linux: This is basically done... I just need to get a Linux version of the latest Intel Compiler. (Or access to a 64-bit Linux machine with the Intel Compiler and an obscene amount of ram.)
  
  When that will be... I don't know.

 

Future Developments:

These are some developments that I intend to "eventually" add to y-cruncher. If and when I do them will depend highly on my workload from school.

• Constants:
  • Lemniscate
• Features:
  • A small GUI launcher program for selecting the options. (the main program will still output into command line)
    • All options can be modified by a simple and easy to use GUI.
    • Only the option-selection will have a GUI. The computation itself will still be in the console for the sake of efficiency.
  • Advanced Swap Mode:
    • Checkpointing: This will provide the fault-tolerance needed to survive crashes, power outages, unrecoverable hardware errors... etc.
    • Super-linear I/O scaling by means of FFT Rainbow Matrix Rotation when the # of swap disks is a power of two.
    • These were both originally intended to be in the first version of Advanced Swap, but due to complications, they will be put off for a future release.
• Optimizations:
  • Better Binary Splitting performance for all applicable constants.
    • Re-use redundant transforms for FFTs and Hybrid NTTs.
    • GCD-extraction.
  • A new and improved Hybrid Number-Theoretic Transform
    • Support for AVX instructions.
    • Scalable to larger vector sizes.
  • Better run-time complexity than current Hybrid NTT.
  • Better performance for non-power of two threads.
  • NUMA-friendly implementations for all multi-threaded code.