\begin{thebibliography}{10}

\bibitem{IOSorting}
Alok Aggarwal and Jeffery~Scott Vitter.
\newblock The input/output complexity of sorting and related problems.
\newblock {\em Communications of the ACM}, 31(9):1116--1127, September 1988.

\bibitem{AGH}
S.~Aggarwal, J.A. Garay, and A.~Herzberg.
\newblock Adaptive video on demand. proc. 3rd annual european symp. on
  algorithms.

\bibitem{amd}
AMD.
\newblock Software optimization guide for {AMD} {A}thlon 64 and {AMD} {O}pteron
  processors.
\newblock Technical report, AMD, 2003.

\bibitem{AAFL96}
Baruch Awerbuch, Yossi Azar, Amos Fiat, and Tom Leighton.
\newblock Making commitments in the face of uncertainty: how to pick a winner
  almost every time.
\newblock 1996.

\bibitem{hoard}
E.~D. Berger, K.~S. McKinley, R.~D. Blumofe, and P.~R. Wilson.
\newblock Hoard: A scalable memory allocator for multithreaded applications.
\newblock In {\em Proceedings of the 9th International Conference on
  Architectural Support for Programming Languages and Operating Systems}, pages
  117--128, Cambrdige, MA, November 2000.

\bibitem{dagconsistentdsm}
R.~D. Blumofe, M.~Frigo, C.~F. Joerg, C.~E. Leiserson, and K.H. Randall.
\newblock An analysis of dag-consistent distributed shared memory algorithms.
\newblock In {\em Proceedings of the 8th Annual ACM Symposium on Parallel
  Algorithms and Architectures (SPAA)}, Padua, Italy, June 1996.

\bibitem{FLPR}
Matteo Frigo, Charles~E. Leiseroson, Harald Prokop, and Sridhar Ramachandran.
\newblock Cache-oblivious algorithms.
\newblock In {\em Proceedings of the 40th Annual Symposium on Foundations of
  Computer Science, FOCS'99}, October 1999.

\bibitem{flpr99}
Matteo Frigo, Charles~E. Leiserson, Harald Prokop, and Sridhar Ramachandran.
\newblock Cache-oblivious algorithms.
\newblock In {\em 40th Annual Symposium on Foundations of Computer Science},
  October 1999.

\bibitem{goodman}
James~R. Goodman.
\newblock Using cache memory to reduce processor-memory traffic.

\bibitem{goodman83}
James~R. Goodman.
\newblock Using cache-memory to reduce processor-memory traffic.
\newblock In {\em Proceedings of the 10th Annual International Symposium on
  Computer Architecture}, pages 124--131, 1983.

\bibitem{karlin86}
A.~R. Karlin, M.~S. Manasse, Larry Rudolph, and D.~D. Sleator.
\newblock Competitive snoopy caching.
\newblock In {\em Proceedings of the 27th Annual Symposium on the Foundations
  of Computer Science}, 1986.

\bibitem{Leighton92}
F.~Thomson Leighton.
\newblock {\em Introduction to Parallel Algorithms and Architectures: Arrays -
  Trees - Hypercubes}.
\newblock Morgan Kaufmann, 1992.

\bibitem{nondeterminator}
C.~E. Leiserson and M.~Feng.
\newblock Efficient detection of determinacy races in cilk programs.
\newblock In {\em Proceedinges of the Ninth Annual ACM Symposium on Parallel
  Algorithms and Architectures (SPAA)}, pages 1--11, Newport, Rhode Island,
  June 1997.

\bibitem{handout3}
Code for sort algorithms.
\newblock MIT 6.895: Handout 3, 2003.

\end{thebibliography}
