\iffalse

INSTRUCTIONS: (if this is not ps1, use the right file name)

  Clip out the ********* INSERT HERE ********* bits below and insert
appropriate TeX code.  Once you are done with your file, run

  ``latex template.tex''

from the Athena shell.  If your TeX code is clean, the latex will exit
back to a prompt.  Once this is done, run

  ``dvips template.dvi -o template.ps''

which should print your file to the nearest printer.  There will be
residual files called ps1.log, ps1.aux, and ps1.dvi.  All these can be
deleted, but do not delete ps1.tex.

\fi
\documentclass[11pt]{article}
\usepackage{amsfonts}
\usepackage{latexsym}
\setlength{\oddsidemargin}{.25in}
\setlength{\evensidemargin}{.25in}
\setlength{\textwidth}{6in}
\setlength{\topmargin}{-0.4in}
\setlength{\textheight}{8.5in}

\newcommand{\handout}[5]{
   \renewcommand{\thepage}{#1-\arabic{page}}
   \noindent
   \begin{center}
   \framebox{
      \vbox{
    \hbox to 5.78in { {\bf 6.823 Computer Architecture} \hfill #2 }
       \vspace{4mm}
       \hbox to 5.78in { {\Large \hfill #5  \hfill} }
       \vspace{2mm}
       \hbox to 5.78in { {\it #3 \hfill #4} }
      }
   }
   \end{center}
   \vspace*{4mm}
}

\newcommand{\ho}[5]{\handout{#1}{#2}{Instructor:
#3}{Teaching Assistant: #4}{Handout #1: #5}}
\newcommand{\al}{\alpha}
\newcommand{\Z}{\mathbb Z}

\begin{document}
\handout{PS3-2}{DUE: 3/13/2002}{Problem Set 3}
{Instructors: Krste Asanovic, Srinivas Devadas}
{Timothy Danford, Kilian Pohl, Bryan Russell}


% Problem 2
\section*{Problem 2}
\bigskip 
{\bf (a)} \vspace{3mm}\\
\begin{tabular}[ht]{|c|c|c|c|c|c|} \hline
	Address within Bank & BANK 0 & BANK 1 & BANK 2 & BANK 3 & BANK 4 \\ \hline
	\verb+0x00+ & $a[0][0]$ & $a[2][4]$ &           & $a[1][2]$ & \\ \hline
	\verb+0x04+ &           & $a[0][1]$ & $a[2][5]$ &           & $a[1][3]$ \\ \hline 
	\verb+0x08+ & $a[1][4]$ &           & $a[0][2]$ & $a[3][0]$ & \\ \hline
	\verb+0x0C+ &           & $a[1][5]$ &           & $a[0][3]$ & $a[3][1]$ \\ \hline
	\verb+0x10+ & $a[3][2]$ &           & $a[2][0]$ &           & $a[0][4]$ \\ \hline
	\verb+0x14+ & $a[0][5]$ & $a[3][3]$ &           & $a[2][1]$ & \\ \hline
	\verb+0x18+ &           & $a[1][0]$ & $a[3][4]$ &           & $a[2][2]$ \\ \hline
	\verb+0x1C+ & $a[2][3]$ &           & $a[1][1]$ & $a[3][5]$ & \\ \hline 
\end{tabular} \vspace{5mm} \\
\bigskip\noindent 
{\bf (b)}
\begin{enumerate}
\item CPI with given system and miss rate 3\% : \\
CPI = 1.5 + 0.03*1.2*(4+24+4) = 2.652
\item CPI with two word cache and miss rate 2\% : \\
Now everythime a miss happens, the cache needs to update two words and
therefore \\ 
CPI = 1.5 + 0.02*1.2*2*32 = 3.036
\item CPI with four word cache and miss rate 1\% : \\
Now everythime a miss happens, the cache needs to update four words and
therefore \\ 
CPI = 1.5 + 0.01*1.2*4*32 = 3.036
\item Advantages/Disadvantages of the larger block size: \\
Large block size reduces the miss rate, but at the same time increase
the average CPI.
\end{enumerate}
\end{document}