Efficient and Local Parallel Random Walks