llvm dev - Oct 2014 - [LLVMdev] LLVM opt GVN.cpp

Hi,

    I wonder what PRE algorithm is used for the GVN.cpp in LLVM. Any
reference will be appreciated.
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://lists.llvm.org/pipermail/llvm-dev/attachments/20140930/3d7f74e3/attachment.html>

> On Sep 30, 2014, at 10:37 PM, GangRyung Uh <guh at boisestate.edu>
wrote:
> 
> 
> Hi,
> 
>     I wonder what PRE algorithm is used for the GVN.cpp in LLVM. Any
reference will be appreciated.
GVN does not implement any real PRE algorithm. There is some ad-hoc code to
catch some simple cases, but that’s all.

I just googled and found some efforts to implement SSAPRE (1997 PLDI - Fred
Chow, et al.) which is dated 2011 mailing list and GVN-PRE (university of
utah). I wonder whether any well-recognized algorithm(s) and development
for PRE on ssa is available for LLVM.


On Wed, Oct 1, 2014 at 10:45 AM, Bob Wilson <bob.wilson at apple.com>
wrote:
>
> > On Sep 30, 2014, at 10:37 PM, GangRyung Uh <guh at
boisestate.edu> wrote:
> >
> >
> > Hi,
> >
> >     I wonder what PRE algorithm is used for the GVN.cpp in LLVM. Any
> reference will be appreciated.
>
> GVN does not implement any real PRE algorithm. There is some ad-hoc code
> to catch some simple cases, but that’s all.



-- 
Gang-Ryung Uh, Associate Professor
Department of Computer Science
College of Engineering, Boise State Univerisity
tel: 1 208 426-5691  e-mail:guh at boisestate.edu
http://cs.boisestate.edu/~uh
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://lists.llvm.org/pipermail/llvm-dev/attachments/20141001/2d9b25eb/attachment.html>