research-article

Improving the performance of actor model runtime environments on multicore and manycore platforms

Authors:

Emilio Francesquini,

Alfredo Goldman,

Jean-François MéhautAuthors Info & Claims

AGERE! 2013: Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control

Pages 109 - 114

https://doi.org/10.1145/2541329.2541342

Published: 27 October 2013 Publication History

Abstract

The actor model is present in many systems that demand substantial computing resources which are often provided by multicore and multiprocessor platforms such as non-uniform memory access architectures (NUMA) and manycore processors. Yet, no mainstream actor model runtime environment (RE) currently in use takes into account the hierarchical memory characteristics of these platforms. These REs essentially assume a flat-memory space therefore not performing as well as they could. In this paper we present our proposal to improve the performance of these systems. Using knowledge about the general characteristics of actor-based applications and the underlying platform, we propose techniques spanning from memory management to scheduling and load-balancing. Based on previous work, we present our design guidelines for the RE adaptation to the Kalray MPPA-256 manycore processor.

References

[1]

J. Armstrong. Erlang. Commun. ACM, 53:68--75, Sept. 2010.

Digital Library

[2]

B.D. Dinechin et al. A Distributed Run-Time Environment for the Kalray MPPA-256 Integrated Manycore Processor. In Intl. Conference on Computational Science (ICCS), 2013.

[3]

CouchDB. CouchDB NoSQL Database. http://couchdb.apache.org/, Apr. 2013.

[4]

C.P. Ribeiro, JF. Méhaut et al. Memory affinity for hierarchical shared memory multiprocessors. In SBAC-PAD, pages 59--66, 2009.

Digital Library

[5]

E. Cruz, C. Pousa Ribeiro, M. Alves, A. Carissimi, P. O. A. Navaux, and J.-F. Mehaut. Using Memory Access Traces to Map Threads on Hierarchical Multi-core Platforms. Intl. Journal on Networking and Computing, 2(1):96--116, 2012.

[6]

D.M. Brooks et al. Power-aware microarchitecture: design and modeling challenges for next-generation microprocessors. Micro, IEEE, 20(6):26--44, nov/dec 2000.

Digital Library

[7]

E. Francesquini, A. Goldman, and J.-F. Mehaut. A NUMA-Aware Runtime Environment for the Actor Model. In Proceedings of the 42nd International Conference on Parallel Processing, ICPP 2013, Lyon, France, oct 2013.

[8]

E. Francesquini, A. Goldman, and J.-F. Mehaut. Actor Scheduling for Multicore Hierarchical Memory Platforms. In Proceedings of the 12th ACM Erlang Workshop, Boston, US, sep 2013. ACM SIGPLAN.

Digital Library

[9]

P. Hedqvist. A parallel and multithreaded ERLANG implementation. Master's thesis, Computer Science Department, Uppsala University, Uppsala, Sweden, 1998.

[10]

J. Larus. Spending Moore's dividend. Commun. ACM, 52:62--69, May 2009. ISSN 0001-0782.

Digital Library

[11]

L.L. Pilla et al. A hierarchical approach for load balancing on parallel multi-core systems. Proceedings of the 41st International Conference on Parallel Processing, 0:118--127, 2012.

Digital Library

[12]

K. Lundin. Inside the Erlang VM with focus on SMP . Erlang User Conference, Stockholm, Nov. 2008. Whitepaper.

[13]

M. Odersky et al. An Overview of the Scala Programming Language (2. edition). Technical report, EPFL, 2006.

[14]

M.J. Rashti et al. Multi-core and network aware MPI topology functions. In Proceedings of the 18th European MPI Users' Group conference on Recent advances in the message passing interface, EuroMPI' 11, pages 50--60, 2011.

Digital Library

[15]

P. Nyblom. Erlang ets tables and software transactional memory: how transactions make ets tables more like ordinary actors. In Proceedings of the 10th ACM SIGPLAN workshop on Erlang, Erlang '11, pages 2--13, New York, NY, USA, 2011.

Digital Library

[16]

P. Aubry et al. Extended Cyclostatic Dataflow Program Compilation and Execution for an Integrated Manycore Processor. In Intl. Conference on Computational Science (ICCS), volume 18, pages 1624--1633, Barcelona, Spain, 2013. Elsevier.

[17]

M. F. Pramodjumar J Sadalage. NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence. Addison-Wesley, 2012. ISBN 0-321-82662-0.

Digital Library

[18]

S. Aronis et al. A scalability benchmark suite for Erlang/OTP. In Proceedings of the eleventh ACM SIGPLAN workshop on Erlang, Erlang '12, pages 33--42, New York, NY, USA, 2012.

Digital Library

