|
发表于 2008-3-23 11:11:15
|
显示全部楼层
现在的分布式项目的对于项目本身是并行计算,但各个WU到客户端则仍然是串行计算,即单线程程序,一个WU由一个独立计算程序在一个核心上进行计算。
并行来说在单一cpu核心中实现的是时间上的并行,即流水线技术。而空间上的并行则是指用多个处理器并发的执行计算。
分布式计算项目本身所研究和利用的正是空间上的并行计算。
对于空间上并行计算的算法设计中最常用的的方法是PCAM方法,即划分,通信,组合,映射。首先划分,就是将一个问题平均划分成若干份,并让各个处理器去同时执行;通信阶段,就是要分析执行过程中所要交换的数据和任务的协调情况,而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销,映射则是要将任务分配到每一个处理器上。
那么对于我们参与者来说,现时的WU到我们处理是并不涉及空间上的并行,多个核心即可以同时计算多个WU,它们之间是独立的。所产生的影响是消耗多倍的其它资源,如内存、硬盘空间等。 |
|