Skip to content

Instantly share code, notes, and snippets.

@taeguk

taeguk/scalability.txt

Last active September 29, 2016 07:02
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save taeguk/a6dafd0a885a53e390c77da861177ade to your computer and use it in GitHub Desktop.
Save taeguk/a6dafd0a885a53e390c77da861177ade to your computer and use it in GitHub Desktop.
Download ZIP
A thinking note for Parallel Program's Scalability.
Raw
scalability.txt
Strong Scalability
---------------------
Efficiency = c. (always)
c : constant.
* n, p can't affect efficiency in strong scalability.
Weak Scalablility
------------------------
Efficiency = c where n/p = k.
n : the problem size.
p : the number of processors.
c, k : constant.
As a result, Strong Scalability -> Weak Scalability.
But, the converse is not determined. (성립하지않는다.)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment