typical phases: Expand/split sections

More consistent indentation and section headings.
Convert yoscrypt blocks to lists of cmdrefs (so they link to the commands in question).
Also update said lists.
Add other common optimizations/mapping commands.
Remove example synth script in favour of the examples on the next page.
This commit is contained in:
Krystine Sherwin 2023-12-05 11:21:39 +13:00
parent 0fb511905a
commit a8b2525b08
No known key found for this signature in database
1 changed files with 145 additions and 132 deletions

View File

@ -1,7 +1,13 @@
Typical phases of a synthesis flow Typical phases of a synthesis flow
---------------------------------- ----------------------------------
.. todo:: expand text .. role:: yoscrypt(code)
:language: yoscrypt
.. todo:: should e.g. :yoscrypt:`proc` and :yoscrypt:`memory` examples be
included here (typical phases) or examples
.. todo:: expand bullet points
- Reading and elaborating the design - Reading and elaborating the design
- Higher-level synthesis and optimization - Higher-level synthesis and optimization
@ -16,10 +22,11 @@ Typical phases of a synthesis flow
- Map bit-level logic gates and registers to cell library - Map bit-level logic gates and registers to cell library
- Write results to output file - Write results to output file
Reading the design Reading the design
~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~
.. todo:: include ``read_verilog <<EOF`` when discussing how to read designs?
.. code-block:: yoscrypt .. code-block:: yoscrypt
read_verilog file1.v read_verilog file1.v
@ -45,6 +52,13 @@ During design elaboration Yosys figures out how the modules are hierarchically
connected. It also re-runs the AST parts of the Verilog frontend to create all connected. It also re-runs the AST parts of the Verilog frontend to create all
needed variations of parametric modules. needed variations of parametric modules.
.. todo:: hierarchy without ``-top`` is bad
- resolve non-module-specific references (sub modules, interfaces et al)
- check sub modules exist, discarding unused
- set top attribute
- also mention failure modes
- also prep?
.. code-block:: yoscrypt .. code-block:: yoscrypt
# simplest form. at least this version should be used after reading all input files # simplest form. at least this version should be used after reading all input files
@ -57,27 +71,31 @@ needed variations of parametric modules.
hierarchy -check -top top_module hierarchy -check -top top_module
The :cmd:ref:`proc` command Converting process blocks
~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~
The Verilog frontend converts ``always``-blocks to RTL netlists for the The Verilog frontend converts ``always``-blocks to RTL netlists for the
expressions and "processess" for the control- and memory elements. expressions and "processess" for the control- and memory elements. The
:cmd:ref:`proc` command then transforms these "processess" to netlists of RTL
multiplexer and register cells. It also is a macro command that calls the other
``proc_*`` commands in a sensible order:
The :cmd:ref:`proc` command transforms this "processess" to netlists of RTL #. :cmd:ref:`proc_clean` removes empty branches and processes.
multiplexer and register cells. #. :cmd:ref:`proc_rmdead` removes unreachable branches.
#. :cmd:ref:`proc_prune`
#. :cmd:ref:`proc_init` special handling of "initial" blocks.
#. :cmd:ref:`proc_arst` identifies modeling of async resets.
#. :cmd:ref:`proc_rom`
#. :cmd:ref:`proc_mux` converts decision trees to multiplexer networks.
#. :cmd:ref:`proc_dlatch`
#. :cmd:ref:`proc_dff` extracts registers from processes.
#. :cmd:ref:`proc_memwr`
#. :cmd:ref:`proc_clean` this should remove all the processes, provided all went
fine.
The :cmd:ref:`proc` command is actually a macro-command that calls the following After all the ``proc_*`` commands, :yoscrypt:`opt_expr` is called. This can be
other commands: disabled by calling :yoscrypt:`proc -noopt`. For more information about
:cmd:ref:`proc`, such as disabling certain sub commands, see :doc:`/cmd/proc`.
.. code-block:: yoscrypt
proc_clean # remove empty branches and processes
proc_rmdead # remove unreachable branches
proc_init # special handling of "initial" blocks
proc_arst # identify modeling of async resets
proc_mux # convert decision trees to multiplexer networks
proc_dff # extract registers from processes
proc_clean # if all went fine, this should remove all the processes
Many commands can not operate on modules with "processess" in them. Usually a Many commands can not operate on modules with "processess" in them. Usually a
call to :cmd:ref:`proc` is the first command in the actual synthesis procedure call to :cmd:ref:`proc` is the first command in the actual synthesis procedure
@ -86,6 +104,8 @@ after design elaboration.
Example Example
^^^^^^^ ^^^^^^^
.. todo:: describe ``proc`` images
.. literalinclude:: /code_examples/synth_flow/proc_01.v .. literalinclude:: /code_examples/synth_flow/proc_01.v
:language: verilog :language: verilog
:caption: ``docs/source/code_examples/synth_flow/proc_01.v`` :caption: ``docs/source/code_examples/synth_flow/proc_01.v``
@ -120,8 +140,8 @@ Example
:caption: ``docs/source/code_examples/synth_flow/proc_03.v`` :caption: ``docs/source/code_examples/synth_flow/proc_03.v``
The :cmd:ref:`opt` command Optimizations
~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~
The :cmd:ref:`opt` command implements a series of simple optimizations. It also The :cmd:ref:`opt` command implements a series of simple optimizations. It also
is a macro command that calls other commands: is a macro command that calls other commands:
@ -148,7 +168,9 @@ The command :cmd:ref:`clean` can be used as alias for :cmd:ref:`opt_clean`. And
hierarchy; proc; opt; memory; opt_expr;; fsm;; hierarchy; proc; opt; memory; opt_expr;; fsm;;
Example Example
^^^^^^^ """""""
.. todo:: describe ``opt`` images
.. figure:: /_images/code_examples/synth_flow/opt_01.* .. figure:: /_images/code_examples/synth_flow/opt_01.*
:class: width-helper :class: width-helper
@ -194,20 +216,16 @@ Example
:language: yoscrypt :language: yoscrypt
:caption: ``docs/source/code_examples/synth_flow/opt_04.ys`` :caption: ``docs/source/code_examples/synth_flow/opt_04.ys``
When to use :cmd:ref:`opt` or :cmd:ref:`clean` When to use :cmd:ref:`opt` or :cmd:ref:`clean`
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ """"""""""""""""""""""""""""""""""""""""""""""
Usually it does not hurt to call :cmd:ref:`opt` after each regular command in Usually it does not hurt to call :cmd:ref:`opt` after each regular command in
the synthesis script. But it increases the synthesis time, so it is favourable the synthesis script. But it increases the synthesis time, so it is favourable
to only call :cmd:ref:`opt` when an improvement can be achieved. to only call :cmd:ref:`opt` when an improvement can be achieved.
The designs in ``yosys-bigsim`` are a good playground for experimenting with the It is generally a good idea to call :cmd:ref:`opt` before inherently expensive
effects of calling :cmd:ref:`opt` in various places of the flow.
It generally is a good idea to call :cmd:ref:`opt` before inherently expensive
commands such as :cmd:ref:`sat` or :cmd:ref:`freduce`, as the possible gain is commands such as :cmd:ref:`sat` or :cmd:ref:`freduce`, as the possible gain is
much higher in this cases as the possible loss. much higher in these cases as the possible loss.
The :cmd:ref:`clean` command on the other hand is very fast and many commands The :cmd:ref:`clean` command on the other hand is very fast and many commands
leave a mess (dangling signal wires, etc). For example, most commands do not leave a mess (dangling signal wires, etc). For example, most commands do not
@ -215,26 +233,44 @@ remove any wires or cells. They just change the connections and depend on a
later call to clean to get rid of the now unused objects. So the occasional later call to clean to get rid of the now unused objects. So the occasional
``;;`` is a good idea in every synthesis script. ``;;`` is a good idea in every synthesis script.
The :cmd:ref:`memory` command Other common optimization commands
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.. todo:: fill out descriptions for other optimization commands
:cmd:ref:`wreduce`
Reduces the word size of operations.
:cmd:ref:`peepopt`
Applies a collection of peephole optimizers to the current design.
:cmd:ref:`share`
Merges shareable resources into a single resource using a SAT solver to
determine if two resources are shareable.
Memory handling
~~~~~~~~~~~~~~~
In the RTL netlist, memory reads and writes are individual cells. This makes In the RTL netlist, memory reads and writes are individual cells. This makes
consolidating the number of ports for a memory easier. The :cmd:ref:`memory` consolidating the number of ports for a memory easier. The :cmd:ref:`memory`
transforms memories to an implementation. Per default that is logic for address transforms memories to an implementation. Per default that is logic for address
decoders and registers. It also is a macro command that calls other commands: decoders and registers. It also is a macro command that calls the other
``memory_*`` commands in a sensible order:
.. code-block:: yoscrypt .. todo:: fill out missing :cmd:ref:`memory` subcommands descriptions
# this merges registers into the memory read- and write cells. #. :cmd:ref:`memory_bmux2rom`
memory_dff #. :cmd:ref:`memory_dff` merges registers into the memory read- and write cells.
#. :cmd:ref:`memory_share`
#. :cmd:ref:`memory_memx`
#. :cmd:ref:`memory_collect` collects all read and write cells for a memory and
transforms them into one multi-port memory cell.
#. :cmd:ref:`memory_bram`
#. :cmd:ref:`memory_map` takes the multi-port memory cell and transforms it to
address decoder logic and registers.
# this collects all read and write cells for a memory and transforms them .. todo:: is :yoscrypt:`memory -nomap; techmap -map my_memory_map.v; memory_map`
# into one multi-port memory cell. superceded by :yoscrypt:`memory_libmap`?
memory_collect
# this takes the multi-port memory cell and transforms it to address decoder
# logic and registers. This step is skipped if "memory" is called with -nomap.
memory_map
Usually it is preferred to use architecture-specific RAM resources for memory. Usually it is preferred to use architecture-specific RAM resources for memory.
For example: For example:
@ -243,9 +279,14 @@ For example:
memory -nomap; techmap -map my_memory_map.v; memory_map memory -nomap; techmap -map my_memory_map.v; memory_map
For more information about :cmd:ref:`memory`, such as disabling certain sub
commands, see :doc:`/cmd/memory`.
Example Example
^^^^^^^ ^^^^^^^
.. todo:: describe ``memory`` images
.. figure:: /_images/code_examples/synth_flow/memory_01.* .. figure:: /_images/code_examples/synth_flow/memory_01.*
:class: width-helper :class: width-helper
@ -268,59 +309,49 @@ Example
:language: yoscrypt :language: yoscrypt
:caption: ``docs/source/code_examples/synth_flow/memory_02.ys`` :caption: ``docs/source/code_examples/synth_flow/memory_02.ys``
The :cmd:ref:`memory_libmap` command
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
The :cmd:ref:`fsm` command .. todo:: :cmd:ref:`memory_libmap` description
~~~~~~~~~~~~~~~~~~~~~~~~~~
FSM handling
~~~~~~~~~~~~
The :cmd:ref:`fsm` command identifies, extracts, optimizes (re-encodes), and The :cmd:ref:`fsm` command identifies, extracts, optimizes (re-encodes), and
re-synthesizes finite state machines. It again is a macro that calls a series of re-synthesizes finite state machines. It again is a macro that calls a series of
other commands: other commands:
.. code-block:: yoscrypt #. :cmd:ref:`fsm_detect` identifies FSM state registers and marks them
fsm_detect # unless got option -nodetect
fsm_extract
fsm_opt
clean
fsm_opt
fsm_expand # if got option -expand
clean # if got option -expand
fsm_opt # if got option -expand
fsm_recode # unless got option -norecode
fsm_info
fsm_export # if got option -export
fsm_map # unless got option -nomap
Some details on the most important commands from the ``fsm_*`` group:
The :cmd:ref:`fsm_detect` command identifies FSM state registers and marks them
with the ``(* fsm_encoding = "auto" *)`` attribute, if they do not have the with the ``(* fsm_encoding = "auto" *)`` attribute, if they do not have the
``fsm_encoding`` set already. Mark registers with ``(* fsm_encoding = "none" ``fsm_encoding`` set already. Mark registers with ``(* fsm_encoding = "none"
*)`` to disable FSM optimization for a register. *)`` to disable FSM optimization for a register.
#. :cmd:ref:`fsm_extract` replaces the entire FSM (logic and state registers)
with a ``$fsm`` cell.
#. :cmd:ref:`fsm_opt` optimizes the FSM. Called multiple times.
#. :cmd:ref:`fsm_expand` optionally merges additional auxilliary gates into the
``$fsm`` cell.
#. :cmd:ref:`fsm_recode` also optimizes the FSM.
#. :cmd:ref:`fsm_info` logs internal FSM information.
#. :cmd:ref:`fsm_export` optionally exports each FSM to KISS2 files.
#. :cmd:ref:`fsm_map` converts the (optimized) ``$fsm`` cell back to logic and
registers.
The :cmd:ref:`fsm_extract` command replaces the entire FSM (logic and state See also :doc:`/cmd/fsm`.
registers) with a ``$fsm`` cell.
The commands :cmd:ref:`fsm_opt` and :cmd:ref:`fsm_recode` can be used to DSP handling
optimize the FSM. ~~~~~~~~~~~~
Finally the :cmd:ref:`fsm_map` command can be used to convert the (optimized) .. todo:: add info about dsp handling
``$fsm`` cell back to logic and registers.
The :cmd:ref:`techmap` command Technology mapping
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~
.. figure:: /_images/code_examples/synth_flow/techmap_01.*
:class: width-helper
The :cmd:ref:`techmap` command replaces cells with implementations given as The :cmd:ref:`techmap` command replaces cells with implementations given as
verilog source. For example implementing a 32 bit adder using 16 bit adders: verilog source. For example implementing a 32 bit adder using 16 bit adders:
.. figure:: /_images/code_examples/synth_flow/techmap_01.*
:class: width-helper
.. literalinclude:: /code_examples/synth_flow/techmap_01_map.v .. literalinclude:: /code_examples/synth_flow/techmap_01_map.v
:language: verilog :language: verilog
:caption: ``docs/source/code_examples/synth_flow/techmap_01_map.v`` :caption: ``docs/source/code_examples/synth_flow/techmap_01_map.v``
@ -333,6 +364,8 @@ verilog source. For example implementing a 32 bit adder using 16 bit adders:
:language: yoscrypt :language: yoscrypt
:caption: ``docs/source/code_examples/synth_flow/techmap_01.ys`` :caption: ``docs/source/code_examples/synth_flow/techmap_01.ys``
See :doc:`/yosys_internals/techmap` for more.
stdcell mapping stdcell mapping
^^^^^^^^^^^^^^^ ^^^^^^^^^^^^^^^
@ -378,6 +411,8 @@ advanced ABC features. It is also possible to write the design with
Example Example
^^^^^^^ ^^^^^^^
.. todo:: describe ``abc`` images
.. literalinclude:: /code_examples/synth_flow/abc_01.v .. literalinclude:: /code_examples/synth_flow/abc_01.v
:language: verilog :language: verilog
:caption: ``docs/source/code_examples/synth_flow/abc_01.v`` :caption: ``docs/source/code_examples/synth_flow/abc_01.v``
@ -392,53 +427,31 @@ Example
Other special-purpose mapping commands Other special-purpose mapping commands
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
The commands below may be used depending on the targeted architecture for
compatibility with, or to take advantage of, resources available.
:cmd:ref:`dfflibmap` :cmd:ref:`dfflibmap`
This command maps the internal register cell types to the register types This command maps the internal register cell types to the register types
described in a liberty file. described in a liberty file.
:cmd:ref:`hilomap` :cmd:ref:`hilomap`
Some architectures require special driver cells for driving a constant hi or Some architectures require special driver cells for driving a constant hi or
lo value. This command replaces simple constants with instances of such driver lo value. This command replaces simple constants with instances of such
cells. driver cells.
:cmd:ref:`iopadmap` :cmd:ref:`iopadmap`
Top-level input/outputs must usually be implemented using special I/O-pad Top-level input/outputs must usually be implemented using special I/O-pad
cells. This command inserts this cells to the design. cells. This command inserts such cells to the design.
Example Synthesis Script :cmd:ref:`alumacc`
~~~~~~~~~~~~~~~~~~~~~~~~ Translate arithmetic operations like $add, $mul, $lt, etc. to $alu and $macc
cells.
.. code-block:: yoscrypt :cmd:ref:`dfflegalize`
Specify a set of supported FF cells/cell groups and convert all FFs to them.
# read and elaborate design :cmd:ref:`deminout`
read_verilog cpu_top.v cpu_ctrl.v cpu_regs.v Convert inout ports to input or output ports, if possible.
read_verilog -D WITH_MULT cpu_alu.v
hierarchy -check -top cpu_top
# high-level synthesis :cmd:ref:`pmuxtree`
proc; opt; fsm;; memory -nomap; opt Transforms parallel mux cells, ``$pmux``, to trees of ``$mux`` cells.
# substitute block rams
techmap -map map_rams.v
# map remaining memories
memory_map
# low-level synthesis
techmap; opt; flatten;; abc -lut6
techmap -map map_xl_cells.v
# add clock buffers
select -set xl_clocks t:FDRE %x:+FDRE[C] t:FDRE %d
iopadmap -inpad BUFGP O:I @xl_clocks
# add io buffers
select -set xl_nonclocks w:* t:BUFGP %x:+BUFGP[I] %d
iopadmap -outpad OBUF I:O -inpad IBUF O:I @xl_nonclocks
# write synthesis results
write_edif synth.edif
The weird :cmd:ref:`select` expressions at the end of this script are discussed
later in
:doc:`using_yosys/more_scripting/selections</using_yosys/more_scripting/selections>`.