Displaying 2 results from an estimated 2 matches for "heusiristics".
Did you mean:
heuristics
2018 Apr 06
0
Instruction selection algorithm
Hi Ivan,
Matcher table generation which is implemented in utils/DAGISelEmitter.cpp
does use heusiristics like number of instructions which a pattern will
cover, latency (not the one which Targets scheduling defines) while
emitting the candidate patterns for a give dag node.
Current implications may not be implication of algorithm in toto though.
Thanks,
Jatin
On Wednesday, March 28, 2018, Ivan Kula...
2018 Mar 28
2
Instruction selection algorithm
Is the algorithm described in the article "Near-Optimal Instruction
Selection on DAGs
(https://llvm.org/pubs/2008-CGO-DagISel.html)" really used in llvm
instruction selection?
I've studied implementation (SelectionDAGISel.cpp) and I see that
instructions are selected
by target specific MatcherTable generated by llvm-tblgen. In the
implementation the first
matching pattern from