An Anomaly in Unsynchronized Pointer Jumping in Distributed Memory Parallel Machine Model

Abstract

Pointer jumping is one of the most fundamental operations in parallel computing. Pointer jumping on a list of n elements consists of O (log 2 n) jumping steps. Traditionally, these steps are synchronized. That is, at the end of each jumping step, processors wait until all the processors complete their work for the current step. Theoretically, however… (More)

Topics

6 Figures and Tables

Cite this paper

@inproceedings{Chung2004AnAI, title={An Anomaly in Unsynchronized Pointer Jumping in Distributed Memory Parallel Machine Model}, author={Sun B. Chung}, year={2004} }