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 in0 rec0 rec0 in0->rec0 rec0.0 rec0->rec0.0 in1 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 rec1 mads14->rec1 mads13.0 mads13->mads13.0 in2 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 in3 in3->mads14 0 in4 in4 in4->mads13 0 in5 in5 in5->mads12 0 out0 out0 mads4 mads4 mads4->out0 out1 out1 mads5.0 mads5.0->mads4 2 mads5.0->out1 mads5 mads5 mads5->mads5.0 out2 out2 mads3.0 mads3.0->out2 mads2 mads2 mads3.0->mads2 2 mads3 mads3 mads3->mads3.0 out3 out3 mads7.0 mads7.0->mads5 2 mads7.0->out3 mads7 mads7 mads7->mads7.0 out4 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 out5 rec2.0 rec2.0->mads9 2 rec2.0->out5 mads11 mads11 rec2.0->mads11 2 rec2 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.667 seconds)

Gallery generated by Sphinx-Gallery