PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Project Staging Area : Upper search bound of wwww

Author Message
Profile Toshio Yamaguchi
Send message
Joined: 19 May 11
Posts: 134
ID: 99209
Credit: 665,512
RAC: 0
321 LLR Bronze: Earned 10,000 credits (16,424)PPS LLR Bronze: Earned 10,000 credits (10,232)SR5 LLR Bronze: Earned 10,000 credits (10,448)TRP LLR Bronze: Earned 10,000 credits (24,275)Woodall LLR Bronze: Earned 10,000 credits (19,632)PPS Sieve Bronze: Earned 10,000 credits (89,027)TRP Sieve (suspended) Bronze: Earned 10,000 credits (20,665)PSA Silver: Earned 100,000 credits (469,144)
Message 64576 - Posted: 24 Apr 2013 | 9:01:46 UTC

Up to what bound can wwww search for Wieferich and Wall-Sun-Sun primes? I recall an upper bound of 1e20 for Wieferich. We are currently at ~1.1e17, so if that is correct it would mean I could continue to use wwww for a while. A single Wieferich WU currently takes ~03h 45min on my machine.

Profile Toshio Yamaguchi
Send message
Joined: 19 May 11
Posts: 134
ID: 99209
Credit: 665,512
RAC: 0
321 LLR Bronze: Earned 10,000 credits (16,424)PPS LLR Bronze: Earned 10,000 credits (10,232)SR5 LLR Bronze: Earned 10,000 credits (10,448)TRP LLR Bronze: Earned 10,000 credits (24,275)Woodall LLR Bronze: Earned 10,000 credits (19,632)PPS Sieve Bronze: Earned 10,000 credits (89,027)TRP Sieve (suspended) Bronze: Earned 10,000 credits (20,665)PSA Silver: Earned 100,000 credits (469,144)
Message 64577 - Posted: 24 Apr 2013 | 11:25:22 UTC - in response to Message 64576.

A single Wieferich WU currently takes ~03h 45min on my machine.


Actually it is ~01h 30min, as the reported time seems to be a cumulative value.

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1195
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 64578 - Posted: 24 Apr 2013 | 12:27:23 UTC

The upper bound is at 2^63.

Profile Toshio Yamaguchi
Send message
Joined: 19 May 11
Posts: 134
ID: 99209
Credit: 665,512
RAC: 0
321 LLR Bronze: Earned 10,000 credits (16,424)PPS LLR Bronze: Earned 10,000 credits (10,232)SR5 LLR Bronze: Earned 10,000 credits (10,448)TRP LLR Bronze: Earned 10,000 credits (24,275)Woodall LLR Bronze: Earned 10,000 credits (19,632)PPS Sieve Bronze: Earned 10,000 credits (89,027)TRP Sieve (suspended) Bronze: Earned 10,000 credits (20,665)PSA Silver: Earned 100,000 credits (469,144)
Message 64579 - Posted: 24 Apr 2013 | 13:13:53 UTC - in response to Message 64578.

That is around 9.2e18, so it seems there is still a bit of room for using wwww.

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1195
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 64583 - Posted: 24 Apr 2013 | 16:04:38 UTC

Both wwww and wwwwcl need modifications to go above 2^63. It is likely that the projects will get to 2^63 in my lifetime. It is also likely that technology will change enough that a whole new algorithm will be written to get to 2^63 much faster. This already happened once in going from a CPU-based version (wwww) to a GPU-based version (wwwwcl).

Message boards : Project Staging Area : Upper search bound of wwww

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.57, 0.48, 0.66
Generated 28 Oct 2020 | 16:21:09 UTC