What is Amdahl's law?
The law that when only part of a program is parallelized, overall speedup is limited by the part that cannot be. For example, parallelizing 90% gives at most a 10x speedup.
Field: CPUs and architecture
Amdahl's law in the explanations
Amdahl's law gives speedup as 1/((1 − p) + p/N) for parallel fraction p and N processors.
If 90% of a program can be parallelized, what is the theore…
Questions that mention Amdahl's law (1)
Related terms
Branch prediction Cache coherency Cache memory DMA (direct memory access) DVFS (dynamic voltage and frequency scaling) GPU Instruction set architecture (ISA) Interrupt IPC Microcontroller