Self-optimizing crossbar switch
First Claim
Patent Images
1. A crossbar switch, comprising:
- a plurality of input sorting units, each input sorting unit capable of receiving from a respective device an access request to any one of a plurality of physical memory devices;
a plurality of merge and interleave units, each merge and interleave unit capable of arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests and forwarding the selected request for implementation on a respective memory device.
2 Assignments
0 Petitions
Accused Products
Abstract
A crossbar switch is disclosed. The crossbar switch comprises a plurality of input sorting units and a plurality of merge and interleave units. Each input sorting unit is capable of receiving from a respective device an access request to any one of a plurality of physical memory devices. Each merge and interleave unit is capable of arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests and forwarding the selected request for implementation on a respective memory device. Also disclosed is method implemented by the crossbar switch.
-
Citations
115 Claims
-
1. A crossbar switch, comprising:
-
a plurality of input sorting units, each input sorting unit capable of receiving from a respective device an access request to any one of a plurality of physical memory devices;
a plurality of merge and interleave units, each merge and interleave unit capable of arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests and forwarding the selected request for implementation on a respective memory device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A crossbar switch, comprising a plurality of arbitration and select units, each arbitration and select unit including:
-
a plurality of front ends, each front end comprising;
a translation circuit capable of processing an access request received from a respective device;
an input sorting unit capable of buffering and forwarding the processed access request;
an output management unit capable of receiving read data generated by the access request and forwarding the received read data to the respective device; and
a plurality of back ends, each back end comprising;
a merge and interleave unit capable of arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests, and forwarding the selected request for implementation on a respective memory device; and
a read buffer capable of receiving, buffering, and forwarding read data received from the respective memory device to the output management unit of the front end that issued a previously selected access request that generated the read data. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19-54. -54. Cancelled.
-
55. A crossbar switch, comprising a plurality of arbitration and select units, each arbitration and select unit including:
-
a plurality of front ends, each front end further including an input sorting unit capable of receiving from a respective device an access request to any one of a plurality of physical memory devices;
a plurality of back ends, each back end further including merge and interleave unit capable of arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests and forwarding the selected request for implementation on a respective memory device. - View Dependent Claims (56, 57, 58, 59, 60, 61, 62, 63, 64)
-
-
65. A crossbar switch, comprising a plurality of arbitration and select units, each arbitration and select unit including:
-
a plurality of front ends, each front end comprising;
means for processing an access request received from a respective device;
means for buffering and forwarding the processed access request;
means for receiving read data generated by the access request and forwarding the received read data to the respective device; and
a plurality of back ends, each back end comprising;
means for arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests, and forwarding the selected request for implementation on a respective memory device; and
means for receiving, buffering, and forwarding read data received from the respective memory device to the output management unit of the front end that issued a previously selected access request that generated the read data. - View Dependent Claims (66, 67, 68, 69, 70, 71, 72, 73)
-
-
74-89. -89. Cancelled.
-
90. A crossbar switch, comprising:
-
means for receiving a plurality of access requests from a plurality of devices, each access request being received by a respective input sorting unit associated with the respective one of the devices issuing the respective access request;
means for forwarding a plurality of received access requests to a plurality of merge and interleave units, each merge and interleave unit being associated with a respective one of a plurality of memory devices;
means for receiving at one of the merge and interleave units a plurality of forwarded access requests;
means for dynamically selecting a respective one from among forwarded access requests; and
means for forwarding the selected access request to a respective one among a plurality of memory devices associated with the merge and interleave unit. - View Dependent Claims (91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101)
-
-
102. A crossbar switch, comprising:
-
means for receiving from a respective device an access request to any one of a plurality of physical memory devices;
means for arbitrating among competing access requests received from any of the input sorting units, selecting one of the competing access requests and forwarding the selected request for implementation on a respective memory device. - View Dependent Claims (103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114)
-
-
115-154. -154. Cancelled.
Specification