2009 · 16 citations · 14 references
ComputingBioinformaticsComputer ScienceData MiningParallel AlgorithmsParallel ComputingData ParallelismGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsParallel ComputationTemporal Data MiningData AccessGpgpu ComputingGpu ArchitectureGpu Parallel AlgorithmsGpu Performance ProfilingHigh PerformanceParallel Data MiningTask-level Parallelism
Through the algorithmic design patterns of data parallelism and task parallelism, the graphics processing unit (GPU) offers the potential to vastly accelerate discovery and innovation across a multitude of disciplines. For example, the exponential growth in data volume now presents an obstacle for high-throughput data mining in fields such as neuroscience and bioinformatics. As such, we present a characterization of a MapReduced-based data-mining application on a general-purpose GPU (GPGPU). Using neuroscience as the application vehicle, the results of our multi-dimensional performance evaluation show that a ldquoone-size-fits-allrdquo approach maps poorly across different GPGPU cards. Rather, a high-performance implementation on the GPGPU should factor in the 1) problem size, 2) type of GPU, 3) type of algorithm, and 4) data-access method when determining the type and level of parallelism. To guide the GPGPU programmer towards optimal performance within such a broad design space, we provide eight general performance characterizations of our data-mining application.
14
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Mining association rules between sets of items in large databases
Rakesh Agrawal, Tomasz Imieliński, Arun Swami · 1993 · 14.8K citations · Full text
Bingsheng He, Wenbin Fang, Qiong Luo et al. · 2008 · 718 citations
Rule discovery from time series
Gautam Das, King-Ip Lin, Heikki Mannila et al. · 1998 · 628 citations
Parallel and distributed association mining: a survey
Mohammed J. Zaki · IEEE Concurrency · 1999 · 478 citations