We are independent & ad-supported. We may earn a commission for purchases made through our links.

Advertiser Disclosure

Our website is an independent, advertising-supported platform. We provide our content free of charge to our readers, and to keep it that way, we rely on revenue generated through advertisements and affiliate partnerships. This means that when you click on certain links on our site and make a purchase, we may earn a commission. Learn more.

How We Make Money

We sustain our operations through affiliate commissions and advertising. If you click on an affiliate link and make a purchase, we may receive a commission from the merchant at no additional cost to you. We also display advertisements on our website, which help generate revenue to support our work and keep our content free for readers. Our editorial team operates independently from our advertising and affiliate partnerships to ensure that our content remains unbiased and focused on providing you with the best information and recommendations based on thorough research and honest evaluations. To remain transparent, we’ve provided a list of our current affiliate partners here.

What is Amdahl's Law?

John Lister
By
Updated May 16, 2024
Our promise to you
EasyTechJunkie is dedicated to creating trustworthy, high-quality content that always prioritizes transparency, integrity, and inclusivity above all else. Our ensure that our content creation and review process includes rigorous fact-checking, evidence-based, and continual updates to ensure accuracy and reliability.

Our Promise to you

Founded in 2002, our company has been a trusted resource for readers seeking informative and engaging content. Our dedication to quality remains unwavering—and will never change. We follow a strict editorial policy, ensuring that our content is authored by highly qualified professionals and edited by subject matter experts. This guarantees that everything we publish is objective, accurate, and trustworthy.

Over the years, we've refined our approach to cover a wide range of topics, providing readers with reliable and practical advice to enhance their knowledge and skills. That's why millions of readers turn to us each year. Join us in celebrating the joy of learning, guided by standards you can trust.

Editorial Standards

At EasyTechJunkie, we are committed to creating content that you can trust. Our editorial process is designed to ensure that every piece of content we publish is accurate, reliable, and informative.

Our team of experienced writers and editors follows a strict set of guidelines to ensure the highest quality content. We conduct thorough research, fact-check all information, and rely on credible sources to back up our claims. Our content is reviewed by subject matter experts to ensure accuracy and clarity.

We believe in transparency and maintain editorial independence from our advertisers. Our team does not receive direct compensation from advertisers, allowing us to create unbiased content that prioritizes your interests.

Amdahl's law is a theory involving carrying out algorithms either in serial or parallel. It states that the benefits of running in parallel (that is, carrying out multiple steps simultaneously) are limited by any sections of the algorithm that can only be run serially (one step at a time). The most common use of Amdahl's law is in parallel computing, such as on multi-core machines.

At heart, Amdahl's law is a mathematical formula. Put in its simplest form, it says that the biggest increase in speed that can be achieved by parallelizing a process is equal to one divided by the proportion of the process that can't be parallelized, minus one. For example, if 80% of a process can be parallelized, then one divided by the remaining 20% gives five; taking away one leaves four. This means that parallelizing the process in this way makes it run four times as quickly. The formula also works where only a minority of the process can be parallelized: if 12% can be parallelized, the calculation is one divided by 88%, which equals 1.136, minus one, which adds up to a 13.6% increase in speed.

The formula can be adapted for use in more complicated situations where different stages of the process get different speed increases from being parallelized. This involves producing a figure for each stage, which is the percentage of time devoted to that stage before the parallelization, divided by the increase in speed, then adding up these figures to produce a total. The formula then divides one by this total and subtracts one from the result, giving the overall increase in speed.

The major area where Amdahl's law is used is in parallel computing. This is where multiple processors work on a task at once. This deals with one of the major drawbacks of computer processors, which is that they work very quickly but can only carry out one action at a time. In some cases, a multi-core processor can effectively carry out parallel computing, as it simulates multiple processors.

While some people argue Amdahl's law is a misleading name and it should really be "Amdahl's argument," the name is a play on words relating to Moore's law. This is a theory based on a 1965 statement by Intel founder Gordon Moore. He predicted that technology would advance so that the number of transistors fitting on an integrated circuit would double every two years, a prediction that has proved extremely accurate.

EasyTechJunkie is dedicated to providing accurate and trustworthy information. We carefully select reputable sources and employ a rigorous fact-checking process to maintain the highest standards. To learn more about our commitment to accuracy, read our editorial process.
John Lister
By John Lister , Former Writer
John Lister, an experienced freelance writer, excels in crafting compelling copy, web content, articles, and more. With a relevant degree, John brings a keen eye for detail, a strong understanding of content strategy, and an ability to adapt to different writing styles and formats to ensure that his work meets the highest standards.

Discussion Comments

John Lister

John Lister

Former Writer

John Lister, an experienced freelance writer, excels in crafting compelling copy, web content, articles, and more. With...
Learn more
EasyTechJunkie, in your inbox

Our latest articles, guides, and more, delivered daily.

EasyTechJunkie, in your inbox

Our latest articles, guides, and more, delivered daily.