论文标题

p = fs:平行只是快速串行

P = FS: Parallel is Just Fast Serial

论文作者

Gunther, Neil J.

论文摘要

我们证明,使用均匀处理器的并行处理在逻辑上等同于快速串行处理。反向命题也可用于确定应用并行性的晦涩的机会。据我们所知,该定理以前尚未在排队理论文献中报道。为为什么会提供一个合理的解释。基本的均质定理也扩展到优化异质平行阵列的潜伏期。

We prove that parallel processing with homogeneous processors is logically equivalent to fast serial processing. The reverse proposition can also be used to identify obscure opportunities for applying parallelism. To our knowledge, this theorem has not been previously reported in the queueing theory literature. A plausible explanation is offered for why this might be. The basic homogeneous theorem is also extended to optimizing the latency of heterogenous parallel arrays.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源