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: Thermodynamics of computing with circuits
Abstract Digital computers implement computations using circuits, as do many naturally occurring systems (e.g., gene regulatory networks). The topology of any such circuit restricts which variables may be physically coupled during the operation of the circuit. We investigate how such restrictions on the physical coupling affects the thermodynamic costs of running the circuit. To do this we first calculate the minimal additional entropy production that arises when we run a given gate in a circuit. We then build on this calculation, to analyze how the thermodynamic costs of implementing a computation with a full circuit, comprising multiple connected gates, depends on the topology of that circuit. This analysis provides a rich new set of optimization problems that must be addressed by any designer of a circuit, if they wish to minimize thermodynamic costs.  more » « less
Award ID(s):
1648973
PAR ID:
10303512
Author(s) / Creator(s):
;
Publisher / Repository:
IOP Publishing
Date Published:
Journal Name:
New Journal of Physics
Volume:
22
Issue:
6
ISSN:
1367-2630
Page Range / eLocation ID:
Article No. 063047
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract Thermodynamic speed limits are a set of classical uncertainty relations that, so far, place global bounds on the stochastic dissipation of energy as heat and the production of entropy. Here, instead of constraints on these thermodynamic costs, we derive integral speed limits that are upper and lower bounds on a thermodynamic benefit—the minimum time for an amount of mechanical work to be done on or by a system. In the short time limit, we show how this extrinsic timescale relates to an intrinsic timescale for work, recovering the intrinsic timescales in differential speed limits from these integral speed limits and turning the first law of stochastic thermodynamics into a first law of speeds. As physical examples, we consider the work done by a flashing Brownian ratchet and the work done on a particle in a potential well subject to external driving. 
    more » « less
  2. The tidal waves of modern electronic/electrical devices have led to increasing demands for ubiquitous application-specific power converters. A conventional manual design procedure of such power converters is computation- and labor-intensive, which involves selecting and connecting component devices, tuning component-wise parameters and control schemes, and iteratively evaluating and optimizing the design. To automate and speed up this design process, we propose an automatic framework that designs custom power converters from design specifications using Monte Carlo Tree Search. Specifically, the framework embraces the upper-confidence-bound-tree (UCT), a variant of Monte Carlo Tree Search, to automate topology space exploration with circuit design specification-encoded reward signals. Moreover, our UCT-based approach can exploit small offline data via the specially designed default policy and can run in parallel to accelerate topology space exploration. Further, it utilizes a hybrid circuit evaluation strategy to substantially reduce design evaluation costs. Empirically, we demonstrated that our framework could generate energy-efficient circuit topologies for various target voltage conversion ratios. Compared to existing automatic topology optimization strategies, the proposed method is much more computationally efficient—the sequential version can generate topologies with the same quality while being up to 67% faster. The parallelization schemes can further achieve high speedups compared to the sequential version. 
    more » « less
  3. This paper reports two extensions to the authors’ recent work on the design of an optimally robust topology detector for a power transmission circuit with uncertain loads. Such a detector was implemented as a linear discriminator for the IEEE 9-bus system to identify, with a sub-millisecond latency, the intact circuit, or any single open-circuited line, using only the phasor measurements at the generators’ terminals. The first extension aims to replace the previously required bounded uncertain load set by a load distribution that permits rarer measurement outliers. This problem is formulated and solved as a support vector classifier. The second extension explores the solvability of a linear discriminator for topology identification for larger power systems under a bounded uncertain load set. A measure of adequacy of the involved measurement network is introduced, under which a sensor placement problem is formulated for the addition of a minimum number of phasor measurement units to meet a prescribed level of topology identifiability. In this case, sensor placement, detector design, and detector performance and robustness are demonstrated on the IEEE 68-bus system. 
    more » « less
  4. Abstract The interplay between magnetism and electronic band topology enriches topological phases and has promising applications. However, the role of topology in magnetic fluctuations has been elusive. Here, we report evidence for topology stabilized magnetism above the magnetic transition temperature in magnetic Weyl semimetal candidate CeAlGe. Electrical transport, thermal transport, resonant elastic X-ray scattering, and dilatometry consistently indicate the presence of locally correlated magnetism within a narrow temperature window well above the thermodynamic magnetic transition temperature. The wavevector of this short-range order is consistent with the nesting condition of topological Weyl nodes, suggesting that it arises from the interaction between magnetic fluctuations and the emergent Weyl fermions. Effective field theory shows that this topology stabilized order is wavevector dependent and can be stabilized when the interband Weyl fermion scattering is dominant. Our work highlights the role of electronic band topology in stabilizing magnetic order even in the classically disordered regime. 
    more » « less
  5. Synopsis Reproduction and self-maintenance are energetically costly activities involved in classic life history trade-offs. However, few studies have measured the responses of wild organisms to simultaneous changes in reproductive and self-maintenance costs, which may have interactive effects. In free-living female Barn Swallows (Hirundo rustica), we simultaneously manipulated reproductive costs (by adding or removing two nestlings) and self-maintenance costs (by attaching a ∼1 g weight in the form of a GPS tag to half of our study birds) and measured mass, immune status, blood glucose, feather growth, and reproductive output (likelihood of a second clutch, number of eggs, and time between clutches). GPS tags allowed us to analyze how movement range size affected response to brood size manipulation. Tagging altered females’ immune function as evidenced by an elevated heterophil to lymphocyte (H:L) ratio, but all females were equally likely to lay more eggs. There was no evidence of interactive effects of the tagging and brood size treatment. Range size was highly variable, and birds with large ranges grew feathers more slowly, but analyzing the effect of brood size manipulation while accounting for variation in range size did not result in any physiological response. Our results support the theoretical prediction that short-lived vertebrates do face a trade-off between reproduction and self-maintenance and, when faced with increased costs, tend to preserve investment in reproduction at the expense of parental condition. This experiment also helps us to understand how movement patterns may be relevant to life history trade-offs in wild birds. 
    more » « less