Feedback for new MPQS utility sought - Page 6

error404 · 2004-11-27, 00:22

Jason,

The need for distributed testing becomes obvious when
you look at the following run times and estimates.

Run Times for QS08 / memory used
C061 = 1m
C076 = 13m
C083 = 1h10m
C089 = 2h38m (53MB)
C098 = 25h05m (115MB)
C100 = 30h23m (115MB) (RSA100)
estimates
C110~= 7 days (RSA110)
C161~= 348 days (2,667+)

Before I began the distributed test for 2 different systems,
I ran tst250c76 to completion for a base time line.

System 1 = AthlonXP-3400+, Windows 2000, msieve.exe
System 2 = P4-2.53, FreeBSD-5.3-Release, gcc40

K7-2167 = 12m01s
P4-2535 = 23m31s

FWIW, in msieve.exe, the date time stamps print to the screen only,
not to the output file. I added the date/time afterwards.

Also, the found ??? relations lines should have CR as well as LF.

Tom

/******************************************************************************/

Abit NF7-S motherboard (AthlonXP 3000+)
AMD-2167, 512K Cache, CPU BUS 166 MHz, 768M PC2100, Bus 333 MHz

F:\>
F:\> ver
Microsoft Windows 2000 [Version 5.00.2195]
F:\>
F:\>
F:\>
F:\>msieve < tst250c76.txt > ans.txt

Msieve v. 0.84
random seeds: 00000264 41a78116
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 13:16:38 2004
using multiplier of 1
Fri Nov 26 13:16:39 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990

sieving in progress (press Ctrl-C to pause)
found 100 relations (100 full + 0 partial), need 33657
found 202 relations (200 full + 2 partial), need 33657
|
|
found 33421 relations (18129 full + 15292 partial), need 33657
found 33678 relations (18231 full + 15447 partial), need 33657
begin with 120734 relations
reduce to 28752 relations in 2 passes
attempting to read 18231 full and 28752 partial relations
recovered 18231 full and 28752 partial relations
recovered 11898 polynomials
attempting to build 15447 cycles
found 15447 cycles in 1 passes
distribution of cycle lengths:
length 2 : 15447
largest cycle: 2 relations
Fri Nov 26 13:28:19 2004
33529 x 33593 system, weight 948833 (avg 28.24/col)
reduce to 28995 x 29059 in 4 passes
lanczos halted after 460 iterations
recovered 58 nontrivial dependencies
Fri Nov 26 13:28:34 2004
probable prime factor: 53169119831396634916152282437374262651
probable prime factor: 69119855780815625390997974542224894323
Fri Nov 26 13:28:40 2004
F:\>
F:\>

/******************************************************************************/

ASUS P4T-E motherboard
P4-2535, 512K Cache, CPU BUS 133 MHz, 1024M PC800 RDRAM, Bus 400 MHz

p4-2535#
p4-2535# uname -a
FreeBSD p4-2535.k5gj 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sat Nov 6 22:11:12 CST 2004
root@p4-1995.k5gj:/usr/src/sys/i386/compile/MYKERNEL i386
p4-2535#
p4-2535#
p4-2535# gcc40 -v
Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs
Configured with: ./..//gcc-4.0-20041114/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3
Thread model: posix
gcc version 4.0.0 20041114 (experimental) [FreeBSD]
p4-2535#
p4-2535#
p4-2535# gcc40 -O3 -march=pentium4 *.c -o qs084 -lm
p4-2535#
p4-2535#
p4-2535#
p4-2535# p4-2535# time ./qs084 < tst250c76.txt

Msieve v. 0.84
random seeds: 00004d85 41a78052
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 13:13:22 2004
using multiplier of 1
Fri Nov 26 13:13:23 2004
using sieve block of 8192
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990

sieving in progress (press Ctrl-C to pause)
found 100 relations (100 full + 0 partial), need 33657
found 202 relations (200 full + 2 partial), need 33657
|
|
found 33498 relations (18262 full + 15236 partial), need 33657
found 33722 relations (18363 full + 15359 partial), need 33657
begin with 120065 relations
reduce to 28605 relations in 2 passes
attempting to read 18363 full and 28605 partial relations
recovered 18363 full and 28605 partial relations
recovered 12153 polynomials
attempting to build 15359 cycles
found 15359 cycles in 1 passes
distribution of cycle lengths:
length 2 : 15359
largest cycle: 2 relations
Fri Nov 26 13:36:29 2004
33529 x 33593 system, weight 945478 (avg 28.15/col)
reduce to 28920 x 28984 in 4 passes
lanczos halted after 458 iterations
recovered 59 nontrivial dependencies
Fri Nov 26 13:36:46 2004
probable prime factor: 53169119831396634916152282437374262651
probable prime factor: 69119855780815625390997974542224894323
Fri Nov 26 13:36:53 2004
1405.666u 2.648s 23:31.13 99.7% 87+3946k 0+72io 0pf+0w
p4-2535#
p4-2535#

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

error404 · 2004-11-27, 00:28

Jason,

Returning to my P4-2.53, I removed msieve.dat, started the test for
c76 and let it run for 11,000 relations.

Moving to the AthlonXP, I removed msieve.dat, started the test for c76
and let it run for 20,000 relations.

Renaming both msieve.dat files, I moved them to my AMD64, concatenated
them and started qs084

This ran quickly and ended in a segmentation fault. 2 additional retries
also ended in segmentation faults.

Tom

/******************************************************************************/

gigabyte#
gigabyte# uname -a
FreeBSD gigabyte.dl.cox.net 5.3-RELEASE-p1 FreeBSD 5.3-RELEASE-p1 #0: Mon Nov 22 20:37:33 CST 2004
root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64
gigabyte#
gigabyte#
gigabyte# gcc34 -v
Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs
Configured with: ./..//gcc-3.4-20041119/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3
Thread model: posix
gcc version 3.4.4 20041119 (prerelease) [FreeBSD]
gigabyte#
gigabyte#
gigabyte# gcc34 -O3 -march=k8 *.c -o qs084 -lm
gigabyte#
gigabyte#
gigabyte#
gigabyte# cat msieveXP.dat msieveP4.dat >> msieve.dat
gigabyte#
gigabyte#
gigabyte# ls -l
|
|
-rw-r--r-- 1 root k5gj 8217734 Nov 26 16:44 msieve.dat
|
|
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte# time ./qs084 < tst250c76.txt

Msieve v. 0.84
random seeds: 00000266 41a7b227
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 16:45:59 2004
using multiplier of 1
Fri Nov 26 16:46:00 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990
restarting with 15956 full and 105192 partial relations

