Superlinear Speedup Through Randomized Algorithms