Automatic scheduling for different latency-offsetsΒΆ

This example showcases how one can generate a schedule where the operations have different latency offsets for the different inputs/outputs.

from b_asic.list_schedulers import HybridScheduler
from b_asic.schedule import Schedule
from b_asic.scheduler import ALAPScheduler, ASAPScheduler
from b_asic.sfg_generators import ldlt_matrix_inverse

sfg = ldlt_matrix_inverse(
    N=3,
    name="matrix-inv",
    mads_properties={
        "latency_offsets": {"in0": 3, "in1": 0, "in2": 0, "out0": 4},
        "execution_time": 1,
    },
    reciprocal_properties={"latency": 10, "execution_time": 1},
)

The SFG is

sfg
%3 in0 A[0,0] (in0) rec0 D_inv[0] (rec0) in0->rec0 rec0.0 rec0->rec0.0 in1 A[0,1] (in1) in1.0 in1->in1.0 mads0 mads0 in1.0->mads0 1 mads14 mads14 in1.0->mads14 1 mads13 mads13 in1.0->mads13 1 mads0.0 mads0->mads0.0 rec1 D_inv[1] (rec1) mads14->rec1 mads13.0 mads13->mads13.0 in2 A[0,2] (in2) in2.0 in2->in2.0 mads1 mads1 in2.0->mads1 1 mads12 mads12 in2.0->mads12 1 mads1.0 mads1->mads1.0 mads10 mads10 mads12->mads10 0 in3 A[1,1] (in3) in3->mads14 0 in4 A[1,2] (in4) in4->mads13 0 in5 A[2,2] (in5) in5->mads12 0 out0 A_inv[0,0] (out0) mads4 mads4 mads4->out0 out1 A_inv[0,1] (out1) mads5.0 mads5.0->mads4 2 mads5.0->out1 mads5 mads5 mads5->mads5.0 out2 A_inv[0,2] (out2) mads3.0 mads3.0->out2 mads2 mads2 mads3.0->mads2 2 mads3 mads3 mads3->mads3.0 out3 A_inv[1,1] (out3) mads7.0 mads7.0->mads5 2 mads7.0->out3 mads7 mads7 mads7->mads7.0 out4 A_inv[1,2] (out4) mads9.0 mads9.0->mads3 2 mads9.0->mads7 2 mads9.0->out4 mads6 mads6 mads9.0->mads6 2 mads9 mads9 mads9->mads9.0 out5 A_inv[2,2] (out5) rec2.0 rec2.0->mads9 2 rec2.0->out5 mads11 mads11 rec2.0->mads11 2 rec2 D_inv[2] (rec2) rec2->rec2.0 rec0.0->mads0 2 rec0.0->mads1 2 rec0.0->mads2 0 mads2->mads4 0 mads1.0->mads13 2 mads1.0->mads12 2 mads1.0->mads2 1 mads1.0->mads6 1 mads1.0->mads11 1 mads0.0->mads14 2 mads0.0->mads4 1 mads0.0->mads5 1 mads0.0->mads3 1 mads6->mads5 0 rec1.0 rec1.0->mads7 0 mads8 mads8 rec1.0->mads8 2 rec1->rec1.0 mads8.0 mads8.0->mads7 1 mads8.0->mads9 1 mads8.0->mads10 2 mads8->mads8.0 dontcare0 dontcare0 dontcare0->mads9 0 mads10->rec2 mads11->mads3 0 dontcare1 dontcare1 dontcare1->mads11 0 mads13.0->mads8 1 mads13.0->mads10 1 dontcare2 dontcare2 dontcare2->mads8 0 dontcare3 dontcare3 dontcare3->mads6 0 dontcare4 dontcare4 dontcare4->mads1 0 dontcare5 dontcare5 dontcare5->mads0 0


Create an ASAP schedule for reference.

schedule1 = Schedule(sfg, scheduler=ASAPScheduler())
schedule1.show()
latency offset scheduling

Create an ALAP schedule for reference.

schedule2 = Schedule(sfg, scheduler=ALAPScheduler())
schedule2.show()
latency offset scheduling

Create a resource restricted schedule.

schedule3 = Schedule(sfg, scheduler=HybridScheduler())
schedule3.show()
latency offset scheduling

Create another schedule with shorter scheduling time by enabling cyclic.

schedule4 = Schedule(
    sfg,
    scheduler=HybridScheduler(),
    schedule_time=49,
    cyclic=True,
)
schedule4.show()
latency offset scheduling

Push the schedule time to the rate limit for one MADS operator.

schedule5 = Schedule(
    sfg,
    scheduler=HybridScheduler(),
    schedule_time=15,
    cyclic=True,
)
schedule5.show()
latency offset scheduling

Total running time of the script: (0 minutes 2.311 seconds)

Gallery generated by Sphinx-Gallery