【24h】

Accelerating Minimum Spanning Forest Computations on Multicore Platforms

机译:加速多核平台上的最小生成林计算

获取原文

摘要

We propose new approaches for accelerating minimum spanning forest algorithms on shared-memory platforms. Our approaches improve cache performance and reduce synchronization overhead of the base algorithms. On our target platform these optimizations achieve up to an order of magnitude speedup over the best prior parallel Boruvka implementation.
机译:我们提出了在共享内存平台上加快最小生成林算法的新方法。我们的方法提高了缓存性能,并减少了基本算法的同步开销。在我们的目标平台上,这些优化比最佳的并行Boruvka实施实现了多达一个数量级的加速。

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号