使用动态和概率工作修整的几何工作调度制造技术

各实施例可包括由计算设备的处理器执行以用于基于几何的工作执行优先级区分的方法。处理器可接收事件，诸如图像。处理器可将边界形状覆盖在该事件上以标识该事件的位于边界形状外部的丢弃区。处理器可标识该事件的位于起作用的边界形状内的工作区。各设备可确定事件的所标识的工作区中的每一者的取消似然性。处理器可基于所确定的取消似然性将修整权重指派给所标识的工作区中的每一者。处理器随后可按基于所指派的修整权重的次序将所标识的工作区中的每一者作为工作项添加至执行工作列表。工作项可按修整权重优先级的次序来被处理。

Geometric job scheduling using dynamic and probabilistic job dressing

Embodiments may include a method performed by a processor of a computing device for prioritizing geometric-based job execution. The processor can receive events, such as images. The processor can cover the boundary shape over the event to identify the discarded area outside the boundary shape of the event. The processor can identify the workspace of the event within the working boundary shape. Each device can determine the cancellation likelihood of each person in the workspace identified by the event. The processor may assign the trimming weight to each of the identified workspaces based on the determined cancellation likelihood. The processor can then add each person in the identified workspace as a work item to the execution work list in the order based on the assigned modification weight. Work items can be processed in the order of trimming weight priorities.