begin with 105192 relations
reduce to 105192 relations in 1 passes
attempting to read 15956 full and 105192 partial relations
recovered 15956 full and 105192 partial relations
recovered 10790 polynomials
attempting to build 55740 cycles
freed 7978 duplicate relations
freed 52596 duplicate relations
found 55740 cycles in 1 passes
distribution of cycle lengths:
length 2 : 55740
largest cycle: 2 relations
Fri Nov 26 16:46:01 2004
33529 x 33593 system, weight 159012334 (avg 4733.50/col)
Segmentation fault (core dumped)
4.132u 1.775s 0:20.88 28.2% 74+423903k 16+4091io 1pf+0w
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte# time ./qs084 < tst250c76.txt

Msieve v. 0.84
random seeds: 0000026b 41a7b271
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 16:47:13 2004
using multiplier of 1
Fri Nov 26 16:47:14 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990
restarting with 15956 full and 105192 partial relations

begin with 105192 relations
reduce to 105192 relations in 1 passes
attempting to read 15956 full and 105192 partial relations
recovered 15956 full and 105192 partial relations
recovered 10790 polynomials
attempting to build 55740 cycles
freed 7978 duplicate relations
freed 52596 duplicate relations
found 55740 cycles in 1 passes
distribution of cycle lengths:
length 2 : 55740
largest cycle: 2 relations
Fri Nov 26 16:47:15 2004
33529 x 33593 system, weight 159012334 (avg 4733.50/col)
Segmentation fault (core dumped)
4.033u 1.846s 0:21.33 27.5% 75+439760k 11+4094io 0pf+0w
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte# time ./qs084 < tst250c76.txt

Msieve v. 0.84
random seeds: 0000026c 41a7b28d
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 16:47:41 2004
using multiplier of 1
Fri Nov 26 16:47:42 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990
restarting with 15956 full and 105192 partial relations

begin with 105192 relations
reduce to 105192 relations in 1 passes
attempting to read 15956 full and 105192 partial relations
recovered 15956 full and 105192 partial relations
recovered 10790 polynomials
attempting to build 55740 cycles
freed 7978 duplicate relations
freed 52596 duplicate relations
found 55740 cycles in 1 passes
distribution of cycle lengths:
length 2 : 55740
largest cycle: 2 relations
Fri Nov 26 16:47:43 2004
33529 x 33593 system, weight 159012334 (avg 4733.50/col)
Segmentation fault (core dumped)
3.656u 2.246s 0:21.06 27.9% 78+468394k 1+4137io 0pf+0w
gigabyte#
gigabyte#
gigabyte#

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

Abit NF7-S motherboard (AthlonXP 3000+)
AMD-2167, 512K Cache, CPU BUS 166 MHz, 768M PC2100, Bus 333 MHz

F:\>
F:\> ver
Microsoft Windows 2000 [Version 5.00.2195]
F:\>
F:\>
F:\>
F:\>msieve < tst250c76.txt
Msieve v. 0.84
random seeds: 00000374 41a78f75
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 14:17:57 2004
using multiplier of 1
Fri Nov 26 14:17:58 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990

sieving in progress (press Ctrl-C to pause)
found 100 relations (100 full + 0 partial), need 33657
found 203 relations (201 full + 2 partial), need 33657
|
|
found 19831 relations (12612 full + 7219 partial), need 33657
found 20047 relations (12712 full + 7335 partial), need 33657
received signal 2; shutting down
found 20068 relations (12722 full + 7346 partial), need 33657
Fri Nov 26 14:23:59 2004
F:\>
F:\>

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

ASUS P4T-E motherboard
P4-2535, 512K Cache, CPU BUS 133 MHz, 1024M PC800 RDRAM, Bus 400 MHz

p4-2535#
p4-2535# uname -a
FreeBSD p4-2535.k5gj 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sat Nov 6 22:11:12 CST 2004
root@p4-1995.k5gj:/usr/src/sys/i386/compile/MYKERNEL i386
p4-2535#
p4-2535#
p4-2535# gcc40 -v
Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs
Configured with: ./..//gcc-4.0-20041114/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3
Thread model: posix
gcc version 4.0.0 20041114 (experimental) [FreeBSD]
p4-2535#
p4-2535#
p4-2535# gcc40 -O3 -march=pentium4 *.c -o qs084 -lm
p4-2535#
p4-2535#
p4-2535#
p4-2535#
p4-2535# time ./qs084 < tst250c76.txt
Msieve v. 0.84
random seeds: 00004deb 41a78adf
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Fri Nov 26 13:58:23 2004
using multiplier of 1
Fri Nov 26 13:58:24 2004
using sieve block of 8192
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990

sieving in progress (press Ctrl-C to pause)
found 101 relations (101 full + 0 partial), need 33657
found 204 relations (203 full + 1 partial), need 33657
|
|
found 10902 relations (7852 full + 3050 partial), need 33657
found 11080 relations (7952 full + 3128 partial), need 33657^C
received signal 2; shutting down
found 11122 relations (7978 full + 3144 partial), need 33657
Fri Nov 26 14:08:27 2004
602.119u 1.085s 10:04.41 99.7% 87+32667k 0+31io 0pf+0w
p4-2535#

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

jasonp · 2004-11-27, 03:00

Quote:

Originally Posted by error404

Returning to my P4-2.53, I removed msieve.dat, started the test for
c76 and let it run for 11,000 relations.

Moving to the AthlonXP, I removed msieve.dat, started the test for c76
and let it run for 20,000 relations.

Renaming both msieve.dat files, I moved them to my AMD64, concatenated
them and started qs084

This ran quickly and ended in a segmentation fault. 2 additional retries
also ended in segmentation faults.

Grrr. I tried a similar exercise locally with your number; I had a win98 box
(1GHz K7) do two factoring runs; the first collected ~5000 relations and the
second ~4000. Then I had the opteron here compute 4400 more relations.
After concatenating the three files, a restart began with 22000 relations and
finished successfully a minute or two later.

Quote:

Originally Posted by error404

Code:

begin with 105192 relations
reduce to 105192 relations in 1 passes
attempting to read 15956 full and 105192 partial relations
recovered 15956 full and 105192 partial relations
recovered 10790 polynomials
attempting to build 55740 cycles
freed 7978 duplicate relations
freed 52596 duplicate relations
found 55740 cycles in 1 passes

33529 x 33593 system, weight 159012334 (avg 4733.50/col)
Segmentation fault (core dumped)

This is really fishy. The fact that exactly half of the full and partial relations
were flagged as duplicates suggests that your restart file was the same file
concatenated with itself. I tried that here too and the program just hangs.
Likewise, the weight of your matrix is ridiculously large.

Clearly more bulletproofing is needed. I'm on it.

jasonp

