Amdahl's and Gustafson-Barsis laws revisited
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2008
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915668769636352 |
|---|---|
| author | Karbowski, Andrzej |
| author_facet | Karbowski, Andrzej |
| contents | The paper presents a simple derivation of the Gustafson-Barsis law from the Amdahl's law. In the computer literature these two laws describing the speedup limits of parallel applications are derived separately. It is shown, that treating the time of the execution of the sequential part of the application as a constant, in few lines the Gustafson-Barsis law can be obtained from the Amdahl's law and that the popular claim, that Gustafson-Barsis law overthrows Amdahl's law is a mistake. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_0809_1177 |
| institution | arXiv |
| publishDate | 2008 |
| record_format | arxiv |
| spellingShingle | Amdahl's and Gustafson-Barsis laws revisited Karbowski, Andrzej Distributed, Parallel, and Cluster Computing Computer Science and Game Theory Performance The paper presents a simple derivation of the Gustafson-Barsis law from the Amdahl's law. In the computer literature these two laws describing the speedup limits of parallel applications are derived separately. It is shown, that treating the time of the execution of the sequential part of the application as a constant, in few lines the Gustafson-Barsis law can be obtained from the Amdahl's law and that the popular claim, that Gustafson-Barsis law overthrows Amdahl's law is a mistake. |
| title | Amdahl's and Gustafson-Barsis laws revisited |
| topic | Distributed, Parallel, and Cluster Computing Computer Science and Game Theory Performance |
| url | https://arxiv.org/abs/0809.1177 |