|
||||||
|
||||||
| Graduate Thesis 2009 | ||||||
|
PRACTICAL PARALLEL EXTERNAL MEMORY ALGORITHMS VIA SIMULATION OF PARALLEL ALGORITHMS By David Robillard Fall 2009 A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Computer Science 
Ottawa-Carleton Institute for Computer Science School of Computer Science Carleton University Supervisor: Anil Maheshwari Co-Supervisor: D. Hutchinson ABSTRACT This thesis introduces PEMS2, an improvement to PEMS (Parallel External Memory
System). PEMS executes Bulk-Synchronous Parallel (BSP) algorithms in an External
Memory (EM) context, enabling computation with very large data sets which
exceed the size of main memory. Many parallel algorithms have been designed and
implemented for Bulk-Synchronous Parallel models of computation. Such algorithms
generally assume that the entire data set is stored in main memory at once. PEMS
overcomes this limitation without requiring any modi
THESIS DOWNLOAD [ TH_mcs_2009_robillard_0006.pdf ] |
||||||
|
