US Patent No: 6,434,656
Number of patents in Portfolio can not be more than 2000
Method for routing I/O data in a multiprocessor system having a non-uniform memory access architecture
Stats
-
Aug 13, 2002
Issued date -
May 7, 1999
filing date -
09/307,132
serial no -
Expired
status
Importance
Loading Importance Indicators...
Abstract
In a multiprocessor system, a method for dynamically establishing an I/O path between a processor node and an I/O device for routing data there between. The method starts with providing a configuration graph. The graph has objects associated with elements (devices) of the system and links connecting the objects. The node is identified, and links are then followed in the graph from an object associated with the I/O device to an object associated with a node. If multiple I/O paths exist and an optimal path is desired, the method includes providing in the links routing information containing nodes that can be directly reached via the link. Links are then followed, if possible, whose routing information contains the identified node. If no link having such routing information exists at an object along the path, then another link is chosen having routing information containing another node. This other link may be chosen in a round robin manner if there are multiple links to choose from. If multiple links having such routing information exist at an object along the path, then one of the links is chosen in a round robin manner. The method may also be used in uniprocessor systems such as a system with a one-processor node for simply establishing multiple paths to provide fault tolerance.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,630,173 Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node | 115 | 1992 | |
| 5,784,648 Token style arbitration on a serial bus by passing an unrequested bus grand signal and returning the token by a token refusal signal | 84 | 1995 | |
| 5,802,289 Method for propagating preemptive bus initialization on an acyclic directed graph | 14 | 1996 | |
|
|
|||
| 5,870,566 Port expansion network and method for lan hubs | 12 | 1997 | |
|
|
|||
| 5,682,479 System and method for network exploration and access | 48 | 1995 | |
|
|
|||
| 5,251,290 Modeling method for sorting dependencies among geometric entities | 34 | 1991 | |
|
|
|||
| 5,712,791 Method and apparatus for designing a circuit by analyzing selected artificial hardware dependencies inserted into a dynamic dependency graph | 14 | 1995 | |
|
|
|||
| 5,862,386 Apparatus and method for providing a facility for managing versions and configurations of persistent and transient objects | 29 | 1993 | |
|
|
|||
| 5,732,192 Global qualitative flow-path modeling for local state determination in simulation and analysis | 59 | 1994 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Feb 13, 2014 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |