多核中的并行前缀和计算

  多核中的并行前缀和计算前缀和计算在并行计算中很有用,因为在处理负载平衡问题时,经常需要将若干段数据重新平分,计算前缀和通常是一种有效的将数据平分的方法。例如在并行基数排序中,就会用到了前缀和的计算。而下面先看看单线程环境中的串行前缀和计算。1、串行前缀和的计算如果给定一个数列a[n],令S[k...

2008-10-28 10:23:00

阅读数:12005

评论数:3

多核查找-顺序查找也疯狂

多核查找-顺序查找也疯狂 在去年的软件开发2.0技术大会上,我讲了一个支持动态负载均衡的多核查找设计方法。基本思想是采用数据结构分拆的方法,使用了多级的数据结构设计。下面先简要介绍一下这种多级数据结构的设计思路,然后给出一个采用数组顺序查找作为查找表实现的多级数据结构类CDHashArray。在C...

2008-10-27 16:36:00

阅读数:9761

评论数:5

提示
确定要删除当前文章?
取消 删除
关闭
关闭