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 条
  • [1] On dynamic memory allocation in sliding-window parallel patterns for streaming analytics
    Torquati, M.
    Mencagli, G.
    Drocco, M.
    Aldinucci, M.
    De Matteis, T.
    Danelutto, M.
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (08): : 4114 - 4131
  • [2] Computing Diameter in the Streaming and Sliding-Window Models
    Joan Feigenbaum
    Sampath Kannan
    Jian Zhang
    Algorithmica , 2005, 41 : 25 - 41
  • [3] Computing diameter in the streaming and sliding-window models
    Feigenbaum, J
    Kannan, S
    Zhang, J
    ALGORITHMICA, 2005, 41 (01) : 25 - 41
  • [4] Sliding-window dynamic frameproof codes
    Maura Paterson
    Designs, Codes and Cryptography, 2007, 42 : 195 - 212
  • [5] Sliding-window dynamic frameproof codes
    Paterson, Maura
    DESIGNS CODES AND CRYPTOGRAPHY, 2007, 42 (02) : 195 - 212
  • [6] Dynamic Graphs in the Sliding-Window Model
    Crouch, Michael S.
    McGregor, Andrew
    Stubbs, Daniel
    ALGORITHMS - ESA 2013, 2013, 8125 : 337 - 348
  • [7] Sliding-window digital fountain codes for streaming of multimedia contents
    Bogino, Mattia C. O.
    Cataldi, Pasquale
    Grangetto, Marco
    Magli, Enrico
    Olmo, Gabriella
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 3467 - 3470
  • [8] Evaluation and analysis of the sliding-window parallel packet switch
    Liu, CL
    Lin, W
    Wu, CC
    AINA 2005: 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, 2005, : 355 - 358
  • [9] Performance analysis of the sliding-window parallel packet switch
    Liu, CL
    Lin, W
    Wu, CC
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 179 - 183
  • [10] On sliding-window universal data compression with limited memory
    Hershkovits, Y
    Ziv, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 66 - 78