Everything about Speedup
Process for increasing the performance between two systems solving the same problem
In computer architecture, speedup is a number that measures the relative performance of two systems processing the same problem. More technically, it is the improvement in speed of execution of a task executed on two similar architectures with different resources. The notion of speedup was established by Amdahl's law, which was particularly focused on parallel processing. However, speedup can be used more generally to show the effect on performance after any resource enhancement. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: SpeedupA 5-minute orientation
- Skim a recent paper: Exponential Quantum Speedup in Simulating Coupled Classical OscillatorsInfluential work since 2022
- Pick up a classic book: A New Speed-Up Course of ChineseThe most-reprinted book on the subject
- Read the landmark paper: Defining and detecting quantum speedupCited 523 times
- Go sideways: Sun–Ni lawA closely related topic
- Go sideways: Gustafson's lawA closely related topic
đź“– Definitions
Noun An amount or rate of decrease in time taken to do a certain amount of work.
Noun The relationship between time taken and number of processors used.
Noun An employer's demand for more output without more pay.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Defining and detecting quantum speedup
Toward the first quantum simulation with quantum speedup
Seasonal Speedup Along the Western Flank of the Greenland Ice Sheet
Speedup versus efficiency in parallel systems
Optimal speedup of Las Vegas algorithms
Quantum speedup of Monte Carlo methods
DEM speedup: Stiffness effects on behavior of bulk material
Continued evolution of Jakobshavn Isbrae following its rapid speedup
🆕 Influential since 2022
Exponential Quantum Speedup in Simulating Coupled Classical Oscillators
Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk
Demonstration of Algorithmic Quantum Speedup
Towards Understanding Asynchronous Advantage Actor-Critic: Convergence and Linear Speedup
Multimodality integrated microresonators using the Moiré speedup effect
đź“š Books worth reading
A New Speed-Up Course of ChineseAbao Chen · 2001- 📕Speed-up law reformRobert Spence Watson Pollard · 1958
- 📕Fordist technology and BritainWayne Lewchuk · 1989
Analysis of speedup in distributed algorithmsJohn P. Fishburn · 1984- 📕SPEEDUP
Speed-up ChineseGuo Zhiliang, Yang Huiyuan · 2008- 📕Speed-up ChineseHe Mu · 1997
Speed-up Chinese: An Integrated Textbook (2) (Chinese Edition)Guo Zhiliang, Yang Huiyuan · 2007
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Sun–Ni law Within theoretical computer science, the Sun–Ni law (or Sun and Ni's law, also known as memory-bounded speedup) is a memory-bounded speedup model which…
- Gustafson's law In computer architecture, Gustafson's law (or Gustafson–Barsis's law) gives the speedup in the execution time of a task that theoretically gains from parallel…
- Representation theory of finite groups The representation theory of groups is a part of mathematics which examines how groups act on given structures. Here the focus is in particular on operations…
- M/M/c queue In queueing theory, a discipline within the mathematical theory of probability, the M/M/c queue (or Erlang–C model) is a multi-server queueing model. In…
- Pollaczek–Khinchine formula In queueing theory, a discipline within the mathematical theory of probability, the Pollaczek–Khinchine formula states a relationship between the queue…
- M/D/1 queue In queueing theory, a discipline within the mathematical theory of probability, an M/D/1 queue represents the queue length in a system having a single…
- Artin L-function In mathematics, Artin L-functions are a type of Dirichlet series defined for finite extensions of number fields, encoding informations about linear representati…
- Onsager reciprocal relations In thermodynamics, the Onsager reciprocal relations express the equality of certain ratios between flows and forces in thermodynamic systems out of equilibrium…