Commit Graph

38 Commits

Author SHA1 Message Date
David Anderson 981799643c *** empty log message ***
svn path=/trunk/boinc/; revision=5284
2005-02-02 22:58:46 +00:00
David Anderson 4a0fb78aa6 *** empty log message ***
svn path=/trunk/boinc/; revision=5258
2005-01-31 23:20:49 +00:00
Bruce Allen c4376b235c - scheduler changes: if host is not getting any work because available
disk space is < 0, delete files which have <sticky> and <report_on_rpc>
      set.  Note that (1) this deletion simply removes the <sticky> tag, so
      file won't be deleted until after all WU that depend upon it are
      completed and (2) the mechanism to determine which file to delete
      could be improved. TODO: improve messages to hosts which have no file
      space and ALSO have no files to delete.

- scheduler changes: locality scheduling.  Clean up code which makes a
      deterministic search of results to delete.  Data files names can not
      contain the "~" character!

- scheduler changes: added a simple debugging mechanism for scheduler
      replies.  If you touch a file named 'debug_sched' in the project
      root, then files called sched_reply_HOSTID_RPCNO will be created
      under cgi-bin/ which contain the scheduler replies.  You can turn on
      this mechanism for some time to study the scheduler replies.
      In a little while I will add a similar debugging feature which also
      prints the corresponding scheduler requests.

svn path=/trunk/boinc/; revision=5247
2005-01-31 11:45:45 +00:00
David Anderson 435f8edd47 *** empty log message ***
svn path=/trunk/boinc/; revision=5161
2005-01-20 23:22:22 +00:00
David Anderson 06773fb728 *** empty log message ***
svn path=/trunk/boinc/; revision=5158
2005-01-20 19:07:18 +00:00
Bruce Allen 4746ea019f - Additional work on locality scheduling.
(a) make DB queries more efficient using name>'FILE__' and name<'FILE__~' rather than
          name like 'FILE__%'
      (b) Set 'no remaining work for this file' flag correctly by making a DB scan if needed.
          One can show that this is the 'cheapest' reliable place to put this scan.
      (c) Modify deterministic algorithm for finding unsent results so that instead of
          starting with FILE="" and scanning forward over all files, it starts at a random
          place in file space, scans cyclicly to the end, and then from "" to the start
          point.
      (d) Satisfy work request if possible.  Don't terminate sending work until none left that
          is feasible, or request satisfed.
      (e) If a new file is needed, first pick file associated with unsent results which are more
          than 2 hours old.  Note: need to make this a user-configurable option, and add some
          random +- slack.

       For the record, here is the current locality scheduler logic.
       I will update the docs once this is a bit better tested and
       stable.

      (1) If there is an (one) unsent result which is older than
      (1) config.locality_scheduling_send_timeout (7 days) and is
      (1) feasible for the host, sent it.

      (2) If we did send a result in the previous step, then send any
      (2) additional results that are feasible for the same input file.

      (3) If additional results are needed, step through input files on
      (3) the host.  For each, if there are results that are feasible for
      (3) the host, send them.  If there are no results that are feasible
      (3) for the host, delete the input file from the host.

      (4) If additional results are needed, and there is (one) unsent
      (4) result which is older than 2 hours and is feasible for the
      (4) host, send it.

      (5) If we did send a result in the previous step, then send any
      (5) additional results that are feasible for the same input file.

      (6) If additional results are needed, select an input file name at
      (6) random from the current input file working set advertised by
      (6) the WU generator.  If there are results for this input file
      (6) that are feasible for this host, send them.

      (7) If additional results are needed, carry out an expensive,
      (7) deterministic search for ANY results that are feasible for the
      (7) host.  This search starts from a random filename advertised by
      (7) the WU generator, but continues cyclicly to cover ALL results
      (7) for ALL files. If a feasible result is found, send it.  Then
      (7) send any additional results that use the same input file.  If
      (7) there are no feasible results for the host, we are finished:
      (7) exit.

      (8) If addtional results are needed, return to step 4 above.

