我有多台linux主机,每个主机上面有1000万个数字,现在我要写程序最快的速度求出这些数的最大值,请问这个分布式程序如何写?
关键看你这些主机的连接方式的速度,如果用一般的网线连接,那么分布式程序要想发挥最大的效益需要尽量减少数据传输量。极端情况下,如果网络连接无限慢,无论怎么做都无法加速到比单机更快。在理想情况下,可以使用基数排序或者归并排序,然后汇总到一个计算机上。