Re:F(next) = F(current) + Delta(F(current:next)) (Score 1)

Your explanation is not accurate.

Most video compression techniques including MPEG set a maximum number frames between base frames. A base frames can be decoded without any information about previous or future frames.

All the motion vectors or deltas are calculated against the closest previous base frame. Theoretically you can parallelize the decoding into the total number of base frames your video stream has. If you are decoding a 60 minute video encoded using a base frame every 1s you can split the job into 3600 independent tasks.

Video decoding in nature is well suited for multi-threads systems.