TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

A Lattice for Speculative Data Flow Analysis

24 pointsby thedigitalengelalmost 11 years ago

1 comment

rudkxalmost 11 years ago
This is similar to how SCCP (sparse conditional constant propagation) works in that it only considers that edges that are known possible to execute. In that case the edges are marked executable explicitly by the algorithm once you know you could take a certain path, as opposed to marking edges to see what would happen if only certain edges were considered executable.<p>To be blunt though, I don&#x27;t think the idea is very interesting for a few reasons:<p>- It doesn&#x27;t address how you decide which edges to speculatively consider executable.<p>- Optimizers intentionally do not play the &quot;what if&quot; game and try optimizing things multiple different ways to see what wins or what gains might be had. It simply gets too expensive (in compile time) too quickly.<p>- There are already other ways to achieve similar effect, e.g. superblock formation or simple tail duplication (which can be done for specific effect, e.g. see branch threading in LLVM).
评论 #7800740 未加载