Dependencies and cycles
 

Hi, may i know how are the dependencies and cycles are stored in the .dep and .cyc files? thanks

This information is coming in the update to Readme.nfs that I'm writing.

Ok nice! Around when will it be ready? =)

Around [url="http://msieve.svn.sourceforge.net/viewvc/msieve/trunk/Readme.nfs?view=log"]now[/url] :)

Thats awesome! Thanks! =)

Another question, is ggnfs functionally capable of sieving a 768 or 1024 bit number to produce a small number of relations?

[QUOTE=Sleepy;262767]Another question, is ggnfs functionally capable of sieving a 768 or 1024 bit number to produce a small number of relations?[/QUOTE]Undoubtedly so. ggnfs was used to factor RSA-768.

The problem is not getting it to produce a small number of relations. The real problem is getting it to produce a large number of relations, enough to complete the factorization.

Paul

Isn't there also a problem of doing some linear algrebra on those relations to actually find the factors?

[QUOTE=xilman;262774]Undoubtedly so. ggnfs was used to factor RSA-768.

The problem is not getting it to produce a small number of relations. The real problem is getting it to produce a large number of relations, enough to complete the factorization.

Paul[/QUOTE]
Hmm thats weird. Yeah i know that the tough part is to produce enough relations but i'm satisfied with a small handful this time. However, i keep getting a "xmalloc: cannot allocate memory" error even though i still have free memory at that point in time. Anyone encounter that before? It works fine with a 663bit number though.

[QUOTE=Sleepy;262821]..."xmalloc: cannot allocate memory" error even though i still have free memory at that point in time. Anyone encounter that before? It works fine with a 663bit number though.[/QUOTE]
People have encountered this before, yes.
You need to be more specific for a more specific answer.

663bit number? gnfs? snfs? how much memory do you have? what's the os and the setup? For a 663bit [I]gnfs[/I] number, you'd better be prepared to invest in a system able to finish this computation. Lookup posts by fivemack, frmky for starters. (Search :: Advanced Search :: Search by User Name :: Show posts.)

[QUOTE=Batalov;262823]People have encountered this before, yes.
You need to be more specific for a more specific answer.

663bit number? gnfs? snfs? how much memory do you have? what's the os and the setup? For a 663bit [I]gnfs[/I] number, you'd better be prepared to invest in a system able to finish this computation. Lookup posts by fivemack, frmky for starters. (Search :: Advanced Search :: Search by User Name :: Show posts.)[/QUOTE]
Thanks Batalov! I'll take a look at their posts!

I am actually only interested in generating a small handful (around 10-20) of relations for academic purposes so i don't really need the computing power to complete the whole factorization. But i figured that to start the sieving step would also require some fair amount of resources. I am running it on redhat, pentium 4, 3GHz, 1.75GB ram.

Btw, my gcc compiler is 4.1.2 and i also tried "ulimit -s unlimited" to remove the stack limit.

CRAP! Could it be because my gcc compiler is too old?