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 条

[21] Application Codesign of Near-Data Processing for Similarity Search
Lee, Vincent T.
Mazumdar, Amrita
del Mundo, Carlo C.
Alaghi, Armin
Ceze, Luis
Oskin, Mark
[J]. 2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 896 - 907
[22] Efficient Machine Learning execution with Near-Data Processing
Cordeiro, Aline S.
dos Santos, Sairo R.
Moreira, Francis B.
Santos, Paulo C.
Carro, Luigi
Alves, Marco A. Z.
[J]. MICROPROCESSORS AND MICROSYSTEMS, 2022, 90
[23] GCiM: A Near-Data Processing Accelerator for Graph Construction
He, Lei
Liu, Cheng
Wang, Ying
Liang, Shengwen
Li, Huawei
Li, Xiaowei
[J]. 2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 205 - 210
[24] Near-Data Processing in Memory Expander for DNN Acceleration on GPUs
Ham, Hyungkyu
Cho, Hyunuk
Kim, Minjae
Park, Jueon
Hong, Jeongmin
Sung, Hyojin
Park, Eunhyeok
Lim, Euicheol
Kim, Gwangsun
[J]. IEEE COMPUTER ARCHITECTURE LETTERS, 2021, 20 (02) : 171 - 174
[25] HRL: Efficient and Flexible Reconfigurable Logic for Near-Data Processing
Gao, Mingyu
Kozyrakis, Christos
[J]. PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE (HPCA-22), 2016, : 126 - 137
[26] A Near-Data Processing Server Architecture and Its Impact on Data Center Applications
Song, Xiaojia
Xie, Tao
Fischer, Stephen
[J]. HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2019, 2019, 11501 : 81 - 98
[27] Active-Routing: Compute on the Way for Near-Data Processing
Huang, Jiayi
Puli, Ramprakash Reddy
Majumder, Pritam
Kim, Sungkeun
Boyapati, Rahul
Yum, Ki Hwan
Kim, Eun Jung
[J]. 2019 25TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTER ARCHITECTURE (HPCA), 2019, : 674 - 686
[28] NATSA: A Near-Data Processing Accelerator for Time Series Analysis
Fernandez, Ivan
Quislant, Ricardo
Giannoula, Christina
Alser, Mohammed
Gomez-Luna, Juan
Gutierrez, Eladio
Plata, Oscar
Mutlu, Onur
[J]. 2020 IEEE 38TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2020), 2020, : 120 - 129
[29] Optimistic Regular Expression Matching on FPGAs for Near-Data Processing
Becher, Andreas
Wildermann, Stefan
Teich, Juergen
[J]. 14TH INTERNATIONAL WORKSHOP ON DATA MANAGEMENT ON NEW HARDWARE (DAMON 2018), 2018,
[30] Practical Near-Data Processing for In-memory Analytics Frameworks
Gao, Mingyu
Ayers, Grant
Kozyrakis, Christos
[J]. 2015 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURE AND COMPILATION (PACT), 2015, : 113 - 124

← 1 2 3 4 5 →