\begin{slide}{}
\center{\bf Traffic Characteristics of Parallel Programs}

\center{\em P. Dinda \hspace{.5in} B. Garcia \hspace{.5in} K. Leung}

\center{5/3/95}

\end{slide}

\begin{slide}{}
{\bf Overview}
\begin{itemize}
\item Motivation
\item Sample programs
\item Methodology
\item Results 
   \begin{itemize}
   \item SOR and 2DFFT kernels (Dinda)
   \item AIRSHED model (Leung)
   \item DSD Utility (Garcia)
   \end{itemize}
\item Discussion
\end{itemize}
\end{slide}

\begin{slide}{}
{\bf Motivation}
\begin{itemize}
\item Fast workstations and high speed networks
{\small 
\begin{tabular}{|l|l|l|l|}
\hline
Network & Raw Link BW & topology\\
\hline
Ethernet & 1.25 MB/s & Bus\\
FDDI     & 12.5 MB/s & Bus or switch\\
IBM SP-2 & ~45 MB/s & Switch\\
Cray T3D & ~70 MB/s & 3D Torus\\
ATM (OC-12) & 70 MB/s & Switch\\
HIPPI & 100 MB/s & Switch \\
Intel Paragon & 200 MB/s & 2D Mesh\\
\hline
\end{tabular}
}
\item Communication standardization (PVM, MPI)
\item Languages (Fortran 90, HPF (DEC,PGI,etc))
\item Support utilities (Condor, Dsd, DQS, reliable-PVM, etc.)
\end{itemize}
\end{slide}

\begin{slide}{}
{\bf Sample programs}
\begin{itemize}
\item Kernels for SPMD communication patterns
\centerline{\psfig{figure=commpatterns.eps,width=5in}}
{\small
\begin{tabular}{|l|l|l|}
\hline
Pattern & Kernel & Description\\
\hline
Neighbor &  SOR & 2D Successive overrelaxation\\
All-to-all & 2DFFT & 2D Data parallel FFT\\
Partition & T2DFFT & 2D Task parallel FFT\\
Broadcast & SEQ & Sequential I/O\\
Tree & HIST & 2D Image histogram\\
\hline
\end{tabular}
}
\item ``Real SPMD Applications'': AIRSHED air quality modeling application
\item ``Support utilities'': DSD distributed fault diagnosis
\end{itemize}
\end{slide}


\begin{slide}{}
{\bf Methodology}
\begin{itemize}
\item Environment
  \begin{itemize}
      \item Nine DEC Alpha workstations
      \item Multi-segment bridged Ethernet LAN
  \end{itemize}
\item{Compilation and libraries}
  \begin{itemize}
      \item Kernels and AIRSHED: Fx + DEC F77 + PVM (TCP)
      \item DSD: g++ + UDP
  \end{itemize}
\item{Measurement}
  \begin{itemize}
      \item Dedicated trace gathering machine
      \item ``promiscuous mode'' + TCPDUMP
  \end{itemize}
\end{itemize}
\end{slide}

\begin{slide}{}
{\bf Discussion}
\end{slide}