search for: loopstrengthreduce

Hello, This patch aims to improve compile time performance by increasing the SCEV vector size in LoopStrengthReduce. It is observed that the BaseRegs vector size is 4 in most cases, and elements are frequently copied when it is initialized as SmallVector<const SCEV *, 2> BaseRegs. Our benchmark results show that the compilation time performance improved by ~0.5%. Patch by Wan Xiaofei. Thanks Sriram -----...

The error given: ..\..\..\..\trunk\lib\Transforms\Scalar\LoopStrengthReduce.cpp(1016) : error C2668: 'abs' : ambiguous call to overloaded function f:\Program Files\Microsoft Visual Studio 8\VC\include\math.h(539): could be 'long double abs(long double)' f:\Program Files\Microsoft Visual Studio 8\VC\include\math.h(491): or 'float abs(floa...

On May 12, 2009, at 3:09 PMPDT, OvermindDL1 wrote: > The error given: > > ..\..\..\..\trunk\lib\Transforms\Scalar\LoopStrengthReduce.cpp(1016) : > error C2668: 'abs' : ambiguous call to overloaded function > > It should be rather obvious from the message. The error is in > LoopStrengthReduce.cpp on line 1016: > (unsigned(abs(SInt)) < SSInt || (SInt % SSInt) != 0)) > >> From looking at...

On Tue, May 12, 2009 at 5:01 PM, Dale Johannesen <dalej at apple.com> wrote: > > On May 12, 2009, at 3:09 PMPDT, OvermindDL1 wrote: > >> The error given: >> >> ..\..\..\..\trunk\lib\Transforms\Scalar\LoopStrengthReduce.cpp(1016) : >> error C2668: 'abs' : ambiguous call to overloaded function >> >> It should be rather obvious from the message.  The error is in >> LoopStrengthReduce.cpp on line 1016: >>          (unsigned(abs(SInt)) < SSInt || (SInt % SSInt) != 0)) >>...

