algorithm - 使用多个 CPU 查找最大数量的最短时间

Question

例如，假设有 32 个数字(未排序，范围未知)和 8 个 CPU，每个 CPU 每分钟计算一次比较。

如果只有一个CPU，则需要进行31次比较。但是使用 8 个 CPU，我们每分钟可以比较 16 个数字。

计算最大数量所需的最短时间(以分钟为单位)是多少？(我计算出来大约需要 6 分钟，但我认为可以在 5 分钟内完成，不确定算法是如何工作的。)

Answer 1

1) 32 numbers -> compare 8 pairs using 8 CPUs -> 24 numbers
2) 24 numbers -> compare 8 pairs using 8 CPUs -> 16 numbers
3) 16 numbers -> compare 8 pairs using 8 CPUs -> 8 numbers
4) 8 numbers  -> compare 4 pairs using 4 CPUs -> 4 numbers
5) 4 numbers  -> compare all numbers with each other using 6 CPUs (tetrahedron)