Method for routing I/O data in a multiprocessor system having a non-uniform memory access architecture

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6434656
SERIAL NO

09307132

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46918
SEQUENT COMPUTER SYSTEMS, INC.BEAVERTON, OR0

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Downer, Wayne Alan Portland, OR 3 70
Guthridge, D Scott Portland, OR 9 146
Huizenga, III Gerrit Portland, OR 2 59
Pulamarasetti, Chandrasekhar Bangalore, IN 4 137

Cited Art Landscape

Patent Info (Count) # Cites Year
 
APPLE INC. (3)
* 5630173 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 131 1992
* 5784648 Token style arbitration on a serial bus by passing an unrequested bus grand signal and returning the token by a token refusal signal 104 1995
* 5802289 Method for propagating preemptive bus initialization on an acyclic directed graph 15 1996
 
LUCENT TECHNOLOGIES INC. (1)
* 5870566 Port expansion network and method for lan hubs 13 1997
 
UNITED STATES OF AMERICA AS REPRESENTED BY THE ADMINISTRATOR OF THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION (1)
* 5732192 Global qualitative flow-path modeling for local state determination in simulation and analysis 80 1994
 
RPX CORPORATION (1)
* 5682479 System and method for network exploration and access 64 1995
 
SCHLUMBERGER TECHNOLOGY CORPORATION (1)
* 5251290 Modeling method for sorting dependencies among geometric entities 41 1991
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 5862386 Apparatus and method for providing a facility for managing versions and configurations of persistent and transient objects 30 1993
 
ORACLE AMERICA, INC. (1)
* 5712791 Method and apparatus for designing a circuit by analyzing selected artificial hardware dependencies inserted into a dynamic dependency graph 16 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
PERSHING INVESTMENTS LLC (2)
7185062 Switch-based storage services 85 2002
* 2003/0093,567 Serverless storage services 41 2002
 
ADVANCED MICRO DEVICES, INC. (4)
* 2004/0122,973 System and method for programming hyper transport routing tables on multiprocessor systems 11 2002
8805981 Computing system fabric and routing configuration and description 0 2003
* 2004/0193,706 Computing system fabric and routing configuration and description 16 2003
* 2009/0016,355 COMMUNICATION NETWORK INITIALIZATION USING GRAPH ISOMORPHISM 7 2007
 
NEC CORPORATION (2)
* 7043574 Computer system and frame transmitting method 1 2003
* 2004/0034,722 Computer system and frame transmitting method 1 2003
 
ORACLE INTERNATIONAL CORPORATION (6)
8996756 Using process location to bind IO resources on NUMA architectures 0 2011
8782657 Dynamic creation and destruction of IO resources based on actual load and resource availability 0 2011
* 8725912 Dynamic balancing of IO resources on NUMA platforms 0 2011
* 8725913 Numa I/O framework 0 2011
* 2012/0072,624 NUMA I/O FRAMEWORK 3 2011
* 2012/0072,621 DYNAMIC BALANCING OF IO RESOURCES ON NUMA PLATFORMS 1 2011
 
INTEL CORPORATION (3)
* 7039922 Cluster with multiple paths between hosts and I/O controllers 11 1999
* 6918001 Point-to-point busing and arrangement 11 2002
* 2003/0135,682 Point-to-point busing and arrangement 0 2002
 
EMC IP HOLDING COMPANY LLC (9)
* 6983330 Method and apparatus for using multiple paths for processing out of band commands 11 1999
7864758 Virtualization in a storage system 19 2002
7707304 Storage switch for storage area network 15 2002
7558264 Packet classification in a storage system 33 2002
7421509 Enforcing quality of service in a storage network 18 2002
7404000 Protocol translation in a storage system 16 2002
6976134 Pooling and provisioning storage resources in a storage network 81 2002
* 2003/0093,541 Protocol translation in a storage system 16 2002
7539824 Pooling and provisioning storage resources in a storage network 14 2005
 
NATIONAL INSTRUMENTS CORPORATION (2)
* 7603478 Displaying routing information for a measurement system 10 2002
* 2003/0028,852 Meta-routing tool for a measurement system 16 2002
 
GLOBALFOUNDRIES INC. (1)
* 8041915 Faster memory access in non-unified memory access systems 0 2003
 
GOOGLE TECHNOLOGY HOLDINGS LLC (2)
7302533 System and method for optimally configuring software systems for a NUMA platform 2 2005
* 2006/0206,489 System and method for optimally configuring software systems for a NUMA platform 7 2005
 
OCE PRINTING SYSTEMS GMBH (2)
7370124 Method and device for transmitting messages over a data network 0 2003
* 2006/0155,820 Method and device for transmitting messages over a data network 1 2003
* Cited By Examiner