Università di Pisa
Sistema bibliotecario di ateneo

Towards a Methodology for Parallel Data Stream Processing: application to Parallel Stream Join

Buono, Daniele and De Matteis, Tiziano and Mencagli, Gabriele and Vanneschi, Marco (2013) Towards a Methodology for Parallel Data Stream Processing: application to Parallel Stream Join. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Other (Gzip)
Available under License Creative Commons Attribution No Derivatives.

Download (557Kb)


    This paper deals with high-performance Parallel Data Stream Processing methodologies and implementation techniques. Data Stream Processing (DaSP) is referred to in the most general and interesting sense: on-line (often real-time) applications working on multiple, nondeterministic streams, with unlimited or unknown length and highly variable arrival rate, whose elements must processed efficiently “on the fly”. Traditional high-performance solutions are not sufficient to meet the critical requirements of high throughput and low latency with acceptable memory size: typical DaSP applications require quite novel parallelism models, as well as related design and implementation techniques on the emerging highly parallel architectures. The aim of this paper is to give an original contribution to the design and implementation of parallel DaSP applications. The contribution is twofold: (1) the definition of an approach to a new general model for data-parallel DaSP computations according to a paradigm called Data Stream Parallelism, (2) the application of this approach to the parallel Stream Join problem, showing that the most interesting parallelizations in the literature are particular cases of our approach and that, compared to them, better throughput and latency are achieved by our implementation on multicore architectures.

    Item Type: Book
    Uncontrolled Keywords: Data Stream Processing, Parallel Computing, Multi-core Architectures
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (from 2013) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 22 Oct 2014 14:53
    Last Modified: 22 Oct 2014 17:05
    URI: http://eprints.adm.unipi.it/id/eprint/2314

    Repository staff only actions

    View Item