...mindDL1 wrote: > On Tue, May 12, 2009 at 5:01 PM, Dale Johannesen <dalej at apple.com> > wrote: >> >> On May 12, 2009, at 3:09 PMPDT, OvermindDL1 wrote: >> >>> The error given: >>> >>> ..\..\..\..\trunk\lib\Transforms\Scalar >>> \LoopStrengthReduce.cpp(1016) : >>> error C2668: 'abs' : ambiguous call to overloaded function >>> >>> It should be rather obvious from the message. The error is in >>> LoopStrengthReduce.cpp on line 1016: >>> (unsigned(abs(SInt)) < SSInt || (SInt % SSI...

...May 12, 2009 at 5:01 PM, Dale Johannesen <dalej at apple.com> >> wrote: >>> >>> On May 12, 2009, at 3:09 PMPDT, OvermindDL1 wrote: >>> >>>> The error given: >>>> >>>> ..\..\..\..\trunk\lib\Transforms\Scalar >>>> \LoopStrengthReduce.cpp(1016) : >>>> error C2668: 'abs' : ambiguous call to overloaded function >>>> >>>> It should be rather obvious from the message.  The error is in >>>> LoopStrengthReduce.cpp on line 1016: >>>>          (unsigned(abs(SInt)) <...

...arSimplify@?A0xe882fe7a@@AAEXPAV?$LoopBase at VBasicBlock@llvm@@@llvm@@PBVType at 4@AAUSCEVExpander at 4@@Z) 30>LLVMScalarOpts.lib(IndVarSimplify.obj) : error LNK2001: unresolved external symbol "public: static char llvm::IVUsers::ID" (?ID at IVUsers@llvm@@2DA) 30>LLVMScalarOpts.lib(LoopStrengthReduce.obj) : error LNK2001: unresolved external symbol "public: static char llvm::IVUsers::ID" (?ID at IVUsers@llvm@@2DA) 30>LLVMScalarOpts.lib(LoopStrengthReduce.obj) : error LNK2001: unresolved external symbol "private: virtual void __thiscall llvm::IVStrideUse::deleted(void)" (?...

Sriram, This patch looks good. Please commit. ...and thanks for the data. -Andy On Jan 29, 2013, at 12:59 PM, "Murali, Sriram" <sriram.murali at intel.com> wrote: > Hello, > This patch aims to improve compile time performance by increasing the SCEV vector size in LoopStrengthReduce. It is observed that the BaseRegs vector size is 4 in most cases, and elements are frequently copied when it is initialized as SmallVector<const SCEV *, 2> BaseRegs. > Our benchmark results show that the compilation time performance improved by ~0.5%. > > Patch by Wan Xiaofei. >...

FAIL: /usr/home/jeffc/llvm/obj/../test/Regression/Transforms/LoopStrengthReduce/dont_insert_redundant_ops.ll: FAIL: /usr/home/jeffc/llvm/obj/../test/Regression/Transforms/LoopStrengthReduce/dont_reduce_bytes.ll:

...' == 'SCEVZeroExtend T'. SCEV can use that exact same fact to "simplify" 'SCEVZeroExtend T' back to 'E' on construction. There is an analogous issue w.r.t. sign extension expressions. There are two possibilities I see here -- the problem can be solved within LoopStrengthReduce or within ScalarEvolution. # Within LoopStrengthReduce Solving it within LoopStrengthReduce is tricky: due to the representation issue in SCEV mentioned above, the fact that a scale or base register is actually a narrower than needed and has to be zero / sign extended before use needs to be repre...

...ib/Target/PowerPC/PPCCTRLoops.cpp, etc.). -Hal ----- Original Message ----- > From: "Jonas Paulsson via llvm-dev" <llvm-dev at lists.llvm.org> > To: "llvm-dev" <llvm-dev at lists.llvm.org> > Sent: Monday, March 28, 2016 8:02:40 AM > Subject: [llvm-dev] LoopStrengthReduce.cpp > > Hi, > > I am looking for a way to rewrite induction variables to use an > addition > of -1 whenever possible (and not otherwise unprofitable). This is > needed > to utilize hardware loop instructions, which are present on SystemZ > (branch on count). Later in th...

On May 12, 2009, at 10:59 PMPDT, OvermindDL1 wrote: >>>>> The error given: >>>>> >>>>> ..\..\..\..\trunk\lib\Transforms\Scalar >>>>> \LoopStrengthReduce.cpp(1016) : >>>>> error C2668: 'abs' : ambiguous call to overloaded function >>>>> >> I checked in a fix. > > Also, IndVarSimplify.cpp has the same problem, only one abs usage in > it, line 700: > if (Max.getZExtValue() > static_cast<ui...

On Tue, Jan 29, 2013 at 3:59 PM, Murali, Sriram <sriram.murali at intel.com> wrote: > Our benchmark results show that the compilation time performance improved by > ~0.5%. That's fairly small; what was the standard deviation, confidence interval, etc? -- Sean Silva

...100.82 Geomean 100.00 100.51 -----Original Message----- From: Sean Silva [mailto:silvas at purdue.edu] Sent: Tuesday, January 29, 2013 6:41 PM To: Murali, Sriram Cc: llvmdev at cs.uiuc.edu Subject: Re: [LLVMdev] [Patch][Review Requested][Compilation Time] Avoid frequent copy of elements in LoopStrengthReduce On Tue, Jan 29, 2013 at 3:59 PM, Murali, Sriram <sriram.murali at intel.com<mailto:sriram.murali at intel.com>> wrote: > Our benchmark results show that the compilation time performance > improved by ~0.5%. That's fairly small; what was the standard deviation, confiden...

...are consistent on buildbot (and my local box). The Clang one I think it's assuming an Intel box, the other two look like the FileCheck are not good enough. http://lab.llvm.org:8011/builders/clang-native-arm-cortex-a9/builds/4305 Clang :: CodeGen/compound-assign-overflow.c LLVM :: Transforms/LoopStrengthReduce/post-inc-icmpzero.ll LLVM :: Transforms/LoopStrengthReduce/2012-07-18-LimitReassociate.ll cheers, --renato -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20130108/f0cea63a/attachment.html>

...; [#uses=1] %tmp.1 = cast uint %tmp.1 to int* ; <int*> [#uses=1] Broken module found, compilation aborted! llvm-dis: Standard Input empty! Abort trap (core dumped) No out file at all was generated for the two failing tests. The other out files in Regression/Transforms/LoopStrengthReduce/Output are empty. Reid Spencer wrote: >No error messages with these failures? Can you look into the output >files? > >Reid. > >On Sat, 2005-07-30 at 14:04 -0700, Jeff Cohen wrote: > > >>FAIL: >>/usr/home/jeffc/llvm/obj/../test/Regression/Transforms/LoopStren...

Hi, I am looking for a way to rewrite induction variables to use an addition of -1 whenever possible (and not otherwise unprofitable). This is needed to utilize hardware loop instructions, which are present on SystemZ (branch on count). Later in the backend, an 'add -1; compare w/ 0; jne 0'-sequence can be replaced with a brct instruction. I could not find any way in the LSR pass to

That source file was removed from LLVM in r232397 on March 16, 2015. It looks like lljvm hasn't been updated in a long time. LLVM's C++ APIs are not stable, so there is no expectation that a project built against LLVM's C++ API in 2015 would build or reasonably function against LLVM trunk. The project probably works against LLVM 3.6.2 which was (I believe) the last LLVM release to

...e > 255 || Update < 0) ^~ /home/dsl11/dev/llvm-upstream/src/lib/MC/MCParser/DarwinAsmParser.cpp:964:5: note: ...this statement, but the latter is misleadingly indented as if it is guarded by the ‘if’ Lex(); ^~~ ``` ``` /home/dsl11/dev/llvm-upstream/src/lib/Transforms/Scalar/LoopStrengthReduce.cpp: In member function ‘void {anonymous}::Cost::RateRegister(const llvm::SCEV*, llvm::SmallPtrSetImpl<const llvm::SCEV*>&, const llvm::Loop*, llvm::ScalarEvolution&, llvm::DominatorTree&)’: /home/dsl11/dev/llvm-upstream/src/lib/Transforms/Scalar/LoopStrengthReduce.cpp:943:3: war...

...etc.). > > -Hal > > ----- Original Message ----- >> From: "Jonas Paulsson via llvm-dev" <llvm-dev at lists.llvm.org> >> To: "llvm-dev" <llvm-dev at lists.llvm.org> >> Sent: Monday, March 28, 2016 8:02:40 AM >> Subject: [llvm-dev] LoopStrengthReduce.cpp >> >> Hi, >> >> I am looking for a way to rewrite induction variables to use an >> addition >> of -1 whenever possible (and not otherwise unprofitable). This is >> needed >> to utilize hardware loop instructions, which are present on SystemZ >&...