A Parallel External Memory System

منو

" A Parallel External Memory System "
Mohammad Reza Nikseresht

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	53391
Doc. No	:	TL23345
Call number	:	‭MR33683‬
Main Entry	:	Mohammad Reza Nikseresht
Title & Author	:	A Parallel External Memory System\ Mohammad Reza Nikseresht
College	:	Carleton University (Canada)
Date	:	2007
Degree	:	M.C.S.
student score	:	2007
Page No	:	84
Abstract	:	In this work we describe a Parallel External Memory System (PEMS) which provides a framework and interface to convert Bulk Synchronous Parallel (BSP) programs into external memory programs based on the theoretical results of [12, 30]. The results in [12, 30] show how to adapt parallel algorithms designed for a large number of processors without disks to smaller, realistic numbers of processors, each with its own disk system. While the theory shows that for selected problems this can be done with the same amount of I/O, asymptotically, as an single processor algorithm, it has not been clear whether this approach is attractive in practice. This work takes a step forward in this regard, showing timing results for sorting and list ranking that are comparable with TPIE and STXXL. Our experiments show that this approach is practical and promising and the run times scale predictable with the number of processors and with the problem size.
Subject	:	Applied sciences; Computer science; 0984:Computer science
Added Entry	:	Carleton University (Canada)