I'm doing some factoring stuff at my college and I have a small cluster available. I've pieced together some information online, but if anyone can offer some...
... If the numbers are 120 digits they can be processed fairly fast. For GNFS numbers it would take about 4 days on 1 processor of a Pentium4 3 GHz machine....
I have come across a new problem using factMsieve. I am running a gnfs factoring with a c122.In the matrix phase (nc2), the number of columns dropped from...
Here is the final death of th factoring: Wed May 06 23:48:47 2009 Wed May 06 23:48:47 2009 Msieve v. 1.40 Wed May 06 23:48:47 2009 random seeds: 14fbdb70...
... The other times I have seen this happen, it was because there were just enough relations to create a matrix but not enough to solve that matrix. Sieving a...
Jason Papadopoulos
jasonp@...
May 7, 2009 11:28 am
2405
... As Jason said you might need some more relations. What happens from factMsieve's point of view after msieve fails, does it go on to try to sieve some more...
... Jeff- I've been using your guide as a starting point and it has been a great help. I noticed that factMsieve.pl accepts some arguments called client_id and...
... We at ClusterArch are working on a 16 multicore workstations small cluster, based on a rewritten Beowulf kernel and MPI. Are there open source factoring or...
It seems that the problems in the root finding code does not only hit SNFS-parameters but also gnfs parameters, generated with ggnfs. So far I hae been hit 5...
Hi, I'm trying to set up GGNFS to factor some composite numbers with 120+ digits, but I'm having some trouble getting it working across my cluster of...
A snfs attempt on a c164 bombed out once msieve was called. I had set minrels to 1000000. Once the number of relations reached this limit and Msieve was called...
Hi! I tried to use Msieve v 1.41. It unfortunately is hit by an other bug. It bombs out after print out : commensing number field siev(162-digit input). It is...
Having managed to get ggnfs compiled I compared it's speed with NFSX (ubasic/assembler NFS implementation written by Yuji Kida). Test case 10^151+1 with small...
Hello, I've written a patch for factMsieve.pl to automatically calculate skew if it isn't provided in the .poly file for a SNFS job. It should also work for...
... Ok, makes sense. Except that it doesn't have to flipped. It is always (|c0|/|cn|)**(1/n) (i.e. can be less than 1). I'll post it. Thanks. --Serge...
... ggnfs-doc.pdf page 17 says "It should be at least 1". So I assumed I should invert the result if less than 1. At least that's was the "Draft of February 8,...
... The skew being larger than 1 is a good rule of thumb, and is especially useful becase the rest of the code assumes relations will have an 'a' coordinate...
Jason Papadopoulos
jasonp@...
Jun 21, 2009 10:07 pm
2419
Hello, When factoring something like a^3k-1 I first algebraically reduce it to (a^2k+a^k+1)(a^k-1). To crack the first part I need to convert it into a degree...
... Crossover from degree 4 to 6 (when 5 is not possible) is about difficulty 145-150 digits. Note: One sieving side, algebraic or rational, will be much...
I've noticed that the linecount subroutine opens FILE but never closes it. Is this likely to cause problems such as a memory leak? Is there any reason not to...
Hello, I was reviewing how long various runs took and noticed that neither the log nor the summary say which lattice siever was selected by factMsieve.pl....
Hello, If someone is going to tweak factMsieve.pl another enhancement would be to automatically select gnfs-lasieve4I15e or gnfs-lasieve4I16e when necessary as...
... Replying to my own post I added close(FILE); and ran a test run which worked OK. While looking at it I noticed that linecount reads through the whole of...
Hi, I compiled the siever with Visual Studio in the 64 Bit version and get the following output: 537183 215 8124 85497248861947451 179 6800 1471808426074512745...
... I know that it works but as a programmer who has to write massive multi threaded applications it allways makes me nervous when there is an application that...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
