Sorting big data on heterogeneous near-data processing systems

被引：4

作者：

Vermij, Erik ^{[1
]}

Fiorin, Leandro ^{[1
]}

Hagleitner, Christoph ^{[2
]}

Bertels, Koen ^{[3
]}

机构：

[1] IBM Res, Amsterdam, Netherlands

[2] IBM Res Zurich, Zurich, Switzerland

[3] Delft Univ Technol, Delft, Netherlands

来源：

ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2017 | 2017年

关键词：

D O I：

10.1145/3075564.3078885

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Big data workloads assumed recently a relevant importance in many business and scientific applications. Sorting elements efficiently in big data workloads is a key operation. In this work, we analyze the implementation of the mergesort algorithm on heterogeneous systems composed of CPUs and near-data processors located on the system memory channels. For configurations with equal number of active CPU cores and near-data processors, our experiments show a performance speedup of up to 2.5, as well as up to 2.5x energy-per-solution reduction.

引用

页码：349 / 354

页数：6

共 50 条

[1] Biscuit: A Framework for Near-Data Processing of Big Data Workloads
Gu, Boncheol
Yoon, Andre S.
Bae, Duck-Ho
Jo, Insoon
Lee, Jinyoung
Yoon, Jonghyun
Kang, Jeong-Uk
Kwon, Moonsang
Yoon, Chanho
Cho, Sangyeun
Jeong, Jaeheon
Chang, Duckhyun
[J]. 2016 ACM/IEEE 43RD ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA), 2016, : 153 - 165
[2] An Architecture for Near-Data Processing Systems
Vermij, Erik
Hagleitner, Christoph
Fiorin, Leandro
Jongerius, Rik
van Lunteren, Jan
Bertels, Koen
[J]. PROCEEDINGS OF THE ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS (CF'16), 2016, : 357 - 360
[3] NEAR-DATA PROCESSING
Balasubramonian, Rajeev
Grot, Boris
[J]. IEEE MICRO, 2016, 36 (01) : 4 - 5
[4] Overcoming Challenges to Near-Data Processing
Jayasena, Nuwan
[J]. IEEE MICRO, 2016, 36 (01) : 8 - 9
[5] Near-Data Processing of Neural Networks
Chen, Yunji
Tao, Jinhua
[J]. IEEE MICRO, 2016, 36 (01) : 9 - 10
[6] Optimizing Near-Data Processing for Spark
Rachuri, Sri Pramodh
Gantasala, Arun
Emanuel, Prajeeth
Gandhi, Anshul
Foley, Robert
Puhov, Peter
Gkountouvas, Theodoros
Lei, Hui
[J]. 2022 IEEE 42ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2022), 2022, : 636 - 646
[7] Practical Near-Data Processing to Evolve Memory and Storage Devices into Mainstream Heterogeneous Computing Systems
Kim, Nam Sung
Mehra, Pankaj
[J]. PROCEEDINGS OF THE 2019 56TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2019,
[8] JAFAR: Near-Data Processing for Databases
Babarinsa, Oreoluwa
Idreos, Stratos
[J]. SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 2069 - 2070
[9] On the Necessity of Explicit Cross-Layer Data Formats in Near-Data Processing Systems
Vincon, Tobias
Bernhardt, Arthur
Weber, Lukas
Koch, Andreas
Petrov, Ilia
[J]. 2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2020), 2020, : 109 - 114
[10] On the necessity of explicit cross-layer data formats in near-data processing systems
Lukas Weber
Tobias Vinçon
Christian Knödler
Leonardo Solis-Vasquez
Arthur Bernhardt
Ilia Petrov
Andreas Koch
[J]. Distributed and Parallel Databases, 2022, 40 : 27 - 45

← 1 2 3 4 5 →