Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Binary file modified doc/src/Images/VIB.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified doc/src/Images/double-level.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added doc/src/Images/vib_example.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
105 changes: 93 additions & 12 deletions doc/src/vpr/VIB.rst
Original file line number Diff line number Diff line change
@@ -1,24 +1,28 @@
.. _VIB:

VIB
VIB Architecture
============
The VIB architecture adds modeling support for double-level MUX topology and bent wires.
The VIB architecture adds modeling support for double-level MUX topology and bent wires. In past, switch blocks have only one level of routing MUXes, whose inputs are driven by outputs of programmable blocks and routing tracks. Now outputs of programmable blocks can shape the first level of routing MUXes, while the inputs of second level involves the outputs of first level and other routing tracks. This can reduce the number and input sizes of routing MUXes.

Figure 1 shows the proposed VIB architecture which is tile-based. Each tile is composed of a CLB and a VIB. Each CLB can interact with the corresponding VIB which contains all the routing programmable switches in one tile. Figure 2 shows an example of the detailed interconnect architecture in VIB. The CLB input muxes and the driving muxes of wire segments can share the same fanins. A routing path of a net with two sinks is presented red in the Figure.

.. figure:: ../Images/VIB.png
:align: center
:height: 300

VIB architecture. The connections between the inputs and outputs of the LB and the routing wires are all implemented within the VIB.
Figure 1. VIB architecture. The connections between the inputs and outputs of the LB and the routing wires are all implemented within the VIB.

.. figure:: ../Images/double-level.png
:align: center

Double-level MUX topology.
Figure 2. Double-level MUX topology.

Figure 3 shows the modeling for bent wires. A bent L-length wire is modeled as two segments in CHANX and CHANY respectively connected by a delayless switch. The orange and red arrows represent conterclockwise and clockwise bent wires respectively. The bent wires can connect to both bent and straight wire segments.

.. figure:: ../Images/bent_wires.png
:align: center

Presentation for bent wires.
Figure 3. Presentation for bent wires.

FPGA Architecture File Modification (.xml)
--------------------------
Expand Down Expand Up @@ -61,6 +65,8 @@ The content within the ``<vib_arch>`` tag consists of a group of ``<vib>`` tags.

:req_param pbtype_name:
The name of the block type (e.g. clb, memory) that this VIB connects to.

.. note:: A block (e.g. clb, dsp) is connected to the VIB on its top-right side, so the input and output pins of the block should be on the top or right side.

:req_param vib_seg_group:
The number of the segment types in this VIB.
Expand Down Expand Up @@ -120,27 +126,47 @@ The ``content`` of ``<multistage_muxs>`` tag consists of a ``<first_stage>`` tag

:req_param content:
The details of each MUX.

The ``content`` of ``<first_stage>`` tag consists of many ``<mux>`` tags.

.. arch:tag:: <mux name="mux_name">content</mux>

:req_param name:
Name of the MUX.

:req_param content:
A ``<from>`` tag to describe what pins and wires connect to this MUX.

For example:

.. code-block:: xml

<first_stage switch_name="mux0">
<mux name="f_mux_0">
<from>clb.O[0] clb.O[8] clb.O[12:16]</from>
<from>clb.O[0] clb.O[1:3] clb.O[4]</from>
</mux>
<mux name="f_mux_1">
<from>L1.E2 L1.W2 L1.S8 L1.N8</from>
<from>L1.E1 L1.S1 L2.E0</from>
</mux>
...
</first_stage>

The ``<from>`` tag in ``<mux>`` describes nodes that connects to the MUX. ``clb.O[*]`` means output pin(s); ``L1.E2`` means the track ``2`` in the ``East`` direction of ``L1`` segment.
The ``<from>`` tag in ``<mux>`` describes nodes that connects to the MUX. ``clb.O[*]`` means output pin(s); ``L1.E1`` means the track ``1`` in the ``East`` direction of ``L1`` segment.

.. arch:tag:: <second_stage>content</second_stage>

:req_param content:
The details of each MUX.

The ``content`` of ``<second_stage>`` tag consists of many ``<mux>`` tags.

.. arch:tag:: <mux name="mux_name">content</mux>

:req_param name:
Name of the MUX.

:req_param content:
A ``<to>`` tag to describe where this MUX connect to and a ``<from>`` tag to describe what pins and wires connect to this MUX.

For example:

Expand All @@ -149,16 +175,53 @@ For example:
<second_stage switch_name="mux0">
<mux name="s_mux_0">
<to>clb.I[0]</to>
<from>clb.O[0] clb.O[8] f_mux_0</from>
<from>clb.O[4] f_mux_0 f_mux_1</from>
</mux>
<mux name="s_mux_1">
<to>L1.S1</to>
<from>L1.E1 L1.W1 f_mux_0 f_mux_1</from>
<to>L1.E1</to>
<from>L1.S2 f_mux_0 f_mux_1</from>
</mux>
...
</second_stage>

The ``<to>`` tag describes the node this MUX connects to. ``clb.I[*]`` means input pin(s); ``L1.S1`` means the track ``1`` in the ``South`` direction of ``L1`` segment. The ``<from>`` tag in ``<mux>`` describes nodes that connects to the MUX. ``clb.O[*]`` means output pin(s); ``L1.E2`` means the track ``2`` in the ``East`` direction of ``L1`` segment. ``f_mux_0`` means the name of the specific first stage MUX.
The ``<to>`` tag describes the node this MUX connects to. ``clb.I[*]`` means input pin(s); ``L1.E1`` means the track ``1`` in the ``East`` direction of ``L1`` segment. The ``<from>`` tag in ``<mux>`` describes nodes that connects to the MUX. ``clb.O[*]`` means output pin(s); ``L1.S2`` means the track ``2`` in the ``South`` direction of ``L1`` segment. ``f_mux_0`` means the name of the specific first stage MUX.

Here is a complete example of the ``<vib>`` tag:

.. code-block:: xml

<vib name="vib_clb" pbtype_name="clb" vib_seg_group="2" arch_vib_switch="mux0">
<seg_group name="L1" track_nums="12"/>
<seg_group name="L2" track_nums="20"/>
<multistage_muxs>
<first_stage switch_name="mux0">
<mux name="f_mux_0">
<from>clb.O[0] clb.O[1:3] clb.O[4]</from>
</mux>
<mux name="f_mux_1">
<from>L1.E1 L1.S1 L2.E0</from>
</mux>
</first_stage>
<second_stage>
<mux name="s_mux_0">
<to>clb.I[0]</to>
<from>clb.O[4] f_mux_0 f_mux_1</from>
</mux>
<mux name="s_mux_1">
<to>L1.E1</to>
<from>L1.S2 f_mux_0 f_mux_1</from>
</mux>
</second_stage>
</multistage_muxs>
</vib>

Its corresponding detailed architecture is shown in Figure 4.

.. figure:: ../Images/vib_example.png
:align: center
:height: 600

Figure 4. The corresponding detaied architecture of the example.

New Added Top Level Tag ``<vib_layout>``
~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Expand All @@ -171,3 +234,21 @@ Content inside this tag specifies VIB grid layout to describe different VIBs app

:req_param content:
The content should contain a set of grid location tags. For grid location tags of vib_layout see :ref:`fpga_architecture_description`; ref:`grid_expressions`

For example:

.. code-block:: xml

<vib_layout>
<fixed_layout name="fixed_layout">
<perimeter type="vib_IO" priority="101"/>
<fill type="vib_clb" priority="10"/>
<col type="vib_memory" startx="5" starty="1" priority="100"/>
...
</fixed_layout>
</vib_layout>

In this VIB grid layout, ``perimeter``, ``fill``, ``col`` and so on are tags in original ``<layout>`` tag to describe positions of each type of VIB block. The attibute ``type`` should correspond to the ``name`` of a ``<vib>`` tag in ``<vib_arch>``.
Besides, the ``pbtype_name`` of corresponding ``<vib>`` must be the same as the physical block type at this position.

In this example, IO blocks are located on the perimeter of the layout. Memory blocks are on column 5 and CLBs are on the rest positions. The ``vib_io``, ``vib_clb`` and ``vib_memory`` are different types of vib blocks corresponding to IO, CLB and memory blocks respectively.