skip to main content
10.1145/2931028.2931033acmconferencesArticle/Chapter ViewAbstractPublication PagespldiConference Proceedingsconference-collections
short-paper

ActorX10: an actor library for X10

Published: 02 June 2016 Publication History

Abstract

The APGAS programming model is a powerful computing paradigm for multi-core and massively parallel computer architectures. It allows for the dynamic creation and distribution of thousands of threads amongst hundreds of nodes in a cluster computer within a single application. For programs of such a complexity, appropriate higher level abstractions on computation and communication are necessary for performance analysis and optimization. In this work, we present actorX10, an X10 library of a formally specified actor model based on the APGAS principles. The realized actor model explicitly exposes communication paths and decouples these from the control flow of the concurrently executed application components. Our approach provides the right abstraction for a wide range of applications. Its capabilities and advantages are introduced and demonstrated for two applications from the embedded system and HPC domain, i.e., an object detection chain and a proxy application for the simulation of tsunami events.

References

[1]
G. A. Agha. ACTORS: A model of concurrent computation in distributed systems. Technical Report AITR-844, MIT Artificial Intelligence Laboratory, June 1985.
[2]
A. Breuer and M. Bader. Teaching parallel programming models on a shallow-water code. In Proceedings of the 11th International Symposium on Parallel and Distributed Computing (ISPDC), pages 301–308. IEEE Computer Society, 2012. F. Hannig, S. Roloff, G. Snelting, J. Teich, and A. Zwinkau. Resource-aware programming and simulation of MPSoC architectures through extension of X10. In Proceedings of the 14th International Workshop on Software and Compilers for Embedded Systems (SCOPES), pages 48–55. ACM Press, June 2011.
[3]
C. Hewitt, P. Bishop, and R. Steiger. A universal modular ACTOR formalism for artificial intelligence. In Proceedings of the 3rd International Joint Conference on Artificial Intelligence (IJCAI), pages 235–245. Morgan Kaufmann Publishers Inc., 1973.
[4]
S. M. Imam and V. Sarkar. Integrating task parallelism with actors. In Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA), pages 753–772. ACM, Oct. 2012.
[5]
A. Pöppl and M. Bader. SWE-X10: An actor-based and locally coordinated solver for the shallow water equations. In Proceedings of the Sixth ACM SIGPLAN X10 Workshop (X10). ACM, June 2016.
[6]
S. Roloff, F. Hannig, and J. Teich. Towards actor-oriented programming on PGAS-based multicore architectures. In Workshop Proceedings of the 27th International Conference on Architecture of Computing Systems (ARCS), pages 1–2. VDE Verlag, Feb. 2014. ISBN 978-3-8007-3579-2. A. Shali. Actor oriented programming in Chapel. http://chapel.cray. com/education/cs380p-actors.pdf, 2010. Accessed: 2016-04-27. K. Strehl, L. Thiele, M. Gries, D. Ziegenbein, R. Ernst, and J. Teich. FunState – an internal design representation for codesign. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 9(4):524–544, Aug. 2001.
[8]
H. Wei, H. Tan, X. Liu, and J. Yu. StreamX10: A stream programming framework on X10. In Proceedings of the ACM SIGPLAN X10 Workshop (X10), pages 1:1–1:6. ACM, 2012. ISBN 978-1-4503-1491-6.
[9]
A. Weichslgartner, D. Gangadharan, S. Wildermann, M. Glaß, and J. Teich. DAARM: Design-time application analysis and run-time mapping for predictable execution in many-core systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pages 34:1–34:10, Oct. 2014. 2656075.2656083.

Cited By

View all
  • (2024)A Scenario-Based DVFS-Aware Hybrid Application Mapping Methodology for MPSoCsACM Transactions on Design Automation of Electronic Systems10.1145/366063329:4(1-43)Online publication date: 23-Apr-2024
  • (2022)A Learning-based Methodology for Scenario-aware Mapping of Soft Real-time Applications onto Heterogeneous MPSoCsACM Transactions on Design Automation of Electronic Systems10.1145/352923028:1(1-40)Online publication date: 13-Dec-2022
  • (2022)An FPGA-based Approach to Evaluate Thermal and Resource Management Strategies of Many-core ProcessorsACM Transactions on Architecture and Code Optimization10.1145/351682519:3(1-24)Online publication date: 4-May-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
X10 2016: Proceedings of the 6th ACM SIGPLAN Workshop on X10
June 2016
33 pages
ISBN:9781450343862
DOI:10.1145/2931028
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 ACM 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Parallel programming
  2. actor-based programming
  3. high performance computing
  4. stream processing

Qualifiers

  • Short-paper

Conference

PLDI '16
Sponsor:

Acceptance Rates

Overall Acceptance Rate 5 of 5 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Scenario-Based DVFS-Aware Hybrid Application Mapping Methodology for MPSoCsACM Transactions on Design Automation of Electronic Systems10.1145/366063329:4(1-43)Online publication date: 23-Apr-2024
  • (2022)A Learning-based Methodology for Scenario-aware Mapping of Soft Real-time Applications onto Heterogeneous MPSoCsACM Transactions on Design Automation of Electronic Systems10.1145/352923028:1(1-40)Online publication date: 13-Dec-2022
  • (2022)An FPGA-based Approach to Evaluate Thermal and Resource Management Strategies of Many-core ProcessorsACM Transactions on Architecture and Code Optimization10.1145/351682519:3(1-24)Online publication date: 4-May-2022
  • (2022)Asynchronous Workload Balancing through Persistent Work-Stealing and Offloading for a Distributed Actor Model Library2022 IEEE/ACM Parallel Applications Workshop: Alternatives To MPI+X (PAW-ATM)10.1109/PAW-ATM56565.2022.00009(39-51)Online publication date: Nov-2022
  • (2020)Run-Time Enforcement of Non-Functional Application Requirements in Heterogeneous Many-Core SystemsProceedings of the 25th Asia and South Pacific Design Automation Conference10.1109/ASP-DAC47756.2020.9045536(629-636)Online publication date: 17-Jan-2020
  • (2019)A UPC++ Actor Library and Its Evaluation On a Shallow Water Proxy Application2019 IEEE/ACM Parallel Applications Workshop, Alternatives To MPI (PAW-ATM)10.1109/PAW-ATM49560.2019.00007(11-24)Online publication date: Nov-2019
  • (2019)Data-Driven Scenario-Based Application Mapping for Heterogeneous Many-Core Systems2019 IEEE 13th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)10.1109/MCSoC.2019.00054(334-341)Online publication date: Oct-2019
  • (2019)ActorX10 and Run-Time Application EmbeddingModeling and Simulation of Invasive Applications and Architectures10.1007/978-981-13-8387-8_6(129-164)Online publication date: 31-May-2019
  • (2018)Embedded Runtime for Reconfigurable Dataflow Graphs on Manycore ArchitecturesProceedings of the 9th Workshop and 7th Workshop on Parallel Programming and RunTime Management Techniques for Manycore Architectures and Design Tools and Architectures for Multicore Embedded Computing Platforms10.1145/3183767.3183780(51-56)Online publication date: 23-Jan-2018
  • (2018)Shallow Water Waves on a Deep Technology Stack: Accelerating a Finite Volume Tsunami Model Using Reconfigurable Hardware in Invasive ComputingEuro-Par 2017: Parallel Processing Workshops10.1007/978-3-319-75178-8_54(676-687)Online publication date: 8-Feb-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media