On dynamic memory allocation in sliding-window parallel patterns for streaming analytics

被引:0
|
作者
M. Torquati
G. Mencagli
M. Drocco
M. Aldinucci
T. De Matteis
M. Danelutto
机构
[1] University of Pisa,Department of Computer Science
[2] University of Turin,Department of Computer Science
来源
The Journal of Supercomputing | 2019年 / 75卷
关键词
Data Stream Processing; Modern C++; Dynamic memory allocation; Multicores; Stream analytics; Parallel patterns;
D O I
暂无
中图分类号
学科分类号
摘要
This work studies the issues related to dynamic memory management in Data Stream Processing, an emerging paradigm enabling the real-time processing of live data streams. In this paper, we consider two streaming parallel patterns and we discuss different implementation variants related to how dynamic memory is managed. The results show that the standard mechanisms provided by modern C++ are not entirely adequate for maximizing the performance. Instead, the combined use of an efficient general purpose memory allocator, a custom allocator optimized for the pattern considered and a custom variant of the C++ shared pointer mechanism, provides a performance improvement up to 16% on the best case.
引用
收藏
页码:4114 / 4131
页数:17
相关论文
共 50 条
  • [31] High-Performance Hardware of the Sliding-Window Method for Parallel Computation of Modular Exponentiations
    Nadia Nedjah
    Luiza de Macedo Mourelle
    International Journal of Parallel Programming, 2009, 37 : 537 - 555
  • [32] Exploring general memory structures in turbo decoders using sliding-window MAP algorithm
    Wu, CM
    Shieh, MD
    Wu, CH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (11) : 3163 - 3173
  • [33] Sliding-Window Forward Error Correction Based on Reference Order for Real-Time Video Streaming
    Wang, Rui
    Si, Liang
    He, Bifeng
    IEEE ACCESS, 2022, 10 : 34288 - 34295
  • [34] Sliding-Window Based Method to Discover High Utility Patterns from Data Streams
    Manike, Chiranjeevi
    Om, Hari
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 3, 2015, 33
  • [35] Memory-bandwidth performance of shared multibuffer switch versus sliding-window switch
    Kumar, S
    Munoz, A
    ELECTRONICS LETTERS, 2005, 41 (18) : 1036 - 1037
  • [36] A Parallel Sliding-Window Generator for High-Performance Digital-Signal Processing on FPGAs
    Stitt, Greg
    Schwartz, Eric
    Cooke, Patrick
    ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2016, 9 (03)
  • [37] Nonparametric Modal Identification of Time-varying Dynamic Systems with Sliding-window Method
    Wei Guan
    Wen-Jie Xu
    Ze-Kun Wang
    Cheng Wang
    Sheng-Jie Ji
    Journal of Vibration Engineering & Technologies, 2025, 13 (5)
  • [38] A Sliding-Window Method to Discover Recent Frequent Query Patterns from XML Query Streams
    Chang, Tsui-Ping
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2014, 24 (06) : 955 - 980
  • [39] Sliding-window based Propagation-aware Temporal Verification for Monitoring Parallel Cloud Business Workflows
    Wang, Yeguo
    Xu, Rongbin
    Wang, Futian
    Luo, Haoyu
    Wang, Menglong
    Liu, Xiao
    PROCEEDINGS OF THE 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN ((CSCWD)), 2018, : 449 - 454
  • [40] A parallel sliding-window belief propagation algorithm forQ-ary LDPC codes accelerated by GPU
    Shan, Bowei
    Chen, Sihua
    Fang, Yong
    MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (45-46) : 34287 - 34300