summaryrefslogtreecommitdiff
path: root/report/report.tex
diff options
context:
space:
mode:
authorBrett Weiland <brett_weiland@gmail.com>2024-04-11 21:55:09 -0500
committerBrett Weiland <brett_weiland@gmail.com>2024-04-11 21:55:09 -0500
commit3f1369e4f9e48ff0dd19fe6f500364845d437b0c (patch)
tree04b6ca6d6d51ed014b6c374b68fe70d4e2ba9e94 /report/report.tex
parentcd17799a11de9a80aa1e1d98129e106083bf14b8 (diff)
started reprot
Diffstat (limited to 'report/report.tex')
-rw-r--r--report/report.tex36
1 files changed, 36 insertions, 0 deletions
diff --git a/report/report.tex b/report/report.tex
new file mode 100644
index 0000000..581d2ba
--- /dev/null
+++ b/report/report.tex
@@ -0,0 +1,36 @@
+\documentclass[12pt]{article}
+\usepackage{geometry}
+\usepackage{titling}
+\usepackage{helvet}
+\usepackage{tgpagella} % text only
+
+
+\geometry{
+ a4paper,
+ lmargin=1in,
+ rmargin=1in,
+ tmargin=1in,
+ bmargin=1in,
+}
+\setlength{\droptitle}{-3em} % This is your set screw
+
+
+
+
+\title{\fontfamily{phv}\selectfont
+Analyzing Performance of Booth’s Algorithm and Modified Booth’s Algorithm}
+\author{Brett Weiland}
+
+\begin{document}
+\maketitle
+\begin{abstract}
+In this paper, the performance of Booth’s Algorithm is compared to modified Booth's Algorithm. Each multiplier is simulated in Python, and performance is observed by counting the number of add and subtract operations for various inputs. Results are analyzed and discussed to highlight the tradeoffs between the two multipliers.
+\end{abstract}
+\section*{Introduction}
+Multiplication is among the most time consuming mathematical operations for processors. In many applications, the time it takes to multiply dramatically influences the speed of the program. Applications of digital signal processing (such as audio modification and image processing) require constant multiply and accumulate operations for functions such as fast fourier transformations and convolutions. Other applications are heavily dependent on multiplying large matrices, such as machine learning, 3D graphics and data analysis. In such scenarios, the speed of multiplication is vital. Consequently, most modern processors implement hardware multiplication. However, not all multiplication circuits are equal; there is often a stark contrast between performance and hardware complexity. To further complicate things, multiplication circuits perform differently depending on what numbers are being multiplied.
+\section*{Implementation}
+
+\section*{Results}
+\section*{Analysis}
+\section*{Conclusion}
+\end{document}