Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2011-06-14
2011-06-14
Thai, Tuan V. (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S100000, C711S154000, C711S200000
Reexamination Certificate
active
07962697
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. In particular a method of detecting contention is disclosed which utilizes a count value indicative of the number of the sequence of occasions on which each memory location has been updated. Contention is indicated if the currently stored count value and the incoming updating count value are the same.
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
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), Semerdshiev 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: 0969377 (2000-01-01), None
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 Reportand Written Opinion for PCT International Patent Application No. PCT/AU2007/001490, mailed on Nov. 22, 2007.
Abdullahi, et al., “Garbage Collection for Internet: A Survey of Distributed Garbage Collection”, ACM Computing Surveys [Online], vol. 30, No. 3, Sep. 1998, pp. 330-373, XP002504741 ISSN:0360-0300 Retrieved
Pillsbury Winthrop Shaw & Pittman LLP
Thai Tuan V.
Waratek Pty Limited
LandOfFree
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 Contention detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Contention detection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2661561