svn path=/trunk/boinc/; revision=5129
2005-01-17 19:20:56 +00:00
Bruce Allen b3ca6c771c Not incrementing nsent correctly
svn path=/trunk/boinc/; revision=5114
2005-01-13 23:24:49 +00:00
Bruce Allen dd0ff1ac2b - More work on sched_locality.C. Note that the 'wacky' warning is
actually not impossible.  Consider the following scenario: WU A
has result 1 and WU B has result 2.  These are both sent to a
host.  Some time later, result 1 fails and the transitioner
creates a new result, result 3 for WU A.  Then the host requests
a new result.  The maximum result already sent to the host is 2.
The next unsent result (sorted by ID) is #3.  But since it is
for WU A, and since the host has already gotten a result for WU
A, it's infeasible.  So I think this is only wacky if
!one_wu_per_result_per_host.

- David, I simplified the inner part of send_results_for_file()
somewhat.  I can't see the need/use for the bool bool
in_working_set argument.  If I have really screwed the pooch
please revert.

svn path=/trunk/boinc/; revision=5106
2005-01-13 17:33:29 +00:00
Bruce Allen 3d5ea7f3c4 Embedded comment describing start/end transaction bug. I'm too 'BOINCed'
to fix it.  David, your turn.

svn path=/trunk/boinc/; revision=5089
2005-01-12 22:32:42 +00:00
Bruce Allen 89028b1701 Fixed two bugs, one trivial, the other nasty.
Trivial bug, FPE on n % 0 when host has no files.
Hard bug, in the deterministic search to find a new result that can
be sent, the upwards search on name must be done not by comparing
RESULT name to FILENAME, but instead by comparing result name to the
maximal lexical resultname that can be constructed from the
filename, which is filename_ZZZ...Z where Z==0xff.

svn path=/trunk/boinc/; revision=5085
2005-01-12 21:04:25 +00:00
Bruce Allen 453b0b33f0 David, please check these diffs. In particular, I don't think we should
flag a file as over unless the WU generator has already indicated that
no further work can be remaining.  Search code for 'David' to find some
comments.

svn path=/trunk/boinc/; revision=5077
2005-01-12 10:46:44 +00:00
David Anderson 9602ccf95c *** empty log message ***
svn path=/trunk/boinc/; revision=5074
2005-01-12 01:21:45 +00:00
David Anderson 2cdb9fc3ef *** empty log message ***
svn path=/trunk/boinc/; revision=5073
2005-01-12 00:50:32 +00:00
David Anderson 4412f6a329 *** empty log message ***
svn path=/trunk/boinc/; revision=5072
2005-01-11 20:33:19 +00:00
David Anderson 71fec1defe *** empty log message ***
svn path=/trunk/boinc/; revision=5070
2005-01-11 05:18:34 +00:00
Bruce Allen fa7399b26f Clean up, and one (perhaps) uninitialized variable
svn path=/trunk/boinc/; revision=5067
2005-01-10 22:22:00 +00:00
Bruce Allen b52c391f41 Typo
svn path=/trunk/boinc/; revision=5066
2005-01-10 22:16:45 +00:00
Bruce Allen 694c740e9c Cleaner and more effective approach (and in addition, it appears to work).
svn path=/trunk/boinc/; revision=5057
2005-01-10 01:40:14 +00:00
David Anderson 505a0c15c8 *** empty log message ***
svn path=/trunk/boinc/; revision=5051
2005-01-09 22:57:59 +00:00
David Anderson e72fc28b13 *** empty log message ***
svn path=/trunk/boinc/; revision=5050
2005-01-09 22:43:02 +00:00
Bruce Allen fcfbb7d7a5 typo
svn path=/trunk/boinc/; revision=5049
2005-01-09 22:41:44 +00:00
Bruce Allen a3aa7eafaa printf
svn path=/trunk/boinc/; revision=5048
2005-01-09 22:38:13 +00:00
David Anderson 29a26d8e44 *** empty log message ***
svn path=/trunk/boinc/; revision=5047
2005-01-09 22:33:32 +00:00
David Anderson 8e55a2dd0f *** empty log message ***
svn path=/trunk/boinc/; revision=5046
2005-01-09 22:23:53 +00:00
Bruce Allen ded013cc4b print format string didn't agree with arguments
svn path=/trunk/boinc/; revision=5039
2005-01-09 08:04:38 +00:00
Bruce Allen b0fd04807b Corrected comment, and added a bit of additional DEBUG-level log information.
svn path=/trunk/boinc/; revision=5038
2005-01-09 08:01:15 +00:00
David Anderson ef3b4b5a8e *** empty log message ***
svn path=/trunk/boinc/; revision=5036
2005-01-09 06:38:42 +00:00
David Anderson 62e9a2765e *** empty log message ***
svn path=/trunk/boinc/; revision=5035
2005-01-09 06:26:37 +00:00
Bruce Allen 881c670742 Add a basic signaling mechanism to 'scheduling locality' so that the
scheduler notifies the project when it has no results remaining for a given
file, and gives the project a brief interval to try and make more WU for
that file.  Likewise, the project can tell the scheduler if there are
no more WU that it can add for a given file.

