[LLVMdev] [llvm-commits] [PATCH] BasicBlock Autovectorization Pass
hfinkel at anl.gov
Tue Dec 20 12:08:56 PST 2011
On Tue, 2011-12-20 at 13:57 -0600, Sebastian Pop wrote:
> I see that there are two functions in your code that are O(n^2) in
> number of instructions of the program: getCandidatePairs and
> buildDepMap. I think that you could make these two functions faster
> if you work on some form of factored def-use chains for memory, like
> the VUSE/VDEFs of GCC.
Thanks for the comment! I am not aware of anything along these lines,
although it would be quite helpful. The pass spends a significant amount
of time running the aliasing-analysis queries.
> I was trying to find a similar representation in LLVM: isn't there already
> a virtual SSA representation for memory references in LLVM?
> Qualcomm Innovation Center, Inc is a member of Code Aurora Forum
Leadership Computing Facility
Argonne National Laboratory
More information about the llvm-dev