jasonp · 2004-11-27, 05:05

Quote:

Originally Posted by jasonp

This is really fishy. The fact that exactly half of the full and partial relations
were flagged as duplicates suggests that your restart file was the same file
concatenated with itself. I tried that here too and the program just hangs.
Likewise, the weight of your matrix is ridiculously large.

Clearly more bulletproofing is needed. I'm on it.

Fixed in version 0.85, now available. Heck, at this rate I'm going
to need a third decimal place to avoid prematurely releasing
version 1.0

jasonp

ET_ · 2004-11-27, 13:23

Quote:

Originally Posted by jasonp

Fixed in version 0.85, now available. Heck, at this rate I'm going
to need a third decimal place to avoid prematurely releasing
version 1.0

jasonp

You could put a letter to show minor change releases, like 0.85a

All in all, your piece of software is amazing!

Luigi

error404 · 2004-11-27, 14:30

Jason,

I downloaded the new Win32 binary for msieve.exe 0.85 and
it works correctly.

Since my other computers are busy until this afternoon, I
made two runs with my Win2K machine, combined the 2 msieve.dat
with WordPad, and obtained the correct factors on the first try.

Tom

F:\>
F:\>msieve < tst250c76.txt > ans1.txt

Msieve v. 0.85
random seeds: 00000308 41a88944
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Sat Nov 27 08:03:48 2004
using multiplier of 1
Sat Nov 27 08:03:49 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990

received signal 2; shutting down
found 15296 relations (10335 full + 4961 partial), need 33657
Sat Nov 27 08:08:43 2004
F:\>
F:\>
F:\>
F:\>ren msieve.dat msieve1.dat
F:\>
F:\>
F:\>
F:\>
F:\>
F:\>
F:\>msieve < tst250c76.txt > ans2.txt

Msieve v. 0.85
random seeds: 00000428 41a88aeb
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Sat Nov 27 08:10:51 2004
using multiplier of 1
Sat Nov 27 08:10:52 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990

received signal 2; shutting down
found 20384 relations (12741 full + 7643 partial), need 33657
Sat Nov 27 08:17:19 2004
F:\>
F:\>
F:\>
F:\>ren msieve.dat msieve2.dat
F:\>
F:\>

Using WordPad, I manually combined the two msieve.dat files

F:\>
F:\>
F:\>msieve < tst250c76.txt > ans3.txt

Msieve v. 0.85
random seeds: 00000350 41a88d9c
input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Sat Nov 27 08:22:20 2004
using multiplier of 1
Sat Nov 27 08:22:21 2004
using sieve block of 65536
using a sieve bound of 841933 (33529 primes)
using large prime bound of 25257990
restarting with 23076 full and 149517 partial relations

found 45918 relations (23076 full + 22842 partial), need 33657
begin with 149517 relations
reduce to 41993 relations in 2 passes
attempting to read 23076 full and 41993 partial relations
recovered 23076 full and 41993 partial relations
recovered 14828 polynomials
attempting to build 22842 cycles
found 22842 cycles in 1 passes
distribution of cycle lengths:
length 2 : 22842
largest cycle: 2 relations
Sat Nov 27 08:22:23 2004
33529 x 33593 system, weight 876363 (avg 26.09/col)
reduce to 28420 x 28484 in 4 passes
lanczos halted after 450 iterations
recovered 62 nontrivial dependencies
Sat Nov 27 08:22:36 2004
probable prime factor: 53169119831396634916152282437374262651
probable prime factor: 69119855780815625390997974542224894323
Sat Nov 27 08:22:43 2004
F:\>
F:\>

ET_ · 2004-11-27, 14:57

Quote:

Originally Posted by error404

Jason,

I downloaded the new Win32 binary for msieve.exe 0.85 and
it works correctly.

Bingo!

Now all we need is a switch that selects the number of iterations to produce on each client to allow multiprocessing and distributed computing... before release 1.0!

The linear algebra step might be strengthened to allow bigger matrices to be analyzed.

Maybe a makefile for optimal compilation under Linux would help too...

Luigi

jasonp · 2004-11-27, 15:46

Quote:

Originally Posted by ET_

Bingo!

Now all we need is a switch that selects the number of iterations to produce on each client to allow multiprocessing and distributed computing... before release 1.0!

The linear algebra step might be strengthened to allow bigger matrices to be analyzed.

Maybe a makefile for optimal compilation under Linux would help too...

There are actually quite a few things still to do. Specifying the number
of relations you want means that all sorts of bookkeeping structures are
not needed, and that would save loads of memory. I need to add some
more documentation, create a list of references I used, create a thank you
file, build a makefile, etc.

Unless somebody trips over a bug, I'd like to wait a few days until the
next release. There are a few optimizations to try (the first didn't help,
which sucks because I was sure it would) and I want to get started on
triple large primes.

Luigi, the matrix code can work on arbitrary size matrices, except it doesn't
have any cache blocking so it will eventually become arbitrarily slow

That being said, I don't think it will have to solve a matrix of size larger
than ~300000, and a factorization that big would take months so that you
could afford to wait an extra few hours

Thanks for all the testing, and putting up with me.

jasonp

JHansen · 2004-11-28, 01:47

Quote:

Originally Posted by jasonp

That being said, I don't think it will have to solve a matrix of size larger than ~300000, and a factorization that big would take months so that you could afford to wait an extra few hours

Thanks for all the testing, and putting up with me.

jasonp

Just to get a feeling of what a big factorization by a non-prosessional is: I just completed 3^437+1, which was C190 by SNFS. This gave a matrix of size 3.6M X 3.6M. That was rather hard. It took me a month to solve. I think you should reconsider what a hard matrix is. Of course I know that a NFS matrix is not the same is a MPQS matrix, but anyhow: A matrix, that takes a week to solve is easy.

-----
Cheers,
Jes

JHansen · 2004-11-28, 11:53

Quote:

Originally Posted by JHansen

Just to get a feeling of what a big factorization by a non-prosessional ... reconsider what a hard matrix is ...

No offence intended what so ever. Let my last post be a warning to everyone trying to make a post while horribly intoxicated by (way too much!) alcohol

---
Cheers,
Jes,

who'd which he'd learn when he'd had enough Schnaps

[FYI: Schnaps is almost 50% pure alc., so you don't need THAT much of it before you got the party going

]

error404 · 2004-11-28, 15:10

Jason,

For my second test using distributed SIQS, I used smh_c100.txt
which refers to
Feedback for new MPQS utility sought
November 22nd, 2004, 05:26 AM
This would normally take over 30 hours on my fastest system.

I used four different system, AMD64-1(64-bit mode), AMD64-2(32-bit mode),
P4-2.53, and a Celeron-D overclocked.

