The schedule was generated from the application data flow graph by the
SCHEDULER tool. It shows the estimated time that each task is expected
to start on each processor element (PE). The sequence of tasks can be
obtained from this to produce an individual task program for each PE.
It also uniquely identifies the input and output data items from each task.
Reading DFG: app1.dfg
Scheduling: DFG top_level
Time: PE Task (In Arc IDs) (Out Arc IDs)
--------------------------------------------------------------------------
0.000000: 20 START () ( 1 )
1.006250: 0 GEN ( 1 ) ( 2 )
7.256250: 22 DeComp/C1 ( 2 ) ( 3 4 5 )
101.006248: 1 GEN () ( 6 )
107.256248: 24 DeComp/C1 ( 6 ) ( 7 8 9 )
201.006256: 2 GEN () ( 10 )
207.256256: 25 DeComp/C1 ( 10 ) ( 11 12 13 )
219.756256: 26 DeComp/C3 ( 4 ) ( 14 15 )
301.006256: 3 GEN () ( 16 )
307.256256: 22 DeComp/C1 ( 16 ) ( 17 18 19 )
319.756256: 32 DeComp/C3 ( 8 ) ( 20 21 )
401.006256: 4 GEN () ( 22 )
407.256256: 24 DeComp/C1 ( 22 ) ( 23 24 25 )
419.756256: 33 DeComp/C3 ( 12 ) ( 26 27 )
426.006256: 25 DeComp/C2 ( 5 ) ( 28 )
432.256256: 26 DeComp/C2 ( 9 ) ( 29 )
432.256256: 231 Remove/C1 ( 15 ) ( 30 31 32 33 34 )
501.006256: 0 GEN () ( 35 )
601.006226: 1 GEN () ( 36 )
632.256226: 25 DeComp/C2 ( 13 ) ( 37 )
632.256226: 50 Clutter/C1 ( 28 ) ( 38 39 40 41 42 )
632.256226: 33 DeComp/C4 ( 3 14 ) ( 43 44 )
632.256226: 34 DeComp/C4 ( 7 20 ) ( 45 46 )
638.506226: 26 DeComp/C3 ( 18 ) ( 47 48 )
638.506226: 32 DeComp/C3 ( 24 ) ( 49 50 )
638.506226: 244 Remove/C11 ( 30 ) ( 51 52 53 54 55 )
644.756226: 246 Remove/C9 ( 31 ) ( 56 57 58 59 60 )
651.006226: 235 Remove/C4 ( 32 ) ( 61 62 63 64 65 )
657.256226: 234 Remove/C3 ( 33 ) ( 66 67 68 69 70 )
663.506226: 231 Remove/C1 ( 21 ) ( 71 72 73 74 75 )
663.506226: 232 Remove/C2 ( 34 ) ( 76 77 78 79 80 )
The following excerpt pseudo-code program was generated from the application data flow graph by the
SCHEDULER tool. It shows the sequence of tasks to be executed, and the data to be sent and received,
for a single processor element. The instructions are directly interpreted by the processor models.
List: pe_63.prog
recvmessg 38 1000
compute 200.0 Clutter/C11
sendmessg 92 67 1000 1
sendmessg 93 62 1000 1
sendmessg 95 56 1000 1
sendmessg 94 55 1000 1
recvmessg 127 1000
recvmessg 260 1000
compute 200.0 Clutter/C11
sendmessg 368 67 1000 1
sendmessg 369 62 1000 1
sendmessg 371 56 1000 1
sendmessg 370 55 1000 1
recvmessg 259 1000
recvmessg 270 1000
recvmessg 253 1000
recvmessg 237 1000
compute 200.0 Clutter/C8
sendmessg 503 5 1000 1
recvmessg 412 1000
compute 200.0 Clutter/C11
sendmessg 856 55 1000 1
sendmessg 608 62 1000 1
sendmessg 610 56 1000 1
sendmessg 607 64 1000 1
sendmessg 611 64 1000 1
recvmessg 133 1000
recvmessg 123 1000
recvmessg 118 1000
recvmessg 105 1000
compute 200.0 Clutter/C12
recvmessg 411 1000
recvmessg 422 1000
recvmessg 405 1000
recvmessg 515 1000
compute 200.0 Clutter/C8
sendmessg 846 64 1000 1
recvmessg 550 1000