[PATCH] D50486: MachineScheduler: Refactor setPolicy() to limit computing remaining latency
Tom Stellard via Phabricator via llvm-commits
llvm-commits at lists.llvm.org
Wed Aug 8 18:14:38 PDT 2018
tstellar created this revision.
tstellar added reviewers: atrick, MatzeB, airlied, mareko.
Herald added subscribers: javed.absar, tpr.
Computing the remaining latency can be very expensive especially
on graphs of N nodes where the number of edges approaches N^2.
This reduces the compile time of a pathological case with the
AMDGPU backend from ~7.5 seconds to ~3 seconds. This test case has
a basic block with 2655 stores, each with somewhere between 500
and 1500 successors and predecessors.
Repository:
rL LLVM
https://reviews.llvm.org/D50486
Files:
include/llvm/CodeGen/MachineScheduler.h
lib/CodeGen/MachineScheduler.cpp
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D50486.159841.patch
Type: text/x-patch
Size: 5633 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180809/46962413/attachment.bin>
More information about the llvm-commits
mailing list