IP Library Granted Patent US 6,961,803
Granted Patent B1
US 6,961,803 · App. 09/925,156 · Granted Nov 1, 2005

Sliced crossbar architecture with no inter-slice communication

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,961,803
App. No.
09/925,156
Granted
Nov 1, 2005
Kind
B1
Abstract

A method and apparatus includes identifying a first portion of a first message in a first slice of a switch, the first message associated with a first priority, the first portion of the first message including a first routing portion specifying a network resource; identifying a second portion of the first message in a second slice of the switch, the second portion of the first message including the first routing portion; identifying a first portion of a second message in the first slice, the second message associated with a second priority, the first portion of the second message including a second routing portion specifying the network resource; identifying a second portion of the second message in the second slice, the second portion of the second message including the second routing portion; selecting, independently in each slice, the same one of the first and second messages based on the first and second priorities; sending the first portion of the selected message from the first slice to the network resource specified by the one of the first and second routing portions corresponding to the selected message; and sending the second portion of the selected message from the second slice to the network resource specified by the one of the first and second routing portions corresponding to the selected message.

Claims (52)

1. A method comprising:

identifying a first portion of a first message in a first slice of a switch, the first message associated with a first priority, the first portion of the first message including a first routing portion specifying a network resource;

identifying a second portion of the first message in a second slice of the switch, the second portion of the first message including the first routing portion;

identifying a first portion of a second message in the first slice, the second message associated with a second priority, the first portion of the second message including a second routing portion specifying the network resource;

identifying a second portion of the second message in the second slice, the second portion of the second message including the second routing portion;

selecting, independently in each slice by using an arbiter included in each slice, either the first or second message based on the first and second priorities;

sending the first portion of the selected message from the first slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message; and

sending the second portion of the selected message from the second slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message.

2. The method of claim 1 , further comprising:

associating the first and second priorities with the first and second messages based on the ages of the first and second messages.

3. The method of claim 1 , further comprising:

dividing each message to create the first and second portions;

sending the first portions to the first slice; and

sending the second portions to the second slice.

4. The method of claim 1 , wherein the network resource is a memory resource.

5. The method of claim 1 , wherein the network resource is a processor.

6. The method of claim 1 , wherein the network resource is a crossbar.

7. A method for use in a first slice of a switch having first and second slices, comprising:

identifying a first portion of a first message, the first message associated with a first priority, the first portion of the first message including a first routing portion specifying a network resource, wherein a second portion of the first message resides in the second slice, the second portion of the first message including the first routing portion;

identifying a first portion of a second message in the first slice, the second message associated with a second priority, the first portion of the second message including a second routing portion specifying the network resource, wherein a second portion of the second message resides in the second slice, the second portion of the second message including the second routing portion;

selecting the first message or the second message utilizing a first arbiter included in the first slice and based on the first and second priorities, wherein the second slice independently selects the same message utilizing a second arbiter included in the second slice and based on the first and second priorities; and

sending the first portion of the selected message from the first slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message; and wherein

the second slice sends the second portion of the selected message from the second slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message.

8. The method of claim 7 , wherein the network resource is a memory resource.

9. The method of claim 7 , wherein the network resource is a processor.

10. The method of claim 7 , wherein the network resource is a crossbar.

11. An apparatus comprising:

means for identifying a first portion of a first message in a first slice of a switch, wherein the first slice comprises a first arbiter, the first message associated with a first priority, the first portion of the first message including a first routing portion specifying a network resource;

means for identifying a second portion of the first message in a second slice of the switch, wherein the second slice comprises a second arbiter, the second portion of the first message including the first routing portion;

means for identifying a first portion of a second message in the first slice, the second message associated with a second priority, the first portion of the second message including a second routing portion specifying the network resource;

means for identifying a second portion of the second message in the second slice, the second portion of the second message including the second routing portion;

means for selecting, independently in each slice and utilizing the first arbiter in the first slice and the second arbiter in the second slice, either the first or second message based on the first and second priorities;

means for sending the first portion of the selected message from the first slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message; and

means for sending the second portion of the selected message from the second slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message.

12. The apparatus of claim 11 , further comprising:

means for associating the first and second priorities with the first and second messages based on the ages of the first and second messages.

13. The apparatus of claim 11 , further comprising:

means for dividing each message to create the first and second portions;

means for sending the first portions to the first slice; and

means for sending the second portions to the second slice.

14. The apparatus of claim 11 , wherein the network resource is a memory resource.

15. The apparatus of claim 11 , wherein the network resource is a processor.

16. An apparatus of claim 11 , wherein the network resource is a crossbar.

17. An apparatus for use in a first slice of a switch having first and second slices, comprising:

means for identifying a first portion of a first message, the first message associated with a first priority, the first portion of the first message including a first routing portion specifying a network resource, wherein a second portion of the first message resides in the second slice, the second portion of the first message including the first routing portion;

means for identifying a first portion of a second message in the first slice, the second message associated with a second priority, the first portion of the second message including a second routing portion specifying the network resource, wherein a second portion of the second message resides in the second slice, the second portion of the second message including the second routing portion;

means for selecting the first message or the second message utilizing a first arbiter included in the first slice and based on the first and second priorities, wherein the second slice independently selects the same message utilizing the second arbiter included in the second slice and based on the first and second priorities; and

means for sending the first portion of the selected message from the first slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message; and wherein

the second slice sends the second portion of the selected message from the second slice to the network resource specified by the first routing portion or the second routing portion corresponding to the selected message.

18. The apparatus of claim 17 , wherein the network resource is a memory resource.

19. The apparatus of claim 17 , wherein the network resource is a processor.

20. The apparatus of claim 17 , wherein the network resource is a crossbar.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2023
From: INTELLECTUAL VENTURES ASSETS 191 LLC
To: MIND FUSION, LLC
Reel/Frame 064270/0685 →
SECURITY INTEREST Recorded Mar 24, 2023
From: MIND FUSION, LLC
To: INTELLECTUAL VENTURES ASSETS 191 LLC; INTELLECTUAL VENTURES ASSETS 186 LLC
Reel/Frame 063295/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2023
From: ZARBAÑA DIGITAL FUND LLC
To: INTELLECTUAL VENTURES ASSETS 191 LLC
Reel/Frame 062666/0789 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDRESS OF THE RECEIVING PARTY PREVIOUSLY RECORDED AT REEL: 036684 FRAME: 587. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 2, 2015
From: PASTERNAK SOLUTIONS LLC
To: ZARBAÑA DIGITAL FUND LLC
Reel/Frame 036745/0324 →
MERGER Recorded Sep 29, 2015
From: PASTERNAK SOLUTIONS LLC
To: ZARBAÑA DIGITAL FUND LLC
Reel/Frame 036684/0587 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2004
From: BELIEVE, INC.
To: PASTERNAK SOLUTIONS LLC
Reel/Frame 014708/0364 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2001
From: PURCELL, STEPHEN CLARK; KIMURA, SCOTT
To: BELIEVE, INC.
Reel/Frame 012082/0241 →