% -*-Text-*-

% This file contains references in BIBTEX format, as described on
% pages 140--147 of the Latex manual.
%
% The key for an entry should be the concatenation of: 
%	(1) The full last name of the first author (first letter capitalized),
%	(2) The first two characters of the last name of each of up to 
%           two following authors (first letter capitalized),
%	(3) The last two digits of the year of the publication, and
%	(4) [Optional] A letter from "abcdefg..." or other text (e.g. volume
%	    number) if necessary to yield unique keys.
%
% Example: CormenLeRi90
%
% The entries in this file should be alphabetically sorted by key value.
% A citation in the Latex source has the form \cite{CormenLeRi90}.


@article{AkraBa98,
author = "M. Akra and L. Bazzi",
title = "On the solution of linear recurrence equations",
journal = "Computational Optimization and Application",
volume = 10,
pages = "195--210",
publisher = "Kluwer Academic Publishers",
address = "Boston, Massachusetts",
year = 1998
}

@mastersthesis{Blumofe92,
author = "Robert D. Blumofe",
title = "Managing Storage for Multithreaded Computations",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1992,
month = sep,
note = "Also available as MIT Laboratory for Computer Science Technical Report MIT/LCS/TR-552."
}

@inproceedings{BlumofeLe93,
author = "Robert D. Blumofe and Charles E. Leiserson",
title = "Space-Efficient Scheduling of Multithreaded Computations",
booktitle = "Proceedings of the Twenty Fifth Annual ACM Symposium on Theory of Computing (STOC)",
year = 1993,
month = may,
day = "16--18",
address = "San Diego, California",
pages = "362--371"
}

@inproceedings{BlumofePa94,
author = "Robert D. Blumofe and David S. Park",
title = "Scheduling Large-Scale Parallel Computations on Networks of Workstations",
booktitle = "Proceedings of the Third International Symposium on High Performance Distributed Computing (HPDC)",
year = 1994,
month = aug,
day = "2--5",
address = "San Francisco, California",
pages = "96--105"
}

@article{Brent74,
author = "Richard P. Brent",
title = "The Parallel Evaluation of General Arithmetic Expressions",
journal = jacm,
year = 1974,
month = apr,
volume = 21,
number = 2,
pages = "201--206"
}
		  
@unpublished{BrewerBl94,
author = "Eric A. Brewer and Robert Blumofe",
title = "{Strata}: A Multi-Layer Communications Library",
note = "MIT Laboratory for Computer Science.  Available as {\ttfamily ftp://\linebreak[0]ftp.lcs.mit.edu/\linebreak[0]pub/\linebreak[0]supertech/strata/\linebreak[0]strata.tar.Z}"
}

@inproceedings{ChengFeLe98,
author = "Guang-Ien Cheng and Mingdong Feng and Charles~E. Leiserson and Keith Randall and Andrew~F. Stark",
title = "Detecting Data Races in Cilk Programs that Use Locks",
booktitle = "Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA)",
year = 1998,
month = "June 28--July 2",
address = "Puerto Vallarta, Mexico",
}


@misc{Cilk5manual,
key = "Cilk",
title = "{Cilk-5.2 (Beta 1) Reference Manual}",
note = "Available at {\ttfamily http://theory.lcs.mit.edu/\webtilde{}cilk}"
}

@book{CormenLeRi90,
author = "Thomas H. Cormen and Charles E. Leiserson and Ronald L. Rivest",
title = "Introduction to Algorithms",
year = 1990,
publisher = "MIT Press and McGraw Hill"
}

@unpublished{FengLe97,
author = "Mingdong Feng and Charles E. Leiserson",
title = "Efficient Detection of Determinacy Races in {Cilk} Programs",
month = "January",
year = 1997,
note = "Submitted for publication. Available at \verb2ftp://theory.lcs.mit.edu/pub/cilk/spbags.ps.gz2"
}

@inproceedings{FrigoLeRa98,
author = "Matteo Frigo and Charles E. Leiserson and Keith H. Randall",
title = "The Implementation of the {Cilk-5} Multithreaded Language",
booktitle = "ACM SIGPLAN '98 Conference on Programming Language Design and Implementation (PLDI)",
year = 1998,
month = jun,
address = "Montreal, Canada",
pages = "212--223"
} 


@article{Graham69,
author = "R. L. Graham",
title = "Bounds on Multiprocessing Timing Anomalies",
journal = "SIAM Journal on Applied Mathematics",
year = 1969,
month = mar,
volume = 17,
number = 2,
pages = "416--429"
}


