Advanced contention detection

Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S154000, C711S168000

Reexamination Certificate

active

07971005

ABSTRACT:
A multiple computer system is disclosed in which n computers (M1, M2. . . Mn) each run a different portion of a single application program written to execute only on a single computer. The local memory of each computer is maintained substantially the same by updating all computers with every change made to addressed memory locations. Contention can arise when the same memory location is substantially simultaneously updated by two or more machines because of transmission delays and latency of the communications network interconnecting all the computers. Contention detection and resolution is disclosed. A count value (99) indicative of the cumulative number of times each memory location has been updated is utilized. Contention is indicated if the currently stored count value and the incoming updating count value are the same. A method of echo suppression and a method of echo rejection are disclosed. In particular incrementing the count value by two in the case of consecutive sequential transmission to the same memory location (D) is disclosed.

REFERENCES:
patent: 4068298 (1978-01-01), Dechant et al.
patent: 4969092 (1990-11-01), Shorter
patent: 4982402 (1991-01-01), Beaven et al.
patent: 5053943 (1991-10-01), Yokoyama
patent: 5067069 (1991-11-01), Fite et al.
patent: 5089957 (1992-02-01), Stultz et al.
patent: 5113507 (1992-05-01), Jaeckel
patent: 5214776 (1993-05-01), Bagnoli et al.
patent: 5283897 (1994-02-01), Georgiadis et al.
patent: 5291581 (1994-03-01), Cutler et al.
patent: 5291597 (1994-03-01), Shorter
patent: 5418966 (1995-05-01), Madduri
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5488723 (1996-01-01), Baradel et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5568605 (1996-10-01), Clouston et al.
patent: 5568609 (1996-10-01), Sugiyama et al.
patent: 5612865 (1997-03-01), Dasgupta
patent: 5719872 (1998-02-01), Dubberly et al.
patent: 5802585 (1998-09-01), Scales et al.
patent: 5806075 (1998-09-01), Jain et al.
patent: 5918248 (1999-06-01), Newell et al.
patent: 6049809 (2000-04-01), Raman et al.
patent: 6122630 (2000-09-01), Strickler et al.
patent: 6148377 (2000-11-01), Carter et al.
patent: 6161170 (2000-12-01), Burger et al.
patent: 6163801 (2000-12-01), O'Donnell et al.
patent: 6178441 (2001-01-01), Elnozahy
patent: 6192514 (2001-02-01), Lurndal
patent: 6266747 (2001-07-01), Dahl et al.
patent: 6314558 (2001-11-01), Angel et al.
patent: 6324587 (2001-11-01), Trenbeath et al.
patent: 6327630 (2001-12-01), Carroll et al.
patent: 6370625 (2002-04-01), Carmean et al.
patent: 6389423 (2002-05-01), Sakakura
patent: 6425016 (2002-07-01), Banavar et al.
patent: 6446170 (2002-09-01), Chan et al.
patent: 6449734 (2002-09-01), Shrivastava et al.
patent: 6460051 (2002-10-01), LaRue et al.
patent: 6571278 (2003-05-01), Negishi et al.
patent: 6574628 (2003-06-01), Kahn et al.
patent: 6574674 (2003-06-01), May et al.
patent: 6611955 (2003-08-01), Logean et al.
patent: 6625751 (2003-09-01), Starovic et al.
patent: 6633577 (2003-10-01), Nyu
patent: 6668260 (2003-12-01), Zoltan
patent: 6725014 (2004-04-01), Voegele
patent: 6757896 (2004-06-01), Cohen et al.
patent: 6760903 (2004-07-01), Morshed et al.
patent: 6775831 (2004-08-01), Carrasco et al.
patent: 6779093 (2004-08-01), Gupta
patent: 6782492 (2004-08-01), Nakaso
patent: 6823511 (2004-11-01), McKenney et al.
patent: 6862608 (2005-03-01), Buhlman et al.
patent: 6882645 (2005-04-01), Jones
patent: 6954794 (2005-10-01), Rudd et al.
patent: 6968372 (2005-11-01), Thompson et al.
patent: 6975629 (2005-12-01), Welin
patent: 7010576 (2006-03-01), Bae
patent: 7020736 (2006-03-01), Cherukuri
patent: 7031989 (2006-04-01), Elmendorf et al.
patent: 7047341 (2006-05-01), Jung
patent: 7047521 (2006-05-01), Bunnell
patent: 7058826 (2006-06-01), Fung
patent: 7082604 (2006-07-01), Schneiderman
patent: 7206827 (2007-04-01), Viswanath et al.
patent: 7283476 (2007-10-01), Bare
patent: 7483443 (2009-01-01), Newson et al.
patent: 7548539 (2009-06-01), Kouretas et al.
patent: 7549150 (2009-06-01), Yu
patent: 2002/0087925 (2002-07-01), Hayden et al.
patent: 2002/0138551 (2002-09-01), Erickson
patent: 2002/0161848 (2002-10-01), Willman et al.
patent: 2002/0199172 (2002-12-01), Bunnell
patent: 2003/0004924 (2003-01-01), Williams
patent: 2003/0005260 (2003-01-01), Garg et al.
patent: 2003/0005407 (2003-01-01), Hines
patent: 2003/0012197 (2003-01-01), Yazaki et al.
patent: 2003/0065704 (2003-04-01), Buch
patent: 2003/0067912 (2003-04-01), Mead et al.
patent: 2003/0105816 (2003-06-01), Goswami
patent: 2003/0163653 (2003-08-01), Skendzic et al.
patent: 2003/0208658 (2003-11-01), Magoshi
patent: 2004/0030766 (2004-02-01), Witkowski
patent: 2004/0073828 (2004-04-01), Bronstein
patent: 2004/0093588 (2004-05-01), Gschwind et al.
patent: 2004/0142655 (2004-07-01), Voegele
patent: 2004/0158819 (2004-08-01), Cuomo et al.
patent: 2004/0163077 (2004-08-01), Dimpsey et al.
patent: 2005/0010683 (2005-01-01), Moleyar et al.
patent: 2005/0039171 (2005-02-01), Avakian et al.
patent: 2005/0086384 (2005-04-01), Ernst
patent: 2005/0100049 (2005-05-01), Siminoff
patent: 2005/0108481 (2005-05-01), Iyengar et al.
patent: 2005/0132249 (2005-06-01), Burton et al.
patent: 2005/0240737 (2005-10-01), Holt
patent: 2005/0243737 (2005-11-01), Dooley et al.
patent: 2005/0257219 (2005-11-01), Holt
patent: 2005/0262313 (2005-11-01), Holt
patent: 2005/0262513 (2005-11-01), Holt
patent: 2005/0278280 (2005-12-01), Semerdzhiev et al.
patent: 2006/0015665 (2006-01-01), Illowsky et al.
patent: 2006/0020913 (2006-01-01), Holt
patent: 2006/0041823 (2006-02-01), Wolfgang et al.
patent: 2006/0080389 (2006-04-01), Powers et al.
patent: 2006/0095483 (2006-05-01), Holt
patent: 2006/0106993 (2006-05-01), Khare et al.
patent: 2006/0143350 (2006-06-01), Miloushev et al.
patent: 2006/0167878 (2006-07-01), Hartman
patent: 2006/0242464 (2006-10-01), Holt
patent: 2006/0253844 (2006-11-01), Holt
patent: 2006/0265703 (2006-11-01), Holt
patent: 2006/0265704 (2006-11-01), Holt
patent: 2006/0265705 (2006-11-01), Holt
patent: 2007/0147168 (2007-06-01), Pinto et al.
patent: 2007/0233967 (2007-10-01), Rangarajan et al.
patent: 2007/0288587 (2007-12-01), Aguilera et al.
patent: 2007/0288828 (2007-12-01), Biran et al.
patent: 2008/0072238 (2008-03-01), Monnie et al.
patent: 2008/0126516 (2008-05-01), Holt
patent: 2008/0133711 (2008-06-01), Holt
patent: 2008/0140973 (2008-06-01), Holt
patent: 2008/0140975 (2008-06-01), Holt
patent: 2008/0140976 (2008-06-01), Holt
patent: 2008/0189700 (2008-08-01), Schmidt et al.
patent: 2008/0250221 (2008-10-01), Holt
patent: 2009/0019459 (2009-01-01), Rowan et al.
patent: WO95/08809 (1995-03-01), None
patent: WO98/58330 (1998-12-01), None
patent: WO02/44835 (2002-06-01), None
patent: WO03/083614 (2003-10-01), None
patent: WO03084116 (2003-10-01), None
patent: 2005/103928 (2005-11-01), None
patent: WO2005/103924 (2005-11-01), None
patent: WO2005/103925 (2005-11-01), None
patent: WO2005/103926 (2005-11-01), None
patent: WO2005/103927 (2005-11-01), None
patent: WO2005/103928 (2005-11-01), None
patent: WO2006/110937 (2006-10-01), None
patent: WO2006/110957 (2006-10-01), None
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001489, mailed on Nov. 23, 2007.
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001483, mailed on Nov. 22, 2007.
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001493, mailed on Nov. 27, 2007.
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001492, mailed on Nov. 23, 2007.
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001491, mailed on Nov. 22, 2007.
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001494, mailed on Nov. 22, 2007.
International Search Report and Written Opinion for PCT International Patent Application No. PCT/AU2007/001490, mailed on Nov. 22, 2007.
Abdullahi, et al., “Garbage Collection for In

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Advanced contention detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Advanced contention detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Advanced contention detection will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2745374

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.