Modeling Multithreaded Query Execution on Chip Multiprocessors

Konstantinos Krikellas, Stratis Viglas, Marcelo Cintra

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Modern CPUs follow multicore designs with multiple threads running in parallel. The dataflow of query processing algorithms needs to be adapted to exploit such designs. We identify memory accesses and thread synchronization as the main bottlenecks in a multicore execution environment. We present a uniform framework to mitigate the impact of these bottlenecks in multithreaded versions of the most frequently used query processing algorithms, namely sorting, partitioning, join evaluation, and aggregation. We analytically model the expected performance and scalability of the proposed algorithms. We conduct an extensive experimental analysis of both the analytical model and the algorithms. Our results show that: (a) the analytical model adequately captures the performance of the algorithms, and (b) the algorithms themselves achieve considerable speedups compared to their single-threaded counterparts.
Original languageEnglish
Title of host publicationInternational Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2010, Singapore, September 13, 2010.
Number of pages12
Publication statusPublished - 2010


Dive into the research topics of 'Modeling Multithreaded Query Execution on Chip Multiprocessors'. Together they form a unique fingerprint.

Cite this