GEOMETRIC WORK SCHEDULING WITH DYNAMIC AND PROBABILISTIC WORK TRIMMING

    公开(公告)号:WO2017171992A1

    公开(公告)日:2017-10-05

    申请号:PCT/US2017/014709

    申请日:2017-01-24

    Abstract: Various embodiments may include methods executed by processors of computing devices for geometry based work execution prioritization. The processor may receive events, such as images. The processor may overlay a boundary shape on the event to identify discard regions of the event lying outside the boundary shape. The processor may identify work regions of the events lying within the working boundary shape. The devices may determine a cancellation likelihood for each of the identified work regions of the events. The processor may assign a trimming weight to each of the identified work regions based on the determined cancellation likelihoods. The processor may then add each of the identified work regions as a work item to an execution work list in an order based on the assigned trimming weights. The work items may be processed in order of trimming weight priority.

    METHOD FOR SIMPLIFIED TASK-BASED RUNTIME FOR EFFICIENT PARALLEL COMPUTING
    12.
    发明申请
    METHOD FOR SIMPLIFIED TASK-BASED RUNTIME FOR EFFICIENT PARALLEL COMPUTING 审中-公开
    用于简化基于任务的运行时间进行有效并行计算的方法

    公开(公告)号:WO2017019212A1

    公开(公告)日:2017-02-02

    申请号:PCT/US2016/038925

    申请日:2016-06-23

    CPC classification number: G06F9/52 G06F9/4843

    Abstract: Aspects include computing devices, systems, and methods for implementing scheduling and execution of lightweight kernels as simple tasks directly by a thread without setting up a task structure. A computing device may determine whether a task pointer in a task queue is a simple task pointer for the lightweight kernel. The computing device may schedule a first simple task for the lightweight kernel for execution by the thread. The computing device may retrieve, from an entry of a simple task table, a kernel pointer for the lightweight kernel. The entry in the simple task table may be associated with the simple task pointer. The computing device may directly execute the lightweight kernel as the simple task.

    Abstract translation: 方面包括计算设备,系统和方法,用于直接通过线程实现轻量级内核的调度和执行,而无需设置任务结构。 计算设备可以确定任务队列中的任务指针是否是轻量级内核的简单任务指针。 计算设备可以安排轻量级内核的第一简单任务以供线程执行。 计算设备可以从简单任务表的条目中检索轻量级内核的内核指针。 简单任务表中的条目可能与简单任务指针相关联。 计算设备可以直接执行轻量级内核作为简单任务。

    DEVICES AND METHODS IMPLEMENTING OPERATIONS FOR SELECTIVE ENFORCEMENT OF TASK DEPENDENCIES
    13.
    发明申请
    DEVICES AND METHODS IMPLEMENTING OPERATIONS FOR SELECTIVE ENFORCEMENT OF TASK DEPENDENCIES 审中-公开
    设备和方法实施选择性执行任务依赖关系的操作

    公开(公告)号:WO2016111778A1

    公开(公告)日:2016-07-14

    申请号:PCT/US2015/063657

    申请日:2015-12-03

    CPC classification number: G06F9/4843 G06F9/4881 G06F2209/484 Y02D10/24

    Abstract: A method and computing device, for enabling selective enforcement of complex task dependencies. The method and allows a computing device to determine whether to enforce task-dependencies based on programmer or end-user goals concerning efficiency and quality of runtime experience. A computing device may be configured to schedule executing a first task, identify an operation (e.g., a "+>" operation) of the first task as being selectively dependent on a second task finishing execution, and determining whether to enforce the dependency of the first task on the second task based on an evaluation of one or more enforcement conditions. If the enforcement conditions are not met, enforcing the dependency, executing the second task, and withholding execution of the first task until execution of the second task has finished. If the enforcement conditions are met, commencing execution of the first task prior to, or parallel to the second task finishing execution.

    Abstract translation: 一种方法和计算设备,用于使得能够选择性地执行复杂的任务依赖性。 该方法并允许计算设备基于关于运行时体验的效率和质量的程序员或最终用户目标来确定是否强制执行任务依赖性。 计算设备可以被配置为调度执行第一任务,将第一任务的操作(例如,“+”操作)识别为选择性地依赖于第二任务完成执行,并且确定是否强制执行第 基于评估一个或多个执行条件的第二个任务的第一个任务。 如果不满足执行条件,执行依赖关系,执行第二个任务,并执行第一个任务,直到第二个任务的执行完成。 如果执行条件得到满足,则在第二个任务完成执行之前或之后开始执行第一个任务。

    TASK SIGNALING OFF A CRITICAL PATH OF EXECUTION

    公开(公告)号:EP3362892A1

    公开(公告)日:2018-08-22

    申请号:EP16770194.5

    申请日:2016-09-14

    CPC classification number: G06F9/485 G06F9/4812 G06F9/4843

    Abstract: Embodiments include computing devices, systems, and methods for task signaling on a computing device. Execution of a task by an initial thread on a critical path of execution may be interrupted to create at least one parallel task by the initial thread that can be executed in parallel with the task executed by the initial thread. An initial signal indicating the creation of the at least one parallel task to a relay thread may be sent by the initial thread. Execution of the task by the initial thread may resume before an acquisition of the at least one parallel task.

    METHOD FOR SIMPLIFIED TASK-BASED RUNTIME FOR EFFICIENT PARALLEL COMPUTING

    公开(公告)号:EP3329370A1

    公开(公告)日:2018-06-06

    申请号:EP16734136.1

    申请日:2016-06-23

    CPC classification number: G06F9/52 G06F9/4843

    Abstract: Aspects include computing devices, systems, and methods for implementing scheduling and execution of lightweight kernels as simple tasks directly by a thread without setting up a task structure. A computing device may determine whether a task pointer in a task queue is a simple task pointer for the lightweight kernel. The computing device may schedule a first simple task for the lightweight kernel for execution by the thread. The computing device may retrieve, from an entry of a simple task table, a kernel pointer for the lightweight kernel. The entry in the simple task table may be associated with the simple task pointer. The computing device may directly execute the lightweight kernel as the simple task.

    METHOD FOR SIMPLIFIED TASK-BASED RUNTIME FOR EFFICIENT PARALLEL COMPUTING

    公开(公告)号:EP3859523A1

    公开(公告)日:2021-08-04

    申请号:EP21165660.8

    申请日:2016-06-23

    Abstract: A method of scheduling and executing computational procedures in a computing device is described, the method comprising retrieving a pointer for a computational procedure from a task queue, determining whether the pointer is a simple task pointer, if it is determined that the pointer is not a simple task pointer, performing a normal task procedure comprising creating a normal task for the computational procedure and assigning the normal task to a thread for execution and if it is determined that the pointer is a simple task pointer, performing a lightweight task procedure comprising retrieving an entry for the simple task pointer from a simple task table and executing the computational procedure directly. Further, a corresponding apparatus and computer program product are described.

Patent Agency Ranking