Parallel hashing algorithms on BSP and QSM models Conference Paper uri icon

abstract

  • We study two parallel computing models - the Bulk Synchronous Parallel (BSP) and the Queued Shared Memory (QSM) - as alternatives to the PRAM model to provide more accurate performance predictions and analyses, and compares the two models in detail. As a case study, we consider a simple hashing problem, design the two versions -the message passing version and the shared memory version - of the algorithm, and compare their run time analytically. The message passing version of the algorithm is implemented and the experiments are performed to display the accuracy and the limitations of the predicted performance analysis.

published proceedings

  • Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

author list (cited authors)

  • Lee, H.

complete list of authors

  • Lee, H

publication date

  • December 2004