Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Speedup
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Additional details== Let ''S'' be the speedup of execution of a task and ''s'' the speedup of execution of the part of the task that benefits from the improvement of the resources of an architecture. ''Linear speedup'' or ''ideal speedup'' is obtained when {{nowrap|1=''S'' = ''s''}}. When running a task with linear speedup, doubling the local speedup doubles the overall speedup. As this is ideal, it is considered very good [[scalability]]. ''Efficiency'' is a metric of the utilization of the resources of the improved system defined as : <math>\eta = \frac{S}{s}.</math> Its value is typically between 0 and 1. Programs with linear speedup and programs running on a single processor have an efficiency of 1, while many difficult-to-parallelize programs have efficiency such as 1/ln(''s''){{citation needed|date=November 2010}} that approaches 0 as the number of processors {{nowrap|1=''A'' = ''s''}} increases. In engineering contexts, efficiency curves are more often used for graphs than speedup curves, since * all of the area in the graph is useful (whereas in speedup curves half of the space is wasted); * it is easy to see how well the improvement of the system is working; * there is no need to plot a "perfect speedup" curve. In marketing contexts, speedup curves are more often used, largely because they go up and to the right and thus appear better to the less-informed.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)