Patents

US 7773618 B2: System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels

Granted
2010-08-10
Filed
2006-11-08 application 11594426
Type
Utility · 14 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

Abstract

Systems and methods for preventing deadlock in richly-connected multiprocessor computer system using dynamic assignment of virtual channels. Deadlock is prevented in a multiprocessor computer system having a large plurality of processing nodes interconnected by a defined interconnection topology. Each link in the interconnection topology is associated with a set of virtual channels. Each virtual channel has corresponding communication buffers to store communication data and each virtual channel has an associated virtual channel identifier. Each communication between a source processing node and a target processing node is assigned an initial virtual channel to convey the communication from the source processing node. At an intermediate processing node, a different virtual channel is assigned to convey the communication toward the target processing node, in accordance with pre-defined rules to avoid a cycle of dependency of communication buffer resources.

Source: PVGPATDIS, file of 2026-04-10 (ipg100810.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
SiCortex, Inc. 7 patentsUS company or organizationMaynard, MAPVGPATDIS, file of 2026-04-10

Inventors

InventorPlacePatentsPerson pageSource
Judson S. LeonardNewton, MA7PVGPATDIS, file of 2026-04-10
Matthew ReillyStow, MA10PVGPATDIS, file of 2026-04-10
Nitin D. GodiwalaBoylston, MA6PVGPATDIS, file of 2026-04-10

CPC categories

SubclassCategoryFirst groupSource
G06FElectric digital data processingG06F15/17381PVGPATDIS, file of 2026-04-10
H04LTransmission of digital information, e.g. telegraphic communicationH04L47/10PVGPATDIS, file of 2026-04-10

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

RecordedWhatFromToReel/frameSource
2009-12-30Assignment
Assignment of assignor's interest
HERCULES TECHNOLOGY I, LLC signed 2009-12-30HERCULES TECHNOLOGY II, LLC PALO ALTO, CA23719/88ECORSEXC, file of 2026-09-25
2009-10-06Assignment
Assignment of assignor's interest
HERCULES TECHNOLOGY, II L.P. signed 2009-10-06HERCULES TECHNOLOGY I, LLC PALO ALTO, CA23334/418ECORSEXC, file of 2026-09-25
2007-01-29Assignment
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, MA18815/162ECORSEXC, 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.