svn path=/trunk/boinc/; revision=5034
2005-01-08 20:55:49 +00:00
David Anderson 7cca0a5df2 *** empty log message ***
svn path=/trunk/boinc/; revision=5021
2005-01-07 20:12:31 +00:00
David Anderson 86c3728abe *** empty log message ***
svn path=/trunk/boinc/; revision=5020
2005-01-07 19:45:46 +00:00
Bruce Allen a577eacf7e Minor bug fix in locality scheduling. Documentation says that WU
names for locality scheduling must start:
     FILENAME__anything
whereas before this bug fix the locality scheduler would assume that a
WU named
     FILENAMEanything
would satisfy the locality scheduling requirement. If a project is
doing a mix of locality and non-locality scheduling, this might
cause problems.

svn path=/trunk/boinc/; revision=5008
2005-01-06 22:43:28 +00:00
Bruce Allen 0fd083f620 Missing end of line in log file
svn path=/trunk/boinc/; revision=4982
2005-01-03 03:01:35 +00:00
Bruce Allen f31b244f90 Modified CVS id strings. After some fussing with different versions
of gcc to try and force them to not complain with -Wall but to always
include this, I decided to take a simpler approach.  All these strings
now have global linkage.  To prevent namespace conflicts they all
have different names.  For the record, the variable extension is a hash made of the first ten characters of the md5sum of the file path, eg:
    md5hash=`boinc/api/x_opengl.C | md5sum | cut -c 1-10`

svn path=/trunk/boinc/; revision=4979
2005-01-02 18:29:53 +00:00
Bruce Allen a24afe2b67 Moved RCSID strings to the end of all .c, .C and .cpp files as per
David's request.

svn path=/trunk/boinc/; revision=4787
2004-12-08 00:40:19 +00:00
Bruce Allen 45525eade1 - Added static volatile const char *BOINCrcsid="$Id$"; string to
the top of all .C files.  This means that 'string' or 'ident'
run on an executable will tell you the exact file versions used
in building it, since CVS replaces $Id$ with a complete version ID
string.  Declaration is volatile so that the compiler won't remove
it even under agressive optimizations.

svn path=/trunk/boinc/; revision=4610
2004-11-20 07:32:32 +00:00
David Anderson 161fb2868f *** empty log message ***
svn path=/trunk/boinc/; revision=4189
2004-09-13 18:05:54 +00:00
David Anderson ce21de044d *** empty log message ***
svn path=/trunk/boinc/; revision=4185
2004-09-10 23:03:13 +00:00