Example output listing from the software SCHEDULER tool:

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 )




Example pseudo-code program from the software SCHEDULER tool:

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