Starting 3 systems at different times and allowing them to run for
over 13 hours. I hit Ctrl-C to stop the runs.

I renamed and moved the 3 msieve.dat files to my laptop and concatenated
the files.
g4-867:~/Desktop k5gj$ ls -l
|
|
-rw-r--r-- 1 k5gj k5gj 186090051 28 Nov 08:03 msieve.dat
-rwxr-xr-x 1 k5gj k5gj 87270174 28 Nov 07:10 msieve1.dat
-rw-r--r-- 1 k5gj k5gj 51973649 28 Nov 07:07 msieve2.dat
-rw-r--r-- 1 k5gj k5gj 46846227 28 Nov 07:08 msieve3.dat
|
|
g4-867:~/Desktop k5gj$

Moving msieve.tgz to the fourth system, I started msieve085 and found the
correct factors.

Tom

/******************************************************************************/

Gigabyte GA-K8VT800M motherboard (AMD64-3400+)
K8-2200, 64K L1, 1M L2, CPU BUS 200 MHz, 2048M DDR400 PC3200

gigabyte#
gigabyte# uname -a
FreeBSD gigabyte.dl.cox.net 5.3-RELEASE-p1 FreeBSD 5.3-RELEASE-p1 #0: Mon Nov 22 20:37:33 CST 2004
root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64
gigabyte#
gigabyte#
gigabyte# gcc34 -v
Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs
Configured with: ./..//gcc-3.4-20041119/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3
Thread model: posix
gcc version 3.4.4 20041119 (prerelease) [FreeBSD]
gigabyte#
gigabyte#
gigabyte#
gigabyte# gcc34 -O3 -march=k8 *.c -o qs085 -lm
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte#
gigabyte# time ./qs085 < smh_c100.txt

Msieve v. 0.85
random seeds: 00000238 41a9074b
input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651
Sat Nov 27 17:01:31 2004
using multiplier of 3
Sat Nov 27 17:01:33 2004
using sieve block of 65536
using a sieve bound of 1846777 (69412 primes)
using large prime bound of 520791114
using double large prime bound of 4897724827754916

sieving in progress (press Ctrl-C to pause)
found 5 relations (5 full + 0 partial), need 69540
found 10 relations (10 full + 0 partial), need 69540
|
|
found 15785 relations (7593 full + 8192 partial), need 69540
found 15818 relations (7598 full + 8220 partial), need 69540
^C
received signal 2; shutting down
found 15841 relations (7602 full + 8239 partial), need 69540
found 15841 relations (7602 full + 8239 partial), need 69540
Sun Nov 28 07:09:53 2004
50601.716u 180.399s 14:08:21.78 99.7% 76+92082k 3+666io 0pf+0w
gigabyte#
gigabyte#

/******************************************************************************/

ASUS P4T-E motherboard
P4-2535, 512K Cache, CPU BUS 133 MHz, 1024M PC800 RDRAM, Bus 400 MHz

p4-2535#
p4-2535# uname -a
FreeBSD p4-2535.k5gj 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sat Nov 6 22:11:12 CST 2004
root@p4-2535.k5gj:/usr/src/sys/i386/compile/MYKERNEL i386
p4-2535#
p4-2535#
p4-2535# gcc40 -v
Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs
Configured with: ./..//gcc-4.0-20041121/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3
Thread model: posix
gcc version 4.0.0 20041121 (experimental) [FreeBSD]
p4-2535#
p4-2535#
p4-2535#
p4-2535# gcc40 -O3 -march=pentium4 *.c -o qs085 -lm
p4-2535#
p4-2535#
p4-2535#
p4-2535#
p4-2535#
p4-2535# time ./qs085 < smh_c100.txt

Msieve v. 0.85
random seeds: 0000059a 41a907d4
input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651
Sat Nov 27 17:03:48 2004
using multiplier of 3
Sat Nov 27 17:03:50 2004
using sieve block of 65536
using a sieve bound of 1846777 (69412 primes)
using large prime bound of 520791114
using double large prime bound of 4897724827754916

sieving in progress (press Ctrl-C to pause)
found 5 relations (5 full + 0 partial), need 69540
found 10 relations (10 full + 0 partial), need 69540
|
|
found 6571 relations (4554 full + 2017 partial), need 69540
found 6583 relations (4559 full + 2024 partial), need 69540
^C
received signal 2; shutting down
found 6589 relations (4563 full + 2026 partial), need 69540
found 6589 relations (4563 full + 2026 partial), need 69540
Sun Nov 28 07:07:08 2004
50413.978u 89.940s 14:03:20.65 99.8% 87+-287k 1+392io 0pf+0w
p4-2535#
p4-2535#

/******************************************************************************/

ASUS P4S800-MX motherboard (Celeron D)
P4-2682, 256K Cache, CPU BUS 149 MHz, 512M PC3200, Bus 447 MHz

p4-2682#
p4-2682# uname -a
FreeBSD p4-2682.dl.cox.net 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sun Nov 7 11:54:09 CST 2004
root@p4-2682.dl.cox.net:/usr/src/sys/i386/compile/MYKERNEL i386
p4-2682#
p4-2682#
p4-2682# gcc40 -v
Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs
Configured with: ./..//gcc-4.0-20041121/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3
Thread model: posix
gcc version 4.0.0 20041121 (experimental) [FreeBSD]
p4-2682#
p4-2682#
p4-2682#
p4-2682# gcc40 -O3 -march=i686 *.c -o qs085 -lm
p4-2682#
p4-2682#
p4-2682#
p4-2682#
p4-2682#
p4-2682# time ./qs085 < smh_c100.txt

Msieve v. 0.85
random seeds: 00000585 41a90860
input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651
Sat Nov 27 17:06:08 2004
using multiplier of 3
Sat Nov 27 17:06:12 2004
using sieve block of 65536
using a sieve bound of 1846777 (69412 primes)
using large prime bound of 520791114
using double large prime bound of 4897724827754916

sieving in progress (press Ctrl-C to pause)
found 5 relations (5 full + 0 partial), need 69540
found 10 relations (10 full + 0 partial), need 69540
|
|
found 5614 relations (4089 full + 1525 partial), need 69540
found 5627 relations (4094 full + 1533 partial), need 69540
^C
received signal 2; shutting down
found 5630 relations (4097 full + 1533 partial), need 69540
found 5630 relations (4097 full + 1533 partial), need 69540
Sun Nov 28 07:08:18 2004
49899.605u 94.653s 14:02:09.58 98.9% 87+-191k 1+345io 0pf+0w
p4-2682#
p4-2682#

/******************************************************************************/

