I think `ParallelIterable` would sound better, because this interface represents the collection that can be iterated over.

Also missing a javadoc.