Changes between Version 7 and Version 8 of CreditNew

Timestamp:

Nov 3, 2009, 4:23:38 PM (16 years ago)

Author:

davea

Comment:

--

CreditNew

@@ -245 +245 @@
 So for each quantity we maintain the following object:
 {{{
-#define MIN_SAMPLES     20
-        // after this many samples, use exponentially averaged version
-#define SAMPLE_WEIGHT   0.001
-        // new samples get this weight in exp avg
-#define SAMPLE_LIMIT    10
-        // cap samples at recent_mean*10
+#define MIN_SAMPLES    20
+    // after this many samples, use exponentially averaged version
+#define SAMPLE_WEIGHT    0.001
+    // new samples get this weight in exp avg
+#define SAMPLE_LIMIT    10
+    // cap samples at recent_mean*10
 
 struct STATS {
     int nsamples;
     double mean;
-        double sum_var;
+    double sum_var;
     double recent_mean;
-        double recent_var;
+    double recent_var;
 
     void update(double sample) {
-                if (sample < 0) return;
-                if (nsamples > MIN_SAMPLES) {
-                        if (sample > recent_mean*SAMPLE_LIMIT) {
-                                sample = recent_main*SAMPLE_LIMIT;
-                        }
-                }
-                // see http://en.wikipedia.org/wiki/Algorithms_for_calculating_variance
-                nsamples++;
-                double delta = sample - mean;
-                mean += delta/nsamples;
-                sum_var += delta*(sample-mean);
-
-                if (nsamples < MIN_SAMPLES) {
-                        recent_mean = mean;
-                        recent_var = sum_var/nsamples;
-                } else {
-                        // update recent averages
-                        delta = sample - recent_mean;
-                        recent_mean += SAMPLE_WEIGHT*delta;
-                        double d2 = delta*delta - recent_var;
-                        recent_var += SAMPLE_WEIGHT*d2;
-                }
+        if (sample < 0) return;
+        if (nsamples > MIN_SAMPLES) {
+            if (sample > recent_mean*SAMPLE_LIMIT) {
+                sample = recent_main*SAMPLE_LIMIT;
+            }
+        }
+        // see http://en.wikipedia.org/wiki/Algorithms_for_calculating_variance
+        nsamples++;
+        double delta = sample - mean;
+        mean += delta/nsamples;
+        sum_var += delta*(sample-mean);
+
+        if (nsamples < MIN_SAMPLES) {
+            recent_mean = mean;
+            recent_var = sum_var/nsamples;
+        } else {
+            // update recent averages
+            delta = sample - recent_mean;
+            recent_mean += SAMPLE_WEIGHT*delta;
+            double d2 = delta*delta - recent_var;
+            recent_var += SAMPLE_WEIGHT*d2;
+        }
     }
 };
@@ -287 +287 @@
 
 == Cross-project scaling factors ==
+
+We'll have a script that publishes a project's
+accounting data (see Implementation).
+The BOINC web site will collect these from a few big projects
+and publish the averages.
 
 == Replication and cheating ==
@@ -324 +329 @@
   subsequent jobs will be replicated.
 
+== Trickle credit ==
+
+
 == Job runtime estimates ==
 
@@ -338 +346 @@
 == Implementation ==
 
-Database changes:
-
-New table "host_app_version"
-{{{
-int host_id;
-int app_version_id;
-double avg_vnpfc;       // recent average
-int njobs;
-double total_vnpfc;
-}}}
-
-New fields in "app_version":
-{{{
-double avg_vnpfc;
-int njobs;
-double total_vnpfc;
-}}}
-
-New fields in "app":
-{{{
-double min_avg_vnpfc;           // min value of app_version.avg_vnpfc
-}}}
-
+=== Database changes ===
+
+New table '''host_app''':
+{{{
+int    host_id;
+int    app_id;
+int    vnpfc_n;
+double vnpfc_mean;
+double vnpfc_sum_var;
+double vnpfc_recent_mean;
+double vnpfc_recent_var;
+}}}
+
+New table '''host_app_version''':
+{{{
+int    host_id;
+int    app_version_id;
+int    et_n;
+double et_mean;
+double et_sum_var;
+double et_recent_mean;
+double et_recent_var;
+}}}
+
+New fields in '''app_version''':
+{{{
+int    pfc_n;
+double pfc_mean;
+double pfc_sum_var;
+double pfc_recent_mean;
+double pfc_recent_var;
+double pfc_scaling_factor;
+}}}
+
+New fields in '''app''':
+{{{
+int    vnpfc_n;
+double vnpfc_mean;
+double vnpfc_sum_var;
+double vnpfc_recent_mean;
+double vnpfc_recent_var;
+}}}
+
+=== New request message fields ===
+
+=== New reply message fields ===
+
+=== Scheduler changes ===
+
+=== Client changes ===
+
+=== Validator changes ===
+
+=== Server APIs for computing and granting credit ===
+
+== Compatibility ==