[llvm-bugs] [Bug 33126] New: MemorySSA could cache alias query results more aggressively

via llvm-bugs llvm-bugs at lists.llvm.org
Mon May 22 09:31:43 PDT 2017


            Bug ID: 33126
           Summary: MemorySSA could cache alias query results more
           Product: libraries
           Version: trunk
          Hardware: PC
                OS: Windows NT
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Scalar Optimizations
          Assignee: unassignedbugs at nondot.org
          Reporter: davide at freebsd.org
                CC: dberlin at dberlin.org, george.burgess.iv at gmail.com,
                    llvm-bugs at lists.llvm.org

Dumping this one here, for whomever gets to it first (as I have a terrible
memory, and probably will forget in a day or two).

Dan run ./opt -memoryssa on clang.bc and statistics return:

1175012 memoryssa       - Number of MemorySSA alias queries
360784 memoryssa       - Number of MemorySSA duplicate pointer queries

Which is a pretty significant amount of duplicate queries.
In the conducted experiments, caching everything saves 20% of MemorySSA time,
but the amount of memory used could be a concern for large testcases (e.g.

Probably using a smarter cache could lead to substantial benefits without
memory usage going crazy. It's unclear what's the best policy, maybe LRU is a
good starting point.

You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20170522/fbff916d/attachment.html>

More information about the llvm-bugs mailing list