arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0209029cs.DCcs.PF
收藏

Amdahl定律的推广及平行性的相关条件

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

Gianluca Argentini

摘要:

在这项工作中,我提出了一个概括的Amdahl定律的限制与许多处理器的并行实现。特别是我建立了一些数学关系,涉及处理器的数量和尺寸的处理问题,并与这些条件下,我定义的地面上可达到的加速比,一些类的并行实现。我还推导出一个条件,获得超线性加速比。所用的数学技巧是微分学。我描述了一些例子,从经典问题提供的专门文献的主题。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