ArticleslgStudy

computer science

Koomey's law

Koomey's law is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Koomey's law rather than just read about it. In short: Koomey's law describes a trend in the history of computing hardware: for about a half-century, the number of computations per joule of energy dissipated doubled about every 1.57 years. Professor Jonathan Koomey described the trend in a 2010 paper in which he wrote that "at a fixed computing load, the amount of battery you need will fall by a factor of two every year and a half".

Koomey's law — main illustration
Koomey's law — illustration

Key takeaways

  • Koomey's law belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Koomey's law to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Koomey's law from memory before moving on to harder problems.

Reference excerpt

Koomey's law describes a trend in the history of computing hardware: for about a half-century, the number of computations per joule of energy dissipated doubled about every 1.57 years. Professor Jonathan Koomey described the trend in a 2010 paper in which he wrote that "at a fixed computing load, the amount of battery you need will fall by a factor of two every year and a half". This trend had been remarkably stable since the 1950s (R2 of over 98%). But in 2011, Koomey re-examined this data and found that after 2000, the doubling slowed to about once every 2.6 years. This is related to the slowing of Moore's law, the ability to build smaller transistors, and the end around 2005 of Dennard scaling – the ability to build smaller transistors with constant power density. "The difference between these two growth rates is substantial. A doubling every year and a half results in a 100-fold increase in efficiency every decade. A doubling every two and a half years yields just a 16-fold increase", Koomey wrote.

Implications The implications of Koomey's law are that the amount of battery needed for a fixed computing load will fall by a factor of 100 every decade. As computing devices become smaller and more mobile, this trend may be even more important than improvements in raw processing power for many applications. Furthermore, energy costs are becoming an increasing factor in the economics of data centers, further increasing the importance of Koomey's law. The slowing of Koomey's law has implications for energy use in information and communications technology. However, because computers do not run at peak output continuously, the effect of this slowing may not be seen for a decade or more. Koomey writes that "as with any exponential trend, this one will eventually end ... in a decade or so, energy use will once again be dominated by the power consumed when a computer is active. And that active power will still be hostage to the physics behind the slowdown in Moore's law."

History In 2010, Koomey was the lead author of the article in IEEE Annals of the History of Computing that first documented the trend. At about the same time, Koomey published a short piece about it in IEEE Spectrum. It was further discussed in MIT Technology Review, and in a post by Erik Brynjolfsson on the "Economics of Information" blog, and at The Economist online. The trend was previously known for digital signal processors, and it was then named "Gene's law". The name came from Gene Frantz, an electrical engineer at Texas Instruments. Frantz had documented that power dissipation in DSPs had been reduced by half every 18 months, over a 25-year period.

Slowing and end of Koomey's law Latest studies indicate that Koomey's Law has slowed to doubling every 2.6 years. This rate is a statistical average over many technologies and many years, but there are exceptions. For example, in 2020 AMD reported that, since 2014, the company has managed to improve the efficiency of its mobile processors by a factor of 31.7, which is a doubling rate of 1.2 years. In June 2020, Koomey responded to the report, writing: "I have reviewed the data and can report that AMD exceeded the 25×20 goal it set in 2014 through improved design, superior optimization, and a laser-like focus on energy efficiency." By the second law of thermodynamics and Landauer's principle, irreversible computing cannot continue to be made more energy efficient forever. Assuming that the energy efficiency of computing will continue to double every 2.6 years, and taking the most efficient supercomputer as of 2022, the Landauer bound will be reached around 2080. Thus, after this point, Koomey's law can no longer hold. Landauer's principle, however, does not constrain the efficiency of reversible computing. This, in conjunction with other Beyond CMOS computing technologies, could permit continued advances in efficiency.

See also Dennard scaling Limits of computation Performance per watt Swanson's law

References

Further reading Koomey, J.; Naffziger, S. (March 31, 2015), "Moore's Law Might Be Slowing Down, But Not Energy Efficiency", IEEE Spectrum. Denning, Peter J.; Lewis, Ted G. (2017), "Exponential laws of computing growth", Communications of the ACM, 60: 54–65, doi:10.1145/2976758, hdl:10945/59477, S2CID 1359609.

Illustrations

Koomey's law: Computations per kWh, from 1946 to 2009
Computations per kWh, from 1946 to 2009

Worked examples

Example 1 — a first encounter with Koomey's law

Start with the simplest possible case. Write down what Koomey's law claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Koomey's law before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Koomey's law ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Koomey's law

In research
Koomey's law appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Koomey's law in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Koomey's law is common in secondary-school and first-year university syllabi. It links to neighbouring topics Computer architecture statements, History of computing hardware, so understanding it makes those chapters shorter.
In everyday life
Look for Koomey's law outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Koomey's law” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Koomey's law in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Koomey's law means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Koomey's law out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Koomey's law in simple terms?

Koomey's law describes a trend in the history of computing hardware: for about a half-century, the number of computations per joule of energy dissipated doubled about every 1.57 years. Professor Jonathan Koomey described the trend in a 2010 paper in which he wrote that "at a fixed computing load, t…

Why does Koomey's law matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Koomey's law?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Koomey's law.

Tags

  • Computer architecture statements
  • History of computing hardware

Keep exploring