Tiered Media Processing Scheduling on Resource-Constrained Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Resource-constrained devices face challenges in processing media assets due to limited resources, leading to stalled or aborted descriptor computations, necessitating a method to schedule computational tasks efficiently based on processing budgets and resource availability.
Innovation Solution
A tiered scheduling system for processing operations is implemented, where processing operations are batched and scheduled based on available resources, with adjustments made to prioritize tasks according to resource availability, processing budget identifiers, and asset types, allowing for dynamic reorganization of task scheduling based on device conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If descriptor computations are performed on resource-constrained devices, then processing capability is improved, but resource availability deteriorates leading to stalled or aborted computations
Solution Approach 1:
The patent segments descriptor computations into multiple batches, where each batch processes a subset of media assets. This allows the system to perform computations in discrete units that can be paused and resumed, preventing resource exhaustion while maintaining overall productivity. The segmentation enables the device to handle limited resources by dividing the total computational task into manageable portions.
Solution Approach 2:
The patent implements dynamic scheduling that adjusts batch processing based on real-time resource availability. The system monitors resource conditions and dynamically modifies computation execution, pausing when resources are insufficient and resuming when resources become available. This dynamic adaptation resolves the contradiction by making computation throughput flexible rather than fixed, allowing the system to optimize between productivity and resource consumption.
2Loss of energy
If computational tasks are scheduled based on processing budgets, then resource utilization is optimized, but task completion time increases due to batch-by-batch processing
Solution Approach 1:
The patent performs preliminary actions by pre-configuring tiered schedules that prioritize certain descriptor computations over others based on expected resource availability and task importance. High-priority tasks are scheduled to execute when resources are most available, while lower-priority tasks are deferred. This preliminary scheduling optimizes resource utilization by ensuring critical computations receive adequate resources without requiring real-time decision-making that would extend completion time.
3Reliability
If tiered scheduling is implemented to manage resource constraints, then computation reliability is improved, but system complexity increases
Solution Approach 1:
The patent changes key parameters of the scheduling system by organizing computations into tiers with different priority levels and resource requirements. Each tier has defined characteristics regarding computational intensity, priority, and expected execution timing. This parameter-based organization improves reliability by ensuring that critical computations (higher tiers) are more likely to complete successfully, while the structured tiered approach keeps complexity manageable through clear hierarchical classification rather than complex dynamic algorithms.
Data Source
AI summary
A system for processing media on a resource restricted device, the system including a memory to store data representing media assets and associated descriptors, and program instructions representing an application and a media processing system, and a processor to execute the program instructions, wherein the program instructions represent the media processing system, in response to a call from an application defining a plurality of services to be performed on an asset, determine a tiered schedule of processing operations to be performed upon the asset based on a processing budget associated therewith, and iteratively execute the processing operations on a tier-by-tier basis, unless interrupted.