Work Stealing in Heterogeneous Computing Systems

    公开(公告)号:US20220027210A1

    公开(公告)日:2022-01-27

    申请号:US17493419

    申请日:2021-10-04

    申请人: Intel Corporation

    IPC分类号: G06F9/50 G06F13/42

    摘要: Methods, apparatus, systems, and articles of manufacture are disclosed to steal work in heterogeneous computing systems. An apparatus includes load balancing circuitry to obtain tasks from a workload by encoding minimum and maximum index ranges of a data parallel operation, allocate a first task from the workload to a first work queue based on a first capability of first computation circuitry, the first computation circuitry to process the first task in the first work queue, and allocate a second task from the workload to a second work queue, second computation circuitry to process the second task in the second work queue. The apparatus further includes first work stealer logic to steal the second task from the second work queue using an atomic operation to access the second work queue.