White Papers

Fast Computation of Database Operations Using Graphics Processors

Category: Software and Web Development, Desktops, Laptops and OS

Tags: data mining, database, applications, data

Overview This paper presents new algorithms for performing fast computation of several common database operations on commodity graphics processors. Specifically, they consider operations such as conjunctive selections, aggregations, and semi-linear queries, which are essential computational components of typical database, data warehousing, and data mining applications. While Graphics Processing Units (GPUs) have been designed for fast display of geometric primitives, they utilize the inherent pipelining and parallelism, Single Instruction and Multiple Data (SIMD) capabilities, and vector processing functionality of GPUs, for evaluating boolean predicate combinations and semi-linear queries on attributes and executing database operations efficiently. Their algorithms take into account some of the limitations of the programming model of current GPUs and perform no data rearrangements.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: University of North Carolina
File Format: PDF
Date Published: Oct 22, 2008
Format: White Papers
Topics: Graphics Applications, Processors

Similiar White Papers

Parallel Data Mining on Graphics Processors

The paper introduces GPUMiner, a novel parallel data mining system that utilizes new-generation Graphics Processing Unit

Publisher: Microsoft | Tags: cpu, data, data mining

Using Graphics Processors for High-Performance IR Query Processing

Web search engines are facing formidable performance challenges as they need to process thousands of queries per second

Publisher: Association for Computing Machinery | Tags: applications, computing

University of North Carolina White Papers

Implementation of IEEE 802.15.4 Protocol Stack for Linux

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »