• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the IASTED international conferences on informatics 2010 >EXACT INFERENCE ON MANYCORE PROCESSORS USING POINTER JUMPING
【24h】

EXACT INFERENCE ON MANYCORE PROCESSORS USING POINTER JUMPING

机译：使用POINTER跳跃精确推断许多处理器

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Exact inference is a key problem in exploring probabilisticrngraphical models. Most parallel algorithms for exactrninference explore data and structural parallelism. These algorithmsrnresult in limited performance if the input modelrnoffers limited data and structural parallelism. In this paper,rnwe study a pointer jumping based method on manycorernsystems for exact inference in junction trees. We adapt therntechnique for both evidence collection and evidence distributionrnso as to efficiently process junction trees with multiplernevidence cliques. We also study the impact of junctionrntree topology on evidence collection. We implementrnthe proposed method on state-of-the-art manycore systems.rnExperimental results show that, for junction trees with limitedrndata and structural parallelism, pointer jumping is wellrnsuited to accelerate exact inference on manycore systems.
机译：精确推断是探索概率图形模型的关键问题。大多数用于精确推断的并行算法都探索数据和结构并行性。如果输入模型包含有限的数据和结构并行性，则这些算法将导致有限的性能。在本文中，我们研究了一种基于指针的跳跃方法，该方法基于多种核系统，可以精确地推断结点树。我们将技术适用于证据收集和证据分发，以便有效地处理具有多个证据集团的交汇处树。我们还研究了结点树拓扑对证据收集的影响。我们在最新的多核系统上实现了所提出的方法。实验结果表明，对于数据和结构并行性有限的结点树，指针跳转非常适合加速多核系统上的精确推理。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号