Distributed batch matching of videos with dynamic resource allocation based on global score and prioritized scheduling score in a heterogeneous computing environment
First Claim
Patent Images
1. A system comprising:
- a memory that stores computer executable components;
a processor that executes the following computer executable components stored in the memory;
a distribution component configured to;
distribute distinct processing tasks, associated with a match space for a pairwise comparison of a plurality of comparison objects and a plurality of reference objects, to a task pool, wherein respective processing tasks comprise task descriptions related to a subset of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by a processing task, wherein the match space comprises the plurality of comparison objects and the plurality of reference objects; and
places one or more processing tasks in respective one or more local cache snapshots associated with matching components of a plurality of matching components that perform the processing tasks from the task pool based on the task descriptions, where the distribution component places the one or more processing tasks based upon respective global scores for pairwise combinations of local cache snapshots and task descriptions, wherein the respective global scores are indicative of amounts of previously cached data of comparison objects and references objects in the local cache snapshots associated with previous pairwise comparisons of comparison objects and references objects by the matching components that correspond to comparison objects and references objects of the respective subsets of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by the processing tasks associated the task descriptions; and
wherein the plurality of matching components respectively select the processing tasks from the task pool based on respective prioritized scheduling scores associated with the distinct processing tasks, and a prioritized scheduling score is assigned based at least upon how recently copyrighted live events recorded in reference objects associated with the processing task occurred.
2 Assignments
0 Petitions
Accused Products
Abstract
Distribution of various processing tasks is performed for a plurality of comparison objects, such as videos and/or other media content in a matching system. The plurality of comparison objects can include at least one feature that is compared to at least one feature of a plurality of reference objects to determine whether a match occurs in the comparison. Task descriptions corresponding to the processing tasks are distributed with the different processing tasks to a task pool. Matching components select at least one task from the task pool based on the task descriptions.
-
Citations
14 Claims
-
1. A system comprising:
-
a memory that stores computer executable components; a processor that executes the following computer executable components stored in the memory; a distribution component configured to; distribute distinct processing tasks, associated with a match space for a pairwise comparison of a plurality of comparison objects and a plurality of reference objects, to a task pool, wherein respective processing tasks comprise task descriptions related to a subset of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by a processing task, wherein the match space comprises the plurality of comparison objects and the plurality of reference objects; and places one or more processing tasks in respective one or more local cache snapshots associated with matching components of a plurality of matching components that perform the processing tasks from the task pool based on the task descriptions, where the distribution component places the one or more processing tasks based upon respective global scores for pairwise combinations of local cache snapshots and task descriptions, wherein the respective global scores are indicative of amounts of previously cached data of comparison objects and references objects in the local cache snapshots associated with previous pairwise comparisons of comparison objects and references objects by the matching components that correspond to comparison objects and references objects of the respective subsets of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by the processing tasks associated the task descriptions; and wherein the plurality of matching components respectively select the processing tasks from the task pool based on respective prioritized scheduling scores associated with the distinct processing tasks, and a prioritized scheduling score is assigned based at least upon how recently copyrighted live events recorded in reference objects associated with the processing task occurred. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method, comprising:
-
distributing, by a system including a processor, distinct processing tasks, associated with a match space for a pairwise comparison of a plurality of comparison objects and a plurality of reference objects, to a task pool, wherein respective processing tasks comprise task descriptions related to a subset of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by a processing task, wherein the match space comprises the plurality of comparison objects and the plurality of reference objects; determining, by the system, respective global scores for pairwise combinations of local cache snapshots associated with matching components of a plurality of matching components and task descriptions, wherein the respective global scores are indicative of amounts of previously cached data of comparison objects and references objects in the local cache snapshots associated with previous pairwise comparisons of comparison objects and references objects by the matching components that correspond to comparison objects and references objects of the respective subsets of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by the processing tasks associated the task descriptions, wherein matching components of the plurality of matching components perform the processing tasks from the task pool based on the task descriptions; placing, by the system, one or more processing tasks in respective one or more local cache snapshots associated with the matching components of the plurality of matching components based upon the global scores; and wherein the plurality of matching components respectively select the processing tasks from the task pool based on respective prioritized scheduling scores associated with the distinct processing tasks, and a prioritized scheduling score is assigned based at least upon how recently copyrighted live events recorded in reference objects associated with the processing task occurred. - View Dependent Claims (10, 11, 12)
-
-
13. A non-transitory computer-readable medium having instructions stored thereon that, in response to execution, cause a system including a processor to perform operations comprising:
-
distributing distinct processing tasks, associated with a match space for a pairwise comparison of a plurality of comparison objects and a plurality of reference objects, to a task pool, wherein respective processing tasks comprise task descriptions related to a subset of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by a processing task, wherein the match space comprises the plurality of comparison objects and the plurality of reference objects; determining respective global scores for pairwise combinations of local cache snapshots associated with matching components of a plurality of matching components and task descriptions, wherein the respective global scores are indicative of amounts of previously cached data of comparison objects and references objects in the local cache snapshots associated with previous pairwise comparisons of comparison objects and references objects by the matching components that correspond to comparison objects and references objects of the respective subsets of the plurality of comparison objects and the plurality of reference objects for which the pairwise comparison will be performed by the processing tasks associated the task descriptions, wherein the matching components of the plurality of matching components perform the processing tasks from the task pool based on the task descriptions; placing one or more processing tasks in respective one or more local cache snapshots associated with the matching components of the plurality of matching components based upon the global scores; and wherein the plurality of matching components respectively select the processing tasks from the task pool based on respective prioritized scheduling scores associated with the distinct processing tasks, and a prioritized scheduling score is assigned based at least upon how recently copyrighted live events recorded in reference objects associated with the processing task occurred. - View Dependent Claims (14)
-
Specification