summaryrefslogtreecommitdiffstats
path: root/algorithm.tex
diff options
context:
space:
mode:
authorYann Herklotz <ymh15@ic.ac.uk>2020-11-19 21:27:25 +0000
committeroverleaf <overleaf@localhost>2020-11-19 21:29:10 +0000
commit3ff788662bdfa67f6a44358544cd4c7e4f263c7c (patch)
treec55861572c3cdabf6a5f2479fe8c05fccffba111 /algorithm.tex
parent089475869f5edb5384366c685a7336be12fba77b (diff)
downloadoopsla21_fvhls-3ff788662bdfa67f6a44358544cd4c7e4f263c7c.tar.gz
oopsla21_fvhls-3ff788662bdfa67f6a44358544cd4c7e4f263c7c.zip
Update on Overleaf.
Diffstat (limited to 'algorithm.tex')
-rw-r--r--algorithm.tex7
1 files changed, 1 insertions, 6 deletions
diff --git a/algorithm.tex b/algorithm.tex
index 9d91ec6..65c2cb1 100644
--- a/algorithm.tex
+++ b/algorithm.tex
@@ -279,13 +279,8 @@ But dividing by a constant can often be optimised to a more efficient operation,
\end{cases}\\
\end{align*}
-The \compcert{} semantics for the \texttt{Oshrximm} instruction expresses its operation exactly as shown in the equation above, even though in hardware the computation that would be performed would be different. In \vericert{}, if the same operation would be implemented using Verilog operators, it is not guaranteed to be optimised correctly by the synthesis tools that convert the Verilog into a circuit. To guarantee an output that does not include divides, we therefore have to express it in Verilog using shifts, and then prove that this representation is equivalent to the divide representation used in the \compcert{} semantics. This proof discovered quite a few bugs in our initial implementation of optimisations, which rounded to $-\infty$ instead of 0.
+The \compcert{} semantics for the \texttt{Oshrximm} instruction expresses its operation exactly as shown in the equation above, even though in hardware the computation that would be performed would be different. In \vericert{}, if the same operation would be implemented using Verilog operators, it is not guaranteed to be optimised correctly by the synthesis tools that convert the Verilog into a circuit. To guarantee an output that does not include divides, we therefore have to express it in Verilog using shifts, and then prove that this representation is equivalent to the divide representation used in the \compcert{} semantics. While conducting the proof, we discovered quite a few bugs in our initial implementation of optimisations, which rounded to $-\infty$ instead of 0.
-%\JW{I wonder if Section 2 could benefit from a `Some Key Challenges' subsection, where you highlight several interesting bits of the translation process, each with their own paragraph heading. These could be something like:\begin{enumerate}\item Discrepancy between C and Verilog w.r.t. signedness \item Deciding between byte- and word-addressable memories \item Adding reset signals \item Implementing the Oshrximm instruction correctly \end{enumerate} For the causal reader, this would immediately signal two things: (1) you can skip this subsection on your initial pass, and (2) proving the HLS tool correct was a non-trivial undertaking.}
-
-% - Explain main differences between translating C to software and to hardware.
-
-% + This can be done by going through the simple example.
%%% Local Variables: