+++
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.