·1,依然是“压缩问题空间”: ·N压缩到n-1=》n压缩到n/2 ·三人或者四人或者…都是一种可能的选择,只要一次统计能够被“简单”完成 ·2,如果每次分组(两人组)后,组内的统计、累计都可以在组内完成, 那么:我就只需要完成分组、同步和最后数据的收集工作 ·每个小组,可以并行完成组内工作 ·每个小组都是一个小型计算机系统 ·N个人,如果小组规模是m,那么我只需要进行约logmn次的分组、同步工作 ·我是一个管理了多个可并行运行的计算机系统的“并行计算机系统” ·多核系统是一个典型案例 ·分治法+并行处理:极大提高了问题求解的效率• 1,依然是“压缩问题空间”: • N压缩到n-1 ==》n压缩到n/2 • 三人或者四人或者……都是一种可能的选择,只要一次统计能够被“简单”完成 • 2,如果每次分组(两人组)后,组内的统计、累计都可以在组内完成, 那么:我就只需要完成分组、同步和最后数据的收集工作 • 每个小组,可以并行完成组内工作 • 每个小组都是一个小型计算机系统 • N个人,如果小组规模是m,那么我只需要进行约logmn次的分组、同步工作 • 我是一个管理了多个可并行运行的计算机系统的“并行计算机系统” • 多核系统是一个典型案例 • 分治法+并行处理:极大提高了问题求解的效率