MicrosoftGranted patentChips & hardwareInterest 3/10

Microsoft patents hardware chip design to flip data grids faster

Patent drawing
Patent drawing from the official filing.

Microsoft has been granted a patent for a computer chip design that uses a specific wiring layout called a multi-level crossbar to swap rows and columns in data tables. The system reads data from different columns, flips the arrangement, and writes it back to memory to prepare it for calculations.

Why it mattersThis is a low-level hardware improvement that helps processors handle large amounts of data more efficiently, which is useful for tasks like running complex math or simulations.

In the filing’s own words

Embodiments of the present disclosure include systems and methods for transposing matrices based on a multi-level crossbar. A system may include a memory configured to store a matrix comprising a plurality of elements arranged in a set of rows and a set of columns. A system may include an input buffer configured to retrieve a subset of a plurality of elements from the memory. Each element in the subset of the plurality of elements is retrieved from a different column in the matrix. A system may include a multi-level crossbar configured to perform a transpose operation on the subset of the plurality of elements. A system may include an output buffer configured to receive the transposed subset of the plurality of elements and store, in the memory, each element in the transposed subset of the plurality of elements in a different column in the matrix.

What exactly they claim (claim 1)

1. A system comprising: a memory configured to store a matrix comprising a plurality of elements arranged in a set of rows and a set of columns; an input buffer configured to retrieve a subset of a plurality of elements from the memory, wherein each element in the subset of the plurality of elements is retrieved from a different column in the matrix; a multi-level crossbar configured to perform a transpose operation on the subset of the plurality of elements; and an output buffer configured to receive the transposed subset of the plurality of elements and store, in the memory, each element in the transposed subset of the plurality of elements in a different column in the matrix.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Transposing matrices based on a multi-level crossbar
Patent number
US12801350B2
Application number
17970517
Filed
Oct 20, 2022
Granted
Nov 17, 2026
Inventors
4
Claims
20

Classified under

G06F 7/78 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.