summaryrefslogtreecommitdiffstats
path: root/content/zettel/1b7.md
blob: 3ec13e7d3598098d53bd9e45a5b8312ebd55f304 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
+++
title = "Superblocks"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["3c3e2", "1b6"]
forwardlinks = ["1b6", "2b1", "1b8"]
zettelid = "1b7"
+++

Superblocks are a generalisation of basic blocks ([\#1b6]), where there
can be multiple exits out of the basic block, but only one entry at the
very top of the basic block. This allows for more analysis to increase
instruction-level parallelism (ILP) as the analysis can be done over a
superblock with more instructions.

However, as there are no predicated instructions ([\#2b1]), a superblock
is also a block of one control path through the program, as there can be
no control flow in the superblock.

  [\#1b6]: /zettel/1b6
  [\#2b1]: /zettel/2b1