Amdhal's law

Introduction Accelerated Critical Sections (ACS) Trade-offs Trade-off #1 Trade-off #2 Trade-off #3 Trade-off #4 Comparison: ACS vs SCMP Conclusion Introduction In the paper, “Accelerating Critical Section Execution with Asymmetric Multi-Core Architectures,” the authors, Suleman, Mutlu, Qureshi, and Patt, essentially concern themselves with the problem popularly revealed in Amdahl’s law, $$\mathrm{speedup}(N)=\frac{1}{1-P+\frac{P}{N}},$$ where $\mathrm{speedup}$ is the total execution time of a single-threaded version of a program divided by the total execution time an $N$-threaded implementation of the same program.