Loading...
Please wait, while we are loading the content...
Similar Documents
Evaluation of pipelined hash-join operations on uniform heterogeneous multithreaded architectures
| Content Provider | Semantic Scholar |
|---|---|
| Author | Garcia, Philip |
| Copyright Year | 2006 |
| Abstract | Multi-core and multithreaded processors have reached the mainstream market, and present both opportunities and challenges in the design of query processing algorithms. This paper studies the processing of a pipeline of hash-join operations, building upon prior work that focused on a single operation. It shows that it is necessary to have more threads available in the algorithm than the processor itself can actually run concurrently in order to achieve optimal performance. It also describes a buffer-management scheme that limits cache conflicts among threads. Experimental results show the relative merits of passing pointers to intermediate results versus full materialization. Finally, the paper discusses how to extrapolate from its results to future architectures with a larger number of cores and concurrent threads. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www3.lehigh.edu/images/userImages/jgs2/Page_3813/LU-CSE-06-006.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
