Parallel Algorithms in External Memory
By
David Alexander Hutchinson
A thesis submitted to
the Faculty of Graduate Studies and Research
in partial ful lmentof
the requirements for the degree of
Do ctor of Philosophy
Ottawa Carleton Institute for Computer Science
Scho ol of Computer Science
Carleton University
Ottawa Ontario
May
Includes revisions as of February
The original version of this thesis is available from University Micro lms
International
c