Advanced micro devices, inc. (20240111578). HIERARCHICAL WORK SCHEDULING simplified abstract

From WikiPatents
Jump to navigation Jump to search

HIERARCHICAL WORK SCHEDULING

Organization Name

advanced micro devices, inc.

Inventor(s)

Matthaeus G. Chajdas of Munich (DE)

Christopher J. Brennan of Boxborough MA (US)

Michael Mantor of Orlando FL (US)

Robert W. Martin of Acton MA (US)

Nicolai Haehnle of Munich (DE)

HIERARCHICAL WORK SCHEDULING - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240111578 titled 'HIERARCHICAL WORK SCHEDULING

Simplified Explanation

The method described in the abstract involves a hierarchical work scheduling system that distributes work items across different scheduling domains based on workload capacity.

  • The method involves consuming a work item at a first scheduling domain with a local scheduler circuit and workgroup processing elements.
  • Consuming the work item generates a set of new work items.
  • The local scheduler circuit then distributes at least one new work item to be executed locally at the first scheduling domain.
  • If the local scheduler circuit determines that the new work items would overload the first scheduling domain, it redistributes those work items to a higher-level scheduler circuit in the hierarchy for redistribution to other scheduling domains.

Potential Applications

This technology could be applied in various industries where workload distribution and scheduling are crucial, such as manufacturing, logistics, and information technology.

Problems Solved

This technology helps prevent overloading of scheduling domains by redistributing work items to other domains, ensuring efficient workload management and optimal performance.

Benefits

- Improved workload distribution - Enhanced efficiency in work scheduling - Optimal performance across scheduling domains

Potential Commercial Applications

- Manufacturing process optimization - Logistics management systems - Cloud computing services

Possible Prior Art

One possible prior art could be similar hierarchical scheduling systems used in computer networks or distributed computing environments.

Unanswered Questions

How does the method handle priority levels of different work items?

The abstract does not specify how the method prioritizes work items for distribution across scheduling domains based on their importance or urgency.

What kind of communication protocol is used between the different scheduler circuits in the hierarchy?

The abstract does not provide details on the communication mechanism employed for transferring work items between scheduling domains.


Original Abstract Submitted

a method for hierarchical work scheduling includes consuming a work item at a first scheduling domain having a local scheduler circuit and one or more workgroup processing elements. consuming the work item produces a set of new work items. subsequently, the local scheduler circuit distributes at least one new work item of the set of new work items to be executed locally at the first scheduling domain. if the local scheduler circuit of the first scheduling domain determines that the set of new work items includes one or more work items that would overload the first scheduling domain with work if scheduled for local execution, those work items are distributed to the next higher-level scheduler circuit in a scheduling domain hierarchy for redistribution to one or more other scheduling domains.