@PhdThesis{kwan:sort,
  author = {Sai Choi Kwan},
  title = {External Sorting: {I/O} Analysis and Parallel Processing
  Techniques},
  year = {1986},
  month = {January},
  school = {University of Washington},
  note = {Available as technical report 86--01--01},
  keywords = {parallel I/O, sorting, pario-bib},
  comment = {Examines external sorting techniques such as merge sort, tag sort,
  multi-pass distribution sort, and one-pass distribution sort. The model is
  one where I/O complexity is included, assuming a linear seek time
  distribution and a cost of 1/2 rotation for each seek. Parallel I/O or
  computing are not considered until the distribution sorts. Architectural
  model on page 58.}
}