Parallel skyline computation on multicore architectures

  • Authors:

  • Hyeonseung Im;Jonghyun Park;Sungwoo Park

  • Affiliations:

  • 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

  • Venue:
  • Information Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.