Performance Indices for Parallel Marker-Propagation