Synchronization of independent clocks
US7453910B1 · kind B1 · utility
19Cited by
13References
2Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 18, 2007 |
| Grant date | Nov 18, 2008 |
| Priority date | — |
| Expiry date | Dec 18, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F1/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method to synchronize independent local clocks in multi-core processing system are disclosed. A shared counter or a shared memory/file is provided to establish a partial happened-before relationship (e1<e2 in the happened-before order if we know that the event e1 happened before the event e2) and a synchronizer device is utilized to generate a global time of events in threads or processes. The synchronizer device estimates each clock's start time and approximates elapsed time between events in threads or processes by executing an all-pair shortest-path algorithm.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.