/*
|
*
|
* (C) COPYRIGHT 2010 ARM Limited. All rights reserved.
|
*
|
* This program is free software and is provided to you under the terms of the
|
* GNU General Public License version 2 as published by the Free Software
|
* Foundation, and any use by you of this program is subject to the terms
|
* of such GNU licence.
|
*
|
* A copy of the licence is included with the program, and can also be obtained
|
* from Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
|
* Boston, MA 02110-1301, USA.
|
*
|
*/
|
|
|
|
|
|
digraph policy_objects_diagram {
|
rankdir=LR;
|
size="12,8";
|
compound=true;
|
|
node [ shape = box ];
|
|
subgraph cluster_policy_queues {
|
low_queue [ shape=record label = "LowP | {<ql>ctx_lo | ... | <qm>ctx_i | ... | <qr>ctx_hi}" ];
|
queues_middle_sep [ label="" shape=plaintext width=0 height=0 ];
|
|
rt_queue [ shape=record label = "RT | {<ql>ctx_lo | ... | <qm>ctx_j | ... | <qr>ctx_hi}" ];
|
|
label = "Policy's Queue(s)";
|
}
|
|
call_enqueue [ shape=plaintext label="enqueue_ctx()" ];
|
|
{
|
rank=same;
|
ordering=out;
|
call_dequeue [ shape=plaintext label="dequeue_head_ctx()\n+ runpool_add_ctx()" ];
|
call_ctxfinish [ shape=plaintext label="runpool_remove_ctx()" ];
|
|
call_ctxdone [ shape=plaintext label="don't requeue;\n/* ctx has no more jobs */" ];
|
}
|
|
subgraph cluster_runpool {
|
|
as0 [ width=2 height = 0.25 label="AS0: Job_1, ..., Job_n" ];
|
as1 [ width=2 height = 0.25 label="AS1: Job_1, ..., Job_m" ];
|
as2 [ width=2 height = 0.25 label="AS2: Job_1, ..., Job_p" ];
|
as3 [ width=2 height = 0.25 label="AS3: Job_1, ..., Job_q" ];
|
|
label = "Policy's Run Pool";
|
}
|
|
{
|
rank=same;
|
call_jdequeue [ shape=plaintext label="dequeue_job()" ];
|
sstop_dotfixup [ shape=plaintext label="" width=0 height=0 ];
|
}
|
|
{
|
rank=same;
|
ordering=out;
|
sstop [ shape=ellipse label="SS-Timer expires" ]
|
jobslots [ shape=record label="Jobslots: | <0>js[0] | <1>js[1] | <2>js[2]" ];
|
|
irq [ label="IRQ" shape=ellipse ];
|
|
job_finish [ shape=plaintext label="don't requeue;\n/* job done */" ];
|
}
|
|
hstop [ shape=ellipse label="HS-Timer expires" ]
|
|
/*
|
* Edges
|
*/
|
|
call_enqueue -> queues_middle_sep [ lhead=cluster_policy_queues ];
|
|
low_queue:qr -> call_dequeue:w;
|
rt_queue:qr -> call_dequeue:w;
|
|
call_dequeue -> as1 [lhead=cluster_runpool];
|
|
as1->call_jdequeue [ltail=cluster_runpool];
|
call_jdequeue->jobslots:0;
|
call_jdequeue->sstop_dotfixup [ arrowhead=none];
|
sstop_dotfixup->sstop [label="Spawn SS-Timer"];
|
sstop->jobslots [label="SoftStop"];
|
sstop->hstop [label="Spawn HS-Timer"];
|
hstop->jobslots:ne [label="HardStop"];
|
|
|
as3->call_ctxfinish:ne [ ltail=cluster_runpool ];
|
call_ctxfinish:sw->rt_queue:qm [ lhead=cluster_policy_queues label="enqueue_ctx()\n/* ctx still has jobs */" ];
|
|
call_ctxfinish->call_ctxdone [constraint=false];
|
|
call_ctxdone->call_enqueue [weight=0.1 labeldistance=20.0 labelangle=0.0 taillabel="Job submitted to the ctx" style=dotted constraint=false];
|
|
|
{
|
jobslots->irq [constraint=false];
|
|
irq->job_finish [constraint=false];
|
}
|
|
irq->as2 [lhead=cluster_runpool label="requeue_job()\n/* timeslice expired */" ];
|
|
}
|
