mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2010-04-16, 21:24   #1
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,353 Posts
Default 2801^79-1 reservations (CLOSED 27 AUGUST)

After a bit of work, it turns out that the parameters I first thought of are about good enough; so let's get this show on the road.

Code:
n: 77728012992649681652257138568390176857212890117660654903605188181803793527234365966882492843633887478337495016140443699327828796305552459390410906211419468091843928832883028959106125700776135225351872298944331308559262827186539091839208835236997045999057406305939986879
skew: 0.266
c6: 2801
c0: -1
Y1: -1
Y0: 653236457112135142391905382282254342883556401
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
alambda: 2.6
rlambda: 2.6
alim: 134217727
rlim: 134217727
Use the 15e siever, and we'll start by sieving 20 million to [s]320[/s]250 million on the rational (-r) side.

This will take quite a while; a range of one million at the top of this region takes about nine days on one thread of an i7/2800 running the 64-bit siever under Linux. It will produce a fair number of relations, but handling those is my concern.

RESERVATIONS CLOSED 27/08/2010
Reservations:

Code:
26/08 15M-19.8M fivemack DONE 02/09
01/06 19.8M-20M andi47 DONE 04/06
16/04 20M-24M fivemack DONE 25/04
18/04 24M-28M apocalypse DONE 24/04
20/04 28M-30M chris2be8 DONE 02/05
24/04 30M-34M apocalypse DONE 01/05
30/04 34M-38M fivemack DONE 09/05
30/04 38M-40M chris2be8 DONE 12/05
30/04 40M-44M apocalypse DONE 07/05
07/05 44M-48M apocalypse DONE 13/05
07/05 48M-50M chris2be8 DONE 18/05
30/04 50M-52M gimarel DONE 10/05
05/05 52M-56M gimarel DONE 18/05
13/05 56M-60M apocalypse DONE 20/05
14/05 60M-61M richs DONE 21/06
15/05 61M-63M chris2be8 DONE 24/05
18/05 63M-67M gimarel DONE 28/05
12/05 67M-70M batalov DONE 19/05
20/05 70M-74M apocalypse DONE 26/05
22/05 74M-76M chris2be8 DONE 31/05
26/05 76M-80M axn DONE 06/06
26/05 80M-84M apocalypse DONE 02/06
26/05 84M-90M fivemack DONE 03/06
29/04 90M-91M jyb DONE 01/05
18/04 91M-92M jyb DONE 19/04 
XXXXX 92M-93M jyb DONE 18/05
29/05 93M-94M axn DONE 08/06
28/05 94M-98M gimarel DONE 10/06
29/05  98M-99M axn DONE 10/06
30/05  99M-100M axn DONE 10/06
30/05 100M-102M chris2be8 DONE 08/06
02/06 102M-106M apocalypse DONE 09/06
06/06 106M-108M chris2be8 DONE 13/06
09/06 108M-112M apocalypse DONE 16/06
11/06 112M-113M andi47 DONE 01/07
13/06 113M-115M chris2be8 DONE 23/06
16/06 115M-119M apocalypse DONE 23/06
17/06 119M-125M fivemack DONE 25/06
07/06 125M-134M fivemack DONE 16/06
12/05 134M-137M batalov DONE 25/05
20/06 137M-139M chris2be8 DONE 01/07
22/06 139M-140M richs DONE 09/08
23/06 140M-144M apocalypse DONE 01/07
24/06 144M-148M gimarel DONE 18/07
29/06 148M-150M chris2be8 DONE 09/07
01/07 150M-154M apocalypse DONE 08/07
05/07 154M-170M fivemack DONE 19/07
08/07 170M-174M apocalypse DONE 19/07
16/07 174M-178M apocalypse DONE 26/07
17/07 178M-180M chris2be8 DONE 25/07
08/07 180M-182M chris2be8 DONE 19/07
20/07 182M-198M fivemack DONE 10/08
23/07 198M-202M chris2be8 DONE 01/08
26/07 202M-206M apocalypse DONE 03/08
30/07 206M-208M andi47 MOSTLY DONE 01/09
01/09 206.25M-207M fivemack
31/07 208M-212M chris2be8 DONE 10/08
03/08 212M-216M apocalypse DONE 10/08
07/08 216M-220M chris2be8 DONE 19/08
10/08 220M-224M apocalypse DONE 17/08
11/08 224M-230M fivemack DONE 16/08
16/08 230M-240M fivemack DONE 27/08
16/08 240M-244M chris2be8 DONE 28/08
17/08 244M-248M apocalypse DONE 24/08
24/08 248M-252M apocalypse DONE 31/08
Results

Code:
 15- 19 8060344 31/08 fivemack
 19-19.8 1650404 02/09 fivemack
