summaryrefslogtreecommitdiffstats
path: root/chapters
diff options
context:
space:
mode:
authorYann Herklotz <git@yannherklotz.com>2023-11-21 14:45:31 +0100
committerYann Herklotz <git@yannherklotz.com>2023-11-21 14:45:31 +0100
commit612923de1349cd9c1fb72a773e1daaddfce9ec83 (patch)
tree2741b683dfb617bce0baae5a97c49b380f6a861d /chapters
parentd72c3803acff210789a1d7dc7ccb710886840451 (diff)
downloadlsr22_fvhls-master.tar.gz
lsr22_fvhls-master.zip
Add other changesHEADmaster
Diffstat (limited to 'chapters')
-rw-r--r--chapters/scheduling.tex28
1 files changed, 16 insertions, 12 deletions
diff --git a/chapters/scheduling.tex b/chapters/scheduling.tex
index de83ed2..c012ff3 100644
--- a/chapters/scheduling.tex
+++ b/chapters/scheduling.tex
@@ -7,18 +7,22 @@
\section[introduction]{Introduction}
-\oindex{static scheduling}The use of multicore processors has been increasing drastically, thereby
-making parallelising compilers ever more important. In addition to that, the need for custom
-hardware accelerators is also increasing, as traditional processors are not always the best choice
-for all applications. Compilers that support optimisations which can automatically parallelise its
-input programs are therefore also becoming more important, as these back ends all benefit from
-it. For processors, one wants to optimise the pipeline usage as much as possible, whereas in
-hardware one can create custom pipelines, as well as making more use out of the spacial properties
-that hardware offers, making instruction parallelism important as well as speculative
-execution. However, with more powerful optimisations there is a greater chance to make mistakes in
-the compiler, making it possible to generate programs that behave differently to the input
-program. An important step towards making compilers more reliable is to formally verify these
-optimisations so that it can be guaranteed that bugs are not introduced.
+\oindex{static scheduling}The use of multicore processors has been increasing
+drastically, thereby making parallelising compilers ever more important. In
+addition to that, the need for custom hardware accelerators is also increasing,
+as traditional processors are not always the best choice for all
+applications. Compilers that support optimisations which can automatically
+parallelise its input programs are therefore also becoming more important, as
+these back ends all benefit from it. For processors, one wants to optimise the
+pipeline usage as much as possible, whereas in hardware one can create custom
+pipelines, as well as making more use out of the spacial properties that
+hardware offers, making instruction parallelism important as well as speculative
+execution. However, with more powerful optimisations there is a greater chance
+to make mistakes in the compiler, making it possible to generate programs that
+behave differently to the input program. An important step towards making
+compilers more reliable is to formally verify these optimisations, so taoirenst
+arsntoi earsite naoriestn aoirsten aorsnt ot so that it can be guaranteed that
+bugs are not introduced.
A popular optimisation for processors increasing the instruction parallelism of the resulting
program is to use scheduling. This is an optimisation that is especially important for processors