第10章依赖于机器的优化.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 10.6 并行性和数据局部性优化概述 10.6.3 循环级并行 for i 0; i n; i++ Z[i] X[i] ? Y[i]; Z[i] Z[i] ? Z[i]; // 变换成如下代码 b ceil n/M ; // M个处理器, p 0, 1, …, M ?1 for i b?p; i min n, b? p+1 ; i++ Z[i] X[i] ? Y[i]; Z[i] Z[i] ? Z[i]; // 数据并行的例子 10.6 并行性和数据局部性优化概述 10.6.3 循环级并行 对并行化来说，任务级不像循环级那样有吸引力 对一个程序而言，独立的任务数是一个常数，它不像典型的循环那样，独立的计算单元随迭代次数增加而增加 任务通常不是等