【技术实现步骤摘要】
【国外来华专利技术】使用动态和概率工作修整的几何工作调度相关申请的交叉引用本申请根据35U.S.C.§119(e)要求2016年3月31日提交的题为“GeometricWorkSchedulingwithDynamicandProbabilisticWorkTrimming(使用动态和概率工作修整的几何工作调度)”的美国临时申请No.62/316,235的优先权，其整体内容通过援引纳入于此。背景随着更大数量的应用利用或允许用户共享多媒体内容，使用移动设备相机捕捉图像并记录视频内容持续增长。存在对计算机处理资源有重大需求的许多图像处理和图像生成应用。两个示例是在用户平移蜂窝电话来生成全景图像时将图像帧缝合在一起，以及虚拟现实成像。这两种技术需要处理多个(有时是众多)图像才能生成单个图像产品。需要高效地处理或预处理(捕捉或渲染的)图像数据的方法来降低执行快速图像处理所需的处理能力并降低视觉延迟。对于可具有有限处理和功率资源的移动设备(诸如智能电话)而言，情形尤其如此。概述各实施例可包括用于在计算设备上基于几何的工作优先级区分的方法、用于实现该方法的设备、以及包括被配置成使得处理器执行用于该方法的操作的指令的非瞬态处理器可读存储介质。各实施例可包括：由计算设备的处理器检测在计算设备上执行的应用内的事件的发生；将事件映射到N维空间内的第一工作区；以及将第一工作区与默认边界区相比较以标识位于第一工作区内且位于默认边界区外部的丢弃区以及位于第一工作区和默认边界区内的一个或多个修整区。各实施例可进一步包括：标识位于默认边界区内的一个或多个几何定界区；确定所标识的几何定界区中的每一者的取消似然性；至少部分地基于取消似然性来确定所标识的几何定界区中的每一者的修整权重；以及将与所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到执行工作列表。此类实施例可进一步包括：检测第二事件；将第二事件映射到N维空间内的第二工作区；更新丢弃区和一个或多个修整区的边界；以及将经更新的丢弃区及经更新的一个或多个修整区与第二工作区相比较。此类实施例可进一步包括：确定任何工作项是否与交叠丢弃区的几何定界区相关联；响应于确定工作项与交叠丢弃区的几何定界区相关联来取消该工作项；更新几何定界区；确定几何定界区中的每一者的取消似然性；至少部分地基于取消似然性来确定几何定界区中的每一者的修整权重；以及将与第二工作区的所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到执行工作列表。此类实施例可进一步包括：至少部分地基于经更新的修整区与第一工作区的边界的比较来重新确定几何定界区中的每一者的取消似然性；至少部分地基于经重新确定的取消似然性来确定几何定界区的经更新的修整权重；以及至少部分地基于针对执行工作列表中的工作项确定的经更新的修整权重来调整执行工作列表中工作项的次序。在一些实施例中，确定所标识的几何定界区中的每一者的取消似然性可包括：确定从一个或多个几何定界区中的每一者的中心到丢弃区的边界的距离；以及至少部分地基于所确定的距离来确定取消似然性。在一些实施例中，取消似然性可被确定以使得最接近默认边界区的中心的定界区的取消似然性小于最远离默认边界区的几何定界区的取消似然性。一些实施例可进一步包括：确定执行工作列表中每一工作项的工作分数；以及至少部分地基于所确定的工作分数来确定要在第二处理器上执行的工作项。在此类实施例中，工作分数可至少部分地基于以下各项中的一者或多者来确定：所确定的工作项的修整权重、工作项的大小、工作项的形状、以及处理元素与其他工作项的共同性。在此类实施例中，确定执行工作列表中的每一工作项的工作分数可针对所述计算设备的每一处理器执行，使得每一工作项具有指示相关于每一处理单元的处理合适性的多个工作分数。在此类实施例中，确定执行工作列表中的每一工作项的工作分数可进一步至少部分地基于从包括以下各项的组中选择的至少一个成员：工作项的启动开销；与处理该工作项相关联的电池消耗，取消该工作项的容易性，以及处理器的利用率。在一些实施例中，事件可以是应用启动应用程序接口(API)调用。在一些实施例中，确定所标识的几何定界区中的每一者的取消似然性可包括：确定超时历时；以及确定后续工作区将不位于几何定界区内达超过超时历时的时段的似然性。在此类实施例中，确定后续工作区将不位于几何定界区内达超过超时历时的时段的似然性可包括执行一个或多个卡尔曼滤波以预测后续工作区的位置。在一些实施例中，第一工作区可以是虚拟现实视图空间的视口。在一些实施例中，更新几何定界区可包括：标识位于默认边界区内的新几何定界区；以及改变几何定界区的边界以避开修整区。进一步实施例可包括具有配置有处理器可执行指令以执行以上概述的方法的操作的一个或多个处理器的通信设备。其他实施例可包括一种通信设备，所述通信设备具有用于执行以上概述的方法的功能的装置。其他实施例可包括其上存储处理器可执行指令的非瞬态处理器可读介质，这些指令被配置成使通信设备的处理器执行以上概述的方法的操作。附图简述纳入本文并构成本说明书的一部分的附图解说了各方法和设备的示例性实施例。附图与以上给出的一般描述以及下文给出的详细描述一起用于解释各方法和设备的特征而不是限定所公开的诸实施例。图1是解说适用于各个实施例的计算设备的框图。图2是根据各实施例的解说用于几何工作调度的实施例方法的过程流程图。图3是根据各实施例的解说检测到的事件到三维空间的映射的示图。图4是解说用于缝合捕捉到的各帧以产生全景图像的常规方法的示图。图5是解说用于缝合捕捉到的各帧以产生全景图像的常规方法的示图。图6是根据各实施例的解说用于将图像划分成诸工作区并将每一区插入计算设备上的经区分优先级的执行工作列表的实现的框图。图7是根据各实施例的解说实现在计算设备上的基于几何的工作优先级区分方法的工作流的概览的框图。图8是根据各实施例的解说用于确定基于几何的区域丢弃或保留的似然性的运动跟踪的框图。图9是根据各实施例的解说用于对图像处理应用中的工作处理进行基于几何的优先级区分的方法的过程流程图。图10是根据各实施例的解说用于跨多个处理单元执行基于工作区来区分优先级的工作的方法的过程流程图。图11是解说用于在虚拟现实环境中实现几何工作调度的一般方法的过程流程图。图12是根据一些实施例的解说计算机游戏中的几何工作调度的实现的示图。详细描述将参照附图详细描述各个实施例。在可能之处，相同附图标记将贯穿附图用于指代相同或类似部分。对特定示例和实现作出的引述用于解说性目的，而无意限定权利要求的范围。本文使用术语“计算设备”来指各种计算机和计算设备、数字相机、数字视频记录设备、中的任一者或全部，其非限制性示例包括智能设备、可穿戴智能设备、台式计算机、工作站、服务器、蜂窝电话、智能电话、可穿戴计算设备、个人或移动多媒体播放器、个人数据助理(PDA)、膝上型计算机、平板计算机、智能本、掌上计算机、无线电子邮件接收机、启用多媒体因特网的蜂窝电话、无线游戏控制器、移动机器人、以及包括可编程处理器和存储器的类似个人电子设备。术语“几何定界区”在本文中用来指N维空间中的任何空间映射。几何定界区可包括映射到“工作区”的可执行工作项、映射到“丢弃区本文档来自技高网...

