Recipe-Based Chunk Alignment for Video Clip Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies face challenges in efficiently generating and delivering aligned data chunks for improved server performance when handling large video streams and other data sources, leading to suboptimal memory usage and increased request times.

Innovation Solution

The implementation of recipes that define data-source tasks with chunk-aligned slices, allowing for precise alignment of data within server memories, thereby optimizing memory access and reducing the likelihood of data replacement, and enhancing caching performance by specifying slices as sequences of data elements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is extracted from video streams without chunk alignment, then data extraction flexibility is maintained, but memory access efficiency deteriorates and server performance decreases

Engineering Contradiction:
Improveserver performanceVSAvoiddata extraction complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments video data into fixed-size chunks that align with memory boundaries. Each chunk is independently addressable and can be efficiently stored and retrieved from server memory. This segmentation enables parallel processing of multiple chunks and optimizes memory access patterns, directly improving server performance while maintaining manageable complexity through standardized chunk handling procedures

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary chunk alignment and preprocessing of video data before it reaches the server. Data is pre-organized into fixed-size chunks with proper memory alignment, so that when requests arrive, the server can directly access pre-positioned data without complex real-time alignment operations. This preliminary action eliminates the need for complex runtime data extraction operations

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If traditional data extraction methods are used, then implementation simplicity is maintained, but memory usage efficiency deteriorates and data replacement frequency increases

Engineering Contradiction:
Improvememory usage efficiencyVSAvoidimplementation simplicity
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent changes the fundamental parameter of data organization from arbitrary extraction to fixed-size chunk alignment. By standardizing data size to match memory page boundaries and using consistent chunk dimensions, the system optimizes memory utilization and reduces wasted space. This parameter change improves memory usage efficiency while the standardized approach actually simplifies implementation through predictable, uniform data structures

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system creates standardized chunk copies that can be efficiently cached and reused. Instead of extracting arbitrary data portions, the system works with replicated fixed-size chunks that can be stored in cache memory and served repeatedly without regeneration. This copying approach improves memory efficiency through better cache utilization and reduces the frequency of data replacement operations

Inventive Principle:
Principle #26Copying

3Loss of energy

If chunk-aligned slices are implemented, then caching performance is improved and network bandwidth requirements are reduced, but data structure complexity increases

Engineering Contradiction:
Improvenetwork bandwidth requirementsVSAvoiddata structure complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent merges multiple small data requests into single chunk-aligned operations. By aligning data slices with chunk boundaries, the system can fulfill multiple client requests using complete chunks rather than requiring multiple partial reads. This merging reduces the total number of memory access operations and network transmissions, lowering bandwidth requirements while the chunk alignment actually simplifies data structure management through uniform boundaries

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system ensures continuous efficient data delivery by pre-aligning chunks and maintaining ready-state cached copies. Once chunks are aligned and cached, they can be continuously served to multiple clients without re-alignment operations or data reorganization. This continuous serving capability improves network efficiency by eliminating repeated alignment overhead and reduces bandwidth usage through effective caching utilization

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS9998768B1Apparatus and methods for generating clips using recipes with slice definitions
Publication Date: 2018.06.12 GOOGLE LLC
  • US9998768B1 patent drawing
  • US9998768B1 patent drawing
  • US9998768B1 patent drawing

AI summary

Methods and devices are described for generating a recipe for creating a clip. A clip request may be received at a server, such as a content server. The clip request may be related to a clip including audio and/or video. The server may include one or more processors and a cache, the cache including chunks. Each chunk may store a predetermined positive number of bytes of data. The server may search the cache to determine whether the clip is to be generated from a recipe stored within the cache. The recipe may include one or more tasks. The server may generate the clip in view of the one or more tasks of the recipe. The server may transmit a clip response comprising the clip to the client device.