上传者: 42202595
|
上传时间: 2021-12-23 21:01:30
|
文件大小: 3.07MB
|
文件类型: -
什么样的计算任务可进行并行化计算?
并行计算的第一个重要问题是如何划分计算任务或者计算数据以便对划分的子任务或数据块同时进行计算。
但一些计算问题恰恰无法进行这样的划分!
Nine women cannot have a baby in one month!
例如:Fibonacci函数: Fk+2 = Fk + Fk+1
前后数据项之间存在很强的依赖关系!只能串行计算!
结论:不可分拆的计算任务或相互间有依赖关系的数据无法进行并行计算!