@inproceedings{HalbherrZhJo94,
author = "Michael Halbherr and Yuli Zhou and Christopher F. Joerg",
title = "{MIMD}-Style Parallel Programming with Continuation-Passing Threads",
booktitle = "Proceedings of the 2nd International Workshop on Massive Parallelism: Hardware, Software, and Applications",
year = 1994,
month = sep,
address = "Capri, Italy",
}

@book{HennessyPa96,
author = "John L. Hennessy and David A. Patterson",
title = "Computer Architecture: a Quantitative Approach",
publisher = "Morgan Kaufmann",
year = 1996,
address = "San Francisco, CA",
edition="Second",
}

@phdthesis{Kuszmaul94,
author = "Bradley C. Kuszmaul",
title = "Synchronized {MIMD} Computing",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1994,
month = may,
note = "Available as MIT Laboratory for Computer Science Technical Report MIT/LCS/TR-645 or {\ttfamily ftp://theory.lcs.mit.edu/\linebreak[0]pub/bradley/\linebreak[0]phd.ps.Z}"
}

@inproceedings{LeisersonAbDo92,
author = "Charles E. Leiserson and Zahi S. Abuhamdeh and David C. Doug\-las and Carl R. Feynman and Mahesh N. Ganmukhi and Jeffrey V. Hill and W. Daniel Hillis and Bradley C. Kuszmaul and Margaret A. St. Pierre and David S. Wells and Monica C. Wong and Shaw-Wen Yang and Robert Zak",
title = "The Network Architecture of the {Connection Machine CM-5}",
booktitle = "Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA)",
year = 1992,
month = jun,
address = "San Diego, California",
pages = "272--285"
}

@unpublished{LeisersonPr98,
author = "Charles E. Leiserson and Harald Prokop",
title = "A Minicourse on Multithreaded Programming",
note = "Available on the Internet from {\ttfamily http://theory.lcs.mit.edu/\webtilde{}cilk}",
year = 1998
}

@article{Sedgwick78,
author = "Robert Sedgewick",
title = "Implementing Quicksort Programs",
journal = "Comm. ACM",
volume = 21,
number = 10,
month = "October",
year =  1978
}

@article{NetzerMi92,
author = "Robert H. B. Netzer and Barton P. Miller",
title = "What are Race Conditions?",
journal = "ACM Letters on Programming Languages and Systems",
year = 1992,
volume = 1,
number = 1,
month = "March",
pages = "74-88"}

@article{PandeJoGrTa94,
author = "Vijay S. Pande and Christopher F. Joerg and Alexander Yu Grosberg and Toyoichi Tanaka",
title = "Enumerations of the Hamiltonian walks on a cubic sublattice",
journal = "Journal of Physics A",
year = 1994,
volume = 27
}

@mastersthesis{Miller95,
author = "Robert C. Miller",
title = "A Type-checking Preprocessor for {Cilk 2}, a Multithreaded {C} Language",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1995,
month = may
}

@inproceedings{JoergKu94,
author = "Christopher F. Joerg and Bradley C. Kuszmaul",
title = "Massively Parallel Chess",
booktitle = "Proceedings of the Third DIMACS Parallel Implementation Challenge",
year = 1994,
month = oct,
day = "17--18",
address = "Rutgers University, New Jersey",
note = "Available at {\ttfamily ftp://theory.lcs.mit.edu/\linebreak[0]pub/cilk/dimacs94.ps.Z}"
}

@inproceedings{BlumofeLe94,
author = "Robert D. Blumofe and Charles E. Leiserson",
title = "Scheduling Multithreaded Computations by Work Stealing",
booktitle = "Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS)",
year = 1994,
month = nov,
day = "20--22",
address = "Santa Fe, New Mexico",
pages = "356--368"
}

@inproceedings{BlumofeFrJo96a,
author = "Robert D. Blumofe and Matteo Frigo and Christopher F. Joerg and Charles E. Leiserson and Keith H. Randall",
title = "Dag-Consistent Distributed Shared Memory",
booktitle = "Tenth International Parallel Processing Symposium (IPPS)",
year = 1996,
month = apr,
address = "Honolulu, Hawaii",
pages = "132--141"
}

@inproceedings{BlumofeJoKu95,
author = "Robert D. Blumofe and Christopher F. Joerg and Bradley C. Kuszmaul and Charles E. Leiserson and Keith H. Randall and Yuli Zhou",
title = "{Cilk}: An Efficient Multithreaded Runtime System",
booktitle = "Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)",
year = 1995,
month = jul,
day = "19--21",
address = "Santa Barbara, California",
pages = "207--216"
}

