log in

More info on "Status of numbers" page

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

To post messages, you must log in.

1 · 2 · Next

AuthorMessage
Profile [AF>Le_Pommier] Aillas

Send message
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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
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: Rate + / Rate - Report as offensive     Reply Quote
Speedy51

Send message
Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 0
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: Rate + / Rate - Report as offensive     Reply Quote
Profile Gigacruncher [TSBTs Pirate]
Volunteer moderator

Send message
Joined: 26 Sep 09
Posts: 218
Credit: 22,841,893
RAC: 1
Message 150 - Posted: 21 Oct 2009, 20:33:28 UTC
Last modified: 21 Oct 2009, 20:34:09 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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
Message 152 - Posted: 22 Oct 2009, 4:14:31 UTC - in response to Message 149.  
Last modified: 22 Oct 2009, 4:14:46 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?


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: Rate + / Rate - Report as offensive     Reply Quote
Profile [AF>Le_Pommier] Aillas

Send message
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.  
Last modified: 22 Oct 2009, 7:31:43 UTC

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


Already done! You're fast :)

Thanks for the update.
ID: 153 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
bdodson*

Send message
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.


Already done! You're fast :)

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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
Message 155 - Posted: 22 Oct 2009, 20:58:25 UTC - in response to Message 154.  
Last modified: 22 Oct 2009, 20:58:54 UTC

perhaps we could have the size of the prime factors?

Done.
ID: 155 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Paul D. Buck

Send message
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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
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: Rate + / Rate - Report as offensive     Reply Quote
Erik van Dijk

Send message
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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
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: Rate + / Rate - Report as offensive     Reply Quote
Profile Paul D. Buck

Send message
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: Rate + / Rate - Report as offensive     Reply Quote
Profile [AF>Le_Pommier] Aillas

Send message
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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
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: Rate + / Rate - Report as offensive     Reply Quote
Profile [AF>Le_Pommier] Aillas

Send message
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 :)

Thanks for your jobs.

ID: 287 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Speedy51

Send message
Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 0
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: Rate + / Rate - Report as offensive     Reply Quote
Greg
Project administrator

Send message
Joined: 26 Jun 08
Posts: 645
Credit: 475,201,398
RAC: 216,271
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: Rate + / Rate - Report as offensive     Reply Quote
Speedy51

Send message
Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 0
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: Rate + / Rate - Report as offensive     Reply Quote
Speedy51

Send message
Joined: 16 Oct 09
Posts: 46
Credit: 833,166
RAC: 0
Message 453 - Posted: 8 May 2010, 23:06:34 UTC - in response to Message 423.  
Last modified: 8 May 2010, 23:15:47 UTC

Greg I've had an idea, could you add a field to server status page to say how many tasks/workunits have been processed for the day updating every couple of hours? This is just an idea this could also help us (crunchers) know when through put has dropped. I'm aware you may not get to this until semester break
ID: 453 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · Next

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


Home | My Account | Message Boards