Preference Utility Algorithm Using GPGPU Architecture

碩士 === 靜宜大學 === 資訊管理學系 === 100 === 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 dram...

Full description

Bibliographic Details
Main Authors: Wang, Yongteng, 王永騰
Other Authors: Wang, Hsiaohsi
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/82376081231351323028
Description
Summary:碩士 === 靜宜大學 === 資訊管理學系 === 100 === 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. "Preference Utility (PU) algorithm" adopts the selection preferences and the time preference to define the profit of a web page. This algorithm also includes a two-stage strategy 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 content. 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.