Method and apparatus for dynamically balancing task processing while maintaining task order

    公开(公告)号:US10437638B2

    公开(公告)日:2019-10-08

    申请号:US15626806

    申请日:2017-06-19

    Abstract: Apparatus and method for multi-core dynamically-balanced task processing while maintaining task order in chip multiprocessor platforms. One embodiment of an apparatus includes: a distribution circuitry to distribute, among a plurality of processing units, tasks from one or more workflows; a history list to track all tasks distributed by the distribution circuitry; an ordering queue to store one or more sub-tasks received from a first processing unit as a result of the first processing unit processing a first task; and wherein, responsive to a detection that all sub-tasks of the first task have been received and that the first task is the oldest task for a given parent workflow tracked by the history list, all sub-tasks associated with the first task are to be placed in a replay queue to be replayed in the order in which each sub-task was received.

    METHOD AND APPARATUS FOR DYNAMICALLY BALANCING TASK PROCESSING WHILE MAINTAINING TASK ORDER

    公开(公告)号:US20180365053A1

    公开(公告)日:2018-12-20

    申请号:US15626806

    申请日:2017-06-19

    CPC classification number: G06F9/4881

    Abstract: Apparatus and method for multi-core dynamically-balanced task processing while maintaining task order in chip multiprocessor platforms. One embodiment of an apparatus includes: a distribution circuitry to distribute, among a plurality of processing units, tasks from one or more workflows; a history list to track all tasks distributed by the distribution circuitry; an ordering queue to store one or more sub-tasks received from a first processing unit as a result of the first processing unit processing a first task; and wherein, responsive to a detection that all sub-tasks of the first task have been received and that the first task is the oldest task for a given parent workflow tracked by the history list, all sub-tasks associated with the first task are to be placed in a replay queue to be replayed in the order in which each sub-task was received.

Patent Agency Ranking