Distributed variable synchronizer

Details Distributed variable synchronizer Distributed variable synchronizer

2005-11-22

2005-11-22

Courtenay, III, St. John (Department: 2194)

Electrical computers and digital processing systems: multicomput

Computer network managing

C719S318000, C719S310000

Reexamination Certificate

active

06968372

ABSTRACT:
A system and method of synchronizing at least one variable such as a counter among a network of distributed computers where the computers communicate via asynchronous message passing. The distributed computers are organized as nodes in a tree. Each computer in the tree is capable of functioning as a parent, child, or both. For each variable to be synchronized, each parent receives a contribution from a child which includes contributions from any children of the child and returns other contributing values to the child. The child then updates the local value of the variable with the returned contributing values. The returned contributing values include contributions to the variable from all computers in the tree other than the child and other than any children subordinate to the child in the tree. Each computer can have multiple children.

REFERENCES:
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5787247 (1998-07-01), Norin et al.
patent: 5787262 (1998-07-01), Shakib et al.
patent: 5812773 (1998-09-01), Norin
patent: 5812793 (1998-09-01), Shakib et al.
patent: 5850520 (1998-12-01), Griebenow et al.
patent: 5873097 (1999-02-01), Harris et al.
patent: 5956489 (1999-09-01), San Andres et al.
patent: 6021443 (2000-02-01), Bracho et al.
patent: 6202085 (2001-03-01), Benson et al.
patent: 6449667 (2002-09-01), Ganmukhi et al.
patent: 6457065 (2002-09-01), Rich et al.
patent: 6772418 (2004-08-01), Morris
Herlihy et al., “Scalable Concurrent Counting,” ACM Transactions on Computer Systems, vol. 13, Issue 4, 1995, USA, 343-364.

Affiliated with

Also associated with

Rating

Distributed variable synchronizer does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3469374