High-resolution, low-power time synchronization an oxymoron no more
Authors:
Open Access
- 12 April 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 151-161
Abstract
We present Virtual High-resolution Time (VHT), a power-proportional time-keeping service that offers a baseline power draw of a low-speed clock (e.g. 32 kHz crystal), but provides the time resolution that only a higher frequency clock could offer (e.g. 8 MHz crystal), and scales essentially linearly with access (i.e. the "reading" and "writing" of the clock). We achieve this performance by revisiting a basic assumption in the design of time-keeping systems -- that to achieve a given time-stamping resolution, a free-running timebase of equivalent frequency is needed. We show that this assumption is false and argue that the dependence is not on usage (i.e. whether on or off) but rather on access (i.e. reading and writing). Therefore, it is possible to duty cycle the free-running timebase itself, and augment it with a lower-frequency, temperature-compensated one, which achieves comparable resolution, at a fraction of the power, for typical workloads. The key technical challenge lies in duty cycling the fast clock and synchronizing the fast and slow clocks. To assess the viability of the approach, we explore how VHT could be implemented on several different platform architectures, and to study the power/performance tradeoff, we characterize VHT on one particular architecture in detail. Our results show power-proportional operation with a 10x improvement in average power and a synchronization accuracy exceeding 1 μs at duty cycles below 0.1%.Keywords
Funding Information
- U.K. MOD (W911NF-06-3-0001)
- Division of Computing and Communication Foundations (CCF-0820061)
This publication has 12 references indexed in Scilit:
- Low-power clock synchronization using electromagnetic energy radiating from AC power lines2009
- Temperature Compensated Time SynchronizationIEEE Embedded Systems Letters, 2009
- IP is dead, long live IP for wireless sensor networks2008
- A building block approach to sensornet systems2008
- Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation servicesInternational Journal of Ad Hoc and Ubiquitous Computing, 2006
- On the Scalability of Routing Integrated Time Synchronization2006
- The flooding time synchronization protocol2004
- Timing-sync protocol for sensor networks2003
- Fine-grained network time synchronization using reference broadcastsACM SIGOPS Operating Systems Review, 2002
- Beamforming: a versatile approach to spatial filteringIEEE ASSP Magazine, 1988