/Patent Tracker
MicrosoftGranted patentChips & hardwareInterest 2/10

Microsoft patents hardware circuit to manage task completion in data streams

Microsoft describes a hardware circuit that tracks when tasks finish in multiple data streams. It uses queues to store task IDs and checks if a completed task matches the next one in line before marking it as done.

Why it mattersThis improves how computer chips handle background tasks, potentially making data processing more efficient.

In the filing’s own words

A hardware retire circuit includes: one or more input queues, each queue corresponding to an input stream of tasks and being configured to store input task identifiers corresponding to tasks of the input stream; and processing logic configured to: receive a completed task event; determine whether a completed task queue identifier and a completed task identifier of the completed task event match an input task identifier of an input task at a head of an input queue having an input queue identifier corresponding to the completed task queue identifier; and in response to determining a match, pop the task at the head of the input queue and output a task retirement event corresponding to the input task.

What exactly they claim (claim 1)

1. A hardware retire circuit for retiring tasks using input queues and a ready-to-retire queue, the hardware retire circuit comprising: a plurality of input queues, each input queue corresponding to an input stream of tasks and being configured to store input task identifiers corresponding to tasks of the input stream, wherein each input queue of the plurality of input queues is associated with a corresponding input queue identifier; and processing logic configured to: receive a completed task event having a completed task queue identifier and a completed task identifier; identify an input queue from among the plurality of input queues having an input queue identifier corresponding to the completed task queue identifier; write the completed task event into the ready-to-retire queue; in response to popping the completed task event from the ready-to-retire queue, determine whether the completed task identifier of the completed task event matches an input task identifier of an input task at a head of the input queue having the input queue identifier corresponding to the completed task queue identifier; in response to determining a match, pop the task at the head of the input queue; and output a task retirement event corresponding to the input task based on the determination.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Systems and methods for retiring in multi-stream data movement
Patent number
US12743302B2
Application number
17971523
Filed
Oct 21, 2022
Granted
Sep 22, 2026
Inventors
5
Claims
20

Classified under

G06F 9/4881 Physics & computing

More from Microsoft in Chips & hardware

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.