research-article

Highly Concurrent Stream Synchronization in Many-core Embedded Systems

Authors:

Yiannis Nikolakopoulos,

Marina Papatriantafilou,

Martin Lundqvist,

Vincenzo Gulisano,

Philippas TsigasAuthors Info & Claims

MES '16: Proceedings of the Third ACM International Workshop on Many-core Embedded Systems

Pages 2 - 9

https://doi.org/10.1145/2934495.2934496

Published: 19 June 2016 Publication History

Abstract

Embedded many-core architectures are expected to serve as significant components in the infrastructure of upcoming technologies like networks for the Internet of Things (IoT), facing real-time and stream processing challenges. In this work we explore the applicability of ScaleGate, a synchronization object from the massive data stream processing domain, on many-core embedded systems. We propose a new implementation of ScaleGate on the Epiphany architecture, a scalable embedded many-core co-processor, and study communication patterns that appear in the context of a baseband signal processing application. Our experimental evaluation shows significant improvements over standard barrier-based approaches, due to the asynchrony exploited by the use of ScaleGate.

References

[1]

Adapteva. Epiphany Architecture Reference. Technical Report Rev. 14.03.11, 2014.

[2]

B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '02, pages 1--16. ACM, 2002.

Digital Library

[3]

P. Brauer, M. Lundqvist, and A. Mällo. Improving latency in a signal processing system on the epiphany architecture. In Parallel, Distributed and Network-Based Processing (PDP), 2016 24th Euromicro International Conference on.

[4]

D. Cederman, B. Chatterjee, N. Nguyen, Y. Nikolakopoulos, M. Papatriantafilou, and P. Tsigas. A Study of the Behavior of Synchronization Methods in Commonly Used Languages and Systems. Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on, pages 1309--1320, 2013.

Digital Library

[5]

D. Cederman, V. Gulisano, Y. Nikolakopoulos, M. Papatriantafilou, and P. Tsigas. Brief Announcement: Concurrent Data Structures for Efficient Streaming Aggregation. In Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, pages 76--78. ACM, 2014.

Digital Library

[6]

A. Gidenstam and M. Papatriantafilou. Lfthreads: A lock-free thread library. In Principles of Distributed Systems, pages 217--231. Springer, 2007.

Digital Library

[7]

V. Gramoli. More than you ever wanted to know about synchronization. In Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015, pages 1--10, New York, NY, USA, 2015. ACM.

Digital Library

[8]

V. Gulisano, Y. Nikolakopoulos, M. Papatriantafilou, and P. Tsigas. Scalejoin: A deterministic, disjoint-parallel and skew-resilient stream join. In 2015 IEEE International Conference on Big Data (Big Data), pages 144--153, Oct. 2015.

Digital Library

[9]

M. Herlihy and N. Shavit. The Art of Multiprocessor Programming, Revised Reprint. Elsevier, 2012.

Digital Library

[10]

A. Olofsson, T. Nordström, and Z. Ul-Abdin. Kickstarting high-performance energy-efficient manycore architectures with epiphany. In Signals, Systems and Computers, 2014 48th Asilomar Conference on, pages 1719--1726, Nov 2014.

[11]

L. Papadopoulos, I. Walulya, P. Tsigas, and D. Soudris. A systematic methodology for optimization of applications utilizing concurrent data structures. IEEE Transactions on Computers, (1):1.

[12]

J. A. Ross, D. A. Richie, S. J. Park, and D. R. Shires. Parallel programming model for the epiphany many-core coprocessor using threaded mpi. In Proceedings of the 3rd International Workshop on Many-core Embedded Systems, MES '15, pages 41--47, New York, NY, USA, 2015. ACM.

Digital Library

[13]

O. Shahmirzadi, T. Ropars, and A. Schiper. High-Throughput Maps on Message-Passing Manycore Architectures: Partitioning versus Replication. In Euro-Par 2014 Parallel Processing, number 8632 in Lecture Notes in Computer Science, pages 536--547. Springer International Publishing, Aug. 2014.

[14]

M. Själander, S. A. McKee, P. Brauer, D. Engdal, and A. Vajda. An LTE Uplink Receiver PHY benchmark and subframe-based power management. In 2012 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pages 25--34, Apr. 2012.

Digital Library

[15]

I. Walulya, Y. Nikolakopoulos, M. Papatriantafilou, and P. Tsigas. Concurrent Data Structures in Architectures with Limited Shared Memory Support. volume 8805 of Lecture Notes in Computer Science, pages 189--200. Springer, 2014.

Digital Library

[16]

X. Yu, G. Bezerra, A. Pavlo, S. Devadas, and M. Stonebraker. Staring into the abyss: An evaluation of concurrency control with one thousand cores. Proc. VLDB Endow., 8(3):209--220, Nov. 2014.

Digital Library

Cited By

