.. DO NOT EDIT. .. THIS FILE WAS AUTOMATICALLY GENERATED BY SPHINX-GALLERY. .. TO MAKE CHANGES, EDIT THE SOURCE PYTHON FILE: .. "examples/scheduling/list_schedulers.py" .. LINE NUMBERS ARE GIVEN BELOW. .. only:: html .. note:: :class: sphx-glr-download-link-note :ref:`Go to the end ` to download the full example code. .. rst-class:: sphx-glr-example-title .. _sphx_glr_examples_scheduling_list_schedulers.py: ========================= List Schedulers in B-ASIC ========================= This provides some examples of the different list-based schedulers that are available in B-ASIC. .. GENERATED FROM PYTHON SOURCE LINES 9-25 .. code-block:: Python from b_asic.architecture import Memory, ProcessingElement from b_asic.core_operations import MADS, Reciprocal from b_asic.list_schedulers import ( EarliestDeadlineScheduler, HybridScheduler, LeastSlackTimeScheduler, MaxFanOutScheduler, ) from b_asic.schedule import Schedule from b_asic.scheduler import ALAPScheduler, ASAPScheduler from b_asic.sfg_generators import ldlt_matrix_inverse from b_asic.special_operations import Input, Output sfg = ldlt_matrix_inverse(N=3, pe="mads") .. GENERATED FROM PYTHON SOURCE LINES 26-27 The SFG is .. GENERATED FROM PYTHON SOURCE LINES 27-29 .. code-block:: Python sfg .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_001.png :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_001.png :class: sphx-glr-single-img .. GENERATED FROM PYTHON SOURCE LINES 30-31 Set latencies and execution times. .. GENERATED FROM PYTHON SOURCE LINES 31-36 .. code-block:: Python sfg.set_latency_of_type(MADS, 3) sfg.set_latency_of_type(Reciprocal, 2) sfg.set_execution_time_of_type(MADS, 1) sfg.set_execution_time_of_type(Reciprocal, 1) .. GENERATED FROM PYTHON SOURCE LINES 37-38 Create an ASAP schedule. .. GENERATED FROM PYTHON SOURCE LINES 38-42 .. code-block:: Python schedule = Schedule(sfg, scheduler=ASAPScheduler()) print("Scheduling time:", schedule.schedule_time) schedule .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_002.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_002.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-script-out .. code-block:: none Scheduling time: 30 .. GENERATED FROM PYTHON SOURCE LINES 43-44 Create an ALAP schedule. .. GENERATED FROM PYTHON SOURCE LINES 44-48 .. code-block:: Python schedule = Schedule(sfg, scheduler=ALAPScheduler()) print("Scheduling time:", schedule.schedule_time) schedule .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_003.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_003.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-script-out .. code-block:: none Scheduling time: 30 .. GENERATED FROM PYTHON SOURCE LINES 49-50 Create an earliest deadline schedule that uses one MADS and one Reciprocal PE. .. GENERATED FROM PYTHON SOURCE LINES 50-55 .. code-block:: Python resources = {MADS.type_name(): 1, Reciprocal.type_name(): 1} schedule = Schedule(sfg, scheduler=EarliestDeadlineScheduler(resources)) print("Scheduling time:", schedule.schedule_time) schedule .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_004.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_004.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-script-out .. code-block:: none Scheduling time: 32 .. GENERATED FROM PYTHON SOURCE LINES 56-57 Create a least slack-time schedule that uses one MADS and one Reciprocal PE. .. GENERATED FROM PYTHON SOURCE LINES 57-61 .. code-block:: Python schedule = Schedule(sfg, scheduler=LeastSlackTimeScheduler(resources)) print("Scheduling time:", schedule.schedule_time) schedule .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_005.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_005.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-script-out .. code-block:: none Scheduling time: 32 .. GENERATED FROM PYTHON SOURCE LINES 62-63 Create a max fan-out schedule that uses one MADS and one Reciprocal PE. .. GENERATED FROM PYTHON SOURCE LINES 63-67 .. code-block:: Python schedule = Schedule(sfg, scheduler=MaxFanOutScheduler(resources)) print("Scheduling time:", schedule.schedule_time) schedule .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_006.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_006.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-script-out .. code-block:: none Scheduling time: 36 .. GENERATED FROM PYTHON SOURCE LINES 68-71 Create a HybridScheduler schedule that one MADS and one Reciprocal PE with custom IO times. This is the schedule we will synthesize an architecture for. .. GENERATED FROM PYTHON SOURCE LINES 71-98 .. code-block:: Python input_times = { "in0": 0, "in1": 1, "in2": 2, "in3": 3, "in4": 4, "in5": 5, } output_delta_times = { "out0": 0, "out1": 1, "out2": 2, "out3": 3, "out4": 4, "out5": 5, } schedule = Schedule( sfg, scheduler=HybridScheduler( resources, input_times=input_times, output_delta_times=output_delta_times ), schedule_time=32, cyclic=True, ) print("Scheduling time:", schedule.schedule_time) schedule .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_007.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_007.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-script-out .. code-block:: none Scheduling time: 32 .. GENERATED FROM PYTHON SOURCE LINES 99-123 .. code-block:: Python operations = schedule.get_operations() mads = operations.get_by_type_name(MADS.type_name()) mads.show(title="MADS executions") reciprocals = operations.get_by_type_name(Reciprocal.type_name()) reciprocals.show(title="Reciprocal executions") inputs = operations.get_by_type_name(Input.type_name()) inputs.show(title="Input executions") outputs = operations.get_by_type_name(Output.type_name()) outputs.show(title="Output executions") mads_pe = ProcessingElement(mads, entity_name="mad") reciprocal_pe = ProcessingElement(reciprocals, entity_name="rec") pe_in = ProcessingElement(inputs, entity_name='input') pe_out = ProcessingElement(outputs, entity_name='output') mem_vars = schedule.get_memory_variables() mem_vars.show(title="All memory variables") direct, mem_vars = mem_vars.split_on_length() mem_vars.show(title="Non-zero time memory variables") mem_vars_set = mem_vars.split_on_ports( read_ports=1, write_ports=1, total_ports=2, strategy="greedy_graph_color" ) .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_008.svg :alt: list schedulers :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_008.svg :class: sphx-glr-single-img .. rst-class:: sphx-glr-horizontal * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_009.png :alt: MADS executions :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_009.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_010.png :alt: Reciprocal executions :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_010.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_011.png :alt: Input executions :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_011.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_012.png :alt: Output executions :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_012.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_013.png :alt: All memory variables :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_013.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_014.png :alt: Non-zero time memory variables :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_014.png :class: sphx-glr-multi-img .. GENERATED FROM PYTHON SOURCE LINES 124-133 .. code-block:: Python memories = [] for i, mem in enumerate(mem_vars_set): memory = Memory(mem, memory_type="RAM", entity_name=f"memory{i}") memories.append(memory) mem.show(title=f"{memory.entity_name}") memory.assign("left_edge") memory.show_content(title=f"Assigned {memory.entity_name}") direct.show(title="Direct interconnects") .. rst-class:: sphx-glr-horizontal * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_015.png :alt: memory0 :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_015.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_016.png :alt: Assigned memory0 :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_016.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_017.png :alt: memory1 :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_017.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_018.png :alt: Assigned memory1 :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_018.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_019.png :alt: memory2 :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_019.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_020.png :alt: Assigned memory2 :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_020.png :class: sphx-glr-multi-img * .. image-sg:: /examples/scheduling/images/sphx_glr_list_schedulers_021.png :alt: Direct interconnects :srcset: /examples/scheduling/images/sphx_glr_list_schedulers_021.png :class: sphx-glr-multi-img .. rst-class:: sphx-glr-timing **Total running time of the script:** (0 minutes 3.337 seconds) .. _sphx_glr_download_examples_scheduling_list_schedulers.py: .. only:: html .. container:: sphx-glr-footer sphx-glr-footer-example .. container:: sphx-glr-download sphx-glr-download-jupyter :download:`Download Jupyter notebook: list_schedulers.ipynb ` .. container:: sphx-glr-download sphx-glr-download-python :download:`Download Python source code: list_schedulers.py ` .. container:: sphx-glr-download sphx-glr-download-zip :download:`Download zipped: list_schedulers.zip ` .. only:: html .. rst-class:: sphx-glr-signature `Gallery generated by Sphinx-Gallery `_