mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2012-05-30, 20:54   #45
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

160658 Posts
Default

Quote:
Originally Posted by Brian-E View Post
If we go down the road of working together with M@H beyond only the most trivial level, that is beyond sharing known factors, then suddenly the entire operation becomes only as good as its weaker participant. In practical terms, that probably means a huge sacrifice of credibility by GIMPS. M@H, a new initiative with dubious ideas as indicated by Dr. Silverman, should not be allowed to contribute to the same database as the long-established GIMPS except insofar as sharing instantly-verifiable known factors.
Obviously such cooperation would require Mr. B. to release his code, if he hasn't already.
Dubslow is offline   Reply With Quote
Old 2012-05-30, 21:08   #46
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

9,767 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Obviously such cooperation would require Mr. B. to release his code, if he hasn't already.
I would be very surprised if Mr. Bobrecki could produce any LL code which is anywhere near as optimal as Mr. Woltman's.

The only possible benefit I see from collaboration is collecting data on factors found which GIMPS missed in the early days. No real benefit to the core GIMPS agenda.

Sadly, Mr. Bobrecki project is taking cycles away from other BOINC projects which are doing actual new (and possibly useful) work.
chalsall is online now   Reply With Quote
Old 2012-05-30, 22:44   #47
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by chalsall View Post
I would be very surprised if Mr. Bobrecki could produce any LL code which is anywhere near as optimal as Mr. Woltman's.
Yes, but 1) He might not like using GIMPS' code, and 2) There's something to be said for independent code. Agreed though that it generally would be pretty darn slow, even compared to [G]|[M]lucas.
Quote:
Originally Posted by chalsall View Post
The only possible benefit I see from collaboration is collecting data on factors found which GIMPS missed in the early days. No real benefit to the core GIMPS agenda.
Depends on where/where they do LL tests, though it seems it wouldn't be anywhere near our wanefront as yet.
Quote:
Originally Posted by chalsall View Post
Sadly, Mr. Bobrecki project is taking cycles away from other BOINC projects which are doing actual new (and possibly useful) work.
That's why we're considering this in the first place; GIMPS could gain a lot from BOINC, and BOINC shouldn't be cheated out of cycles by M@H (or rather, we should optimize M@H as much as possible).
Dubslow is offline   Reply With Quote
Old 2012-05-30, 22:47   #48
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

Quote:
Originally Posted by chalsall View Post
I would be very surprised if Mr. Bobrecki could produce any LL code which is anywhere near as optimal as Mr. Woltman's.
But bear in mind that all that is required is squaring a large number.

(A large number of times -:)

D

Last fiddled with by davieddy on 2012-05-30 at 23:09
davieddy is offline   Reply With Quote
Old 2012-05-30, 22:52   #49
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

722110 Posts
Default

Quote:
Originally Posted by davieddy View Post
But bear in mind that all that is required is the squaring a large number.
But bear in mind that squaring a large number is very hard.

Or how about this: I'll give you £25 if you can write a program that can square a 12M digit number in 200 minutes on one core of a Core2. I don't think I could. Prime95 can do it in 90 ms.

Last fiddled with by Dubslow on 2012-05-30 at 23:25 Reason: Thanka retina.
Dubslow is offline   Reply With Quote
Old 2012-05-30, 22:53   #50
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

9,767 Posts
Default

Quote:
Originally Posted by davieddy View Post
But bear in mind that all that is required is squaring a large number.
Is that anything like squaring a circle?
chalsall is online now   Reply With Quote
Old 2012-05-30, 23:08   #51
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

24·389 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Or how about this: I'll give you £25 if you can write a program that can sqaure a 12M digit number in 200 minutes on one core of a Core2.
Is that 200 minutes to write the program or 200 minutes to sqaure [sic] a 12M digit number?

Pity you didn't direct your comment to me, then I would be £25 richer.

But I think you over estimate the level of optimisation required to square things quickly. A basic and naive FFT implementation can do squaring a lot faster than 200 minutes. P95 code can, of course, do it very quickly, but the speed-up over normal FFT code is not anywhere as marked as you suggest with 200 minutes vs. 90ms.
retina is offline   Reply With Quote
Old 2012-05-30, 23:16   #52
kracker
 
kracker's Avatar
 
"Mr. Meeseeks"
Jan 2012
California, USA

23·271 Posts
Default

http://mersenneathome.net/forum_thre...owrap=true#416
Is that true?
kracker is offline   Reply With Quote
Old 2012-05-30, 23:28   #53
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by retina View Post
Is that 200 minutes to write the program or 200 minutes to sqaure [sic] a 12M digit number?
The latter.
Quote:
Originally Posted by retina View Post
Pity you didn't direct your comment to me, then I would be £25 richer.

But I think you over estimate the level of optimisation required to square things quickly. A basic and naive FFT implementation can do squaring a lot faster than 200 minutes. P95 code can, of course, do it very quickly, but the speed-up over normal FFT code is not anywhere as marked as you suggest with 200 minutes vs. 90ms.
And do you think D or I could write even a basic FFT? (Actually, if I had my high school linear algebra text book I probably could, but it'd take me a few days at least.)
Quote:
Originally Posted by kracker View Post
Yes; in page 2 of this thread, George says he sent an email to Mr. Bobrecki.

Last fiddled with by Dubslow on 2012-05-30 at 23:29
Dubslow is offline   Reply With Quote
Old 2012-05-30, 23:37   #54
kracker
 
kracker's Avatar
 
"Mr. Meeseeks"
Jan 2012
California, USA

216810 Posts
Default

Ah, I saw that but I didn't hear he replied....
This will be really nice if it does work I guess :)
kracker is offline   Reply With Quote
Old 2012-05-30, 23:45   #55
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by kracker View Post
Ah, I saw that but I didn't hear he replied....
This will be really nice if it does work I guess :)
I didn't hear that he had, not in this thread, but that's what I assume based on your link.
Dubslow is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Let GPU72 Decide and other questions jschwar313 GPU to 72 11 2016-10-14 19:16
Let GPU72 decide Chuck GPU to 72 51 2014-09-16 12:49

All times are UTC. The time now is 20:13.


Sun Aug 1 20:13:21 UTC 2021 up 9 days, 14:42, 0 users, load averages: 1.70, 1.51, 1.45

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.