1 / 81

Fast Computation of Database Operations using Graphics Processors

Goal. Utilize graphics processors for fast computation of common database operations. Motivation: Fast operations. Increasing database sizesFaster processor speeds but low improvement in query execution timeMemory stallsBranch mispredictionsResource stalls Eg. Instruction dependency. Graphics Pr

louvain
Download Presentation

Fast Computation of Database Operations using Graphics Processors

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Fast Computation of Database Operations using Graphics Processors Naga K. Govindaraju Univ. of North Carolina

    2. Goal Utilize graphics processors for fast computation of common database operations

    3. Motivation: Fast operations Increasing database sizes Faster processor speeds but low improvement in query execution time Memory stalls Branch mispredictions Resource stalls Eg. Instruction dependency One of the main reasons for requiring fast database operations is the increase in database sizes leading to an increase in query execution time. On the other hand, improvements in semi-conductor technology lead to faster processor speeds. However, there is relatively low Improvement in query execution time as traditional database operation implementations involve memory stalls due to cache misses, branch mispredictions due to conditionals, resource stalls due to instruction dependencies etc. Therefore, there is a need to develop new algorithms that take advantage of the architecture features and reduce query execution timesOne of the main reasons for requiring fast database operations is the increase in database sizes leading to an increase in query execution time. On the other hand, improvements in semi-conductor technology lead to faster processor speeds. However, there is relatively low Improvement in query execution time as traditional database operation implementations involve memory stalls due to cache misses, branch mispredictions due to conditionals, resource stalls due to instruction dependencies etc. Therefore, there is a need to develop new algorithms that take advantage of the architecture features and reduce query execution times

    4. Graphics Processors Present in most PCs Designed primarily for fast rendering games High growth rate

More Related