Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2007-10-05
2011-12-27
Colin, Carl (Department: 2493)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S100000, C711S147000, C711S154000, C711S168000, C709S212000
Reexamination Certificate
active
08086805
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 et al.
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), Bunnel
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), Goswani
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
“JavaSplit: a runtime for execution of monolithic Java programs on heterogenous collections of commodity workstations”, Factor et al., Proceedings of 2003 IEEE International Conference on Cluster Computing, pp. 110-117, Dec. 1-4, 2003.
“Concurrency control and view notification algorithms for collaborative replicated objects”, Strom et al., IEEE Transactions on Computers, vol. 47, Issue: 4, pp. 458-471, Apr. 1998.
“Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System” Terry et al., Operating Systems Review , vol. 29 , No. 5 , pp. 172-183, Fifteenth AC Symposium on Operating Systems Principles Conference, Date: Dec. 3-6, 1995.
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 from the Internet URL:http://portal.acm.org/citation
Colin Carl
Pillsbury Winthrop Shaw & Pittman LLP
Rashid Harunur
Waratek Pty Ltd.
LandOfFree
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.
Profile ID: LFUS-PAI-O-4303727