2014
DOI: 10.1145/2638550
|View full text |Cite
|
Sign up to set email alerts
|

Energy Analysis of Hardware and Software Range Partitioning

Abstract: Data partitioning is a critical operation for manipulating large datasets because it subdivides tasks into pieces that are more amenable to efficient processing. It is often the limiting factor in database performance and represents a significant fraction of the overall runtime of large data queries. This article measures the performance and energy of state-of-the-art software partitioners, and describes and evaluates a hardware range partitioner that further improves efficiency.The software implementation is … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0

Year Published

2015
2015
2019
2019

Publication Types

Select...
4
3

Relationship

2
5

Authors

Journals

citations
Cited by 8 publications
(6 citation statements)
references
References 56 publications
0
6
0
Order By: Relevance
“…Moreover, for objective comparison, we examine five cases of transaction profiles by varying the numbers of independent queries and required attributes, as well as the frequencies, scan keys, selectivity, and lengths of attributes, as shown in Tables 11-15. Length of attributes = (8,8,8,8,4,8,8,12,20,22,4,8,6,5,3,30,12,8,6,6) …”
Section: Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…Moreover, for objective comparison, we examine five cases of transaction profiles by varying the numbers of independent queries and required attributes, as well as the frequencies, scan keys, selectivity, and lengths of attributes, as shown in Tables 11-15. Length of attributes = (8,8,8,8,4,8,8,12,20,22,4,8,6,5,3,30,12,8,6,6) …”
Section: Methodsmentioning
confidence: 99%
“…Their algorithm uses a large-neighborhood search technique with an analytical cost model to minimize the number of distributed transactions while controlling the amount of skew. Wu et al [30] not only proposed several software implementations of data partitioning but also deployed specialized hardware to further improve the efficiency of a parallel database. Fresno et al [10] presented an approach for integrating dense and sparse data management in parallel programming.…”
Section: Previous Workmentioning
confidence: 99%
“…Conveyor. This network performs range partitioning [45]. The design chains n splitters (Figure 13) to partition an input stream into 2n + 1 output streams (e.g., 10 splitters yield a 21way Conveyor design).…”
Section: Experimental Networkmentioning
confidence: 99%
“…Another approach is to use reconfigurable chips, such as field programmable gate arrays (FPGAs), to offload selected data processing paths. However, further demand for energy efficiency has sparked a number of proposals ranging from custom chips that accelerate individual operations such as partitioning and hashing, to query task accelerators, to designs that specialize chips to complete analytical queries [19].…”
Section: Abundant Heterogeneous Parallelismmentioning
confidence: 99%