Bridging Theory and Practice in Parallel Clustering