1. A method for concealing an error in a bit stream of encoded video using a multithreaded video decoder, the method comprising: identifying a suitable neighbor picture for a current picture, the suitable neighbor picture being: selected in a way that favors same parity as the current picture; decoded or set to be decoded; and found within one or more predetermined threshold distances away from the current picture; to a task dependency data structure for the multithreaded video decoder, adding a dependency between a task of the current picture and a task of the suitable neighbor picture; and after completion of the task of the suitable neighbor picture, performing error concealment that includes using areas of the suitable neighbor picture in place of corrupted areas of the current picture.