Parallel GOP Video Encoding to Reduce Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multiple bitrate (MBR) video encoding techniques are computationally intensive and do not efficiently utilize available processing resources, especially when dealing with high-resolution videos, leading to significant encoding time and resource consumption.

Innovation Solution

A video encoding management tool organizes pictures into groups of pictures (GOPs) and enables parallel encoding across multiple processing units by disabling motion estimation dependencies between GOPs, allowing each GOP to be encoded independently, and adjusts the number of GOPs encoded in parallel to balance latency and processing unit utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional MBR video encoding is used, then encoding quality is maintained, but encoding time and computational resource consumption increase significantly

Engineering Contradiction:
Improveencoding speedVSAvoidencoding time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the video stream into multiple Groups of Pictures (GOPs), where each GOP is encoded independently. This segmentation allows parallel processing of different GOPs across multiple encoding devices, significantly reducing total encoding time while maintaining quality. Each GOP can be processed simultaneously without waiting for previous GOPs to complete.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a temporal dimension to parallel processing by encoding multiple GOPs at different times simultaneously. Instead of sequential encoding, the system encodes GOPs in parallel across time, utilizing multiple encoding devices to process different temporal segments concurrently, thereby reducing overall encoding duration.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If multiple GOPs are encoded in parallel, then encoding time is reduced, but dependencies between GOPs must be managed

Engineering Contradiction:
Improveencoding throughputVSAvoidGOP dependency management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

By dividing the video into independent GOPs, the system eliminates inter-GOP dependencies that would otherwise complicate parallel processing. Each GOP is encoded as an independent unit, allowing simple distribution to multiple encoding devices without complex coordination or dependency management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary organization of video frames into GOPs before encoding begins. This preliminary segmentation establishes clear boundaries and independence between encoding units, enabling straightforward parallel processing without runtime dependency resolution.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If high-resolution video is encoded, then output quality is improved, but computational resource consumption increases

Engineering Contradiction:
Improvevideo qualityVSAvoidcomputational resource consumption
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments high-resolution video encoding into multiple independent GOPs that can be processed in parallel. This allows the system to distribute computational load across multiple encoding devices, maintaining high output quality while reducing the computational burden on any single device through workload partitioning.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8705616B2Parallel multiple bitrate video encoding to reduce latency and dependences between groups of pictures
Publication Date: 2014.04.22 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8705616B2 patent drawing
  • US8705616B2 patent drawing
  • US8705616B2 patent drawing

AI summary

A multiple bitrate (MBR) video encoding management tool utilizes available processing units for parallel MBR video encoding. Instead of focusing only on multi-threading of encoding tasks for a single picture or group of pictures (GOP), the management tool parallelizes the encoding of multiple GOPs between different processing units and/or different computing systems. With this parallel MBR video encoding architecture, different GOPs can be encoded in parallel. To facilitate such parallel encoding, data dependencies between GOPs are removed. The management tool can adjust the number of GOPs to encode in parallel on a computing system so as to favor parallelism of encoding for different GOPs at the expense of parallelism of encoding inside a GOP, or vice versa, and thereby set a suitable balance between encoding latency and throughput.