Patents
US 7773617 B2: System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system
- Granted
- 2010-08-10
- Filed
- 2006-11-08 application 11594420
- Type
- Utility · 16 claims
- Elsewhere
- Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗
Abstract
Systems and methods for arbitrating for virtual channels to prevent livelock in richly-connected multiprocessor computer system. Livelock is prevented in a multiprocessor computer system, in which each of a large plurality processing node has input links and egress links. A virtual channel is assigned to convey the communication. Communication data from the plurality of input links is buffered in cross point buffers. A subset of the cross point buffers bids for, and arbitrates, use of the same one egress link. The virtual channel of the selected communication is identified. It is determined whether any of the other communications bidding for use of the egress link are associated with the identified virtual channel and if so whether any communication has been waiting longer than the selected communication. If so, allowing that communication to use the egress link before the selected communication does.
Source: PVGPATDIS, file of 2026-04-10 (ipg100810.xml).
Assignees
| Assignee | Type | Place | Also on furp.org | Source |
|---|---|---|---|---|
| SiCortex, Inc. 7 patents | US company or organization | Maynard, MA | PVGPATDIS, file of 2026-04-10 |
Inventors
| Inventor | Place | Patents | Person page | Source |
|---|---|---|---|---|
| Nitin D. Godiwala | Boylston, MA | 6 | PVGPATDIS, file of 2026-04-10 | |
| Judson S. Leonard | Newton, MA | 7 | PVGPATDIS, file of 2026-04-10 | |
| Matthew Reilly | Stow, MA | 10 | PVGPATDIS, file of 2026-04-10 |
CPC categories
| Subclass | Category | First group | Source |
|---|---|---|---|
| G06F | Electric digital data processing | G06F13/1652 | PVGPATDIS, file of 2026-04-10 |
Cooperative Patent Classification, as currently assigned (one row per subclass).
Assignments and security interests
| Recorded | What | From | To | Reel/frame | Source |
|---|---|---|---|---|---|
| 2009-12-30 | Assignment Assignment of assignor's interest | HERCULES TECHNOLOGY I, LLC signed 2009-12-30 | HERCULES TECHNOLOGY II, LLC PALO ALTO, CA | 23719/88 | ECORSEXC, file of 2026-09-25 |
| 2009-10-06 | Assignment Assignment of assignor's interest | HERCULES TECHNOLOGY, II L.P. signed 2009-10-06 | HERCULES TECHNOLOGY I, LLC PALO ALTO, CA | 23334/418 | ECORSEXC, file of 2026-09-25 |
| 2007-01-29 | Assignment Assignment of assignor's interest | GODIWALA, NITIN signed 2007-01-11 LEONARD, JUDSON S. signed 2007-01-11 REILLY, MATTHEW H. signed 2007-01-11 | SICORTEX, INC. MAYNARD, MA | 18814/697 | ECORSEXC, file of 2026-09-25 |
Documents recorded with the USPTO Assignment Recordation Branch that list this patent. A security interest is a lender’s claim on the patent as collateral; a release ends it.
USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.