ASUS K8V-SE motherboard (AMD64-3400+)
K8-2200, 64K L1, 1M L2, CPU BUS 200 MHz, 1536M DDR266 PC2100
Slackware-10-CURRENT

root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07# uname -a
Linux k8-2200 2.4.27 #6 Thu Sep 16 20:35:47 PDT 2004 i686 unknown unknown GNU/Linux
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07# gcc34 -v
Reading specs from /usr/local/lib/gcc/i686-pc-linux-gnu/3.4.4/specs
Configured with: /usr/gcc-3.4-20041126/./configure --program-suffix=34 --enable-languages=c,c++ --disable-nls
Thread model: posix
gcc version 3.4.4 20041126 (prerelease)
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07# gcc34 -O3 -march=i686 *.c -o qs085 -lm
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07# time ./qs085 < smh_c100.txt

Msieve v. 0.85
random seeds: 00000fbe 41a9e298
input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651
Sun Nov 28 08:37:12 2004
using multiplier of 3
Sun Nov 28 08:37:14 2004
using sieve block of 65536
using a sieve bound of 1846777 (69412 primes)
using large prime bound of 520791114
using double large prime bound of 4897724827754916
restarting with 16262 full and 1823643 partial relations

found 121974 relations (16262 full + 105712 partial), need 69540
begin with 1823643 relations
reduce to 332448 relations in 11 passes
attempting to read 16262 full and 332448 partial relations
recovered 16262 full and 332448 partial relations
recovered 305119 polynomials
attempting to build 105712 cycles
found 105712 cycles in 6 passes
distribution of cycle lengths:
length 2 : 13901
length 3 : 17148
length 4 : 17499
length 5 : 16126
length 6 : 13183
length 7 : 9986
length 8 : 6741
length 9+: 11128
largest cycle: 21 relations
Sun Nov 28 08:37:38 2004
69412 x 69476 system, weight 3866961 (avg 55.66/col)
reduce to 68287 x 68351 in 3 passes
lanczos halted after 1081 iterations
recovered 62 nontrivial dependencies
Sun Nov 28 08:39:28 2004
probable prime factor: 24948940438712878811224813097421187454482816577
probable prime factor: 50146942064568647740731181087923885752797750645042963
Sun Nov 28 08:40:08 2004

real 2m56.880s
user 2m49.360s
sys 0m0.990s
root@k8-2200:/home/k5gj/QS07#
root@k8-2200:/home/k5gj/QS07#

/******************************************************************************/
/******************************************************************************/

2004-11-27, 00:22	#56
error404 Sep 2003 43 Posts	Distributed Sneaker Net for SIQS -- Part I of II Jason, The need for distributed testing becomes obvious when you look at the following run times and estimates. Run Times for QS08 / memory used C061 = 1m C076 = 13m C083 = 1h10m C089 = 2h38m (53MB) C098 = 25h05m (115MB) C100 = 30h23m (115MB) (RSA100) estimates C110~= 7 days (RSA110) C161~= 348 days (2,667+) Before I began the distributed test for 2 different systems, I ran tst250c76 to completion for a base time line. System 1 = AthlonXP-3400+, Windows 2000, msieve.exe System 2 = P4-2.53, FreeBSD-5.3-Release, gcc40 K7-2167 = 12m01s P4-2535 = 23m31s FWIW, in msieve.exe, the date time stamps print to the screen only, not to the output file. I added the date/time afterwards. Also, the found ??? relations lines should have CR as well as LF. Tom /****************************************************************************/ Abit NF7-S motherboard (AthlonXP 3000+) AMD-2167, 512K Cache, CPU BUS 166 MHz, 768M PC2100, Bus 333 MHz F:\> F:\> ver Microsoft Windows 2000 [Version 5.00.2195] F:\> F:\> F:\> F:\>msieve < tst250c76.txt > ans.txt Msieve v. 0.84 random seeds: 00000264 41a78116 input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 13:16:38 2004 using multiplier of 1 Fri Nov 26 13:16:39 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 sieving in progress (press Ctrl-C to pause) found 100 relations (100 full + 0 partial), need 33657 found 202 relations (200 full + 2 partial), need 33657 \| \| found 33421 relations (18129 full + 15292 partial), need 33657 found 33678 relations (18231 full + 15447 partial), need 33657 begin with 120734 relations reduce to 28752 relations in 2 passes attempting to read 18231 full and 28752 partial relations recovered 18231 full and 28752 partial relations recovered 11898 polynomials attempting to build 15447 cycles found 15447 cycles in 1 passes distribution of cycle lengths: length 2 : 15447 largest cycle: 2 relations Fri Nov 26 13:28:19 2004 33529 x 33593 system, weight 948833 (avg 28.24/col) reduce to 28995 x 29059 in 4 passes lanczos halted after 460 iterations recovered 58 nontrivial dependencies Fri Nov 26 13:28:34 2004 probable prime factor: 53169119831396634916152282437374262651 probable prime factor: 69119855780815625390997974542224894323 Fri Nov 26 13:28:40 2004 F:\> F:\> /***************************************************************************/ ASUS P4T-E motherboard P4-2535, 512K Cache, CPU BUS 133 MHz, 1024M PC800 RDRAM, Bus 400 MHz p4-2535# p4-2535# uname -a FreeBSD p4-2535.k5gj 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sat Nov 6 22:11:12 CST 2004 root@p4-1995.k5gj:/usr/src/sys/i386/compile/MYKERNEL i386 p4-2535# p4-2535# p4-2535# gcc40 -v Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs Configured with: ./..//gcc-4.0-20041114/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3 Thread model: posix gcc version 4.0.0 20041114 (experimental) [FreeBSD] p4-2535# p4-2535# p4-2535# gcc40 -O3 -march=pentium4 .c -o qs084 -lm p4-2535# p4-2535# p4-2535# p4-2535# p4-2535# time ./qs084 < tst250c76.txt Msieve v. 0.84 random seeds: 00004d85 41a78052 input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 13:13:22 2004 using multiplier of 1 Fri Nov 26 13:13:23 2004 using sieve block of 8192 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 sieving in progress (press Ctrl-C to pause) found 100 relations (100 full + 0 partial), need 33657 found 202 relations (200 full + 2 partial), need 33657 \| \| found 33498 relations (18262 full + 15236 partial), need 33657 found 33722 relations (18363 full + 15359 partial), need 33657 begin with 120065 relations reduce to 28605 relations in 2 passes attempting to read 18363 full and 28605 partial relations recovered 18363 full and 28605 partial relations recovered 12153 polynomials attempting to build 15359 cycles found 15359 cycles in 1 passes distribution of cycle lengths: length 2 : 15359 largest cycle: 2 relations Fri Nov 26 13:36:29 2004 33529 x 33593 system, weight 945478 (avg 28.15/col) reduce to 28920 x 28984 in 4 passes lanczos halted after 458 iterations recovered 59 nontrivial dependencies Fri Nov 26 13:36:46 2004 probable prime factor: 53169119831396634916152282437374262651 probable prime factor: 69119855780815625390997974542224894323 Fri Nov 26 13:36:53 2004 1405.666u 2.648s 23:31.13 99.7% 87+3946k 0+72io 0pf+0w p4-2535# p4-2535# /****************************************************************************/ /**************************************************************************/ /****************************************************************************/

