Message boards : Questions/Problems/Bugs : More info on "Status of numbers" page
Message board moderation

1 · 2 · Next

AuthorMessage
[AF>Le_Pommier] Aillas

Joined: 5 Sep 09
Posts: 7
Credit: 1,497,578
RAC: 0
Message 147 - Posted: 21 Oct 2009, 9:01:49 UTC

Hi,

we are going to have more and more numbers processed. So the list will grow in the Status page.

What do you think about adding a new column to indicate the data of the factorization? I don't think it's too complicated and will give some chronological information about the project.
ID: 147 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 148 - Posted: 21 Oct 2009, 17:34:49 UTC - in response to Message 147.

Good idea. We are currently getting about one result per week now, and the date will help monitor that rate.
ID: 148 · Rating: 0 · rate: /
Speedy51

Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 244
Message 149 - Posted: 21 Oct 2009, 19:57:05 UTC

I am new to this project what do you mean by "We are currently getting about one result per week"? When I joined this project I returned 3 tasks within about, are tasks not classed as a result? If this is the case how many tasks dose it take to get a result?
ID: 149 · Rating: 0 · rate: /
Gigacruncher [TSBTs Pirate]
Volunteer moderator

Joined: 26 Sep 09
Posts: 218
Credit: 22,841,893
RAC: 1,337
Message 150 - Posted: 21 Oct 2009, 20:33:28 UTC

Greg,

By reading the previous post I think it's time to explain somewhere on the front page what part of factoring is BOINC doing.

Find poly
Sieve (BOINC)
Linear Algebra (filtering, matrix construction, matrix solution, square roots) (Post-processing)

Carlos
ID: 150 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 152 - Posted: 22 Oct 2009, 4:14:31 UTC - in response to Message 149.

I am new to this project what do you mean by "We are currently getting about one result per week"? When I joined this project I returned 3 tasks within about, are tasks not classed as a result? If this is the case how many tasks dose it take to get a result?

Sorry, my reply was confusing. The goal of NFS@Home is to factor large numbers using the Number Field Sieve algorithm. After setting up two polynomials and various parameters, the project participants "sieve" the polynomials to find values of two variables, called "relations," such that the values of both polynomials are completely factored. Each workunit finds a small number of relations, typically a bit less than 2,000, and returns them. The current factorization involves 127,500 workunits. Once these are returned, I combine all of the relations together into one large file then start the "postprocessing." The postprocessing involves combining primes from the relations to eliminate as many as possible, constructing a matrix from those remaining, solving this matrix, then performing square roots of the products of the relations indicated by the solutions to the matrix. The end result is the factors of the number. Currently, we are factoring about one number each week. All factors are linked from the status page.

For a (much) more technical description of the NFS, see the Wikipedia article or Briggs' Master's thesis.
ID: 152 · Rating: 0 · rate: /
[AF>Le_Pommier] Aillas

Joined: 5 Sep 09
Posts: 7
Credit: 1,497,578
RAC: 0
Message 153 - Posted: 22 Oct 2009, 7:31:03 UTC - in response to Message 148.

Good idea. We are currently getting about one result per week now, and the date will help monitor that rate.

Thanks for the update.
ID: 153 · Rating: 0 · rate: /
bdodson*

Joined: 2 Oct 09
Posts: 50
Credit: 111,128,218
RAC: 0
Message 154 - Posted: 22 Oct 2009, 12:55:59 UTC - in response to Message 153.

Good idea. We are currently getting about one result per week now, and the date will help monitor that rate.

Thanks for the update.

