Cintra, Marcelo

Krikellas, Konstantinos

Viglas, Stratis

English

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

Edinburgh Research Explorer

A System Pro for Linux,

Adaptive Aggregation on Chip Multiprocessors.

AlphaSort: A Cache-Sensitive Parallel External Sort.

Computer architecture: a quantitative approach.

Data partitioning on chip multiprocessors.

Database servers on chip multiprocessors: Limitations and opportunities.

DBMSs on a Modern Processor: Where Does Time Go?

Ecient implementation of sorting on multi-core

Generating code for holistic query evaluation.

Generic Database Cost Models for Hierarchical Memory Systems.

Improving Database Performance on Simultaneous Multithreading Processors. In

Laboratories. More chip cores can mean slower supercomputing, Sandia simulation shows,

Main-memory scan sharing for multi-core CPUs.

MapReduce: Simpliied Data Processing on Large Clusters.

MCC-DB: Minimizing Cache Con in Multi-core Processors for Databases.

Memory performance attacks: denial of memory service in multi-core systems.

Parallel buers for chip multiprocessors. In DaMoN,

Parallel database systems: the future of high performance database systems.

Query Evaluation Techniques for Large Databases.

RightMark Memory Analyser,

Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs.

To Share or Not To Share? In

Volcano { An Extensible and Parallel Query Evaluation System.

What happens during a Join? - Dissecting CPU and Memory Optimization Eects. In

Modeling Multithreaded Query Execution on Chip Multiprocessors

Modeling Multithreaded Query Execution on Chip Multiprocessors

Abstract

Similar works

Full text

Available Versions

Edinburgh Research Explorer