\documentclass[11pt]{article}
\usepackage[dvips]{epsfig}

\newcommand{\postscript}[2]
 {\setlength{\epsfxsize}{#2\hsize}
  \centerline{\epsfbox{#1}}}

\def \beq {\begin{eqnarray}}
\def \eeq {\end{eqnarray}}
\def \beqn {\begin{eqnarray*}}
\def \eeqn {\end{eqnarray*}}

\newcommand{\twoif}[4]{
\left\{ \begin{array}{ll}#1&#2\\#3&#4\end{array}\right.
}

\newcommand{\be}[1]{\begin{equation}\label{#1}}
\newcommand{\ee}{\end{equation}}

\def \today {\ifcase \month \or January\or February\or  
  March\or April\or May\or June\or July\or August\or 
  September\or October\or November\or December\fi\   
  \number \day, \number \year}                       

\topmargin -0.5in %default is 0.0, i.e. 1 inch from top.  Now it is 0.5
\textheight 9in
\oddsidemargin 0.25in %more reasonable margins!  (This is 1.25; can use <0 too)
\evensidemargin 0.25in %(same as above)
\textwidth 6.25in %(could use also -.5,-.5,7.5 for instance)
%% \tolerance=1600 %allow some tolerance in extending after line.
\parskip=3pt plus 1pt minus 1pt
%% \overfullrule=0pt %no dark lines if overfull

\begin{document}

\bibliographystyle{alpha}

\begin{flushright}
% {\sl NPAC technical report SCCS-777}  % Remove for submission to journal
\end{flushright}
\vspace{.75cm}

\begin{center} 
{\LARGE\bf 
Benchmarking: SUN High Performance Computing MPI 
\vspace{0.2cm}
versus MPICH on two applications
}
\vspace{1cm}

{\large
Saleh Elmohamed, Roman Markowski, and Geoffrey Fox\\}

\vspace{.5cm}

Northeast Parallel Architectures Center\\
Syracuse University, Syracuse, NY 13244\\

\vspace{.25cm}

\{saleh, roman, gcf\}@npac.syr.edu\\
\end{center}

\vspace{1cm}
\centerline{January 10, 1998}

\vspace{1.5cm}
\centerline{ABSTRACT}
\noindent


\vspace{4cm} 
% \vfill

\vfill

\newpage
\pagestyle{empty}

% Remove these???
%% \tableofcontents
\newpage
%% \listoffigures
%% \listoftables

\newpage
\pagestyle{plain}
\pagestyle{myheadings}
%% \markright{\sl SCCS report }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Introduction}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\setcounter{page}{1}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{About The Applications}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
...
...


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Mean-Field Annealing}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{The Rule-Based System}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Simulated Annealing}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection{Timetabling Using the Annealing Algorithm}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection{The Annealing Schedules}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection{The Choice of Moves}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Experimental Results}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

...
...

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Conclusions}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

...
...

%%%%%%%%%%%%
% TABLES
%%%%%%%%%%%%

\newpage

\begin{table}[htb]
\vspace{0.1cm}
$$
\begin{tabular}{|l||c|c|c||}
\hline
                  & First Semester & Second Semester & Third Semester \\ \hline\hline
Rooms             &    509        &     509        &     120        \\ \hline
Classes           &    3839       &     3590       &     687        \\ \hline
Professors        &    1190       &     1200       &     334        \\ \hline
Students          &    13653      &     13653      &     2600       \\ \hline
Buildings         &    43         &     43         &     11         \\ \hline
Schools/Colleges  &    20         &     21         &     17         \\ \hline
Departments/      &    143        &     141        &     108        \\
Course Prefix     &               &                &    \\ \hline
Areas of Study  (majors)&    200  &     200        &     200    \\ \hline
\end{tabular}
$$
\caption{Size of the data set for each of the three semesters.}
\label{table.01}
\vspace{0.25cm}
\end{table}

\vspace{2cm}

\begin{table}[htb]
\vspace{0.1cm}
$$
\begin{tabular}{|l||c||}
\hline
Academic               & sparseness \\ 
Time Period            &    ratio   \\
                       &            \\ \hline\hline 
First Semester         &    0.50    \\ \hline
Second Semester        &    0.53    \\ \hline
Third Semester         &    0.62    \\ \hline
\end{tabular}
$$
\caption{The sparseness ratios of the problem for the data sets for each of
the three semesters. Lower values indicate a harder problem.}
\label{table-sparseness}
\vspace{0.25cm}
\end{table}

\begin{table}[htb]
\vspace{0.25cm}
$$
\begin{tabular}{|l|l||c|c|c||}
\hline
Academic        &   Algorithm     & Scheduled  & highest   & lowest    \\
Time Period     &                 & (average)  & Scheduled & Scheduled \\
                &                 &    \%      &    \%     &    \%     \\ \hline\hline
First Semester  & SA (geometric)  &   65.00    &   67.50   &  56.80 \\
                & SA (adaptive)   &   67.80    &   70.15   &  61.20  \\
                & SA (cost-based) &   70.20    &   72.28   &  68.80 \\
                &    ES           &   76.65    &   76.65   &  76.65  \\
                &    MFA          &   65.60    &   71.00   &  61.00 \\ \hline
Second Semester & SA (geometric)  &   65.65    &   68.00   &  57.10 \\ 
                & SA (adaptive)   &   68.50    &   70.10   &  60.77 \\
                & SA (cost-based) &   75.14    &   77.68   &  70.82 \\ 
                &    ES           &   79.00    &   79.00   &  79.00  \\
                &    MFA          &   67.20    &   75.00   &  65.00  \\ \hline
Third Semester  & SA (geometric)  &   83.10    &   86.44   &  68.50 \\
                & SA (adaptive)   &   85.80    &   89.00   &  70.75  \\
                & SA (cost-based) &   91.20    &   95.18   &  85.00   \\ 
                &    ES           &   96.80    &   96.80   &  96.80\\
                &    MFA          &   88.00    &   95.00   &  82.00 \\ \hline
\end{tabular}
$$
\caption{Percentage of classes scheduled using the different methods.
The averages and highest and lowest values were obtained using 10 independent 
runs for simulated annealing (SA) and mean-field annealing (MFA).
The expert system (ES) is deterministic so the results are from a single run.
{\it No preprocessor was used with the three methods.}}
\label{table.3.1}
\end{table}

\begin{table}[htb]
\vspace{0.25cm}
$$
\begin{tabular}{|l|l||c|c|c||}
\hline
Academic        &   Algorithm     & Scheduled & highest   & lowest    \\
Time Period     &                 & (average) & Scheduled & Scheduled \\
                &                 &    \%     &    \%     &    \%     \\ \hline\hline
First Semester  & SA (geometric)  &   93.90   &   95.12   &  85.20 \\
                & SA (adaptive)   &   98.80   &   99.20   &  95.00 \\
                & SA (cost-based) &   100.0   &   100.0   &  100.0   \\ \hline
Second Semester & SA (geometric)  &   95.00   &   98.95   &  89.40 \\
                & SA (adaptive)   &   99.00   &   99.50   &  98.50 \\    
                & SA (cost-based) &   100.0   &   100.0   &  100.0   \\ \hline
Third Semester  & SA (geometric)  &   97.60   &   98.88   &  90.90 \\
                & SA (adaptive)   &   100.0   &   100.0   &  100.0  \\
                & SA (cost-based) &   100.0   &   100.0   &  100.0   \\ \hline
\end{tabular}
$$
\caption{Percentage of scheduled classes, averaged over 10 runs of the
same initial temperature and other parameters, for three terms using 
simulated annealing {\it with an expert system as preprocessor.}}
\label{table.4.1}
\end{table}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% REFERENCES
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\vspace{0.70cm}
\begin{figure}[htb]
\centerline{\psfig{figure=laplace.ps,height=270pt,width=220pt,angle=-90}}
\vspace{0.80cm}
\caption{Runs vs. their runtimes.}
\label{relationship1}
\end{figure}

\vspace{0.70cm}
\begin{figure}[htb]
\centerline{\psfig{figure=wave-pcomm.ps,height=270pt,width=220pt,angle=-90}}
\vspace{0.80cm}
\caption{Runs vs. their runtimes.}
\label{relationship2}
\end{figure}

\vspace{0.70cm}
\begin{figure}[htb]
\centerline{\psfig{figure=wave-send.ps,height=270pt,width=220pt,angle=-90}}
\vspace{0.80cm}
\caption{Runs vs. their runtimes.}
\label{relationship3}
\end{figure}

\vspace{0.70cm}
\begin{figure}[htb]
\centerline{\psfig{figure=wave-shift.ps,height=270pt,width=220pt,angle=-90}}
\vspace{0.80cm}
\caption{Runs vs. their runtimes.}
\label{relationship4}
\end{figure}

\clearpage
\end{document}

