发布求助
文献互助 智能选刊 最新文献

Proceedings of the 6th ACM SIGPLAN Workshop on X10最新文献

筛选
英文 中文
A case for distributed work-stealing in regular applications 一个在常规应用程序中分布式窃取工作的案例
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931035
Brendan Sheridan, Jeremy T. Fineman
{"title":"A case for distributed work-stealing in regular applications","authors":"Brendan Sheridan, Jeremy T. Fineman","doi":"10.1145/2931028.2931035","DOIUrl":"https://doi.org/10.1145/2931028.2931035","url":null,"abstract":"This paper presents a dynamically heterogeneous architecture use-case that is both realistic and favorable for distributed work-stealing in regular parallel applications. Using a straightforward implementation of distributed dense matrix multiplication in X10's Global Load Balancing (GLB) library, we show that moderate differences in node processing power allow work-stealing to significantly outperform a standard static schedule such as SUMMA. It also scales comparably on up to 128 cores.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115371067","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Cooperation vs. coordination for lifeline-based global load balancing in APGAS 基于生命线的APGAS全局负载平衡的合作与协调
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931029
Jonas Posner, Claudia Fohry
{"title":"Cooperation vs. coordination for lifeline-based global load balancing in APGAS","authors":"Jonas Posner, Claudia Fohry","doi":"10.1145/2931028.2931029","DOIUrl":"https://doi.org/10.1145/2931028.2931029","url":null,"abstract":"Work stealing can be implemented in either a cooperative or a coordinated way. We compared the two approaches for lifeline-based global load balancing, which is the algorithm used by X10's Global Load Balancing framework GLB. We conducted our study with the APGAS library for Java, to which we ported GLB in a first step. Our cooperative variant resembles the original GLB framework, except that strict sequentialization is replaced by Java synchronization constructs such as critical sections. Our coordinated variant enables concurrent access to local task pools by using a split queue data structure. In experiments with modified versions of the UTS and BC benchmarks, the cooperative and coordinated APGAS variants had similar executions times, without a clear winner. Both variants outperformed the original GLB when compiled with Managed X10. Experiments were run on up to 128 nodes, to which we assigned up to 512 places.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"440 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116066696","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
SWE-X10: an actor-based and locally coordinated solver for the shallow water equations 基于参与者和局部协调的浅水方程求解器sw - x10
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931034
Alexander Pöppl, M. Bader
{"title":"SWE-X10: an actor-based and locally coordinated solver for the shallow water equations","authors":"Alexander Pöppl, M. Bader","doi":"10.1145/2931028.2931034","DOIUrl":"https://doi.org/10.1145/2931028.2931034","url":null,"abstract":"We present an X10 software package for the solution of the shallow water equations, a set of equations commonly used to simulate tsunami and flooding events. The software uses an actor-oriented approach to obtain a communication scheme that does not rely on central coordination. Instead, each actor only communicates with its neighbors. We evaluated the package via scaling tests on single-place shared memory as well as multi-place distributed memory system configurations, and found it to perform comparably to prior implementations based on C++, OpenMP and MPI.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125249225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Resilient X10 over MPI user level failure mitigation 弹性X10超过MPI用户级故障缓解
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931030
S. Hamouda, Benjamin Herta, Josh Milthorpe, D. Grove, O. Tardieu
{"title":"Resilient X10 over MPI user level failure mitigation","authors":"S. Hamouda, Benjamin Herta, Josh Milthorpe, D. Grove, O. Tardieu","doi":"10.1145/2931028.2931030","DOIUrl":"https://doi.org/10.1145/2931028.2931030","url":null,"abstract":"Many PGAS languages and libraries rely on high performance transport layers such as GASNet and MPI to achieve low communication latency, portability and scalability. As systems increase in scale, failures are expected to become normal events rather than exceptions. Unfortunately, GASNet and standard MPI do not pro- vide fault tolerance capabilities. This limitation hinders PGAS languages and other high-level programming models from supporting resilience at scale. For this reason, Resilient X10 has previously been supported over sockets only, not over MPI. This paper describes the use of a fault tolerant MPI implementation, called ULFM (User Level Failure Mitigation), as a transport layer for Resilient X10. By providing fault tolerant collective and agreement algorithms, on demand failure propagation, and support for InfiniBand, ULFM provides the required infrastructure to create a high performance transport layer for Resilient X10. We show that replacing X10’s emulated collectives with ULFM’s blocking collectives results in significant performance improvements. For three iterative SPMD-style applications running on 1000 X10 places, the improvement ranged between 30% and 51%. The per-step overhead for resilience was less than 9%. A proposal for adding ULFM to the coming MPI-4 standard is currently under assessment by the MPI Forum. Our results show that adding user-level fault tolerance support in MPI makes it a suitable base for resilience in high-level programming models.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115894245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
A memory model for X10 X10的内存模型
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931031
Andreas Zwinkau
{"title":"A memory model for X10","authors":"Andreas Zwinkau","doi":"10.1145/2931028.2931031","DOIUrl":"https://doi.org/10.1145/2931028.2931031","url":null,"abstract":"A programming language used for concurrent shared-memory programs must specify its memory model for programmers to reason about the behavior of a program. Java and C++ have plugged this hole in their specifications, but not X10. This paper proposes a memory model for X10. Additionally, this serves as a case study of how the design goals of a language map to requirements for its memory model.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134094347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Control structure overloading in X10 X10中的控制结构过载
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931032
Louis Mandel, Josh Milthorpe, O. Tardieu
{"title":"Control structure overloading in X10","authors":"Louis Mandel, Josh Milthorpe, O. Tardieu","doi":"10.1145/2931028.2931032","DOIUrl":"https://doi.org/10.1145/2931028.2931032","url":null,"abstract":"The X10 programming language offers a simple but expressive model of concurrency and distribution. Domain Specific Languages embedded in X10 (eDSL) can build upon this model to offer scheduling and placement facilities tailored to particular patterns of applications, e.g. stencils or graph traversals. They exploit X10's rich type system and closures to offer flexible and precise functional interfaces, however, they are restricted by X10's rigid syntax. In this work, we propose an overloading mechanism enabling eDSLs to redefine or extend the behavior of X10 control structures. Loops can be parallelized or distributed. Exception handlers can triage and process exceptions arising from concurrent tasks. While our overloading mechanism requires augmenting the X10 syntax with new forms, the change to the syntax is small and intuitive. Overall, the combination of syntax and semantics we propose improves code readability over traditional X10 at no cost in run time performance.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134180505","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Proceedings of the 6th ACM SIGPLAN Workshop on X10 第六届ACM SIGPLAN研讨会论文集
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028
Claudia Fohry, O. Tardieu
{"title":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","authors":"Claudia Fohry, O. Tardieu","doi":"10.1145/2931028","DOIUrl":"https://doi.org/10.1145/2931028","url":null,"abstract":"","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123904029","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ActorX10: an actor library for X10 ActorX10:用于X10的actor库
Proceedings of the 6th ACM SIGPLAN Workshop on X10 Pub Date : 2016-06-02 DOI: 10.1145/2931028.2931033
Sascha Roloff, Alexander Pöppl, T. Schwarzer, S. Wildermann, M. Bader, M. Glaß, Frank Hannig, J. Teich
{"title":"ActorX10: an actor library for X10","authors":"Sascha Roloff, Alexander Pöppl, T. Schwarzer, S. Wildermann, M. Bader, M. Glaß, Frank Hannig, J. Teich","doi":"10.1145/2931028.2931033","DOIUrl":"https://doi.org/10.1145/2931028.2931033","url":null,"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.","PeriodicalId":229668,"journal":{"name":"Proceedings of the 6th ACM SIGPLAN Workshop on X10","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124345740","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 25
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信