Probability?

Message boards : Number crunching : Probability?

To post messages, you must log in.

AuthorMessage
Profile CaffeinatedSloth

Send message
Joined: 15 Oct 14
Posts: 43
Credit: 264,579
RAC: 1,247
Message 3365 - Posted: 24 Mar 2015, 17:41:00 UTC

Hi - I was just wondering two things:
The first one is: how many workunits should I expect to crunch before I crack any of the code?
And the second one is: If I do crack any of the code, how will I find out?

Thanks for any answers you may have,
From Chris

ID: 3365 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 3367 - Posted: 24 Mar 2015, 19:51:21 UTC - in response to Message 3365.  

1. We have actually cracked about 1/3 of available workunits (you can check that in server status page). Every one of the rest workunits can be the result (chances that the workunit you're cracking hides the original message are 1/151392644 at the moment), but if there's a transcription error, we can simply never found the original message. As I calculated, we will finish cracking current available workunits base in the end of 2017.

2. The project administrator (TJM) will post that there at the forum.

ID: 3367 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile CaffeinatedSloth

Send message
Joined: 15 Oct 14
Posts: 43
Credit: 264,579
RAC: 1,247
Message 3369 - Posted: 24 Mar 2015, 21:49:26 UTC

Thanks jaro, and It'll be interesting to see what'll happen at the end of this batch - I suppose we'll just start a new badge, and ok, so if we cracked it, it would be well publicised :D

ID: 3369 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 3372 - Posted: 24 Mar 2015, 22:59:47 UTC - in response to Message 3369.  
Last modified: 24 Mar 2015, 23:03:38 UTC

It would be awesome if we'll find the original message as quick as possible and we won't have to pass through all workunits base. And, indeed, there will be solution for this cracked message.

Moreover, I really regret that this project can't be computed on GPU's, cause this would really boost project speed and so shorten the time to go through all workunits.
ID: 3372 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile CaffeinatedSloth

Send message
Joined: 15 Oct 14
Posts: 43
Credit: 264,579
RAC: 1,247
Message 3374 - Posted: 25 Mar 2015, 18:19:22 UTC

It would, wouldn't it?!

And I agree, (I don't have a GPU capable of working on projects myself), but I agree that it would make it A LOT faster...

ID: 3374 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
noderaser
Avatar

Send message
Joined: 24 Dec 08
Posts: 88
Credit: 629,026
RAC: 0
Message 3375 - Posted: 26 Mar 2015, 1:54:24 UTC - in response to Message 3374.  

And I agree, (I don't have a GPU capable of working on projects myself), but I agree that it would make it A LOT faster...

Not necessarily, it depends on the application being used and the type of computation.

ID: 3375 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile CaffeinatedSloth

Send message
Joined: 15 Oct 14
Posts: 43
Credit: 264,579
RAC: 1,247
Message 3376 - Posted: 26 Mar 2015, 16:33:28 UTC

True - I didn't think of that...

ID: 3376 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 3377 - Posted: 26 Mar 2015, 19:27:45 UTC - in response to Message 3375.  
Last modified: 26 Mar 2015, 19:28:44 UTC

It would still be faster than working on CPU, moreover, many of users could engage their unused cards, and so computation on the CPU+GPU configuration is many times faster.
ID: 3377 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile CaffeinatedSloth

Send message
Joined: 15 Oct 14
Posts: 43
Credit: 264,579
RAC: 1,247
Message 3379 - Posted: 27 Mar 2015, 17:22:59 UTC

I agree, jaro, but in a way, I like it CPU only, because it means you have to work for your credits, but if you got a GPU coming in, it's easily finish a task every 15 - 20 minutes...

ID: 3379 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 3380 - Posted: 27 Mar 2015, 17:46:30 UTC - in response to Message 3379.  
Last modified: 27 Mar 2015, 17:53:14 UTC

That's the deal. But we want to make it as fast as possible, it's good that GPU does computing much faster. You don't do any work, your PC does :) I understand that collecting points would be quicker on GPU, but this can only force users to use it in their computations, and that's good.

It's completely normal that quicker device will guarantee you more points. When GPU does 2 workunits at the same time as CPU does one, it only means that GPU should get 2x points. That's the deal there.
ID: 3380 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile CaffeinatedSloth

Send message
Joined: 15 Oct 14
Posts: 43
Credit: 264,579
RAC: 1,247
Message 3381 - Posted: 28 Mar 2015, 0:27:41 UTC - in response to Message 3380.  

It get we want it as fast as possible, but I also want as many credits as possible :D

As for the bit when I said you have to work for the credits, you knew what I meant ;) and it is more than 2x quicker - my 4 core laptop can do (on average) 1 task per core per 2 hours (8 per 2 hours), but if a GPU can do a task between 15 and 20 credits (probably even faster on some GPUs), it is 4 - 8 times faster...

ID: 3381 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile danq
Avatar

Send message
Joined: 16 Dec 07
Posts: 53
Credit: 12,333,605
RAC: 137,439
Message 3399 - Posted: 2 Apr 2015, 18:16:18 UTC

When I came back to BOINC last year, I decided that when there was a CUDA client for a project, I would only do CUDA (not OpenCL) work for that project, since GPUs are easy to replace if/when something bad happens.

The only two CPU-based projects I do are Enigma and Yoyo OGR and that's because they are long-time favorites of mine. It would be great if I could take at least one of them off the CPU.

I agree with Jaro in that we should get a GPU client for Enigma. CPU-based distributed computing is dying out because of both mobile devices and the increasing power and influence of GPUs on desktop machines. We can't rely on 2017 as an end to this project, we should develop a GPU client or it will be much longer.
-Dan Q

danq.co

ID: 3399 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 3400 - Posted: 2 Apr 2015, 18:57:03 UTC - in response to Message 3399.  

@danq

Workunits left: 149 315 484
Workunits done last hour: 6766

That means that project will be done in:
22068 hours = 920 days = 2,5 years

2nd April 2015 + 920 days = 8th October 2017

So, the end of the project is predicted to happen somewhere in 4th quarter of 2017 (using CPU only) . Of course, it doesn't mean that we can't find the answer somewhere earlier.

By adding GPU power, we could crack the whole workunits base somewhere in 2016, but ending this project in the end of 2017 is semi-guaranteed.
ID: 3400 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile danq
Avatar

Send message
Joined: 16 Dec 07
Posts: 53
Credit: 12,333,605
RAC: 137,439
Message 3442 - Posted: 24 May 2015, 23:10:34 UTC - in response to Message 3400.  
Last modified: 24 May 2015, 23:14:23 UTC

Workunits left: 149 315 484
Workunits done last hour: 6766


Where are you getting the "workunits done last hour"? Is it "workunits validated last hour"? In less than 2 months, that number is now only 951.
-Dan Q

danq.co

ID: 3442 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
jaro2404
Avatar

Send message
Joined: 16 Sep 11
Posts: 49
Credit: 171,310
RAC: 0
Message 3450 - Posted: 29 May 2015, 15:38:59 UTC

I see 5499 at the moment. Yes, I'm talking about validated ones.
ID: 3450 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote

Message boards : Number crunching : Probability?




Copyright © 2017 TJM