Thermodynamics of Modularity: Structural Costs Beyond the Landauer Bound

被引:53
作者
Boyd, Alexander B. [1 ,2 ]
Mandal, Dibyendu [3 ]
Crutchfield, James P. [1 ,2 ]
机构
[1] Univ Calif Davis, Complex Sci Ctr, One Shields Ave, Davis, CA 95616 USA
[2] Univ Calif Davis, Phys Dept, One Shields Ave, Davis, CA 95616 USA
[3] Univ Calif Berkeley, Dept Phys, Berkeley, CA 94720 USA
关键词
2ND LAW; INFORMATION; ENTROPY;
D O I
10.1103/PhysRevX.8.031036
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Information processing typically occurs via the composition of modular units, such as the universal logic gates found in discrete computation circuits. The benefit of modular information processing, in contrast to globally integrated information processing, is that complex computations are more easily and flexibly implemented via a series of simpler, localized information processing operations that only control and change local degrees of freedom. We show that, despite these benefits, there are unavoidable thermodynamic costs to modularity-costs that arise directly from the operation of localized processing and that go beyond Landauer's bound on the work required to erase information. Localized operations are unable to leverage global correlations, which are a thermodynamic fuel. We quantify the minimum irretrievable dissipation of modular computations in terms of the difference between the change in global nonequilibrium free energy, which captures these global correlations, and the local (marginal) change in nonequilibrium free energy, which bounds modular work production. This modularity dissipation is proportional to the amount of additional work required to perform a computational task modularly, measuring a structural energy cost. It determines the thermodynamic efficiency of different modular implementations of the same computation, and so it has immediate consequences for the architecture of physically embedded transducers, known as information ratchets. Constructively, we show how to circumvent modularity dissipation by designing internal ratchet states that capture the information reservoir's global correlations and patterns. Thus, there are routes to thermodynamic efficiency that circumvent globally integrated protocols and instead reduce modularity dissipation to optimize the architecture of computations composed of a series of localized operations.
引用
收藏
页数:22
相关论文
共 66 条
[1]   Thermodynamics of random number generation [J].
Aghamohammadi, Cina ;
Crutchfield, James P. .
PHYSICAL REVIEW E, 2017, 95 (06)
[2]  
Alon U, 2007, INTRO SYSTEMS BIOL D
[3]  
[Anonymous], 2017, Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
[4]  
[Anonymous], 1967, Computation
[5]  
[Anonymous], 1998, The major transitions in evolution
[6]  
[Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence
[7]  
Barnett N, 2015, J STAT PHYS, V161, P404, DOI 10.1007/s10955-015-1327-5
[8]   Transient Dissipation and Structural Costs of Physical Information Transduction [J].
Boyd, Alexander B. ;
Mandal, Dibyendu ;
Riechers, Paul M. ;
Crutchfield, James P. .
PHYSICAL REVIEW LETTERS, 2017, 118 (22)
[9]   Leveraging Environmental Correlations: The Thermodynamics of Requisite Variety [J].
Boyd, Alexander B. ;
Mandal, Dibyendu ;
Crutchfield, James P. .
JOURNAL OF STATISTICAL PHYSICS, 2017, 167 (06) :1555-1585
[10]   Correlation-powered information engines and the thermodynamics of self-correction [J].
Boyd, Alexander B. ;
Mandal, Dibyendu ;
Crutchfield, James P. .
PHYSICAL REVIEW E, 2017, 95 (01)