Emulations Between QSM, BSP, and LogP: A Framework for General-Purpose Parallel Algorithm Design

Abstract

We present work-preserving emulations with small slowdown between LogP and two other parallel models: BSP and QSM. In conjunction with earlier work-preserving emulations between QSM and BSP these results establish a close correspondence between these three general-purpose parallel models. Our results also correct and improve on results reported earlier on… (More)
DOI: 10.1016/j.jpdc.2003.04.001

5 Figures and Tables

Topics

  • Presentations referencing similar topics