首页>
外国专利>
Parallel Gibbs sampler using butterfly-patterned partial sums
Parallel Gibbs sampler using butterfly-patterned partial sums
展开▼
机译:使用蝴蝶图案部分和的并行Gibbs采样器
展开▼
页面导航
摘要
著录项
相似文献
摘要
An efficient parallel Gibbs sampler using butterfly-patterned partial sums is provided. Instead of building and searching a complete prefix sums table, an alternative “butterfly patterned partial sums table” is described that integrates a lightweight transposition and partial sums operation. Accordingly, the usual full matrix transposition and full prefix sums table building operations can be omitted in favor of building the butterfly-patterned partial sums table, which requires less computational and communication effort. This butterfly-patterned partial sums table is used by a modified binary search phase that calculates the needed prefix-sum table values on-the-fly using the butterfly-patterned partial sums table. Transposed memory access is also provided while avoiding the full matrix transform, providing significant performance benefits for highly parallel architectures, such as graphics processing units (GPUs) where 1-stride or sequential memory accesses are important for optimization.
展开▼
机译: [n i Sub>] f(2 n Sup>)和[m i Sub>] f()的模拟信号位置参数的布尔求和方法f Σ Sub> [n i Sub>]&[m i Sub>]()中的部分乘积的2 n Sup>) 2 n Sup>)使用双布尔微分d / dn + Sup>和d / dn -中间和 Sup>以及位置格式中结果和[S i Sub>] f(2 n Sup>)的生成(俄语)