<html><body>
<p><tt>cbe-oss-dev-bounces+lukebrowning=us.ibm.com@ozlabs.org wrote on 02/09/2007 01:47:29 PM:<br>
<br>
&gt; On Fri, Feb 09, 2007 at 12:43:01AM +0100, Christoph Hellwig wrote:<br>
&gt; &gt; If we start a spu context with realtime priority we want it to run<br>
&gt; &gt; immediately and not wait until some other lower priority thread has<br>
&gt; &gt; finished. &nbsp;Try to find a suitable victim and use it's spu in this<br>
&gt; &gt; case.<br>
&gt; <br>
&gt; Due to a mistake in my quilt usage this is missing the changes to<br>
&gt; context.c and spufs.h. &nbsp;The full patch is below:<br>
&gt; <br>
&gt; Index: linux-2.6/arch/powerpc/platforms/cell/spufs/sched.c<br>
&gt; ===================================================================<br>
&gt; --- linux-2.6.orig/arch/powerpc/platforms/cell/spufs/sched.c &nbsp; <br>
&gt; 2007-02-09 16:08:51.000000000 +0100<br>
&gt; +++ linux-2.6/arch/powerpc/platforms/cell/spufs/sched.c &nbsp; 2007-02-09<br>
&gt; 16:08:57.000000000 +0100<br>
&gt; @@ -282,6 +282,74 @@<br>
&gt; &nbsp;}<br>
&gt; &nbsp;<br>
&gt; &nbsp;/**<br>
&gt; + * find_victim - find a lower priority context to preempt<br>
&gt; + * @ctx: &nbsp; canidate context for running<br>
&gt; + *<br>
&gt; + * Returns the freed physical spu to run the new context on.<br>
&gt; + */<br>
&gt; +static struct spu *find_victim(struct spu_context *ctx)<br>
&gt; +{<br>
&gt; + &nbsp; struct spu_context *victim = NULL;<br>
&gt; + &nbsp; struct spu *spu;<br>
&gt; + &nbsp; int node, n;<br>
&gt; +<br>
&gt; + &nbsp; /*<br>
&gt; + &nbsp; &nbsp;* Look for a possible preemption candidate on the local node first.<br>
&gt; + &nbsp; &nbsp;* If there is no candidate look at the other nodes. &nbsp;This isn't<br>
&gt; + &nbsp; &nbsp;* exactly fair, but so far the whole spu schedule tries to keep<br>
&gt; + &nbsp; &nbsp;* a strong node affinity. &nbsp;We might want to fine-tune this in<br>
&gt; + &nbsp; &nbsp;* the future.<br>
&gt; + &nbsp; &nbsp;*/<br>
&gt; + restart:<br>
&gt; + &nbsp; node = cpu_to_node(raw_smp_processor_id());<br>
&gt; + &nbsp; for (n = 0; n &lt; MAX_NUMNODES; n++, node++) {<br>
&gt; + &nbsp; &nbsp; &nbsp;node = (node &lt; MAX_NUMNODES) ? node : 0;<br>
&gt; + &nbsp; &nbsp; &nbsp;if (!node_allowed(node))<br>
&gt; + &nbsp; &nbsp; &nbsp; &nbsp; continue;<br>
&gt; +<br>
&gt; + &nbsp; &nbsp; &nbsp;mutex_lock(&amp;spu_prio-&gt;active_mutex[node]);<br>
&gt; + &nbsp; &nbsp; &nbsp;list_for_each_entry(spu, &amp;spu_prio-&gt;active_list[node], list) {<br>
&gt; + &nbsp; &nbsp; &nbsp; &nbsp; struct spu_context *tmp = spu-&gt;ctx;<br>
&gt; +<br>
&gt; + &nbsp; &nbsp; &nbsp; &nbsp; if (tmp-&gt;rt_priority &lt; ctx-&gt;rt_priority &amp;&amp;<br>
&gt; + &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; (!victim || tmp-&gt;rt_priority &lt; victim-&gt;rt_priority))<br>
&gt; + &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;victim = spu-&gt;ctx;<br>
&gt; + &nbsp; &nbsp; &nbsp;}<br>
</tt><br>
<br>
<tt>You really want to preempt sched_other jobs before fixed priority jobs. &nbsp;Does the</tt><br>
<tt>above consider sched_other jobs. &nbsp; what is the relationship between prio and rt_priority?</tt><br>
<br>
<tt>Luke</tt></body></html>