Нет наивного способа решить эту проблему - тем более общий подход "автоматического преобразования".
Только подробное понимание работы H.264 и тщательное применение правильных методов распараллеливания , следуя правильно парализованному алгоритму , даст полезные результаты.
H.264, как и большинство видеоформатов, опирается на временных фреймов данных и эффективно вычисляет только "текущую дельту", что делает эту проблему очень сложной . Это всего лишь один методов, используемых для достижения такого хорошего сжатия, но сложность формата на этом не заканчивается: большинство данных связаны каким-то образом! (Чем больше данных зависит, тем менее идеальными они будут для параллельной обработки.)
Я бы предложил поискать реализацию (не относящуюся к Open Source), которая использует потоки, если такая реализация существует. Возможно, посмотрите на кодек, используемый VLC? (В конце концов, я подозреваю, что больше преимуществ дает разгрузка на специальные аппаратно-вспомогательные модули, например, в комплекте с современными графическими процессорами ATI или NVidia.)
Если вы действительно заинтересованы в этом, смотрите ...
... и миллионы других официальных документов (поиск "параллельное декодирование h.264").