Messages in this thread Patch in this message | | | Date | Mon, 13 Feb 2006 20:03:45 +0530 | From | Srivatsa Vaddagiri <> | Subject | Re: [ckrm-tech] [PATCH 1/2] add a CPU resource controller |
| |
On Thu, Feb 09, 2006 at 03:11:47PM +0900, KUROSAWA Takahiro wrote: > This patch adds CPU resource controller. It enables us to control > CPU time percentage of tasks grouped by the cpu_rc structure. > It controls time_slice of tasks based on the feedback of difference > between the target value and the current usage in order to control > the percentage of the CPU usage to the target value.
I noticed some anomalies in guarantees that were provided to different classes. Basically I had created two classes CA (10% guarantee) and CB (90% guarantee) and run few tasks on a 4-cpu system as below:
Case 1:
CPU0 CPU1 CPU2 CPU3 ============================
TA1 TA2 TA3 TA4 TB1 TB2 TB3 TB4
Case 2: CPU0 CPU1 CPU2 CPU3 ============================
TA1 TA2 TA3 TA4 TB4
TA* tasks belong to CA and TB* belong to CB. All are CPU hungry tasks. Also each task is bound to the respective CPU indicated.
In both above cases, I found that CPU time was *equally* shared between the two classes (whereas I expected them to be shared in 1:9 ratio).
> +void cpu_rc_collect_hunger(task_t *tsk) > +{
[snip]
> + if (CPU_RC_GUAR_SCALE * tsk->last_slice / (wait + tsk->last_slice) > + < cr->guarantee / cr->rcd->numcpus) ^^^^^^^^^^^^^^^^^^ Debugging it a bit indicated that the division of cr->guarantee by cr->rcd->numcpus in cpu_rc_collect_hunger doesn't seem to be required (since LHS is not on global scale and also the class's tasks may not be running on other CPUs as in case 2). Removing the division rectified CPU sharing anomaly I had found.
Let me know what you think of this fix!
--- kernel/cpu_rc.c.org 2006-02-11 08:44:38.000000000 +0530 +++ kernel/cpu_rc.c 2006-02-13 18:34:30.000000000 +0530 @@ -204,7 +204,7 @@ void cpu_rc_collect_hunger(task_t *tsk) wait = jiffies - tsk->last_activated; if (CPU_RC_GUAR_SCALE * tsk->last_slice / (wait + tsk->last_slice) - < cr->guarantee / cr->rcd->numcpus) + < cr->guarantee) cr->stat[cpu].maybe_hungry++; tsk->last_activated = 0;
-- Regards, vatsa - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |