abstract

Evaluating work distribution patterns for parallel bitmap compression over SMPs

Authors:

Guadalupe CanahuateAuthors Info & Claims

SPLASH Companion 2015: Companion Proceedings of the 2015 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity

Pages 52 - 53

https://doi.org/10.1145/2814189.2817275

Published: 25 October 2015 Publication History

Get Access

Abstract

Bitmap indices are popular in managing large-scale data, but their size quickly grows out-of-core without compression. At the same time, Moore's enables a proliferation of machines with parallel architectures, letting users exploit symmetric multiprocessors (SMP) for common tasks. In this poster, we evaluate two widely used parallel work distribution models for parallelizing bitmap compression.

References

[1]

P. Berenbrink, T. Friedetzky, and L. Goldberg. The natural work-stealing algorithm is stable. SIAM Journal on Computing, 32(5):1260–1279, 2003.

Digital Library

Google Scholar

[2]

D. L. Eager, E. D. Lazowska, and J. Zahorjan. A comparison of receiver-initiated and sender-initiated adaptive load sharing. Performance Evaluation, 6(1), 1986.

Digital Library

Google Scholar

[3]

D. Neill and A. Wierman. On the benefits of work stealing in shared-memory multiprocessors. Department of Computer Science, Carnegie Mellon University, Tech. Rep, 2009.

Google Scholar

[4]

L. Rudolph, M. Slivkin-Allalouf, and E. Upfal. A simple load balancing scheme for task allocation in parallel machines. In SPAA’91, pages 237–245. ACM, 1991. ISBN 0-89791-438-4.

Digital Library

Google Scholar

[5]

K. Wu, E. J. Otoo, and A. Shoshani. An efficient compression scheme for bitmap indices, 2004.

Crossref

Google Scholar

Index Terms

Evaluating work distribution patterns for parallel bitmap compression over SMPs
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages

Recommendations

An Experimental Study of Bitmap Compression vs. Inverted List Compression
SIGMOD '17: Proceedings of the 2017 ACM International Conference on Management of Data

Bitmap compression has been studied extensively in the database area and many efficient compression schemes were proposed, e.g., BBC, WAH, EWAH, and Roaring. Inverted list compression is also a well-studied topic in the information retrieval community ...
OpenMP for Networks of SMPs

In this paper, we present the first system that implements OpenMP on a network of shared-memory multiprocessors. This system enables the programmer to rely on a single, standard, shared-memory API for parallelization within a multiprocessor and between ...
Compiling data-parallel programs for clusters of SMPs: Research Articles
Compilers for Parallel Computers

Clusters of shared-memory multiprocessors (SMPs) have become the most promising parallel computing platforms for scientific computing. However, SMP clusters significantly increase the complexity of user application development when using the low-level ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SPLASH Companion 2015: Companion Proceedings of the 2015 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity

October 2015

112 pages

ISBN:9781450337229

DOI:10.1145/2814189

General Chair:
Jonathan Aldrich
Carnegie Mellon University, USA
,
Program Chair:
Patrick Eugster
Purdue University, USA

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2015

Check for updates

Author Tags

Qualifiers

Abstract

Conference

SPLASH '15

Sponsor:

SIGPLAN

SPLASH '15: Conference on Systems, Programming, Languages, and Applications: Software for Humanity

October 25 - 30, 2015

PA, Pittsburgh, USA

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
64
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

An Experimental Study of Bitmap Compression vs. Inverted List Compression

OpenMP for Networks of SMPs

Compiling data-parallel programs for clusters of SMPs: Research Articles