Palyvos-Giannas DPapatriantafilou MGulisano VGeorgiou CSchiller EAli-Eldin AIosup A(2022)Research Summary: Deterministic, Explainable and Efficient Stream ProcessingProceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3524053.3542750(65-69)Online publication date: 25-Jul-2022
https://dl.acm.org/doi/10.1145/3524053.3542750
Gulisano VBourcier JJiang ZBezemer CCortellessa V(2021)Motivations and Challenges for Stream Processing in Edge ComputingCompanion of the ACM/SPEC International Conference on Performance Engineering10.1145/3447545.3451899(17-18)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3447545.3451899
Gulisano VNikolakopoulos YPapatriantafilou MTsigas P(2021)ScaleJoin: A Deterministic, Disjoint-Parallel and Skew-Resilient Stream JoinIEEE Transactions on Big Data10.1109/TBDATA.2016.26242747:2(299-312)Online publication date: 1-Jun-2021
https://doi.org/10.1109/TBDATA.2016.2624274
Show More Cited By

Recommendations

Programming the Adapteva Epiphany 64-core network-on-chip coprocessor

Energy efficiency is the primary impediment in the path to exascale computing. Consequently, the high-performance computing community is increasingly interested in low-power high-performance embedded systems as building blocks for large-scale high-...
On the Use of a Many-core Processor for Computational Fluid Dynamics Simulations

The increased availability of modern embedded many-core architectures supporting floating- point operations in hardware makes them interesting targets in traditional high performance computing areas as well. In this paper, the Lattice Boltzmann Method (...
Vectorizing Unstructured Mesh Computations for Many-core Architectures
PMAM'14: Proceedings of Programming Models and Applications on Multicores and Manycores

Achieving optimal performance on the latest multi-core and many-core architectures depends more and more on making efficient use of the hardware's vector processing capabilities. While auto-vectorizing compilers do not require the use of vector ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MES '16: Proceedings of the Third ACM International Workshop on Many-core Embedded Systems

June 2016

35 pages

ISBN:9781450342629

DOI:10.1145/2934495

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

Univ. Turku: University of Turku

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 June 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MES '16

MES '16: International Workshop on Many-core Embedded Systems

June 19, 2016

Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 5 of 21 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
127
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Palyvos-Giannas DPapatriantafilou MGulisano VGeorgiou CSchiller EAli-Eldin AIosup A(2022)Research Summary: Deterministic, Explainable and Efficient Stream ProcessingProceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3524053.3542750(65-69)Online publication date: 25-Jul-2022
https://dl.acm.org/doi/10.1145/3524053.3542750
Gulisano VBourcier JJiang ZBezemer CCortellessa V(2021)Motivations and Challenges for Stream Processing in Edge ComputingCompanion of the ACM/SPEC International Conference on Performance Engineering10.1145/3447545.3451899(17-18)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3447545.3451899
Gulisano VNikolakopoulos YPapatriantafilou MTsigas P(2021)ScaleJoin: A Deterministic, Disjoint-Parallel and Skew-Resilient Stream JoinIEEE Transactions on Big Data10.1109/TBDATA.2016.26242747:2(299-312)Online publication date: 1-Jun-2021
https://doi.org/10.1109/TBDATA.2016.2624274
Gulisano VPalyvos-Giannas DHavers BPapatriantafilou MGascon-Samson JZhang KDaudjee KKemme B(2020)The role of event-time order in data streaming analysisProceedings of the 14th ACM International Conference on Distributed and Event-based Systems10.1145/3401025.3404088(214-217)Online publication date: 13-Jul-2020
https://dl.acm.org/doi/10.1145/3401025.3404088
Li WLiang JZhang YJia HXiao LLi Q(2020)Accelerated LiDAR data processing algorithm for self‐driving cars on the heterogeneous computing platformIET Computers & Digital Techniques10.1049/iet-cdt.2019.016614:5(201-209)Online publication date: 19-May-2020
https://doi.org/10.1049/iet-cdt.2019.0166
Palyvos-Giannas DGulisano VPapatriantafilou M(2019)HarenProceedings of the 20th International Middleware Conference Demos and Posters10.1145/3366627.3368108(19-20)Online publication date: 9-Dec-2019
https://dl.acm.org/doi/10.1145/3366627.3368108
Zhang CWang SYu BLi BZhu H(2019)A Two-Stage Adaptive Clustering Approach for 3D Point Clouds2019 4th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS)10.1109/ACIRS.2019.8936035(11-16)Online publication date: Jul-2019
https://doi.org/10.1109/ACIRS.2019.8936035
Najdataei HNikolakopoulos YGulisano VPapatriantafilou M(2018)Continuous and Parallel LiDAR Point-Cloud Clustering2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2018.00071(671-684)Online publication date: Jul-2018
https://doi.org/10.1109/ICDCS.2018.00071
Gulisano VNikolakopoulos YCederman DPapatriantafilou MTsigas P(2017)Efficient Data Streaming Multiway Aggregation through Concurrent Algorithmic Designs and New Abstract Data TypesACM Transactions on Parallel Computing10.1145/31312724:2(1-28)Online publication date: 10-Oct-2017
https://dl.acm.org/doi/10.1145/3131272
Wunderlich SCabrera JFitzek FReisslein M(2017)Network Coding in Heterogeneous Multicore IoT Nodes With DAG Scheduling of Parallel Matrix Block OperationsIEEE Internet of Things Journal10.1109/JIOT.2017.27038134:4(917-933)Online publication date: Aug-2017
https://doi.org/10.1109/JIOT.2017.2703813

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents