summaryrefslogtreecommitdiffstats
path: root/content/zettel/2b1d.md
diff options
context:
space:
mode:
Diffstat (limited to 'content/zettel/2b1d.md')
-rw-r--r--content/zettel/2b1d.md17
1 files changed, 17 insertions, 0 deletions
diff --git a/content/zettel/2b1d.md b/content/zettel/2b1d.md
new file mode 100644
index 0000000..6f63820
--- /dev/null
+++ b/content/zettel/2b1d.md
@@ -0,0 +1,17 @@
++++
+title = "Heuristic for if-conversion"
+author = "Yann Herklotz"
+tags = []
+categories = []
+backlinks = ["2b1c"]
+forwardlinks = ["2b1e", "2b1d1"]
+zettelid = "2b1d"
++++
+
+Various heuristics can be used in if-conversion when generating
+predicated instructions. These are needed because technically any path
+without backward edges could be transformed into predicated execution
+passes. However, there are various disadvantages with this, because it
+increases the complexity of the predicates as these will depend on other
+predicates, and makes optimisations of these large block more
+problematic.