2004-11-27, 00:28	#57
error404 Sep 2003 43 Posts	Distributed Sneaker Net for SIQS -- Part II of II Jason, Returning to my P4-2.53, I removed msieve.dat, started the test for c76 and let it run for 11,000 relations. Moving to the AthlonXP, I removed msieve.dat, started the test for c76 and let it run for 20,000 relations. Renaming both msieve.dat files, I moved them to my AMD64, concatenated them and started qs084 This ran quickly and ended in a segmentation fault. 2 additional retries also ended in segmentation faults. Tom /*****************************************************************************/ gigabyte# gigabyte# uname -a FreeBSD gigabyte.dl.cox.net 5.3-RELEASE-p1 FreeBSD 5.3-RELEASE-p1 #0: Mon Nov 22 20:37:33 CST 2004 root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64 gigabyte# gigabyte# gigabyte# gcc34 -v Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs Configured with: ./..//gcc-3.4-20041119/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3 Thread model: posix gcc version 3.4.4 20041119 (prerelease) [FreeBSD] gigabyte# gigabyte# gigabyte# gcc34 -O3 -march=k8 .c -o qs084 -lm gigabyte# gigabyte# gigabyte# gigabyte# cat msieveXP.dat msieveP4.dat >> msieve.dat gigabyte# gigabyte# gigabyte# ls -l \| \| -rw-r--r-- 1 root k5gj 8217734 Nov 26 16:44 msieve.dat \| \| gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# time ./qs084 < tst250c76.txt Msieve v. 0.84 random seeds: 00000266 41a7b227 input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 16:45:59 2004 using multiplier of 1 Fri Nov 26 16:46:00 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 restarting with 15956 full and 105192 partial relations begin with 105192 relations reduce to 105192 relations in 1 passes attempting to read 15956 full and 105192 partial relations recovered 15956 full and 105192 partial relations recovered 10790 polynomials attempting to build 55740 cycles freed 7978 duplicate relations freed 52596 duplicate relations found 55740 cycles in 1 passes distribution of cycle lengths: length 2 : 55740 largest cycle: 2 relations Fri Nov 26 16:46:01 2004 33529 x 33593 system, weight 159012334 (avg 4733.50/col) Segmentation fault (core dumped) 4.132u 1.775s 0:20.88 28.2% 74+423903k 16+4091io 1pf+0w gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# time ./qs084 < tst250c76.txt Msieve v. 0.84 random seeds: 0000026b 41a7b271 input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 16:47:13 2004 using multiplier of 1 Fri Nov 26 16:47:14 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 restarting with 15956 full and 105192 partial relations begin with 105192 relations reduce to 105192 relations in 1 passes attempting to read 15956 full and 105192 partial relations recovered 15956 full and 105192 partial relations recovered 10790 polynomials attempting to build 55740 cycles freed 7978 duplicate relations freed 52596 duplicate relations found 55740 cycles in 1 passes distribution of cycle lengths: length 2 : 55740 largest cycle: 2 relations Fri Nov 26 16:47:15 2004 33529 x 33593 system, weight 159012334 (avg 4733.50/col) Segmentation fault (core dumped) 4.033u 1.846s 0:21.33 27.5% 75+439760k 11+4094io 0pf+0w gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# time ./qs084 < tst250c76.txt Msieve v. 0.84 random seeds: 0000026c 41a7b28d input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 16:47:41 2004 using multiplier of 1 Fri Nov 26 16:47:42 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 restarting with 15956 full and 105192 partial relations begin with 105192 relations reduce to 105192 relations in 1 passes attempting to read 15956 full and 105192 partial relations recovered 15956 full and 105192 partial relations recovered 10790 polynomials attempting to build 55740 cycles freed 7978 duplicate relations freed 52596 duplicate relations found 55740 cycles in 1 passes distribution of cycle lengths: length 2 : 55740 largest cycle: 2 relations Fri Nov 26 16:47:43 2004 33529 x 33593 system, weight 159012334 (avg 4733.50/col) Segmentation fault (core dumped) 3.656u 2.246s 0:21.06 27.9% 78+468394k 1+4137io 0pf+0w gigabyte# gigabyte# gigabyte# /****************************************************************************/ /**************************************************************************/ /**************************************************************************/ Abit NF7-S motherboard (AthlonXP 3000+) AMD-2167, 512K Cache, CPU BUS 166 MHz, 768M PC2100, Bus 333 MHz F:\> F:\> ver Microsoft Windows 2000 [Version 5.00.2195] F:\> F:\> F:\> F:\>msieve < tst250c76.txt Msieve v. 0.84 random seeds: 00000374 41a78f75 input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 14:17:57 2004 using multiplier of 1 Fri Nov 26 14:17:58 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 sieving in progress (press Ctrl-C to pause) found 100 relations (100 full + 0 partial), need 33657 found 203 relations (201 full + 2 partial), need 33657 \| \| found 19831 relations (12612 full + 7219 partial), need 33657 found 20047 relations (12712 full + 7335 partial), need 33657 received signal 2; shutting down found 20068 relations (12722 full + 7346 partial), need 33657 Fri Nov 26 14:23:59 2004 F:\> F:\> /**************************************************************************/ /**************************************************************************/ /***************************************************************************/ ASUS P4T-E motherboard P4-2535, 512K Cache, CPU BUS 133 MHz, 1024M PC800 RDRAM, Bus 400 MHz p4-2535# p4-2535# uname -a FreeBSD p4-2535.k5gj 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sat Nov 6 22:11:12 CST 2004 root@p4-1995.k5gj:/usr/src/sys/i386/compile/MYKERNEL i386 p4-2535# p4-2535# p4-2535# gcc40 -v Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs Configured with: ./..//gcc-4.0-20041114/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3 Thread model: posix gcc version 4.0.0 20041114 (experimental) [FreeBSD] p4-2535# p4-2535# p4-2535# gcc40 -O3 -march=pentium4 .c -o qs084 -lm p4-2535# p4-2535# p4-2535# p4-2535# p4-2535# time ./qs084 < tst250c76.txt Msieve v. 0.84 random seeds: 00004deb 41a78adf input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Fri Nov 26 13:58:23 2004 using multiplier of 1 Fri Nov 26 13:58:24 2004 using sieve block of 8192 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 sieving in progress (press Ctrl-C to pause) found 101 relations (101 full + 0 partial), need 33657 found 204 relations (203 full + 1 partial), need 33657 \| \| found 10902 relations (7852 full + 3050 partial), need 33657 found 11080 relations (7952 full + 3128 partial), need 33657^C received signal 2; shutting down found 11122 relations (7978 full + 3144 partial), need 33657 Fri Nov 26 14:08:27 2004 602.119u 1.085s 10:04.41 99.7% 87+32667k 0+31io 0pf+0w p4-2535# /****************************************************************************/ /**************************************************************************/ /****************************************************************************/

