diff options
Diffstat (limited to 'report')
| -rw-r--r-- | report/report.aux | 4 | ||||
| -rw-r--r-- | report/report.log | 64 | ||||
| -rw-r--r-- | report/report.pdf | bin | 222007 -> 224173 bytes | |||
| -rw-r--r-- | report/report.tex | 15 |
4 files changed, 40 insertions, 43 deletions
diff --git a/report/report.aux b/report/report.aux index a6d55d4..7be8ec5 100644 --- a/report/report.aux +++ b/report/report.aux @@ -1,3 +1,3 @@ \relax -\@writefile{lol}{\contentsline {lstlisting}{../booth\textunderscore multiplier.py}{3}{}\protected@file@percent } -\gdef \@abspage@last{9} +\@writefile{lol}{\contentsline {lstlisting}{../booth\textunderscore multiplier.py}{4}{}\protected@file@percent } +\gdef \@abspage@last{10} diff --git a/report/report.log b/report/report.log index 709b23b..1a52bc1 100644 --- a/report/report.log +++ b/report/report.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.141592653-2.6-1.40.26 (TeX Live 2024/Arch Linux) (preloaded format=pdflatex 2024.4.11) 12 APR 2024 13:47 +This is pdfTeX, Version 3.141592653-2.6-1.40.26 (TeX Live 2024/Arch Linux) (preloaded format=pdflatex 2024.4.11) 12 APR 2024 14:03 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -373,20 +373,20 @@ File: l3backend-pdftex.def 2024-02-20 L3 backend support: PDF output (pdfTeX) ) (./report.aux) \openout1 = `report.aux'. -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 33. -LaTeX Font Info: ... okay on input line 33. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 33. -LaTeX Font Info: ... okay on input line 33. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 33. -LaTeX Font Info: ... okay on input line 33. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 33. -LaTeX Font Info: ... okay on input line 33. -LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 33. -LaTeX Font Info: ... okay on input line 33. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 33. -LaTeX Font Info: ... okay on input line 33. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 33. -LaTeX Font Info: ... okay on input line 33. +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 34. +LaTeX Font Info: ... okay on input line 34. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 34. +LaTeX Font Info: ... okay on input line 34. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 34. +LaTeX Font Info: ... okay on input line 34. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 34. +LaTeX Font Info: ... okay on input line 34. +LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 34. +LaTeX Font Info: ... okay on input line 34. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 34. +LaTeX Font Info: ... okay on input line 34. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 34. +LaTeX Font Info: ... okay on input line 34. *geometry* driver: auto-detecting *geometry* detected driver: pdftex *geometry* verbose mode - [ preamble ] result: @@ -445,47 +445,47 @@ File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv e )) LaTeX Font Info: Trying to load font information for OT1+phv on input line 3 -4. +5. (/usr/share/texmf-dist/tex/latex/psnfss/ot1phv.fd File: ot1phv.fd 2020/03/25 scalable font definitions for OT1/phv. ) LaTeX Font Info: External font `cmex10' loaded for size -(Font) <14.4> on input line 34. +(Font) <14.4> on input line 35. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <7> on input line 34. +(Font) <7> on input line 35. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <12> on input line 44. +(Font) <12> on input line 45. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <8> on input line 44. +(Font) <8> on input line 45. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <6> on input line 44. +(Font) <6> on input line 45. [1 {/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}{/usr/share/texmf-dist/fonts /enc/dvips/base/8r.enc}{/usr/share/texmf-dist/fonts/enc/dvips/tex-gyre/q-rm.enc }] -Underfull \hbox (badness 10000) in paragraph at lines 55--56 +Underfull \hbox (badness 10000) in paragraph at lines 56--57 [] -[2] (/usr/share/texmf-dist/tex/latex/listings/lstlang1.sty +[2] [3] (/usr/share/texmf-dist/tex/latex/listings/lstlang1.sty File: lstlang1.sty 2024/02/21 1.10 listings language file ) -(../booth_multiplier.py [3] [4] [5] [6]) (./performance.pgf +(../booth_multiplier.py [4] [5] [6]) (./performance.pgf LaTeX Font Info: External font `cmex10' loaded for size (Font) <5> on input line 90. ) -Overfull \hbox (9.55966pt too wide) in paragraph at lines 865--126 +Overfull \hbox (9.55966pt too wide) in paragraph at lines 865--124 [] [] -(./iterations.pgf) -Overfull \hbox (9.55966pt too wide) in paragraph at lines 834--127 +(./iterations.pgf [7]) +Overfull \hbox (9.55966pt too wide) in paragraph at lines 834--125 [][] [] -(./speed_table.tex [7]) (./result_table.tex) [8] [9] (./report.aux) +(./speed_table.tex [8]) (./result_table.tex) [9] [10] (./report.aux) *********** LaTeX2e <2023-11-01> patch level 1 L3 programming layer <2024-02-20> @@ -494,7 +494,7 @@ L3 programming layer <2024-02-20> Here is how much of TeX's memory you used: 12527 strings out of 476076 233580 string characters out of 5793775 - 2369187 words of memory out of 5000000 + 2448187 words of memory out of 5000000 34403 multiletter control sequences out of 15000+600000 592840 words of font info for 62 fonts, out of 8000000 for 9000 14 hyphenation exceptions out of 8191 @@ -506,10 +506,10 @@ amsfonts/cm/cmtt10.pfb></usr/share/texmf-dist/fonts/type1/public/tex-gyre/qplb. pfb></usr/share/texmf-dist/fonts/type1/public/tex-gyre/qplr.pfb></usr/share/tex mf-dist/fonts/type1/public/tex-gyre/qplri.pfb></usr/share/texmf-dist/fonts/type 1/urw/helvetic/uhvr8a.pfb> -Output written on report.pdf (9 pages, 222007 bytes). +Output written on report.pdf (10 pages, 224173 bytes). PDF statistics: - 79 PDF objects out of 1000 (max. 8388607) - 51 compressed objects within 1 object stream + 82 PDF objects out of 1000 (max. 8388607) + 53 compressed objects within 1 object stream 0 named destinations out of 1000 (max. 500000) 13 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/report/report.pdf b/report/report.pdf Binary files differindex 0594044..69b779c 100644 --- a/report/report.pdf +++ b/report/report.pdf diff --git a/report/report.tex b/report/report.tex index 700585f..afa7680 100644 --- a/report/report.tex +++ b/report/report.tex @@ -13,7 +13,6 @@ \newcommand{\mathdefault}[1][]{} - \geometry{ a4paper, lmargin=1in, @@ -23,8 +22,10 @@ } \setlength{\droptitle}{-3em} % This is your set screw - - +\definecolor{codegreen}{rgb}{0,0.6,0} +\definecolor{codegray}{rgb}{0.5,0.5,0.5} +\definecolor{codepurple}{rgb}{0.58,0,0.82} +\definecolor{backcolour}{rgb}{0.95,0.95,0.92} \title{\fontfamily{phv}\selectfont Analyzing Performance of Booth’s Algorithm and Modified Booth’s Algorithm} @@ -72,7 +73,7 @@ Bit 2 & Bit 1 & Bit 0 & Action \\ \bottomrule \end{tabular} \end{table} -Because some operations require multiplying the multiplicand by 2, an extra bit is added to the most significant side of the workspace to avoid overflow. After each iteration, the result is arithmaticlly shifted right twice. The number of iterations is only half of the length of the operands. After all iterations, the workspace is shifted right once, and the second most significant bit is set to the first most significant bit as the result register does not include the extra bit. +Because some operations require doubling the multiplicand, an extra bit is added to the most significant side of the workspace to avoid overflow. After each iteration, the result is arithmaticlly shifted right twice. The number of iterations is only half of the length of the operands. After all iterations, the workspace is shifted right once, and the second most significant bit is set to the first most significant bit as the result register does not include the extra bit. \par \section*{Simulation Implimentation} Both algorithims were simulated in Python in attempts to utalize its high level nature for rapid development. The table for Booth's algorithim was preformed with a simple if-then loop, while a switch case was used in modified booth's algorithim. Simple integers were used to represent registers. @@ -92,11 +93,8 @@ Hardware multipliers can help accellerate applications in which multiplication i % application should be considered % +\newpage \section*{Appendix} -\definecolor{codegreen}{rgb}{0,0.6,0} -\definecolor{codegray}{rgb}{0.5,0.5,0.5} -\definecolor{codepurple}{rgb}{0.58,0,0.82} -\definecolor{backcolour}{rgb}{0.95,0.95,0.92} \lstdefinestyle{mystyle}{ backgroundcolor=\color{backcolour}, @@ -130,4 +128,3 @@ Hardware multipliers can help accellerate applications in which multiplication i \end{center} \end{document} - |