【发布时间】：2016-09-20 12:41:43
【问题描述】：
如果以k^2作为网络大小，如何找出金字塔网络中的处理器数量为(4/3)k^2-1/3
【问题讨论】：
标签： parallel-processing pyramid-analytics
【发布时间】：2016-09-20 12:41:43
【问题描述】：
我们知道 4^(n-1) 个叶子将在 4-ary 树中。这意味着，nary tree 的深度是 4^(n-1)。在这种情况下，它等于 k^2 的网络大小。
因此证明：(4/3k^2 1/3)
取4^i的总和，i的范围是0到n-1
->4^0+ 4^1+...........（GP系列）
->(4^n-1)/3
->4^n/3-1/3
->4/3(4^(n-1))-1/3
->4/3k^2-1/3
【讨论】：