Randomized parallel algorithms on the block distributed memory model