summaryrefslogtreecommitdiffstats
path: root/content/zettel/1c2g.md
diff options
context:
space:
mode:
Diffstat (limited to 'content/zettel/1c2g.md')
-rw-r--r--content/zettel/1c2g.md56
1 files changed, 56 insertions, 0 deletions
diff --git a/content/zettel/1c2g.md b/content/zettel/1c2g.md
new file mode 100644
index 0000000..2152f51
--- /dev/null
+++ b/content/zettel/1c2g.md
@@ -0,0 +1,56 @@
++++
+title = "Soft scheduling"
+author = "Yann Herklotz"
+tags = []
+categories = []
+backlinks = ["1c2f"]
+forwardlinks = ["1c2", "1c5", "1c2e", "1c2h"]
+zettelid = "1c2g"
++++
+
+Soft scheduling \[1\] is when scheduling optimisations are performed
+before the actual scheduling, to be able to better schedule the code.
+These can include register pressure optimisations such as shown in
+Beidas et al. \[1\], which can improve scheduling ([\#1c2]) and register
+allocation ([\#1c5]) but also maybe modulo scheduling ([\#1c2e]) without
+having to really place the instructions into proper clock cycles.
+
+This is contrary to how normal HLS tools perform their optimisations,
+because they normally do the scheduling in one step, so that all the
+information is available at once. However, I do not think that this
+works that well, because with too much information one has to analyse
+too much to be able to effectively perform each optimisation correctly.
+Instead, if each pass is separated, they can also be improved
+separately, instead of having to change one large scheduling algorithm.
+However, SDC Scheduling \[2\] does seem to be an interesting idea as it
+provides a general framework to express constraints in.
+
+<div id="refs" class="references csl-bib-body" markdown="1">
+
+<div id="ref-beidas11_regis" class="csl-entry" markdown="1">
+
+<span class="csl-left-margin">\[1\]
+</span><span class="csl-right-inline">R. Beidas, W. S. Mong, and J. Zhu,
+“Register pressure aware scheduling for high level synthesis,” in *16th
+asia and south pacific design automation conference (ASP-DAC 2011)*,
+Jan. 2011, pp. 461–466. doi: [10.1109/ASPDAC.2011.5722234].</span>
+
+</div>
+
+<div id="ref-cong06_sdc" class="csl-entry" markdown="1">
+
+<span class="csl-left-margin">\[2\]
+</span><span class="csl-right-inline">J. Cong and Z. Zhang, “An
+efficient and versatile scheduling algorithm based on SDC formulation,”
+in *2006 43rd ACM/IEEE design automation conference*, Jul. 2006, pp.
+433–438. doi: [10.1145/1146909.1147025].</span>
+
+</div>
+
+</div>
+
+ [\#1c2]: /zettel/1c2
+ [\#1c5]: /zettel/1c5
+ [\#1c2e]: /zettel/1c2e
+ [10.1109/ASPDAC.2011.5722234]: https://doi.org/10.1109/ASPDAC.2011.5722234
+ [10.1145/1146909.1147025]: https://doi.org/10.1145/1146909.1147025