Advanced micro devices, inc. (20240111575). Synchronization Method for Low Latency Communication for Efficient Scheduling simplified abstract

Synchronization Method for Low Latency Communication for Efficient Scheduling

Organization Name

advanced micro devices, inc.

Inventor(s)

Matthäus G. Chajdas of Munich (DE)

Michael J. Mantor of Orlando FL (US)

Rex Eldon Mccrary of Orlando FL (US)

Christopher J. Brennan of Boxborough MA (US)

Robert Martin of Boxborough MA (US)

Dominik Baumeister of Munich (DE)

Fabian Robert Sebastian Wildgrube of Munich (DE)

Synchronization Method for Low Latency Communication for Efficient Scheduling - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240111575 titled 'Synchronization Method for Low Latency Communication for Efficient Scheduling

Simplified Explanation

The patent application describes a message passing system for scheduling work in a computing system, involving a global scheduler, local schedulers, shared cache, and mailboxes for communication between the schedulers.

• Global scheduler stores work items in shared cache and indicates their location to local schedulers.
• Local schedulers retrieve work items from shared cache for local scheduling.
• Mailboxes enable communication between global scheduler and local schedulers for work scheduling.

Potential Applications

This technology could be applied in:

• High-performance computing systems
• Cloud computing environments
• Distributed computing systems

Problems Solved

This technology addresses issues such as:

• Efficient work scheduling in multi-processor systems
• Communication overhead between schedulers
• Resource allocation in complex computing environments

Benefits

The benefits of this technology include:

• Improved system performance
• Better utilization of computing resources
• Enhanced scalability in large-scale systems

Potential Commercial Applications

This technology has potential uses in:

• Data centers
• Server farms
• Supercomputing facilities

Possible Prior Art

One possible prior art could be the use of distributed schedulers in multi-processor systems to optimize task scheduling and resource utilization.

What are the specific technical details of the communication protocol between the global scheduler and local schedulers in this system?

The specific technical details of the communication protocol between the global scheduler and local schedulers are not provided in the abstract. Further details on the messaging format, data exchange mechanisms, and error handling procedures would be needed to fully understand the communication protocol.

How does this system handle priority levels for different types of work items in the scheduling process?

The abstract does not mention how this system handles priority levels for different types of work items in the scheduling process. Understanding the priority assignment mechanism and its impact on overall system performance would be crucial for evaluating the effectiveness of the scheduling algorithm.

Original Abstract Submitted

systems, apparatuses, and methods for implementing a message passing system to schedule work in a computing system. in various implementations, a processor includes a global scheduler, and a plurality of local schedulers with each of the local schedulers coupled to a plurality of processors. the processor further includes a shared cache that is shared by the plurality of local schedulers. also, a plurality of mailboxes are implemented to enable communication between the local schedulers and the global scheduler. to schedule work items for execution, the global scheduler is configured to store one or more work items in the shared cache and store an indication in a mailbox for a first local scheduler of the plurality of local schedulers. responsive to detecting the message in the mailbox, the first local scheduler identifies a location of the one or more work items in the shared cache and retrieves them for scheduling locally.