Skip to main content
SpringerLink
Log in

A Collaborative Join Scheme on a MIC-Based Heterogeneous Platform

  • Conference paper
  • First Online:
Web Technologies and Applications (APWeb 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9932))

Included in the following conference series:

  • 1629 Accesses

Abstract

Join is one of the most important operations in data analytics systems. Prior works focus mainly on join optimization using GPUs, but little is known about performance impact on the MICs. In order to investigate potential benefits of the use of MIC accelerators in improving performance of join operation, in this paper we design a join scheme with a CPU and MICs working collaboratively. This scheme includes task partitioning, a data transfer mode, join algorithm design. Experimental results show that our collective join scheme is effective for a heterogeneous platform with two Xeon Phi cards, and can improve performance by up to 30 % over the CPU-only platform.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Stuart, O., Brian, R., Ziliang, Z.: SQLPhi: a SQL-based database engine for Intel Xeon Phi coprocessors. In: Proceedings of the 2014 International Conference on Big Data Science and Computing, pp. 1–6. ACM Press, New York (2014)

    Google Scholar 

  2. Jha, S., He, B., Lu, M., et al.: Improving main memory hash joins on Intel Xeon Phi processors: an experimental approach. VLDB Endowment 8(6), 642–653 (2015)

    Article  Google Scholar 

  3. Kim, C., Sedlar, E., Chhugani, J., et al.: Sort vs. hash revisited: fast join implementation on modern multicore CPUs. VLDB Endowment 2(2), 1378–1389 (2009)

    Article  Google Scholar 

  4. Karnagel, T., Habich, D., Schlegel, B., et al.: Heterogeneity-aware operator placement in column-store DBMS. Datenbank-Spektrum 14(3), 211–221 (2014)

    Article  Google Scholar 

  5. Potluri, S., Venkatesh, A., et al.: Efficient intra-node communication on intel-MIC clusters. In: The 13th IEEE/ACM Cluster, Cloud and Grid Computing, pp. 128–135 (2013)

    Google Scholar 

  6. Balkesen, C., Alonso, G., Teubner, J., et al.: Multi-core, main-memory joins: sort vs. hash revisited. In: The 40th International Conference on Very Large Data Bases, pp. 85–96, Hangzhou (2014)

    Google Scholar 

Download references

Acknowledgment

This work is supported by National Basic Research Program of China (973) (No. 2014CB340403, No. 2012CB316205), National High Technology Research and Development Program of China (863) (No. 2014AA015204) and NSFC under the grant No. 61272137, 61033010, 61202114 and NSSFC (No. 12&ZD220), and the Fundamental Research Funds for the Central Universities, and the Research Funds of Renmin University of China (15XNH113, 15XNLQ06).

Author information

Authors and Affiliations

  1. Key Lab of Data Engineering and Knowledge Engineering of MOE, and School of Information, Renmin University of China, Beijing, China

    Kailai Zhou, Hui Sun, Hong Chen, Tianzhen Wu & Cuiping Li

  2. School of Computer and Information, Southwest Forestry University, Kunming, China

    Kailai Zhou

Authors
  1. Kailai Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tianzhen Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cuiping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Sun .

Editor information

Editors and Affiliations

  1. School of Computing, University of Utah, Salt Lake City, Utah, USA

    Feifei Li

  2. School of Electrical Engineering, Seoul National University, Seoul, Korea (Republic of)

    Kyuseok Shim

  3. Soochow University , Suzhou, China

    Kai Zheng

  4. Soochow University , Suzhou, China

    Guanfeng Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhou, K., Sun, H., Chen, H., Wu, T., Li, C. (2016). A Collaborative Join Scheme on a MIC-Based Heterogeneous Platform. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds) Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9932. Springer, Cham. https://doi.org/10.1007/978-3-319-45817-5_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45817-5_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45816-8

  • Online ISBN: 978-3-319-45817-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation