y-cruncher - Versions and Developments

(Last updated: May 13, 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 720QM*
May 13, 2010	0.5.3.9134b (fix 2)	Download
April 26, 2010	0.5.3.9133b (fix 1)	Download
April 15, 2010	0.5.3.9132 Alpha	Download	76.515
March 10, 2010	0.5.2.9082 Alpha 3	Download	87.772
February 26, 2010	0.5.2.9040 Alpha 2	Download	88.150
February 23, 2010	0.5.2.9025 Alpha	Download	87.490
January 6, 2010	0.4.4.7762b (fix 2)	Download	90.174
December 2, 2009	0.4.4.7760 (fix 1)	Download	90.430
November 18, 2009	0.4.4.7748	Download	90.704
September 29, 2009	0.4.3.7681	Download	90.389
August 10, 2009	0.4.2.7438	Download	110.261
July 24, 2009	0.4.1.7412 (fix 1)	Download	110.011
July 22, 2009	0.4.1.7409	Download	110.104
July 20, 2009	0.4.1.7408	Download	110.625
May 14, 2009	0.3.2.6953 Alpha (fix 1)	Download	116.454
April 30, 2009	0.3.2.6945 Alpha	Download	117.415
April 17, 2009	0.3.1.6897 Alpha	Download	118.017
April 10, 2009	0.2.1.6841 Alpha	Download	120.425
Janurary 19, 2009	0.1.0.6013 Alpha	Download	125.263

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.x...
  • 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.
  • Much more aggressive error-detection and correction.
    • Increase the reliability of the program as well as its fault-tolerance.
  • 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.