An experiment with asymmetric algorithm: CPU vs. GPU

  • Authors:
  • Sujatha R. Upadhyaya;David Toth

  • Affiliations:
  • Infosys Limited, Bangalore, India;Imperial College, London, UK

  • Venue:
  • DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discovery of sequential patterns in large transaction databases for personalized services is gaining importance in several industries. Although a huge amount of mobile location data of consumers is available with the service providers, it is hardly put to use owing its complexity and size. To facilitate this, an approach that represents the entire area by a location grid and records the movements across the cells as sequences has been proposed. A new algorithm for mining sequential data is devised to find frequent travel patterns from location data and analyze user travel patterns. The algorithm is asymmetric in nature and is parallelized on the GPGPU processor and tested for performance. Our experiments assert that asymmetric nature of the algorithm doesn't allow the performance to elevate despite parallelization, especially with large data.