知识卡片

波前并行用错位滞后换取不牺牲压缩效率的并行

专业/工作 · 1081.a

内容

Tile和Slice能实现并行,代价是必须切断跨边界的空间预测和熵编码上下文,牺牲一部分压缩效率。波前并行处理(WPP)另辟蹊径:不切断任何依赖关系,而是让每一行CTB的处理比上一行滞后固定两个CTB再开始——因为H.265/HEVC的CTB依赖只指向左、左上、上、右上四个方向,只要保证下一行落后两格,所需的邻居数据必然已经算完,多行CTB就能在完整保留原有依赖图的情况下同时推进,画面呈现出一道对角线状的”波前”。这说明并行化不一定要靠切断依赖关系换空间,有时通过分析依赖关系的几何形状(这里是”只往左上方向”),找到一个合适的错位量,就能在保留全部依赖的前提下解锁并行,这是比”分区隔离”更精细的并行化路径。

参考来源

《新一代高效视频编码H.265/HEVC:原理、标准与实现》第10章《编解码并行处理》