As a first step in GPU acceleration for mining, we selected two representative mining algorithms - the k-means clustering and the Apriori frequent itemset mining (FIM) algorithms to implement in GPUMiner.
k-means is largely parallelizable and has been accelerated by 35 times on a most recent GPU over a four-threaded CPU