Search NASA⌕ Search

DOE OSTI · 962625

GPU-Accelerated Text Mining

Abstract

Accelerating hardware devices represent a novel promise for improving the performance for many problem domains but it is not clear for which domains what accelerators are suitable. While there is no room in general-purpose processor design to significantly increase the processor frequency, developers are instead resorting to multi-core chips duplicating conventional computing capabilities on a single die. Yet, accelerators offer more radical designs with a much higher level of parallelism and novel programming environments. This present work assesses the viability of text mining on CUDA. Text mining is one of the key concepts that has become prominent as an effective means to index the Internet, but its applications range beyond this scope and extend to providing document similarity metrics, the subject of this work. We have developed and optimized text search algorithms for GPUs to exploit their potential for massive data processing. We discuss the algorithmic challenges of parallelization for text search problems on GPUs and demonstrate the potential of these devices in experiments by reporting significant speedups. Our study may be one of the first to assess more complex text search problems for suitability for GPU devices, and it may also be one of the first to exploit and report on atomic instruction usage that have recently become available in NVIDIA devices.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Cui, Xiaohui, Mueller, Frank, Zhang, Yongpeng, Potok, Thomas E. 2009-01-01. GPU-Accelerated Text Mining. https://www.osti.gov/biblio/962625

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related reports

Design and Integration of High Precision Superconducting Magnet Power Supply Systems

This paper reviews the design and integration approach being taken to power more than 400 superconducting magnets in Electron Ion Collider (EIC) by power supplies ranging from 20V to 400V and 100A to 18kA. A major challenge is to integrate existing legacy power supplies with new high current systems and maximize performance and reduce costs. Successful implementation requires coordinated integration of power convertors, current regulation, quench protection, energy extraction, machine protection, controls and existing accelerator infrastructure.

43 PARTICLE ACCELERATORS↗

Searching for the Most Harmful Field Errors in the HSR IR Superconducting Magnets

In this project, we improve beam stability for the Electron-Ion Collider. Magnetic field errors can reduce beam stability, making it essential to identify the field errors that have the greatest impact on accelerator performance. However, this is particularly challenging because beam stability depends on the complex interactions of many magnetic field errors, resulting in a high-dimensional and nonlinear optimization problem. We determine which field errors are the most influential for the large physical aperture superconducting magnet B2PF, a critical magnet in the Interaction Region (IR) in the Hadron Storage Ring (HSR). We complete and analyze nearly 30,000 simulations on the Brookhaven National Laboratory Linux Cluster by varying 18 nonlinear magnetic field errors. We evaluate beam stability using the dynamic aperture and the tune diffusion. We identify the field errors that most strongly influence beam stability and establish quantitative field error tolerances that improve accelerator performance.

43 PARTICLE ACCELERATORS↗