There seems to still be space on the status page, perhaps we
could have the size of the prime factors? One of the things
SNFS factorization is good for is that it checks the performance
of ECM pretesting (it's hardly ever ECM "factoring", in this range).
Too many factorizations where the smallest prime factor was out
of ECM range, and it's hard to keep pushing up the effort. While
an "ECM miss" (a 53-digit prime factor, or a 54-digit prime factor,
after sufficient testing to remove 55-digit primes to 80%) is less
expensive than a miss in GNFS. And yes, Greg's fast. -bdodson

Cunningham "Champion" SNFS factorizations with Greg:

5714 p128*p140 5,383+ Childers/Dodson
5654 p127*p136 6,392+ Childers/Dodson

ID: 154 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 155 - Posted: 22 Oct 2009, 20:58:25 UTC - in response to Message 154.

perhaps we could have the size of the prime factors?

Done.
ID: 155 · Rating: 0 · rate: /
Paul D. Buck

Joined: 17 Sep 09
Posts: 7
Credit: 540,914
RAC: 0
Message 204 - Posted: 1 Nov 2009, 7:33:05 UTC

You should invert the list so the latest stuff is at the top ... as it is, as it grows you will have to page down to see the most current information...

Best to do it now when there is not that many entries ...
ID: 204 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 205 - Posted: 1 Nov 2009, 8:58:38 UTC - in response to Message 204.

Actually I prefer chronological order even if it means scrolling, but I know I'm in the minority. I'll change it.
ID: 205 · Rating: 0 · rate: /
Erik van Dijk

Joined: 5 Sep 09
Posts: 2
Credit: 255,803
RAC: 0
Message 208 - Posted: 1 Nov 2009, 23:29:02 UTC

A request: A column with the difficulty of the numbers. Thanks for a smooth running project!
ID: 208 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 209 - Posted: 2 Nov 2009, 3:16:11 UTC - in response to Message 208.

Actually, that's on my todo list.
ID: 209 · Rating: 0 · rate: /
Paul D. Buck

Joined: 17 Sep 09
Posts: 7
Credit: 540,914
RAC: 0
Message 210 - Posted: 3 Nov 2009, 16:02:23 UTC - in response to Message 205.

Actually I prefer chronological order even if it means scrolling, but I know I'm in the minority. I'll change it.

Thank you ...

Or you could make two lists ... :)
ID: 210 · Rating: 0 · rate: /
[AF>Le_Pommier] Aillas

Joined: 5 Sep 09
Posts: 7
Credit: 1,497,578
RAC: 0
Message 278 - Posted: 9 Dec 2009, 11:11:48 UTC

Hi,

still change to ask for :)

As the number of factored number is growing, could you add on top of the page a line to summarize the current status, something like:

Factored: 15 - PostProcessing: 5 - Sieving: 3

At least the first information is really important.

Thanks

Ludovic
ID: 278 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 280 - Posted: 9 Dec 2009, 20:35:13 UTC

Never satisfied, are ya? :-)

Good idea. I'll add it soon.
ID: 280 · Rating: 0 · rate: /
[AF>Le_Pommier] Aillas

Joined: 5 Sep 09
Posts: 7
Credit: 1,497,578
RAC: 0
Message 287 - Posted: 15 Dec 2009, 9:49:53 UTC - in response to Message 280.

Never satisfied, are ya? :-)

Good idea. I'll add it soon.

I'll try too. But when I can, I like to make think better :)

If stats are better, they can attract more people, so the list will grow faster :)

ID: 287 · Rating: 0 · rate: /
Speedy51

Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 244
Message 422 - Posted: 3 Apr 2010, 23:09:06 UTC

Is there a way of telling what numbers our PC's are Sieving in each task? e.g 3,562+ SNFS 269.1 or 10,272+ SNFS 272.0 (I got numbers from the Status page) Is it possible to add the % complete to each set of numbers that we are Sieving? This could also be another way of monitoring how fast we are getting the work done.
ID: 422 · Rating: 0 · rate: /
Greg

Joined: 26 Jun 08
Posts: 644
Credit: 462,223,808
RAC: 110,953
Message 423 - Posted: 4 Apr 2010, 6:25:21 UTC - in response to Message 422.

The name of each workunit includes the number being sieved. For example, my client is working on the workunits S3p562_352480_0 and S10p272_168743_0 now. The first is for the number 3,562+ sieving a range starting at 352,480,000, and the second is for the number 10,272+ sieving a range starting at 168,743,000.

A percent complete for the sieving of each number would be nice. I don't have time to implement it now, but perhaps once the semester is over. It shouldn't be too difficult to implement.
ID: 423 · Rating: 0 · rate: /
Speedy51

Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 244
Message 424 - Posted: 4 Apr 2010, 9:05:12 UTC

Thanks for your response Greg. Hope the rest of your Semester goes well. At present I'm sieving S10P272_164261.
ID: 424 · Rating: 0 · rate: /
Speedy51

Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 244
Message 453 - Posted: 8 May 2010, 23:06:34 UTC - in response to Message 423.