[DFAPacketizer] Allow up to 64 functional units
authorjmolloy <jmolloy@google.com>
Mon, 4 Nov 2019 19:25:13 +0000 (19:25 +0000)
committerJames Molloy <James Molloy jmolloy@google.com>
Tue, 5 Nov 2019 15:41:42 +0000 (15:41 +0000)
commit39525a6723854e9920b2560aadaa399cfbbd006a
tree9fae65c0ccd9e50b655cf9cec6059c83b5209750
parent7b710a4294c1baed0157d86d3e2dabac78c306ce
[DFAPacketizer] Allow up to 64 functional units

Summary:
To drive the automaton we used a uint64_t as an action type. This
contained the transition's resource requirements as a conjunction:

  (a OR b) AND (b OR c)

We encoded this conjunction as a sequence of four 16-bit bitmasks.
This limited the number of addressable functional units to 16, which
is quite low and has bitten many people in the past.

Instead, the DFAEmitter now generates a lookup table from InstrItinerary
class (index of the ItinData inside the ProcItineraries) to an internal
action index which is essentially a dense embedding of the conjunctive
form. Because we never materialize the conjunctive form, we no longer
have the 16 FU restriction.

In this patch we limit to 64 functional units due to using a uint64_t
bitmask in the DFAEmitter. Now that we've decoupled these representations
we can increase this in future.

Reviewers: ThomasRaoux, kparzysz, majnemer

Reviewed By: ThomasRaoux

Subscribers: hiraditya, llvm-commits

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D69110
llvm/include/llvm/CodeGen/DFAPacketizer.h
llvm/lib/CodeGen/DFAPacketizer.cpp
llvm/utils/TableGen/DFAPacketizerEmitter.cpp