mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2009-04-19, 13:28   #45
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

354310 Posts
Default

Quote:
Originally Posted by mdettweiler View Post
Hmm...I see. So, does that essentially negate any efficiency savings otherwise gained by doing that little bit of line sieving at low b-levels?
If previous experience is any guide, about half the relations you found by line sieving are also going to be found by lattice sieving. There are differences in the sievers that mean they won't find exactly the same relations, but also the line sieve will find relations whose large primes are above the limit of the special-q's that you test.

37k relations is not very many in the grand scheme of things; the line siever did find them much more quickly than the lattice siever would have needed. For polynomials with large amounts of skew, you really need to tell the line siever to use much larger lines (maybe with width 10x larger than the default). If you want, open the msieve.fb file and multiply the number next to SLINE by 10, then re-sieve a few lines and note the difference. It will take close to 10x longer though...
jasonp is offline   Reply With Quote
Old 2009-04-19, 16:51   #46
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

6.6M to 7.2M done. 1373265 relations. Uploaded: 6.6M_to_7.2M (55.2 MB)

Reserving 7.2M to 7.8M.
jrk is offline   Reply With Quote
Old 2009-04-19, 17:18   #47
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

50M to 54M done, 938271 relations.

Reserving 1.7 to 1.8M
Andi47 is offline   Reply With Quote
Old 2009-04-19, 17:52   #48
10metreh
 
10metreh's Avatar
 
Nov 2008

232210 Posts
Default

This doesn't seem to be that much of a "team" sieve. (I'm concentrating on my own sequence.)
10metreh is offline   Reply With Quote
Old 2009-04-19, 18:14   #49
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by Andi47 View Post
50M to 54M done, 938271 relations.

Reserving 1.7 to 1.8M
Andi, I don't see your relations on the FTP server. Did you forget to upload them? (Or is the upload still in progress?)

Meanwhile:
* 6.0M- 6.6M jrk (done, 1388768 rels)
* 6.6M- 7.2M jrk (done, 1373265 rels)
Total relations received: 11307391 (56.5% of 20M rels)
mdettweiler is offline   Reply With Quote
Old 2009-04-19, 18:22   #50
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

593810 Posts
Default

How much longer is this sieve going to take?
I will reserve a 1M-2M range if it will last another week.
henryzz is offline   Reply With Quote
Old 2009-04-19, 18:23   #51
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Default

Quote:
Originally Posted by 10metreh View Post
This doesn't seem to be that much of a "team" sieve. (I'm concentrating on my own sequence.)
True, true, but next time I can provide some horsepower. I've got just one more NFS job for myself, so I'll have some spare cycles.
schickel is offline   Reply With Quote
Old 2009-04-19, 18:24   #52
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

186916 Posts
Default

Quote:
Originally Posted by henryzz View Post
How much longer is this sieve going to take?
I will reserve a 1M-2M range if it will last another week.
I'm not sure how much longer it will take; probably another 3 or 4 days at the rate we're going.

jrk, I presume you're using just one machine (possibly with multiple cores?) to run your ranges? If so, then I imagine a 1M range wouldn't take too long for henryzz to crunch on a similar amount of firepower.
mdettweiler is offline   Reply With Quote
Old 2009-04-19, 18:34   #53
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·2,969 Posts
Default

Quote:
Originally Posted by mdettweiler View Post
I'm not sure how much longer it will take; probably another 3 or 4 days at the rate we're going.

jrk, I presume you're using just one machine (possibly with multiple cores?) to run your ranges? If so, then I imagine a 1M range wouldn't take too long for henryzz to crunch on a similar amount of firepower.
I can definitely do a 1M range in that time on 2 cores.
Where is the thread for the c132? I could judge my timing from that.
reserving 7.8M-8.8M
henryzz is offline   Reply With Quote
Old 2009-04-19, 19:02   #54
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by Andi47 View Post
50M to 54M done, 938271 relations.
Quote:
Originally Posted by mdettweiler View Post
Andi, I don't see your relations on the FTP server. Did you forget to upload them? (Or is the upload still in progress?)
Upload was still in progress, I uploaded them to Rapidshare:

Uploaded in two parts.

Last fiddled with by Andi47 on 2009-04-19 at 19:03
Andi47 is offline   Reply With Quote
Old 2009-04-19, 19:12   #55
jrk
 
jrk's Avatar
 
May 2008

109510 Posts
Default

I'm using one core. So henryzz should be able to do his range in a few hours on two cores.
jrk is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Team sieve #26: c166 from 4788:2661 jrk Aliquot Sequences 38 2011-05-16 17:58
Team sieve #24: c155 from 4788:2618 schickel Aliquot Sequences 26 2011-02-24 23:19
Team sieve #23: c172 from 4788:i2617 schickel Aliquot Sequences 64 2011-02-19 02:28
Team sieve #21: c162 from 4788:2602 jrk Aliquot Sequences 31 2010-12-30 21:33
Team sieve #5: c140 from 4788:2407 10metreh Aliquot Sequences 77 2009-05-27 20:39

All times are UTC. The time now is 21:45.


Mon Dec 6 21:45:06 UTC 2021 up 136 days, 16:14, 1 user, load averages: 2.03, 3.24, 3.37

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.