English

A generalization of Amdahl's law and relative conditions of parallelism

Distributed, Parallel, and Cluster Computing 2007-05-23 v1 Performance

Abstract

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.

Keywords

Cite

@article{arxiv.cs/0209029,
  title  = {A generalization of Amdahl's law and relative conditions of parallelism},
  author = {Gianluca Argentini},
  journal= {arXiv preprint arXiv:cs/0209029},
  year   = {2007}
}

Comments

11 pages, 4 figures