@phdthesis{Blumofe95,
author = "Robert D. Blumofe",
title = "Executing Multithreaded Programs Efficiently",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1995,
month = sep
}

@phdthesis{Joerg96,
author = "Christopher F. Joerg",
title = "The Cilk System for Parallel Multithreaded Computing",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1996,
month = jan
}

@inproceedings{BlumofeFrJo96b,
author = "Robert D. Blumofe and Matteo Frigo and Christopher F. Joerg and Charles E. Leiserson and Keith H. Randall",
title = "An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms",
booktitle = "Proceedings of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA)",
year = 1996,
month = jun,
address = "Padua, Italy"
}

@techreport{Moses70,
author = "Joel Moses",
title = "The Function of {FUNCTION} in {LISP} or Why the {FUNARG} Problem Should be Called the Environment Problem",
institution = "MIT Artificial Intelligence Laboratory",
year = 1970,
month = jun,
number = "memo AI-199"
}

@inproceedings{CullerSaSc91,
author = "David E. Culler and Anurag Sah and Klaus Erik Schauser and Thorsten von Eicken and John Wawrzynek",
title = "Fine-grain Parallelism with Minimal Hardware Support: A Compiler-Controlled Threaded Abstract Machine",
booktitle = "Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)",
year = 1991,
month = apr,
day = "8--11",
address = "Santa Clara, California",
pages = "164--175"
}

@book{HarbisonSt95,
author = "Samuel P. Harbison and Guy L. Steele Jr.",
title = "{C}, A Reference Manual",
year = 1995,
publisher = "Tartan, Inc."
}

@booklet{Fibonacci1202,
author = "Leonardo Pisano (Fibonacci)",
title = "Liber Abbaci",
year = 1202
}

@article{AklSa87,
author = "Selim G. Akl and Nicola Santoro",
title = "Optimal Parallel Merging and Sorting Without Memory Conflicts",
journal = "IEEE Transactions on Computers",
year = 1987,
volume = "C-36",
number = 11,
month = Nov
}

@ARTICLE(CooleyTu65,
  author="James W. Cooley and John W. Tukey",
  title="An algorithm for the machine calculation of complex {F}ourier series",
  journal="Mathematics of computation",
  year="1965",
  pages="297-301",
  month=apr,
  volume=19,
  number=90
)

@Techreport{Duff:1992:UGH,
   author =             "Iain Duff and Roger G. Grimes and John G. Lewis",
   title =              "Users' Guide for the {Harwell-Boeing} Sparse Matrix 
                        Collection ({Release I})",
   institution =        "{CERFACS}",
   year =               "1992",
   number =             "TR/PA/92/86",
   month =              oct,
   MMcollection =       "Harwell-Boeing",
   HTML =               "ftp://math.nist.gov/pub/MatrixMarket2/Harwell-Boeing/hb-userguide.ps.gz",
   MMkey =              "Harwell-Boeing-mainref",
}

@Misc{Duff83
 ,author       = {Tom Duff}
 ,title	       = {Duff's Device}
 ,howpublished = {Usenet posting}
 ,year	       = 1983
 ,month	       = {10 } # NOV
 ,note	       = {\texttt{http://www.lysator.liu.se/c/duffs-device.html}}
 }

@inproceedings{Splash-2,
   author = "Steven Cameron Woo and Moriyoshi Ohara and Evan Torrie and
	Jaswinder Pal Singh and Anoop Gupta",
   title = " The SPLASH-2 Programs: Characterization and Methodological 
	Considerations",
   booktitle = "Proceedings of the 22nd International
	Symposium on Computer Architecture",
   pages = "24--36",
   month = jun,
   year = 1995,
   address = "Santa Margherita Ligure, Italy"
}


@unpublished{Toledo97,
author = "Sivan Toledo",
title = "Locality of Reference in LU Decomposition Using Partial Pivoting",
date = 1997,
note = "Available at {\ttfamily http://\linebreak[0]theory.lcs.mit.edu/\linebreak[0]\verb|~|sivan/\linebreak[0]029774.ps.gz}"
}

@phdthesis{Randall98,
author = "Keith H. Randall",
title = "Cilk: Efficient Multithreaded Computing",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1998,
month = may
}

@phdthesis{Frigo99b,
author = "Matteo Frigo",
title = "Portable High-Performance Programs",
school = "Department of Electrical Engineering and Computer Science, Mass\-a\-chu\-setts Insti\-tute of Tech\-no\-logy",
year = 1999,
month = jun
}
