[DFAPacketizer] Reapply: Track resources for packetized instructions
authorJames Molloy <jmolloy@google.com>
Mon, 9 Sep 2019 13:17:55 +0000 (13:17 +0000)
committerJames Molloy <jmolloy@google.com>
Mon, 9 Sep 2019 13:17:55 +0000 (13:17 +0000)
commitb6c7fce67add2769cb5f3e07d4a70ae09dc12836
tree1bd2f44930a7a3fb786eeace2cf492cf196ca8fa
parente8c0d933603a2ebfd535be454824219fb7b71001
[DFAPacketizer] Reapply: Track resources for packetized instructions

Reapply with fix to reduce resources required by the compiler - use
unsigned[2] instead of std::pair. This causes clang and gcc to compile
the generated file multiple times faster, and hopefully will reduce
the resource requirements on Visual Studio also. This fix is a little
ugly but it's clearly the same issue the previous author of
DFAPacketizer faced (the previous tables use unsigned[2] rather uglily
too).

This patch allows the DFAPacketizer to be queried after a packet is formed to work out which
resources were allocated to the packetized instructions.

This is particularly important for targets that do their own bundle packing - it's not
sufficient to know simply that instructions can share a packet; which slots are used is
also required for encoding.

This extends the emitter to emit a side-table containing resource usage diffs for each
state transition. The packetizer maintains a set of all possible resource states in its
current state. After packetization is complete, all remaining resource states are
possible packetization strategies.

The sidetable is only ~500K for Hexagon, but the extra tracking is disabled by default
(most uses of the packetizer like MachinePipeliner don't care and don't need the extra
maintained state).

Differential Revision: https://reviews.llvm.org/D66936

llvm-svn: 371399
llvm/include/llvm/CodeGen/DFAPacketizer.h
llvm/lib/CodeGen/DFAPacketizer.cpp
llvm/lib/Target/Hexagon/HexagonVLIWPacketizer.cpp
llvm/test/CodeGen/Hexagon/packetizer-resources.ll [new file with mode: 0644]
llvm/utils/TableGen/DFAPacketizerEmitter.cpp