Patent US6055618A successfully refreshed from Google Patents.
US6055618A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual maintenance network in multiprocessing system having a non-flow controlled virtual maintenance channel
Assignee: Morgan Stanley and Co LLC
•
Filing: 1995-10-31
•
Granted: 2000-04-25
•
Expires: 2015-10-31
Abstract
Abstract A multiprocessor computer system includes processing element nodes interconnected with physical communication links in an n-dimensional topology. A flow controlled virtual channel has virtual channel buffers assigned to each physical communication link to store packets containing information to be transferred between the processing element nodes. A non-flow controlled virtual maintenance channel has maintenance channel buffers assigned to each physical communication link to store packets of maintenance information to be transferred between the processing element nodes. The virtual maintenance channel is assigned a higher priority for accessing the physical communication links than the flow controlled virtual channel.
Inventors
- 👤 Gregory M. Thorson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:32
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17337
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
116 words
A multiprocessor computer system comprising: a plurality of processing element nodes; physical communication links interconnecting the plurality of processing element nodes in an n-dimensional topology; at least one flow controlled virtual channel having virtual channel buffers assigned to each physical communication link to store packets containing normal traffic information to be transferred between the plurality of processing element nodes; and a non-flow controlled virtual maintenance channel having maintenance channel buffers assigned to each physical communication link to store packets of maintenance information to be transferred between the plurality of processing element nodes, wherein the maintenance channel is assigned a higher priority for accessing the physical communication links than the at least one flow controlled virtual channel.
Claim 2
Dependent Claim
116 words
A multiprocessor computer system comprising: a plurality of processing element nodes; physical communication links interconnecting the plurality of processing element nodes in an n-dimensional topology; at least one flow controlled virtual channel having virtual channel buffers assigned to each physical communication link to store packets containing normal traffic information to be transferred between the plurality of processing element nodes; and a non-flow controlled virtual maintenance channel having maintenance channel buffers assigned to each physical communication link to store packets of maintenance information to be transferred between the plurality of processing element nodes, wherein the maintenance channel is assigned a higher priority for accessing the physical communication links than the at least one flow controlled virtual channel.
Claim 3
Dependent Claim
32 words
The multiprocessor computer system of claim 1 wherein the non-flow controlled virtual maintenance channel is accessible through system software running on the multiprocessor computer system from any of the processing element nodes.
Claim 4
Dependent Claim
27 words
The multiprocessor computer system of claim 1 further comprising means for locking out a processing element node from being accessed by the non-flow controlled virtual maintenance channel.
Claim 5
Dependent Claim
33 words
The multiprocessor computer system of claim 1 further comprising means for permitting a response packet to follow the same path taken by its corresponding request packet in the non-flow controlled virtual maintenance channel.
Claim 6
Dependent Claim
25 words
The multiprocessor computer system of claim 1 wherein the path of a route within the non-flow controlled virtual maintenance channel is defined with delta values.
Claim 7
Dependent Claim
25 words
The multiprocessor computer system of claim 5 wherein the delta values are defined to have a primary and a secondary delta value in each dimension.
Claim 8
Dependent Claim
38 words
The multiprocessor computer system of claim 1 further comprising read/write registers at each processing element node which can be written to and read from through the non-flow controlled virtual maintenance channel to verify that certain routes are valid.
Claim 9
Dependent Claim
98 words
The multiprocessor computer system of claim 1 wherein the at least one flow controlled virtual channel comprises: two acyclic non-adaptive virtual channels having first and second type virtual channel buffers assigned to each physical communication link to store the normal traffic packets along deterministic virtual paths between the plurality of processing element nodes based on routing information; and an adaptive virtual channel having a third type of virtual channel buffer assigned to each physical communication link to store the normal traffic packets along non-deterministic virtual paths between the plurality of processing element nodes based on the routing information.
Claim 10
Independent Claim
138 words
A method of maintaining a multiprocessor computer system including a plurality of processing element nodes interconnected with physical communication links in an n-dimensional topology, the method comprising the steps of: defining at least one flow controlled virtual channel having normal virtual channel buffers to store packets containing normal traffic information to be transferred between the plurality of processing element nodes; assigning the at least one flow controlled virtual channel to each physical communication link; defining a non-flow controlled virtual maintenance channel having maintenance channel buffers to store packets of maintenance information to be transferred between the plurality of processing clement nodes; and assigning the non-flow controlled virtual maintenance channel to each physical communication link, wherein the maintenance channel is assigned a higher priority for accessing the physical communication links than the at least one flow controlled virtual channel.
Claim 11
Independent Claim
138 words
A method of maintaining a multiprocessor computer system including a plurality of processing element nodes interconnected with physical communication links in an n-dimensional topology, the method comprising the steps of: defining at least one flow controlled virtual channel having normal virtual channel buffers to store packets containing normal traffic information to be transferred between the plurality of processing element nodes; assigning the at least one flow controlled virtual channel to each physical communication link; defining a non-flow controlled virtual maintenance channel having maintenance channel buffers to store packets of maintenance information to be transferred between the plurality of processing clement nodes; and assigning the non-flow controlled virtual maintenance channel to each physical communication link, wherein the maintenance channel is assigned a higher priority for accessing the physical communication links than the at least one flow controlled virtual channel.
Claim 12
Dependent Claim
26 words
The method of claim 9 further comprising the step of accessing the non-flow controlled virtual maintenance channel with system software running on the multiprocessor computer system.
Claim 13
Dependent Claim
21 words
The method of claim 10 wherein the accessing step is capable of being performed from any of the processing element nodes.
Claim 14
Dependent Claim
26 words
The method of claim 9 further comprising the step of locking out a processing element node from being accessed by the non-flow controlled virtual maintenance channel.
Claim 15
Dependent Claim
29 words
The method of claim 9 wherein a response packet is allowed to follow the same path taken by its corresponding request packet in the non-flow controlled virtual maintenance channel.
Claim 16
Dependent Claim
26 words
The method of claim 9 further comprising the step of defining the path of a route within the non-flow controlled virtual maintenance channel with delta values.
Claim 17
Dependent Claim
26 words
The method of claim 14 further comprising the step of defining the delta values to include a primary and a secondary delta value in each dimension.
Claim 18
Dependent Claim
39 words
The method of claim 9 further comprising the step of verifying that a selected route is valid by writing to and reading from a selected read/write register at a processing element node through the non-flow controlled virtual maintenance channel.
Claim 19
Dependent Claim
152 words
The method of claim 9 wherein the step of assigning the at least one flow controlled virtual channel to each physical communication link comprises the step of assigning a first type virtual channel buffer, a second type virtual channel buffer, and a third type virtual channel buffer to each physical communication link, and wherein the step of defining at least one flow controlled virtual channel comprises the steps of: defining two acyclic non-adaptive virtual channels capable of utilizing the first and the second type virtual channel buffers to store the normal traffic packets along a deterministic virtual path from a source node to a destination node based on routing information; and defining an adaptive virtual channel capable of utilizing the third type of virtual channel buffers to store the normal traffic packets along a plurality of non-deterministic virtual paths from the source node to the destination node based on the routing information.
Claim 20
Dependent Claim
77 words
The method of claim 15 further comprising the steps of: selecting an initial path for routing a maintenance packet through the non-flow controlled virtual maintenance channel from a source node to a destination node; and selecting an alternative path for routing the maintenance packet through the non-flow controlled virtual maintenance channel from the source node to the destination node if the packet does not successfully route on the selected initial path after a selected amount of time.
References Cited (Backward Citations)
US28577A
Cited
USRE28577E
Cited
US4330858A
Cited
US5276899A
Cited
US4561090A
Cited
EP0501524A2
Cited
US5341504A
Cited
US4630259A
Cited
WO1987001750A1
Cited
US4771391A
Cited
US4933933A
Cited
WO1988008652A1
Cited
US5170482A
Cited
US5008882A
Cited
US4868818A
Cited
US5105424A
Cited
EP0353819A2
Cited
US5081623A
Cited
US5347450A
Cited
US5031211A
Cited
US5036459A
Cited
US5157692A
Cited
US5218601A
Cited
US5280474A
Cited
US5218676A
Cited
US5161156A
Cited
EP0473452A2
Cited
EP0475282A2
Cited
US5331631A
Cited
US5239545A
Cited
US5175733A
Cited
US5297137A
Cited
US5365228A
Cited
US5313645A
Cited
US5555542A
Cited
US5517497A
Cited
US5550589A
Cited
US5548639A
Cited
US5313628A
Cited
EP0570729A2
Cited
US5333279A
Cited
US5444701A
Cited
US5533198A
Cited
US5689646A
Cited
US5440547A
Cited
US5539449A
Cited
US5353283A
Cited
US5434846A
Cited
WO1995016236A1
Cited
US5583990A
Cited
US5434995A
Cited
US5453978A
Cited
US5546549A
Cited
US5619647A
Cited
WO1996032681A1
Cited
US5659796A
Cited
US5701416A
Cited
US5684961A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-25 | 2003-10-25 | 2004-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-25 | 2007-10-25 | 2008-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-25 | 2011-10-25 | 2012-04-25 | $7700.00 | Window Closed / Lapsed |