Preference Utility algorithm using GPGPU architecture

Nowadays, with the explosive growth of the network technologies many new applications and services have been developed on Internet. World Wide Web can provide these services provided without the limitation of time and location. Obviously, the number of user is dramatically increasing from amount of the visitations of web pages. In our previous work, we proposed an algorithm to discover more significant information from visited web pages to provide this information to web designers or policy makers to adjust the presentation of their Web contents. However, this algorithm is time-consuming approach due to it needs to scan the whole database many times. Therefore, we propose a GPGPU-based Preference Utility algorithm to enhance the performance by GPGPU parallel model. The proposed algorithm is developed on NVIDIA CUDA architecture. The experimental results show that the proposed method can achieve about 7x times over CPU-based method. The proposed algorithm can used to mine the information from web log data efficiently.

[1]  Che-Lun Hung,et al.  Parallel UPGMA Algorithm on Graphics Processing Units Using CUDA , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[2]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[3]  Che-Lun Hung,et al.  Efficient Packet Pattern Matching for Gigabit Network Intrusion Detection Using GPUs , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[4]  N.K. Govindaraju,et al.  A Memory Model for Scientific Algorithms on Graphics Processors , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[5]  Yaw-Ling Lin,et al.  CUDA-FRESCO: Frequency-Based RE-Sequencing Tool Based on CO-clustering Segmentation by GPU , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[6]  Yaw-Ling Lin,et al.  Efficient GPGPU-Based Parallel Packet Classification , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[7]  Yu-Cheng Chen,et al.  Preference utility mining of web navigation patterns , 2010 .

[8]  T. V. Lakshman,et al.  High-speed policy-based packet forwarding using efficient multi-dimensional range matching , 1998, SIGCOMM '98.

[9]  Pedro Trancoso,et al.  Initial Experiences Porting a Bioinformatics Application to a Graphics Processor , 2005, Panhellenic Conference on Informatics.