Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2000-08-21
2004-11-30
Kang, Paul (Department: 2141)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
C709S207000, C709S224000, C714S002000, C714S048000
Reexamination Certificate
active
06826619
ABSTRACT:
FIELD OF THE INVENTION
Embodiments of the present invention relate to a computer system having a multi-node computer architecture. In particular, the present invention relates to a method and apparatus for managing the sending of inter-node messages in a multi-node architecture.
BACKGROUND
Computer systems may contain multiple processors that may work together to perform a task. For example, a computer system may contain four processors that may share system resources (e.g., input devices or memory devices) and may perform parallel processing. The processors may send messages to each other, may send messages to system resources, and may send and receive messages from the system resources (e.g., a memory or output device). For example, such messages may include requests for information that is stored at a memory location in a memory device.
In some systems, the messages are sent from a processor to another component of the system over an interconnect. For various reasons, a message that is sent by a processor may not be received by the destination component. For example, the destination component may not have the capacity to accept the message at that time. Where the sending of a message failed, the processor that sent the message may receive a failure message or may simply not receive an acknowledgment message within a defined waiting period. The message may be in a starvation situation if the message sending fails indefinitely due to the conditions of the system (e.g., the amount of other traffic being directed at the receiving component). In some systems, the processor that is sending the message may alleviate such a starvation condition by taking control of the interconnect until the message is successfully sent.
REFERENCES:
patent: 5434847 (1995-07-01), Kou
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5495419 (1996-02-01), Rostoker et al.
patent: 5535116 (1996-07-01), Gupta et al.
patent: 5541914 (1996-07-01), Krishnamoorthy et al.
patent: 5551048 (1996-08-01), Steely, Jr.
patent: 5557533 (1996-09-01), Koford et al.
patent: 5581729 (1996-12-01), Nishtala et al.
patent: 5588131 (1996-12-01), Borrill
patent: 5588132 (1996-12-01), Cardoza
patent: 5588152 (1996-12-01), Dapp et al.
patent: 5590292 (1996-12-01), Wooten et al.
patent: 5590345 (1996-12-01), Barker et al.
patent: 5594918 (1997-01-01), Knowles et al.
patent: 5603005 (1997-02-01), Bauman et al.
patent: 5613136 (1997-03-01), Casavant et al.
patent: 5617537 (1997-04-01), Yamada et al.
patent: 5625836 (1997-04-01), Barker et al.
patent: 5634004 (1997-05-01), Gopinath et al.
patent: 5634068 (1997-05-01), Nishtala et al.
patent: 5636125 (1997-06-01), Rostoker et al.
patent: 5644753 (1997-07-01), Ebrahim et al.
patent: 5655100 (1997-08-01), Ebrahim et al.
patent: 5657472 (1997-08-01), Van Loo et al.
patent: 5678026 (1997-10-01), Vartti et al.
patent: 5680571 (1997-10-01), Bauman
patent: 5680576 (1997-10-01), Laudon
patent: 5682322 (1997-10-01), Boyle et al.
patent: 5682512 (1997-10-01), Tetrick
patent: 5684977 (1997-11-01), Van Loo et al.
patent: 5699500 (1997-12-01), Dasgupta
patent: 5701313 (1997-12-01), Purdham
patent: 5701413 (1997-12-01), Zulian et al.
patent: 5708836 (1998-01-01), Wilkinson et al.
patent: 5710932 (1998-01-01), Hamanaka et al.
patent: 5710935 (1998-01-01), Barker et al.
patent: 5713037 (1998-01-01), Wilkinson et al.
patent: 5717942 (1998-02-01), Haupt et al.
patent: 5717943 (1998-02-01), Barker et al.
patent: 5717944 (1998-02-01), Wilkinson et al.
patent: 5734921 (1998-03-01), Dapp et al.
patent: 5734922 (1998-03-01), Hagersten et al.
patent: 5742510 (1998-04-01), Rostoker et al.
patent: 5745363 (1998-04-01), Rostoker et al.
patent: 5748900 (1998-05-01), Scott et al.
patent: 5749095 (1998-05-01), Hagersten
patent: 5752067 (1998-05-01), Wilkinson et al.
patent: 5754789 (1998-05-01), Nowatzyk et al.
patent: 5754871 (1998-05-01), Wilkinson et al.
patent: 5754877 (1998-05-01), Hagersten et al.
patent: 5761523 (1998-06-01), Wilkinson et al.
patent: 5781439 (1998-07-01), Rostoker et al.
patent: 5781551 (1998-07-01), Born
patent: 5784697 (1998-07-01), Funk et al.
patent: 5787094 (1998-07-01), Cecchi et al.
patent: 5793644 (1998-08-01), Koford et al.
patent: 5794059 (1998-08-01), Barker et al.
patent: 5796605 (1998-08-01), Hagersten
patent: 5802578 (1998-09-01), Lovett
patent: 5805839 (1998-09-01), Singhal
patent: 5815403 (1998-09-01), Jones et al.
patent: 5842031 (1998-11-01), Barker et al.
patent: 5848254 (1998-12-01), Hagersten
patent: 5857113 (1999-01-01), Muegge et al.
patent: 5860159 (1999-01-01), Hagersten
patent: 5862316 (1999-01-01), Hagersten et al.
patent: 5864738 (1999-01-01), Kessler et al.
patent: 5867649 (1999-02-01), Larson
patent: 5870313 (1999-02-01), Boyle et al.
patent: 5870619 (1999-02-01), Wilkinson et al.
patent: 5875117 (1999-02-01), Jones et al.
patent: 5875201 (1999-02-01), Bauman et al.
patent: 5875462 (1999-02-01), Bauman et al.
patent: 5875472 (1999-02-01), Bauman et al.
patent: 5878241 (1999-03-01), Wilkinson et al.
patent: 5878268 (1999-03-01), Hagersten
patent: 5881303 (1999-03-01), Hagersten et al.
patent: 5887138 (1999-03-01), Hagersten et al.
patent: 5887146 (1999-03-01), Baxter et al.
patent: 5892970 (1999-04-01), Hagersten
patent: 5897657 (1999-04-01), Hagersten et al.
patent: 5900020 (1999-05-01), Safranek et al.
patent: 5903461 (1999-05-01), Rostoker et al.
patent: 5905881 (1999-05-01), Tran et al.
patent: 5905998 (1999-05-01), Ebrahim et al.
patent: 5911052 (1999-06-01), Singhal et al.
patent: 5914887 (1999-06-01), Scepanovic et al.
patent: 5922063 (1999-07-01), Olnowich et al.
patent: 5925097 (1999-07-01), Gopinath et al.
patent: 5931938 (1999-08-01), Drogichen et al.
patent: 5938765 (1999-08-01), Dove et al.
patent: 5941967 (1999-08-01), Zulian
patent: 5943150 (1999-08-01), Deri et al.
patent: 5946710 (1999-08-01), Bauman et al.
patent: 5950226 (1999-09-01), Hagersten et al.
patent: 5958019 (1999-09-01), Hagersten et al.
patent: 5960455 (1999-09-01), Bauman
patent: 5961623 (1999-10-01), James et al.
patent: 5963745 (1999-10-01), Collins et al.
patent: 5963746 (1999-10-01), Barker et al.
patent: 5963975 (1999-10-01), Boyle et al.
patent: 5964886 (1999-10-01), Slaughter et al.
patent: 5966528 (1999-10-01), Wilkinson et al.
patent: 5971923 (1999-10-01), Finger
patent: 5978578 (1999-11-01), Azarya et al.
patent: 5978874 (1999-11-01), Singhal et al.
patent: 5983326 (1999-11-01), Hagersten et al.
patent: 5999734 (1999-12-01), Willis et al.
patent: 6026461 (2000-02-01), Baxter et al.
patent: 6038646 (2000-03-01), Sproull
patent: 6038651 (2000-03-01), VanHuben et al.
patent: 6041376 (2000-03-01), Gilbert et al.
patent: 6049845 (2000-04-01), Bauman et al.
patent: 6049853 (2000-04-01), Kingsbury et al.
patent: 6052760 (2000-04-01), Bauman et al.
patent: 6055617 (2000-04-01), Kingsbury
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6065077 (2000-05-01), Fu
patent: 6081844 (2000-06-01), Nowatzyk et al.
patent: 6085295 (2000-07-01), Ekanadham et al.
patent: 6092136 (2000-07-01), Luedtke
patent: 6092156 (2000-07-01), Schibinger et al.
patent: 6094715 (2000-07-01), Wilkinson et al.
patent: 6108739 (2000-08-01), James et al.
patent: 6119215 (2000-09-01), Key et al.
patent: 6141733 (2000-10-01), Arimilli et al.
patent: 6148361 (2000-11-01), Carpenter et al.
patent: 6155725 (2000-12-01), Scepanovic et al.
patent: 6161191 (2000-12-01), Slaughter et al.
patent: 6167489 (2000-12-01), Bauman et al.
patent: 6171244 (2001-01-01), Finger et al.
patent: 6173386 (2001-01-01), Key et al.
patent: 6173413 (2001-01-01), Slaughter et al.
patent: 6182112 (2001-01-01), Malek et al.
patent: 6189078 (2001-02-01), Bauman et al.
patent: 6189111 (2001-02-01), Alexander et al.
patent: 6192452 (2001-02-01), Bannister et al.
patent: 6199135 (2001-03-01), Maahs et al.
patent: 6199144 (2001-03-01), Arora et al.
patent: 6205528 (2001-03-01), Kingsbury et al.
patent: 6209064 (2001-03-01), Weber
patent: 6212610 (2001-04-01), Weber et al.
patent: 6226714 (2001-05-01), Safranek et al.
patent: 6226718 (2001-05-01), Carpenter et al.
patent: 6269428 (2001-07-01), Carpenter et al.
patent: 6279085 (2001-08-01)
Khare Manoj
Kumar Akhilesh
Tan Sin Sim
LandOfFree
Method and apparatus for preventing starvation in a... 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 apparatus for preventing starvation in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for preventing starvation in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3357510