A generalization of Amdahl's law and relative conditions of parallelism
| dc.creator | Argentini, Gianluca | |
| dc.date | 2002-09-25 | |
| dc.date.accessioned | 2026-07-07T03:18:54Z | |
| dc.date.available | 2026-07-07T03:18:54Z | |
| dc.description | In this work I present a generalization of Amdahl's law on the limits of a parallel implementation with many processors. In particular I establish some mathematical relations involving the number of processors and the dimension of the treated problem, and with these conditions I define, on the ground of the reachable speedup, some classes of parallelism for the implementations. I also derive a condition for obtaining superlinear speedup. The used mathematical technics are those of differential calculus. I describe some examples from classical problems offered by the specialized literature on the subject. | |
| dc.description | 11 pages, 4 figures | |
| dc.identifier | https://arxiv.org/abs/cs/0209029 | |
| dc.identifier | http://arxiv.org/abs/cs/0209029 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/31300 | |
| dc.subject | Distributed, Parallel, and Cluster Computing | |
| dc.subject | Performance | |
| dc.subject | F.1.2; D.2.8 | |
| dc.title | A generalization of Amdahl's law and relative conditions of parallelism | |
| dc.type | text |