Code

[Primeinator]

What type of code is Prime95 (for the PC) written in? I have a good friend that has done some very creative coding in a variety of languages recently and he wants to see if he can optimize the code for a speed increase. Additionally, where can I find this code as he wants me to send a text file with only the code.

[ET_]

Originally Posted by Primeinator

What type of code is Prime95 (for the PC) written in? I have a good friend that has done some very creative coding in a variety of languages recently and he wants to see if he can optimize the code for a speed increase. Additionally, where can I find this code as he wants me to send a text file with only the code.

The interface is written in C, while the routines are hand-tuned in assembly language.

George put his last 20 years to optimize it.

Luigi

[Mr. P-1]

Originally Posted by Primeinator

What type of code is Prime95 (for the PC) written in? I have a good friend that has done some very creative coding in a variety of languages recently and he wants to see if he can optimize the code for a speed increase. Additionally, where can I find this code as he wants me to send a text file with only the code.

Source code is here. See the conditions of use

While I've no expertise to be able to make a judgment myself, the critical bignum manipulatin routies have a reputation for being some of the most highly optimised code out there. But by all means, have at them.

The non-critical routines should be easy to improve, but doing so will provide a marginal benefit.

[S485122]

Regarding optimisation : you can find an excerpt of the kind of work done by George in the document P4notes.doc. The document dates back to 2001.

Jacob

[Primeinator]

Thanks. They have been sent to my friend. I myself know absolutely zero coding but my friend loves tinkering with code in unusual ways. He always is doing some sort of project and I told him about GIMPS. Although he has no interest in the project, he is interested in the code. I'll reply back here if he manages to do anything with it. I was not aware George has spent that much time on the coding... so I am not expecting any (faster) code from my friend.

[R.D. Silverman]

Originally Posted by Primeinator

Thanks. They have been sent to my friend. I myself know absolutely zero coding but my friend loves tinkering with code in unusual ways. He always is doing some sort of project and I told him about GIMPS. Although he has no interest in the project, he is interested in the code. I'll reply back here if he manages to do anything with it. I was not aware George has spent that much time on the coding... so I am not expecting any (faster) code from my friend.

Rather than work on code that has been well optimized already,
perhaps your friend might worjk on something that has been less
well-optimized? For example, speeding up the msieve siever? Or
the msieve or CWI Block-Lanczos code??

[Primeinator]

I'll check with him. He is...fairly eccentric and flits from project to project as fits his fancy. However, he does have a gift from what I hear.

[R.D. Silverman]

Originally Posted by Primeinator

I'll check with him. He is...fairly eccentric and flits from project to project as fits his fancy. However, he does have a gift from what I hear.

I would certainly love to have someone speed up the CWI block Lanczos
code; I simply do not have time to do it.

Perhaps even create a multi-threaded version!!!!??????

[xkey]

Originally Posted by R.D. Silverman

I would certainly love to have someone speed up the CWI block Lanczos
code; I simply do not have time to do it.

Perhaps even create a multi-threaded version!!!!??????

I will have some spare time the 2nd half of this year - a lot of late nights :)

Please send me some links to the current code repository and any papers you think will be relevant. I'm not sure what block Lanczos stuff I have on hand - I can see a bunch of Coppersmith/block Wiedemann stuff and a lot of papers on finding dependencies over FF or GF2 by block Wiedemann in my stack but think I'd have to hit up a dig library for any recent improvements to Lanczos methods as most of those papers I just pulled out of folders are 5 - 12 years old.

On a related note - I seem to recall a few different people had some block Wiedemann implementations so if anyone has links to those I'd appreciate that as well [ Coppersmith's, Austin Lobo's etc]

[Uncwilly]

Or, let your friend be the one to write TF or LL code for GPU's.....

[Ducks the thrown fruit.]

[Primeinator]

Or, let your friend be the one to write TF or LL code for GPU's.....

[Ducks the thrown fruit.]

What?! I'm not going to throw my snack at you... now where did I put my pistol... haha I am kidding. What is GPU? Remember, I myself know zero coding.