Commit 9c619438 authored by Silke Hofstra's avatar Silke Hofstra

Merge branch 'report-small-fixes' into 'master'

Booth algorithm elaboration

See merge request !47
parents c6bd1a07 fab09a46
Pipeline #4485 passed with stages
in 2 minutes and 57 seconds
......@@ -85,6 +85,8 @@ The chosen multiplication algorithm is executed using a \emph{shift-add} algorit
This is also a slow algorithm, and can also be implemented using a single adder.
Because the implementation should be optimised for size, using a single adder is preferable.
Although Booth's algorithm and modified Booth's algorithm could be used to speed up the multiplication, multiple shift distances are required to see an increase in performance.
With a single cycle shift-add or shift, implementing booth algorithm does not result in increased performance.
\subsubsection{Load upper immediate}
\filen{algorithms/lui.vhdl}
......
......@@ -8,7 +8,7 @@
\subsection{Tests}
The final amount of tests is 22.
This include all tests starting with the behavioural testbed, and includes tests for all algorithms and datapath control implementations
This include all tests starting with the behavioural testbed, and includes tests for all algorithms and datapath control implementations.
As can be seen below, all the tests pass.
\begin{lstlisting}[language=bash,morekeywords={pass,All, passed,!},keywordstyle=\color{Green}]
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment