Whole program alias analysis

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!usenet.blueworldhosting.com!border4.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end
From	Adam <ihusar@fit.vutbr.cz>
Newsgroups	comp.compilers
Subject	Whole program alias analysis
Date	Fri, 14 Jun 2013 18:32:13 -0400 (EDT)
Organization	Compilers Central
Lines	16
Sender	johnl@iecc.com
Approved	comp.compilers@iecc.com
Message-ID	<13-06-014@comp.compilers> (permalink)
NNTP-Posting-Host	news.iecc.com
Mime-Version	1.0
Content-Type	text/plain; charset=ISO-8859-1
Content-Transfer-Encoding	7bit
X-Trace	leila.iecc.com 1371249133 1756 64.57.183.58 (14 Jun 2013 22:32:13 GMT)
X-Complaints-To	abuse@iecc.com
NNTP-Posting-Date	Fri, 14 Jun 2013 22:32:13 +0000 (UTC)
Keywords	analysis, question
Posted-Date	14 Jun 2013 18:32:13 EDT
X-submission-address	compilers@iecc.com
X-moderator-address	compilers-request@iecc.com
X-FAQ-and-archives	http://compilers.iecc.com
Xref	csiph.com comp.compilers:924

Show key headers only | View raw

Hello everyone,

  We are planning to implement an alias analysis for a C compiler
backend (LLVM), because e.g. for VLIW architectures, this is our main
performance limitation.

  Could I ask which alias analysis algorithm you would recommend?  I
knoiw some older algorithms, but I am really not an expert on alias
analysis, so I would like to ask here.  Regarding the scalability, it
ok for us, if the algorithm would run e.g. 1 hour for a 100 KLOC
application.


Thank you
  Adam Husar

Back to comp.compilers | Previous | Next | Find similar | Unroll thread

Thread

Whole program alias analysis Adam <ihusar@fit.vutbr.cz> - 2013-06-14 18:32 -0400

csiph-web