search for: willcreatecycl

Displaying 3 results from an estimated 3 matches for "willcreatecycl".

Did you mean: willcreatecycle
2012 Jan 17
1
[LLVMdev] [llvm-commits] [PATCH] BasicBlock Autovectorization Pass
...k, but this increases the algorithmic complexity of the pair-selection process, and makes the vectorizer quite slow on some blocks. I can see two ways to proceed here: 1. Improve the cycle detection algorithm used (for example, I can use the algorithm currently used for ScheduleDAGTopologicalSort::WillCreateCycle, or something similar). 2. Late abort on non-trivial cycles. This will make the fusing process more expensive, but will not increase the algorithmic complexity. It would, however, degrade the quality of the vectorization, because it would mean that pairs otherwise selected for vectorization might...
2012 Jan 17
0
[LLVMdev] [llvm-commits] [PATCH] BasicBlock Autovectorization Pass
Hi, On Fri, Dec 30, 2011 at 3:09 AM, Tobias Grosser <tobias at grosser.es> wrote: > As it seems my intuition is wrong, I am very eager to see and understand > an example where a search limit of 4000 is really needed. > To make the ball roll again, I attached a testcase that can be tuned to understand the impact on compile time for different sizes of a basic block. One can also
2011 Dec 30
3
[LLVMdev] [llvm-commits] [PATCH] BasicBlock Autovectorization Pass
On 12/29/2011 06:32 PM, Hal Finkel wrote: > On Thu, 2011-12-29 at 15:00 +0100, Tobias Grosser wrote: >> On 12/14/2011 01:25 AM, Hal Finkel wrote: >> One thing that I would still like to have is a test case where >> bb-vectorize-search-limit is needed to avoid exponential compile time >> growth and another test case that is not optimized, if >>