Emulations between QSM, BSP and LogP: a framework for general-purpose parallel algorithm design

V Ramachandran, B Grayson, M Dahlin - Journal of Parallel and Distributed …, 2003 - Elsevier
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 emulations between BSP and LogP. In particular we shed new light on
the relative power of stalling and non-stalling LogP models. The QSM is a shared-memory …
以上显示的是最相近的搜索结果。 查看全部搜索结果