Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1997-03-10
2000-08-08
An, Meng-Ai T.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709241, 709239, 709240, 709242, G06F 1516
Patent
active
061015504
ABSTRACT:
A Universal Serial Bus (USB) controller includes an allocation unit configured to allocate bandwidths to a plurality of nodes in a polling list, each node being capable of storing at least one descriptor representing a respective polling signal. The nodes are arranged in a binary tree structure having a plurality of leaf nodes, a root node, and at least one level of intermediate nodes which are successor nodes for the leaf nodes and predecessor nodes for the root node. The allocation unit is configured to store variables P and S for each node, where P is a maximum bandwidth of polling signals entering a node from predecessor nodes, and S is a sum of bandwidths of polling signals represented by descriptors stored in the node and all successor nodes thereof. It assigns a new device to a node such that a maximum value of P+S for the nodes at each level is minimized. The allocation unit adds a descriptor representing a new polling signal to a node in a specified level which has a minimum value of P+S. After adding a descriptor to a node, the allocation unit alters values of S for the node and all predecessor nodes thereof by adding the bandwidth of the new polling signal represented by the descriptor to the values of S, and alters values of P for successor nodes thereof in accordance with the bandwidth of the polling signal represented by the descriptor.
REFERENCES:
patent: 5471474 (1995-11-01), Grobicki
patent: 5513368 (1996-04-01), Garcia, Jr.
patent: 5802318 (1998-09-01), Murray
patent: 5832300 (1998-11-01), Lowhert
patent: 5832492 (1998-11-01), Wooten
OpenHCI "Open Host Controller Interface Specification for USB", Compaq Microsoft National Semiconductor Jun. 22, 1997, pp. 67, 68 & 70.
OpenHCI "Open Host Specification for USB", http://www.microsoft.com/hwdev/respec/bussspes.htm, Compaq, Microsoft, National Semiconductor, pp. 54-79, Oct. 1996.
Alexander David G.
An Meng-Ai T.
Sun Microsystems Inc.
Whitmore Stacy
LandOfFree
Method and structure for interrupt polling signal bandwidth allo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and structure for interrupt polling signal bandwidth allo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for interrupt polling signal bandwidth allo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1160187