考虑一下问题,假如有10个处理器,求0-10000d内的素数,最自然的方式是,每个处理器上处理1000个数。问题是,这种分配方式可能并不是公平的,考虑0-1000与9000-10000的情形。
所以可以这样设计,每个线程工作完了,就去取一个数来计算。
考虑一下问题,假如有10个处理器,求0-10000d内的素数,最自然的方式是,每个处理器上处理1000个数。问题是,这种分配方式可能并不是公平的,考虑0-1000与9000-10000的情形。
所以可以这样设计,每个线程工作完了,就去取一个数来计算。