Hacker News new | ask | show | jobs
by falava 3096 days ago
> why does bit erasure end up in energy expenditure

Following this explanation from the link:

"Theoretically, room‑temperature computer memory operating at the Landauer limit could be changed at a rate of one billion bits per second with energy being converted to heat in the memory media at the rate of only 2.85 trillionths of a watt (that is, at a rate of only 2.85 pJ/s). Modern computers use millions of times as much energy."

I understand that to flip a 1 to a 0 it is necessary to dissipate that energy into heat.

Edit: But also I'm not sure how reversibility avoids that.

2 comments

There's some interesting explanation about the thermodynamics of reversible cellular automata in these papers:

INVERTIBLE CELLULAR AUTOMATA: A REVIEW. Tommaso Toffoli and Norman Margolus. MIT Laboratory for Computer Science.

Because of this "information-losslessness" (ach!), ICA automatically obey the second principle of thermodynamics and, more generally, display a full-featured statistical mechanics analogous to that of Hamiltonian systems. As additional structure is introduced (for instance, particle conservation), macroscopic mechanical features such as elasticity, inertia, etc. naturally emerge out of statistics itself. In sum, once we make sure that it is conserved, information has an irresistible tendency to take on a strikingly tangible aspect (cf. [73]) to materialize itself.

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.27....

When -- and how -- can a cellular automaton be rewritten as a lattice gas? Tommaso Toffolia, Silvio Capobiancob, Patrizia Mentrastic.

https://www.sciencedirect.com/science/article/pii/S030439750...

Reversible computing and cellular automata - A survey. Kenichi Morita.

https://www.sciencedirect.com/science/article/pii/S030439750...

On Invertible Cellular Automata. Karel Culik II.

http://www.complex-systems.com/pdf/01-6-1.pdf

One of the tripper far-reaching (to the end of the universe) applications of reversible computation is Tipler's "Omega Point," which he wrote about in "The Physics of Immortality".

https://www.wired.com/2002/12/holytech/

https://en.wikipedia.org/wiki/Omega_Point

https://en.wikipedia.org/wiki/Frank_J._Tipler#The_Omega_Poin...

Tipler's Omega Point prediction doesn't seem like it would be compatible with the expanding universe, would it? Eventually everything will disappear over the speed-of-light horizon, and then it can't be integrated into one mind.
It also wishfully assumes that the one mind can't think of better things to do with its infinite amount of cloud computing power than to simulate one particular stone age mythology.

Then again, maybe it's something like the 1996 LucasArts game Afterlife, where you simulate every different religion's version of heaven and hell at once.

https://en.wikipedia.org/wiki/Afterlife_(video_game)

The primary goal of the game is to provide divine and infernal services for the inhabitants of the afterlife. This afterlife caters to one particular planet, known simply as the Planet. The creatures living on the Planet are called EMBOs, or Ethically Mature Biological Organisms. When an EMBO dies, its soul travels to the afterlife where it attempts to find an appropriate "fate structure". Fate structures are places where souls are rewarded or punished, as appropriate, for the virtues or sins that they practiced while they were alive.

You might want to take a physics class on thermodynamics, because reversibility also avoids energy/entropy dissipation in physical processes as well.

BTW, bit-flipping is a reversible operation!

After reading the wikipedia page on Landauer's principle, I'm left with some vague questions.

If irreversible computations have an effect on entropy in the environment, does transmitting a bit so it is not lost have an interesting effect too, even if it is done with a conventional computer and not a reversible one?

The amount of data transmitted over the internet has reached over a zettabyte per year - does thermodynamics tell us anything interesting about the consequences? Yes, it produces heat, but beyond that...

To truly benefit from this theoretical advantage, reversible computing requires reversibility at all levels, including the electronics and the program itself. Simply retransmitting a bit requires fan-out which is itself forbidden in reversible circuits, so it doesn't buy you anything.