【技术保护点】
1.一种用于在计算设备上的基于几何的工作执行优先级区分的方法，包括：由所述计算设备的处理器检测事件在所述计算设备上执行的应用内的发生；由所述处理器将所述事件映射到N维空间内的第一工作区；由所述处理器将所述第一工作区与默认边界区相比较以标识位于所述第一工作区内且位于所述默认边界区外部的丢弃区以及位于所述第一工作区和所述默认边界区内的一个或多个修整区；由所述处理器标识位于所述默认边界区内的一个或多个几何定界区；由所述处理器确定所标识的几何定界区中的每一者的取消似然性；由所述处理器至少部分地基于所述取消似然性来确定所标识的几何定界区中的每一者的修整权重；以及由所述处理器将与所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到执行工作列表。

【技术特征摘要】
【国外来华专利技术】2016.03.31 US 62/316,235;2016.06.24 US 15/192,1021.一种用于在计算设备上的基于几何的工作执行优先级区分的方法，包括：由所述计算设备的处理器检测事件在所述计算设备上执行的应用内的发生；由所述处理器将所述事件映射到N维空间内的第一工作区；由所述处理器将所述第一工作区与默认边界区相比较以标识位于所述第一工作区内且位于所述默认边界区外部的丢弃区以及位于所述第一工作区和所述默认边界区内的一个或多个修整区；由所述处理器标识位于所述默认边界区内的一个或多个几何定界区；由所述处理器确定所标识的几何定界区中的每一者的取消似然性；由所述处理器至少部分地基于所述取消似然性来确定所标识的几何定界区中的每一者的修整权重；以及由所述处理器将与所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到执行工作列表。2.如权利要求1所述的方法，其特征在于，进一步包括：由所述处理器检测第二事件；由所述处理器将所述第二事件映射到所述N维空间内的第二工作区；由所述处理器更新所述丢弃区和所述一个或多个修整区的边界；由所述处理器将经更新的丢弃区及经更新的一个或多个修整区与所述第二工作区相比较；由所述处理器确定任何工作项是否与交叠所述丢弃区的几何定界区相关联；由所述处理器响应于确定工作项与交叠所述丢弃区的几何定界区相关联来取消所述工作项；由所述处理器更新几何定界区；由所述处理器确定所述几何定界区中的每一者的取消似然性；由所述处理器至少部分地基于所述取消似然性来确定所述几何定界区中的每一者的修整权重；以及由所述处理器将与所述第二工作区的所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到所述执行工作列表。3.如权利要求2所述的方法，其特征在于，进一步包括：由所述处理器至少部分地基于经更新的修整区的边界与所述第一工作区的边界的比较来重新确定所述几何定界区中的每一者的取消似然性；由所述处理器至少部分地基于经重新确定的取消似然性来确定所述几何定界区的经更新的修整权重；以及由所述处理器至少部分地基于针对所述执行工作列表中的工作项确定的经更新的修整权重来调整所述执行工作列表中工作项的次序。4.如权利要求1所述的方法，其特征在于，确定所标识的几何定界区中的每一者的取消似然性包括：由所述处理器确定从所述一个或多个几何定界区中的每一者的中心到所述丢弃区的边界的距离；以及由所述处理器至少部分地基于所确定的距离来确定所述取消似然性。5.如权利要求1所述的方法，其特征在于，所述取消似然性被确定以使得最接近所述默认边界区的中心的定界区的取消似然性小于最远离所述默认边界区的几何定界区的取消似然性。6.如权利要求1所述的方法，其特征在于，进一步包括：由所述处理器确定所述执行工作列表中每一工作项的工作分数；以及由所述处理器至少部分地基于所确定的工作分数来确定要在第二处理器上执行的工作项，其中所述工作分数是至少部分地基于以下各项中的一者或多者来确定的：所确定的所述工作项的修整权重、所述工作项的大小、所述工作项的形状、以及处理元素与其他工作项的共同性。7.如权利要求6所述的方法，其特征在于，进一步包括由所述处理器确定所述执行工作列表中的每一工作项针对所述计算设备的每一处理器的工作分数，使得每一工作项具有指示相对于每一处理单元的处理合适性的多个工作分数。8.如权利要求6所述的方法，其特征在于，确定所述执行工作列表中的每一工作项的工作分数进一步至少部分地基于从包括以下各项的组中选择的至少一个成员：所述工作项的启动开销；与处理所述工作项相关联的电池消耗，取消所述工作项的容易性，以及所述处理器的利用率。9.如权利要求1所述的方法，其特征在于，所述事件是应用启动应用程序接口(API)调用。10.如权利要求1所述的方法，其特征在于，确定所标识的几何定界区中的每一者的取消似然性包括：由所述处理器确定超时历时；以及由所述处理器确定后续工作区将不位于几何定界区内达超过所述超时历时的时段的似然性。11.如权利要求10所述的方法，其特征在于，由所述处理器确定后续工作区将不位于所述几何定界区内达超过所述超时历时的时段的似然性包括执行一个或多个卡尔曼滤波以预测所述后续工作项的位置。12.如权利要求1所述的方法，其特征在于，所述第一工作区是虚拟现实视图空间的视口。13.如权利要求2所述的方法，其特征在于，更新所述几何定界区包括：由所述处理器标识位于所述默认边界区内的新几何定界区；以及由所述处理器改变所述几何定界区的边界以避开修整区。14.一种配置用于基于几何的工作执行优先级区分的计算设备，包括：一个或多个处理器，其被配置成：检测事件在所述计算设备上执行的应用内的发生；将所述事件映射到N维空间内的第一工作区；将所述第一工作区与默认边界区相比较以标识位于所述第一工作区内且位于所述默认边界区外部的丢弃区以及位于所述第一工作区和所述默认边界区内的一个或多个修整区；标识位于所述默认边界区内的一个或多个几何定界区；确定所标识的几何定界区中的每一者的取消似然性；至少部分地基于所述取消似然性来确定所标识的几何定界区中的每一者的修整权重；以及将与所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到执行工作列表。15.如权利要求14所述的计算设备，其特征在于，所述一个或多个处理器被进一步配置成：检测第二事件；将所述第二事件映射到所述N维空间内的第二工作区；更新所述丢弃区和所述一个或多个修整区的边界；将经更新的丢弃区及经更新的一个或多个修整区与所述第二工作区相比较；确定任何工作项是否与交叠所述丢弃区的几何定界区相关联；响应于确定工作项与交叠所述丢弃区的几何定界区相关联来取消所述工作项；更新所述几何定界区；确定所述几何定界区中的每一者的取消似然性；至少部分地基于所述取消似然性来确定所述几何定界区中的每一者的修整权重；以及将与所述第二工作区的所标识的几何定界区中的每一者相关联的工作项按至少部分地基于所确定的修整权重的次序添加到所述执行工作列表。16.如权利要求15所述的计算设备，其特征在于，所述一个...

【专利技术属性】
技术研发人员：T·库马，W·贾，A·拉曼，H·赵，W·阮，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US