.png){kind=icon}
返回
Parallel skyline computation on multicore architectures
.png){kind=icon}
PRE
AI
DOI：10.1016/j.is.2010.10.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Skyline computation
Multicore architecture
Parallel computation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Bremsstrahlung Cross Sections for Al and Au for Incident-Electron Energies of 0.05 and 0.20 MeV
PREAI
分享收藏Disturbance, neutral theory, and patterns of beta diversity in soil communities干扰，中性理论和土壤群落中 β 多样性的模式
OAAI
OAAI分享收藏分享收藏
分享收藏分享收藏
查看更多内容