Abstract | ||
---|---|---|
The recently proposed “Information friction” model accounts for energy losses incurred in moving bits on a computational substrate and was first studied in the context of encoding and decoding computations for communication. Information friction loss is modeled as being proportional to bit-meters, the sum of the lengths over which the bits are transported during the computation. Its analysis provides us with an understanding of the fundamental energy requirements for computation. In this paper, we obtain lower bounds on information friction for several canonical computations that have been analyzed to obtain “AT2” bounds in the context of what is called “VLSI complexity” and, more recently, in deriving computation throughput in the context of wireless sensor networks. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ALLERTON.2014.7028441 | Allerton |
Keywords | Field | DocType |
computational complexity,information theory,at2 bounds,vlsi complexity,bit-meters,canonical computations,energy losses,information friction limits,information friction loss,wireless sensor networks | Computer science,Theoretical computer science,Computational science,Decoding methods,Throughput,Wireless sensor network,Very-large-scale integration,Friction loss,Distributed computing,Encoding (memory),Computation | Conference |
ISSN | Citations | PageRank |
2474-0195 | 1 | 0.37 |
References | Authors | |
15 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pooja Vyavahare | 1 | 5 | 4.11 |
Mahzoon, M. | 2 | 5 | 1.59 |
Pulkit Grover | 3 | 557 | 65.99 |
Nutan Limaye | 4 | 134 | 20.59 |
d manjunath | 5 | 16 | 5.60 |