Message boards :
Number crunching :
Infinite loops
Message board moderation
Author | Message |
---|---|
PhonAcq Send message Joined: 14 Apr 01 Posts: 1656 Credit: 30,658,217 RAC: 1 ![]() |
quick question for someone in-the-know. What stops a project from going into an infinite loop, never completing, and putting boinc into stasis? I noticed that einstein wu's, once started, seem to keep increasing the 'to completion' field in the boinc manager for quite some time, before trending down to completion. By extrapolation, a deviant could keep increasing that field and sit in running mode 'forever'. I don't think that the deadline date stops the process either, because my slow machines sometimes miss the deadline for various reasons and never get terminated as a result. |
Mike Davis Send message Joined: 17 May 99 Posts: 240 Credit: 5,402,361 RAC: 0 ![]() |
The abort button! :) |
Josef W. Segur Send message Joined: 30 Oct 99 Posts: 4504 Credit: 1,414,761 RAC: 0 ![]() |
quick question for someone in-the-know. Each WU has <rsc_fpops_bound>, which tells BOINC the maximum time it can be allowed to process. For MB work here, it's 10 times the raw estimate, for AP IIRC it's 25 times. If the task isn't completed within that limit, BOINC aborts it with a "Maximum CPU time exceeded" message. That doesn't totally eliminate the possibility that a work creation mistake might produce WUs that loop forever and have a huge rsc_fpops_bound, but it's highly unlikely. A malicious project might do it deliberately, though, so users should beware that possibility. As to Einstein showing increasing time at the beginning, that's probably a simple matter of the estimated progress it provides to BOINC not being linear. It's difficult to get that right. Joe |
PhonAcq Send message Joined: 14 Apr 01 Posts: 1656 Credit: 30,658,217 RAC: 1 ![]() |
wow, thanks. Seems like a hole in boinc's design, as long the possibility exists to loop forever. Have more elegant schemes been suggested to limit this possibility? I have a couple of half-baked ideas but won't bog the thread down here if someone has actually thought more deeply about this. |
John McLeod VII Send message Joined: 15 Jul 99 Posts: 24806 Credit: 790,712 RAC: 0 ![]() |
wow, thanks. How do you tell? The applications for CPDN run for months. There are applications that only update the % complete once from 0% to 100%. Now combine the two (not that this has happened yet). ![]() ![]() BOINC WIKI |
![]() ![]() ![]() ![]() ![]() Send message Joined: 25 Dec 00 Posts: 31236 Credit: 53,134,872 RAC: 32 ![]() ![]() |
A malicious project might do it deliberately, though, so users should beware that possibility. A truly malicious project could send out work units that will never validate or always generate client errors. They don't have to infinite loop the computer. It would surprise if this hasn't already happened in error on a project where the science part wasn't properly debugged. ![]() |
![]() ![]() Send message Joined: 7 Nov 99 Posts: 325 Credit: 28,109,066 RAC: 82 ![]() ![]() |
I thought you were talking about Apple HQ :-) 1 Infinite Loop Cupertino, CA ![]() |
John McLeod VII Send message Joined: 15 Jul 99 Posts: 24806 Credit: 790,712 RAC: 0 ![]() |
A malicious project might do it deliberately, though, so users should beware that possibility. It has happened to most of the projects at least once. It is sort of why ATA tends to go in first... ![]() ![]() BOINC WIKI |
1mp0£173 Send message Joined: 3 Apr 99 Posts: 8423 Credit: 356,897 RAC: 0 ![]() |
A malicious project might do it deliberately, though, so users should beware that possibility. A truly malicious project is going grant credit based on the amount of spam their "science application" can send out. |
©2025 University of California
SETI@home and Astropulse are funded by grants from the National Science Foundation, NASA, and donations from SETI@home volunteers. AstroPulse is funded in part by the NSF through grant AST-0307956.