skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Power Clocks: Dynamic Multi-Clock Management for Embedded Systems
This paper presents Power Clocks, a kernel-based dy- namic clock management system that reduces active en- ergy use in embedded microcontrollers by changing the clock based on ongoing computation and I/O requests. In Power Clocks, kernel hardware drivers asynchronously re- quest clocks, providing a set of constraints (e.g., maximum speed), which the kernel uses to dynamically choose the most efficient clock. To select a clock, Power Clocks makes use of the observation that though slower clocks use less power and are suited for fixed time I/O operations, faster clocks use less energy per clock tick, making them opti- mal for pure computation. Using Power Clocks, a networked sensing application consumes 27% less energy than the best static clock, and within 3% of an optimal hand-tuned dy- namic clock strategy. Power Clocks provides similar energy savings even when there are multiple applications.  more » « less
Award ID(s):
1931750
PAR ID:
10292320
Author(s) / Creator(s):
Date Published:
Journal Name:
6th Annual International Conference on Distributed Computing in Sensor Systems (DCOSS 2020)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Arusoaie, Andrei; Onica, Emanuel; Spear, Michael; Tucci-Piergiovanni, Sara (Ed.)
    A phase clock is a basic synchronization mechanism that keeps distributed nodes closely synchronized to execute the same phase of a distributed algorithm. A phase clock is typically implemented with a local logical counter that keeps track of the current phase count. Phase clocks are particularly useful in population protocols for implementing leader election and majority selection. We study phase clocks that tolerate Byzantine faults. We show that there is a phase clock that tolerates up to f < n/3 faulty nodes, where n is the number of nodes, such that the gap of the local counter values is O(n²log n). The gap can be further lowered to O(log n) when f ≤ n/8. We also show that if f > n/3, then the gap grows to infinity as time increases. While analyzing phase clock we introduce novel techniques and bounds for balls into bins processes, which might be of independent interest. Using the phase clock, we obtain a majority selection population protocol that tolerates up to f faults and decides on the majority value in O(log² n) parallel time using poly-log states per node. 
    more » « less
  2. Clocks function as media objects in at least two ways. First, they create shared senses of temporality. Second, they facilitate technologically mediated auditory communication. When clocks fall out of sync with one another, the result is a type of noise that signal- processing engineers call jitter. Jitter is, in turn, managed through practices known as clocking. Drawing on technical engineering literature and an ethnography of Los Angeles- based recording professionals, I articulate a broader sociotechnical definition of jitter and clocking, which I use to analyze three sites of temporal negotiation in the recording process: (1) the organization of clock signals in the analog-to-digital conversion process; (2) the production of the studio as a heterochrony or “other time,” distinct from the world outside the studio; and (3) the reconciliation of human and nonhuman temporalities, exemplified in the interaction between a drummer and a drum machine. I further consider jitter’s conceptual affordances for media studies generally. 
    more » « less
  3. Organisms track time of day through the function of cell-autonomous molecular clocks. In addition to a central clock located in the brain, molecular clocks are present in most peripheral tissues. Circadian clocks are coordinated within and across tissues, but the manner through which this coordination is achieved is not well understood. We reasoned that the ability to track in vivo molecular clock activity in specific tissues of the fruit fly, Drosophila melanogaster, would facilitate an investigation into the relationship between different clock-containing tissues. Previous efforts to monitor clock gene expression in single flies in vivo have used regulatory elements of several different clock genes to dictate expression of a luciferase reporter enzyme, the activity of which can be monitored using a luminometer. Although these reporter lines have been instrumental in our understanding of the circadian system, they generally lack cell specificity, making it difficult to compare molecular clock oscillations between different tissues. Here, we report the generation of several novel lines of flies that allow for inducible expression of a luciferase reporter construct for clock gene transcriptional activity. We find that these lines faithfully report circadian transcription, as they exhibit rhythmic luciferase activity that is dependent on a functional molecular clock. Furthermore, we take advantage of our reporter lines’ tissue specificity to demonstrate that peripheral molecular clocks are able to retain rhythmicity for multiple days under constant environmental conditions. 
    more » « less
  4. Low-Power Wide Area Networks, such as LoRaWAN, are rapidly gaining popularity in the field of wireless sensing and actuation. While LoRaWan is heavily studied in applications and performance, the concept of time has rarely been characterized in such networks. Many applications will require synchronized local clocks with varying levels of precision in order to maintain consistency and coordination in the network. Traditional time synchronization protocols however do not fit LoRaWAN's delay-inherent, low duty cycle, network model and wide-area deployment topology. Meanwhile, relying on GPS for time is not an option for low-power applications. In this paper, we present LongShoT, a time synchronization scheme built on LoRaWan capable of synchronizing device clocks to within 10μs of a reference clock with a single network request. This is achieved by utilizing the deterministic properties of Lo-Ra Wan networks along with hardware- and MAC-level timestamping of packets. LongShoT was implemented on consumer off-the-shelf hardware and evaluated over physically distributed devices using GPS 1PPS as a reference. Our results show that LongShoT achieves an average synchronization error of less than 2μs and compensates oscillator drift to less than 0.1ppm with devices distributed within 4km of a gateway. 
    more » « less
  5. Changes in DNA methylation with age are observed across the tree of life. The stereotypical nature of these changes can be modeled to produce epigenetic clocks capable of predicting chronological age with unprecedented accuracy. Despite the predictive ability of epigenetic clocks and their utility as biomarkers in clinical applications, the underlying processes that produce clock signals are not fully resolved, which limits their interpretability. Here, we develop a computational approach to spatially resolve the within read variability or “disorder” in DNA methylation patterns and test if age-associated changes in DNA methylation disorder underlie signals comprising epigenetic clocks. We find that epigenetic clock loci are enriched in regions that both accumulate and lose disorder with age, suggesting a link between DNA methylation disorder and epigenetic clocks. We then develop epigenetic clocks that are based on regional disorder of DNA methylation patterns and compare their performance to other epigenetic clocks by investigating the influences of development, lifespan interventions, and cellular dedifferentiation. We identify common responses as well as critical differences between canonical epigenetic clocks and those based on regional disorder, demonstrating a fundamental decoupling of epigenetic aging processes. Collectively, we identify key linkages between epigenetic disorder and epigenetic clocks and demonstrate the multifaceted nature of epigenetic aging in which stochastic processes occurring at non-random loci produce predictable outcomes. 
    more » « less