WORK STEALING IN HETEROGENEOUS COMPUTING SYSTEMS

    公开(公告)号:US20250004861A1

    公开(公告)日:2025-01-02

    申请号:US18883755

    申请日:2024-09-12

    Abstract: Disclosed examples include scheduler circuitry to allocate a first task to a first work queue in memory; and a first processor circuit of a first type, the first processor circuit to cause movement of the first task from the first work queue to a second work queue in the memory, the second work queue accessible by a second processor circuit of a second type, the movement atomically performed via a read operation and a write operation to update the second work queue in a same bus cycle to prevent multiple entities from moving the first task in the same bus cycle.

    Work Stealing in Heterogeneous Computing Systems

    公开(公告)号:US20220027210A1

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

    申请号:US17493419

    申请日:2021-10-04

    Abstract: 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.

Patent Agency Ranking