2004-11-27, 14:30	#61
error404 Sep 2003 43 Posts	Success !!! Jason, I downloaded the new Win32 binary for msieve.exe 0.85 and it works correctly. Since my other computers are busy until this afternoon, I made two runs with my Win2K machine, combined the 2 msieve.dat with WordPad, and obtained the correct factors on the first try. Tom F:\> F:\>msieve < tst250c76.txt > ans1.txt Msieve v. 0.85 random seeds: 00000308 41a88944 input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Sat Nov 27 08:03:48 2004 using multiplier of 1 Sat Nov 27 08:03:49 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 received signal 2; shutting down found 15296 relations (10335 full + 4961 partial), need 33657 Sat Nov 27 08:08:43 2004 F:\> F:\> F:\> F:\>ren msieve.dat msieve1.dat F:\> F:\> F:\> F:\> F:\> F:\> F:\>msieve < tst250c76.txt > ans2.txt Msieve v. 0.85 random seeds: 00000428 41a88aeb input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Sat Nov 27 08:10:51 2004 using multiplier of 1 Sat Nov 27 08:10:52 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 received signal 2; shutting down found 20384 relations (12741 full + 7643 partial), need 33657 Sat Nov 27 08:17:19 2004 F:\> F:\> F:\> F:\>ren msieve.dat msieve2.dat F:\> F:\> Using WordPad, I manually combined the two msieve.dat files F:\> F:\> F:\>msieve < tst250c76.txt > ans3.txt Msieve v. 0.85 random seeds: 00000350 41a88d9c input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Sat Nov 27 08:22:20 2004 using multiplier of 1 Sat Nov 27 08:22:21 2004 using sieve block of 65536 using a sieve bound of 841933 (33529 primes) using large prime bound of 25257990 restarting with 23076 full and 149517 partial relations found 45918 relations (23076 full + 22842 partial), need 33657 begin with 149517 relations reduce to 41993 relations in 2 passes attempting to read 23076 full and 41993 partial relations recovered 23076 full and 41993 partial relations recovered 14828 polynomials attempting to build 22842 cycles found 22842 cycles in 1 passes distribution of cycle lengths: length 2 : 22842 largest cycle: 2 relations Sat Nov 27 08:22:23 2004 33529 x 33593 system, weight 876363 (avg 26.09/col) reduce to 28420 x 28484 in 4 passes lanczos halted after 450 iterations recovered 62 nontrivial dependencies Sat Nov 27 08:22:36 2004 probable prime factor: 53169119831396634916152282437374262651 probable prime factor: 69119855780815625390997974542224894323 Sat Nov 27 08:22:43 2004 F:\> F:\>

