首页> 外文期刊>Information Systems >Parallel skyline computation on multicore architectures
【24h】

Parallel skyline computation on multicore architectures

机译:多核架构上的并行天际线计算

获取原文
获取原文并翻译 | 示例
       

摘要

With the advent of multicore processors, it has become imperative to write parallel programs if one wishes to exploit the next generation of processors. This paper deals with skyline computation as a case study of parallelizing database operations on multicore architectures. First we parallelize three sequential skyline algorithms, BBS, SFS, and SSkyline, to see if the design principles of sequential skyline computation also extend to parallel skyline computation. Then we develop a new parallel skyline algorithm PSkyline based on the divide-and-conquer strategy. Experimental results show that all the algorithms successfully utilize multiple cores to achieve a reasonable speedup. In particular, PSkyline achieves a speedup approximately proportional to the number of cores when it needs a parallel computation the most.
机译:随着多核处理器的出现,如果人们希望利用下一代处理器,就必须编写并行程序。本文将天际线计算作为在多核体系结构上并行化数据库操作的案例研究。首先,我们并行化三个顺序天际线算法,即BBS,SFS和SSkyline,以查看顺序天际线计算的设计原理是否也扩展到并行天际线计算。然后,基于分而治之策略,开发了一种新的并行天际线算法PSkyline。实验结果表明,所有算法均成功利用了多个内核,达到了合理的加速比。特别是,当PSkyline最需要并行计算时,其加速速度大约与内核数成正比。

著录项

  • 来源
    《Information Systems》 |2011年第4期|p.808-823|共16页
  • 作者单位

    Pohang University of Science and Technology (POSTECH), Republic of Korea;

    Pohang University of Science and Technology (POSTECH), Republic of Korea;

    Pohang University of Science and Technology (POSTECH), Republic of Korea;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    skyline computation; multicore architecture; parallel computation;

    机译:天际线计算;多核架构;并行计算;
  • 入库时间 2022-08-18 02:47:58

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号