 \documentstyle[11pt]{article}
\input setup
\input macros

%%% Illustrations --from ILLUSTRATIONS.TEX

\input{illustrations}

\def\illustrationfileprefix{/home/prj2/csg-memos/CSG-346/pics/001/}
\def\illfileprefix{/home/prj2/csg-memos/CSG-346/pics/001/}

\def\illustrationsizecenter#1#2{\illustrationx{#1}{#2}}

\def\illustrationsize#1#2{
\illustrationcenterfalse\illustrationx{#1}{#2}
\illustrationcentertrue}

% define path for floating figure


\title{Local Memory Reference Behavior of Fine-Grain Multithreaded Execution}

\author{Masato Motomura\thanks{On leave from System ULSI Research
        Laboratory, Microelectronics Research Laboratories, NEC
Corporation. Phone: 81-427-71-0709, Fax: 81-427-71-0881, Email:
motomura@mel.cl.nec.co.jp}\\Gregory M.Papadopoulos\thanks{Phone:
1-617-253-2623, Fax: 1-617-253-6652, email: greg@abp.lcs.mit.edu}
\\ \\Laboratory for Computer Science    \\Massachusetts Institute of
Technology\\Cambridge, MA 02139}

\def\illustrationpercentauto#1#2{
\illustrationcenterfalse
\illustrationpercent#1#2
\illustrationcentertrue}


\date {\today}

\begin{document}
\maketitle

\begin{abstract}
Multithreading is a potentially important technique to deal with the
effects of large communications latencies in multiprocessors.  In this
paper, we study the behavior of local memory references under a
fine-grain multithreaded execution model. Based on the threaded
abstract machine (TAM), the model is a compiling convention for
distributed memory multiprocessors and does not presuppose special
hardware support like multiple hardware contexts.  We believe we have
made three basic contributions to the understanding of local reference
streams under fine-grained multithreading: (1) we extensively studied
the execution traces from two example programs run on a multiprocessor
simulator, (2) we have determined a power-law working set model for local
activation frame and instruction references, and (3) using the working
set model we  have derived an analytic cache model which provides
excellent agreement with acutal cache simulations.

\flushleft{{\bf Keywords:} Multithreading, Cache Models, Working Set
Behavior, Fine-Grain Parallelism, Latency Tolerance}

\end{abstract}  

%\bibliographystyle{plain}
%\pagestyle{empty}
%\markright{DRAFT: \today}

\newpage
\pagestyle{plain}

%1

\input sec-introduction

\input sec-TAM-model

\input sec-simulation

\input sec-analysis

\input sec-cache-model

\input sec-conclusion

\input sec-bibliography

\end{document}