2004-11-28, 15:10	#66
error404 Sep 2003 43 Posts	smh_c100 Success !!! Jason, For my second test using distributed SIQS, I used smh_c100.txt which refers to Feedback for new MPQS utility sought November 22nd, 2004, 05:26 AM This would normally take over 30 hours on my fastest system. I used four different system, AMD64-1(64-bit mode), AMD64-2(32-bit mode), P4-2.53, and a Celeron-D overclocked. Starting 3 systems at different times and allowing them to run for over 13 hours. I hit Ctrl-C to stop the runs. I renamed and moved the 3 msieve.dat files to my laptop and concatenated the files. g4-867:~/Desktop k5gj$ ls -l \| \| -rw-r--r-- 1 k5gj k5gj 186090051 28 Nov 08:03 msieve.dat -rwxr-xr-x 1 k5gj k5gj 87270174 28 Nov 07:10 msieve1.dat -rw-r--r-- 1 k5gj k5gj 51973649 28 Nov 07:07 msieve2.dat -rw-r--r-- 1 k5gj k5gj 46846227 28 Nov 07:08 msieve3.dat \| \| g4-867:~/Desktop k5gj$ Moving msieve.tgz to the fourth system, I started msieve085 and found the correct factors. Tom /*****************************************************************************/ Gigabyte GA-K8VT800M motherboard (AMD64-3400+) K8-2200, 64K L1, 1M L2, CPU BUS 200 MHz, 2048M DDR400 PC3200 gigabyte# gigabyte# uname -a FreeBSD gigabyte.dl.cox.net 5.3-RELEASE-p1 FreeBSD 5.3-RELEASE-p1 #0: Mon Nov 22 20:37:33 CST 2004 root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64 gigabyte# gigabyte# gigabyte# gcc34 -v Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs Configured with: ./..//gcc-3.4-20041119/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3 Thread model: posix gcc version 3.4.4 20041119 (prerelease) [FreeBSD] gigabyte# gigabyte# gigabyte# gigabyte# gcc34 -O3 -march=k8 .c -o qs085 -lm gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# gigabyte# time ./qs085 < smh_c100.txt Msieve v. 0.85 random seeds: 00000238 41a9074b input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651 Sat Nov 27 17:01:31 2004 using multiplier of 3 Sat Nov 27 17:01:33 2004 using sieve block of 65536 using a sieve bound of 1846777 (69412 primes) using large prime bound of 520791114 using double large prime bound of 4897724827754916 sieving in progress (press Ctrl-C to pause) found 5 relations (5 full + 0 partial), need 69540 found 10 relations (10 full + 0 partial), need 69540 \| \| found 15785 relations (7593 full + 8192 partial), need 69540 found 15818 relations (7598 full + 8220 partial), need 69540 ^C received signal 2; shutting down found 15841 relations (7602 full + 8239 partial), need 69540 found 15841 relations (7602 full + 8239 partial), need 69540 Sun Nov 28 07:09:53 2004 50601.716u 180.399s 14:08:21.78 99.7% 76+92082k 3+666io 0pf+0w gigabyte# gigabyte# /*****************************************************************************/ ASUS P4T-E motherboard P4-2535, 512K Cache, CPU BUS 133 MHz, 1024M PC800 RDRAM, Bus 400 MHz p4-2535# p4-2535# uname -a FreeBSD p4-2535.k5gj 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sat Nov 6 22:11:12 CST 2004 root@p4-2535.k5gj:/usr/src/sys/i386/compile/MYKERNEL i386 p4-2535# p4-2535# p4-2535# gcc40 -v Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs Configured with: ./..//gcc-4.0-20041121/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3 Thread model: posix gcc version 4.0.0 20041121 (experimental) [FreeBSD] p4-2535# p4-2535# p4-2535# p4-2535# gcc40 -O3 -march=pentium4 .c -o qs085 -lm p4-2535# p4-2535# p4-2535# p4-2535# p4-2535# p4-2535# time ./qs085 < smh_c100.txt Msieve v. 0.85 random seeds: 0000059a 41a907d4 input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651 Sat Nov 27 17:03:48 2004 using multiplier of 3 Sat Nov 27 17:03:50 2004 using sieve block of 65536 using a sieve bound of 1846777 (69412 primes) using large prime bound of 520791114 using double large prime bound of 4897724827754916 sieving in progress (press Ctrl-C to pause) found 5 relations (5 full + 0 partial), need 69540 found 10 relations (10 full + 0 partial), need 69540 \| \| found 6571 relations (4554 full + 2017 partial), need 69540 found 6583 relations (4559 full + 2024 partial), need 69540 ^C received signal 2; shutting down found 6589 relations (4563 full + 2026 partial), need 69540 found 6589 relations (4563 full + 2026 partial), need 69540 Sun Nov 28 07:07:08 2004 50413.978u 89.940s 14:03:20.65 99.8% 87+-287k 1+392io 0pf+0w p4-2535# p4-2535# /*****************************************************************************/ ASUS P4S800-MX motherboard (Celeron D) P4-2682, 256K Cache, CPU BUS 149 MHz, 512M PC3200, Bus 447 MHz p4-2682# p4-2682# uname -a FreeBSD p4-2682.dl.cox.net 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sun Nov 7 11:54:09 CST 2004 root@p4-2682.dl.cox.net:/usr/src/sys/i386/compile/MYKERNEL i386 p4-2682# p4-2682# p4-2682# gcc40 -v Reading specs from /usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/specs Configured with: ./..//gcc-4.0-20041121/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=40 --with-gxx-include-dir=/usr/local/lib/gcc/i386-portbld-freebsd5.3/4.0.0/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local i386-portbld-freebsd5.3 Thread model: posix gcc version 4.0.0 20041121 (experimental) [FreeBSD] p4-2682# p4-2682# p4-2682# p4-2682# gcc40 -O3 -march=i686 .c -o qs085 -lm p4-2682# p4-2682# p4-2682# p4-2682# p4-2682# p4-2682# time ./qs085 < smh_c100.txt Msieve v. 0.85 random seeds: 00000585 41a90860 input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651 Sat Nov 27 17:06:08 2004 using multiplier of 3 Sat Nov 27 17:06:12 2004 using sieve block of 65536 using a sieve bound of 1846777 (69412 primes) using large prime bound of 520791114 using double large prime bound of 4897724827754916 sieving in progress (press Ctrl-C to pause) found 5 relations (5 full + 0 partial), need 69540 found 10 relations (10 full + 0 partial), need 69540 \| \| found 5614 relations (4089 full + 1525 partial), need 69540 found 5627 relations (4094 full + 1533 partial), need 69540 ^C received signal 2; shutting down found 5630 relations (4097 full + 1533 partial), need 69540 found 5630 relations (4097 full + 1533 partial), need 69540 Sun Nov 28 07:08:18 2004 49899.605u 94.653s 14:02:09.58 98.9% 87+-191k 1+345io 0pf+0w p4-2682# p4-2682# /*****************************************************************************/ ASUS K8V-SE motherboard (AMD64-3400+) K8-2200, 64K L1, 1M L2, CPU BUS 200 MHz, 1536M DDR266 PC2100 Slackware-10-CURRENT root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# uname -a Linux k8-2200 2.4.27 #6 Thu Sep 16 20:35:47 PDT 2004 i686 unknown unknown GNU/Linux root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# gcc34 -v Reading specs from /usr/local/lib/gcc/i686-pc-linux-gnu/3.4.4/specs Configured with: /usr/gcc-3.4-20041126/./configure --program-suffix=34 --enable-languages=c,c++ --disable-nls Thread model: posix gcc version 3.4.4 20041126 (prerelease) root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# gcc34 -O3 -march=i686 .c -o qs085 -lm root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# time ./qs085 < smh_c100.txt Msieve v. 0.85 random seeds: 00000fbe 41a9e298 input to factor: factoring 1251113070752508635091254775733031861914621515967125028042245367160549153736903792446325387413597651 Sun Nov 28 08:37:12 2004 using multiplier of 3 Sun Nov 28 08:37:14 2004 using sieve block of 65536 using a sieve bound of 1846777 (69412 primes) using large prime bound of 520791114 using double large prime bound of 4897724827754916 restarting with 16262 full and 1823643 partial relations found 121974 relations (16262 full + 105712 partial), need 69540 begin with 1823643 relations reduce to 332448 relations in 11 passes attempting to read 16262 full and 332448 partial relations recovered 16262 full and 332448 partial relations recovered 305119 polynomials attempting to build 105712 cycles found 105712 cycles in 6 passes distribution of cycle lengths: length 2 : 13901 length 3 : 17148 length 4 : 17499 length 5 : 16126 length 6 : 13183 length 7 : 9986 length 8 : 6741 length 9+: 11128 largest cycle: 21 relations Sun Nov 28 08:37:38 2004 69412 x 69476 system, weight 3866961 (avg 55.66/col) reduce to 68287 x 68351 in 3 passes lanczos halted after 1081 iterations recovered 62 nontrivial dependencies Sun Nov 28 08:39:28 2004 probable prime factor: 24948940438712878811224813097421187454482816577 probable prime factor: 50146942064568647740731181087923885752797750645042963 Sun Nov 28 08:40:08 2004 real 2m56.880s user 2m49.360s sys 0m0.990s root@k8-2200:/home/k5gj/QS07# root@k8-2200:/home/k5gj/QS07# /****************************************************************************/ /****************************************************************************/

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Utility of integer factorization.	jwaltos	Other Mathematical Topics	8	2015-05-22 12:20
File Splitting Utility	Antonio	Software	5	2013-04-18 14:22
Low-powered motherboard of adequate capability sought	fivemack	Hardware	1	2011-12-21 19:26
Implementing MPQS: SOS!	smoking81	Factoring	10	2007-10-02 12:30
Prime Shuffle Utility	HiddenWarrior	Programming	6	2004-11-04 05:21