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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Scott Larsen, E., McAllister, D.: Fast Matrix Multiplies Using Graphics Hardware. In: Super Computing (2001)
Bolz, J., Farmer, I., Grinspun, E., Schrooder, P.: Sparse Matrix solver on the GPU: Conjugate Gradients and Multigrid. In: SIGGRAPH (2003)
Govindaraju, N.K., Raghuvanshi, N., Henson, M., Tuft, D., Manocha, D.: Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors. In: SIGMOD (2005)
Govindaraju, N.K., Raghuvanshi, N., Manocha, D.: A Cache-Efficient Sorting Algorithm for Database and Data Mining Computations using Graphics Processors, Tech. Report, University of North Caroloina (2005)
Cao, F., Tung, A.K.H., Zhou, A.: Scalable Clustering Using Graphics Processors. In: Yu, J.X., Kitsuregawa, M., Leong, H.-V. (eds.) WAIM 2006. LNCS, vol. 4016, pp. 372–384. Springer, Heidelberg (2006), doi:10.1007/11775300_32
Govindaraju, N.K., Gray, J., Kumar, R., Manocha, D.: GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management. In: SIGMOD 2006 (2006)
Catanzaro, B., Sundaram, N., Keutzer, K.: Fast Support Vector Machine Training and Classication on Graphics Processors. In: ICML 2008 (2008)
Fang, W., Keung Lau, K., Lu, M., Xiao, X., Lam, C.K., Yang Yang, P., He, B., Luo, Q., Sander, P.V., Yang, K.: Parallel Data Mining on Graphics Processors, GPUComputing.net (October 2008)
Carpenter, A.: CUSVM: A CUDA Implementation of Support Vector Classification and Regression
Fang, W., Lu, M., Xiao, X., He, B., Luo, Q.: Frequent Itemset Mining on Graphics Processors. In: DaMon 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Upadhyaya, S.R., Toth, D. (2012). An Experiment with Asymmetric Algorithm: CPU Vs. GPU. In: Lee, Sg., Peng, Z., Zhou, X., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29035-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-29035-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29034-3
Online ISBN: 978-3-642-29035-0
eBook Packages: Computer ScienceComputer Science (R0)