19.8-20 836611 04/06 andi47
 20- 24 8245584 25/04 fivemack
 24- 28 8366872 24/04 apocalypse
 28- 30 4180825 02/05 chris2be8
 30- 34 8346178 01/05 apocalypse
 34- 38 8000250 09/05 fivemack (did some sieving on wrong side)
 38- 40 4136909 12/05 chris2be8 
 40- 44 8210736 07/05 apocalypse
 44- 48 8156178 13/05 apocalypse
 48- 50 4057673 18/05 chris2be8 
 50- 52 4041620 10/05 gimarel
 52- 56 8026265 18/05 gimarel
 56- 60 7977247 20/05 apocalypse
 60- 61 1984626 21/06 richs
 61- 63 3941410 24/05 chris2be8
 63- 67 7870638 28/05 gimarel
 67- 69 3897634 18/05 batalov
 69- 70 1943211 19/05 batalov
 70- 74 7769669 26/05 apocalypse
 74- 76 3855657 31/05 chris2be8
 76- 78 3832502 06/06 axn
 78- 80 3819040 06/06 axn
 80- 84 7613647 02/06 apocalypse
 84- 90 11286163 03/06 fivemack
 90- 91 1870037 01/05 jyb
 91- 92 1866216 19/04 jyb
 92- 93 1858870 18/05 jyb
 93- 94 1860380 08/06 axn
 94- 98 7390499 10/06 gimarel
 98-100 3683893 10/06 axn
100-102 3673946 08/06 chris2be8
102-106 7283106 09/06 apocalypse
106-108 3635042 13/06 chris2be8
108-112 7209756 16/06 apocalypse
112-113 1804817 01/07 andi47
113-115 3588854 23/06 chris2be8
115-119 7130008 23/06 apocalypse
119-125 10631072 25/06 fivemack
125-128 5286080 13/06 fivemack
128-134 10487475 16/06 fivemack
134-135 1738288 21/05 batalov
135-136 1727485 22/05 batalov
136-137 1730639 25/05 batalov 
137-139 3436962 01/07 chris2be8
139-140 1711531 09/08 richs
140-144 6782567 01/07 apocalypse
144-148 6709124 18/07 gimarel
148-150 3337017 09/07 chris2be8
150-154 6594712 08/07 apocalypse
154-162 13040660 19/07 fivemack
162-170 12799828 18/07 fivemack
170-174 6282904 19/07 apocalypse
174-178 6232926 26/07 apocalypse
178-180 3098280 30/07 chris2be8
180-182 3079804 19/07 chris2be8
182-190 12200173 08/08 fivemack
190-198 11992020 10/08 fivemack
198-202 5929744 01/08 chris2be8
202-206 5866800 04/08 apocalypse
208-212 5807956 10/08 chris2be8
212-216 5747945 10/08 apocalypse
216-220 5721865 19/08 chris2be8
220-224 5668818 17/08 apocalypse
224-230 8449423 16/08 fivemack
230-240 13884344 27/08 fivemack
240-244 5488342 28/08 chris2be8
244-248 5444089 24/08 apocalypse
248-252 5408212 31/08 apocalypse

Last fiddled with by fivemack on 2010-09-02 at 18:16 Reason: lots of tasty new relations
fivemack is offline   Reply With Quote
Old 2010-04-17, 01:50   #2
axn
 
axn's Avatar
 
Jun 2003

124016 Posts
Default

Quote:
Originally Posted by fivemack View Post
It will produce a fair number of relations, but handling those is my concern.
How much suboptimal is 31/62? If not too much, it might be better for a distributed effort (half the data transfer).

Also, where is the sweet spot (a 10m-20m range with the highest yield)? It might be good to sieve that region with 16e siever.
axn is online now   Reply With Quote
Old 2010-04-17, 07:02   #3
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Unhappy

Bah! I'd like to help, but no joy:
Code:
Problem signature:
  Problem Event Name:	APPCRASH
  Application Name:	gnfs-lasieve4I15e.exe
  Application Version:	0.0.0.0
  Application Timestamp:	4aedfe21
  Fault Module Name:	gnfs-lasieve4I15e.exe
  Fault Module Version:	0.0.0.0
  Fault Module Timestamp:	4aedfe21
  Exception Code:	c0000005
  Exception Offset:	0000000000011e87
  OS Version:	6.0.6002.2.2.0.768.3
  Locale ID:	1033
  Additional Information 1:	80da
  Additional Information 2:	1328344b499912ff3e8828ca4c34a6a9
  Additional Information 3:	0d73
  Additional Information 4:	84afef7ad7d4a32e4c1f174534df7dd9
System is an AMD X2 running Visa64, 8GB RAM.

I'm pretty sure I grabbed the 64-bit Windows binaries, but I'll double-check after work tomorrow....
schickel is offline   Reply With Quote
Old 2010-04-17, 14:16   #4
axn
 
axn's Avatar
 
