Boots – shoes – and leggings
Patent
1988-10-05
1991-08-20
Eng, David Y.
Boots, shoes, and leggings
3642287, 3642288, 3642710, 3642712, G06F 104
Patent
active
050419668
ABSTRACT:
In a distributed system comprising a plurality of processors coupled to one another, each processor comprises a controllable clock circuit which indicates a local time. Clock synchronization methods are based on the idea in which randomly selected M processors out of the total N processors cooperate to adjust the controllable clock circuits of all processors in the distributed system. Three types of methods are described. In a first one of the methods, all processors randomly selects M processors, respectively, at time instants which are different from one another, and each processor adjusts its own controllable clock circuit to an average of the local times of the selected M processors. In a second method, each processor transmits its own local time to randomly selected M processors and adjusts its own controllable clock circuit to the average of received local times. In a third method, all processors adjust their controllable clock circuits to the average of received local times issued by randomly selected M processors. Fault tolerance against each processor is taken into account in their methods. Their methods can be applied to a sufficient large distributed system because of a small number of messages exchanged among processors.
REFERENCES:
patent: 4503490 (1985-03-01), Thompson
patent: 4531185 (1985-07-01), Halpern et al.
patent: 4680779 (1987-07-01), Wakerly
Gusella et al., "An Election Algorithm for a Distributed Clock Synchronization Program", Proceedings of 6th International Conf. of IEEE on Distributed Computing Systems (May 1986), pp. 364-371.
Cristian et al., "Clock Synchronization in the Presence of Omission and Performance Faults, and Processor Joins", Proceedings of 16th International Symposium of IEEE on Fault-Tolerant Computing (1986), pp. 218-223.
Lamport et al., "Synchronizing Clocks in the Presence of Faults", Journal of the Association of Computing Machinery, vol. 32, No. 1 (Jan. 1985), pp. 55-78.
Hasegawa Satoshi
Nakai Syoichiro
Eng David Y.
NEC Corporation
LandOfFree
Partially distributed method for clock synchronization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Partially distributed method for clock synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partially distributed method for clock synchronization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1012602