From 3f1369e4f9e48ff0dd19fe6f500364845d437b0c Mon Sep 17 00:00:00 2001 From: Brett Weiland Date: Thu, 11 Apr 2024 21:55:09 -0500 Subject: started reprot --- report/report.tex | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 report/report.tex (limited to 'report/report.tex') 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} -- cgit v1.2.3