Jun 2003

26×73 Posts
Default

Quote:
Originally Posted by schickel View Post
I'm pretty sure I grabbed the 64-bit Windows binaries, but I'll double-check after work tomorrow....
If you're using windows, grab the 32-bit binaries - they're faster.
axn is online now   Reply With Quote
Old 2010-04-17, 16:29   #5
chris2be8
 
chris2be8's Avatar
 
Sep 2009

35128 Posts
Default

I'd like to help once the work I'm doing has finished. I've got 2 desktops with a 3GHz CPU with hiperthreading and 1 laptop with a 1.6GHz dual core CPU without hiperthreading (but it will run the siever with 64bit asm code which is about 1.8 times faster). But I'm not sure if they have enough RAM.

How much memory does 15i need?

Could you post a sample command line for Linux.

How do you want the output sending to you?

Thanks in advance

Chris K
chris2be8 is offline   Reply With Quote
Old 2010-04-18, 14:03   #6
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

26×89 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
How much less? I want to run two copies on systems with 2Gb so how much does that leave the OS (I can probably stop X windows if necessary)?

Chris K
I have successfully done it with 4 cores in the past I am pretty certain(they might have been 14e).
henryzz is offline   Reply With Quote
Old 2010-04-18, 16:21   #7
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,353 Posts
Default

Hi Chris.

15e, in the early ranges that are available for sieving at the moment, takes about half a gigabyte virtual memory and about a quarter-gigabyte of real memory; you'll have no trouble at all running two copies on a 2G machine, probably no trouble running four on a 2G machine.

If your 3GHz CPU with hyperthreading is an i5 or similar, run one job per hyperthread; if it's a P4 you should probably just run one job.

I'll try to get an FTP server working on fivemack.dyndns.org for uploads.
fivemack is offline   Reply With Quote
Old 2010-04-18, 16:34   #8
apocalypse
 
Feb 2003

2×3×29 Posts
Default

I'll reserve 24M to 28M since it seems to be free.

Also, I think the command line should be
Code:
./gnfs-lasieve4I15e -r 2801_79.poly -o <output_file_name> -f <start_of_range> -c <length_of_range>
Quote:
Originally Posted by fivemack View Post
Use the 15e siever, and we'll start by sieving 20 million to 320 million on the rational (-r) side.
apocalypse is offline   Reply With Quote
Old 2010-04-18, 19:59   #9
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

2×19×41 Posts
Default

Quote:
Originally Posted by fivemack View Post
Use the 15e siever, and we'll start by sieving 20 million to 320 million on the rational (-r) side.
I'll be finished with 91M-92M by tonight. What sort of yield are you expecting? I'm seeing around 1.8-1.9 relations/q. In what format should the relations be deposited on your FTP server?
jyb is offline   Reply With Quote
Old 2010-04-18, 22:32   #10
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,353 Posts
Default

Quote:
Originally Posted by jyb View Post
I'll be finished with 91M-92M by tonight. What sort of yield are you expecting? I'm seeing around 1.8-1.9 relations/q. In what format should the relations be deposited on your FTP server?
I'm getting 2.05r/q at 20M.

The FTP server is now up; please put relations in the 2801-79 directory with names like 91M-92M.

As for format: plain text, zip, gzip, bzip2 ... basically anything that I can decompress with Linux software. Please don't gratuitously deposit a list of (x,y) pairs, though obviously I could reconstruct relations from that.
fivemack is offline   Reply With Quote
Old 2010-04-19, 03:50   #11
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

2×19×41 Posts
Default

Quote:
Originally Posted by fivemack View Post
I'm getting 2.05r/q at 20M.

The FTP server is now up; please put relations in the 2801-79 directory with names like 91M-92M.

As for format: plain text, zip, gzip, bzip2 ... basically anything that I can decompress with Linux software. Please don't gratuitously deposit a list of (x,y) pairs, though obviously I could reconstruct relations from that.
91M-92M.bz2 is now there. Final yield was 1.866216 r/q for that range.

BTW, I intended my last message to be my reservation, so I guess the "??" can be 18/04, in case it matters.
jyb is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Four more primes contest! -Closed Joe O Sierpinski/Riesel Base 5 9 2010-11-16 00:11
Run to the Top Contest - Closed Joe O Sierpinski/Riesel Base 5 12 2010-10-11 16:22
2801^79-1; thoughts on duplication sampling fivemack Factoring 0 2010-04-15 22:23
5^421-1 sieving (reservations closed) fivemack Factoring 124 2008-11-18 22:24
Is P.I.E.S. still closed to some users? jasong Information & Answers 9 2005-10-23 19:04

All times are UTC. The time now is 09:01.

Sat Aug 15 09:01:18 UTC 2020 up 2 days, 5:36, 0 users, load averages: 1.61, 1.81, 1.89

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.