[19]

P. Saxena and V. Srinivasan. Optimizing virtual machine resource placement on multi-socket platforms. In Cloud Computing in Emerging Markets (CCEM), 2012 IEEE Intl. Conference on, pages 1--6, Oct.

[20]

V. Subramaniam. Programming Concurrency on the JVM: Mastering Synchronization, STM, and Actors. Pragmatic Bookshelf, 2011.

[21]

Tilera. Tilera Homepage. http://www.tilera.com/products/processors/TILE-Gx_Family, Mar. 2013.

[22]

J. Zhang. Characterizing the scalability of erlang vm on many-core processors. Master's thesis, KTH, School of Information and Communication Technology (ICT), 2011. Trita-ICT-EX.

Cited By

Galante Gda Rosa Righi Rde Andrade C(2024)Extending parallel programming patterns with adaptability featuresCluster Computing10.1007/s10586-024-04622-027:9(12547-12568)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s10586-024-04622-0
Rinaldi LTorquati MDe Sensi DMencagli GDanelutto M(2020)Improving the Performance of Actors on Multi-cores with Parallel PatternsInternational Journal of Parallel Programming10.1007/s10766-020-00663-1Online publication date: 4-Jun-2020
https://doi.org/10.1007/s10766-020-00663-1
Zatelli MRicci AHübner J(2016)A Concurrent Architecture for Agent Reasoning Cycle Execution in JasonMulti-Agent Systems and Agreement Technologies10.1007/978-3-319-33509-4_33(425-440)Online publication date: 17-Apr-2016
https://doi.org/10.1007/978-3-319-33509-4_33
Show More Cited By

Index Terms

Improving the performance of actor model runtime environments on multicore and manycore platforms
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Runtime environments

Recommendations

Analysis of computing and energy performance of multicore, NUMA, and manycore platforms for an irregular application
IA³ '13: Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms

The exponential growth in processor performance seems to have reached a turning point. Nowadays, energy efficiency is as important as performance and has become a critical aspect to the development of scalable systems. These strict energy constraints ...
On the energy efficiency and performance of irregular application executions on multicore, NUMA and manycore platforms

Until the last decade, performance of HPC architectures has been almost exclusively quantified by their processing power. However, energy efficiency is being recently considered as important as raw performance and has become a critical aspect to the ...
A performance study of general-purpose applications on graphics processors using CUDA

Graphics processors (GPUs) provide a vast number of simple, data-parallel, deeply multithreaded cores and high memory bandwidths. GPU architectures are becoming increasingly programmable, offering the potential for dramatic speedups for a variety of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AGERE! 2013: Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control

October 2013

156 pages

ISBN:9781450326025

DOI:10.1145/2541329

Program Chairs:
Nadeem Jamali
University of Saskatchewan, Canada
,
Alessandro Ricci
University of Bologna, Italy
,
Gera Weiss
Ben-Gurion University of the Negev, Israel
,
Akinori Yonezawa
Riken -- AICS, Japan

Copyright © 2013 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].

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SPLASH '13

Sponsor:

SIGPLAN

SPLASH '13: Conference on Systems, Programming, and Applications: Software for Humanity

October 27, 2013

Indiana, Indianapolis, USA

Acceptance Rates

AGERE! 2013 Paper Acceptance Rate 10 of 21 submissions, 48%;

Overall Acceptance Rate 19 of 35 submissions, 54%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
169
Total Downloads

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

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Galante Gda Rosa Righi Rde Andrade C(2024)Extending parallel programming patterns with adaptability featuresCluster Computing10.1007/s10586-024-04622-027:9(12547-12568)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s10586-024-04622-0
Rinaldi LTorquati MDe Sensi DMencagli GDanelutto M(2020)Improving the Performance of Actors on Multi-cores with Parallel PatternsInternational Journal of Parallel Programming10.1007/s10766-020-00663-1Online publication date: 4-Jun-2020
https://doi.org/10.1007/s10766-020-00663-1
Zatelli MRicci AHübner J(2016)A Concurrent Architecture for Agent Reasoning Cycle Execution in JasonMulti-Agent Systems and Agreement Technologies10.1007/978-3-319-33509-4_33(425-440)Online publication date: 17-Apr-2016
https://doi.org/10.1007/978-3-319-33509-4_33
Souza MPenna PQueiroz MPereira AGóes LFreitas HCastro MNavaux PMéhaut J(2016)CAP Bench: a benchmark suite for performance and energy evaluation of low‐power many‐core processorsConcurrency and Computation: Practice and Experience10.1002/cpe.389229:4Online publication date: 17-Jun-2016
https://doi.org/10.1002/cpe.3892

View Options

Get Access

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