tutorial

Supporting Array Programming in X10

Authors:

Josh Milthorpe,

Olivier TardieuAuthors Info & Claims

ARRAY'14: Proceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming

Pages 38 - 43

https://doi.org/10.1145/2627373.2627380

Published: 09 June 2014 Publication History

Abstract

Effective support for array-based programming has long been one of the central design concerns of the X10 programming language. After significant research and exploration, X10 has adopted an approach based on providing arrays via user definable and extensible class libraries. This paper surveys the range of array abstractions available to the programmer in X10 2.4 and describes the key language features and language implementation techniques necessary to make efficient and productive implementations of these abstractions possible.

References

[1]

ANUChem. http://cs.anu.edu.au/~Josh.Milthorpe/anuchem.html. accessed: 10 April 2014.

[2]

E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and S. Ostrouchov. LAPACK users' guide, release 2.0. Technical report, SIAM, Philadelphia, 1995.

[3]

L. Blackford, J. Demmel, J. Dongarra, I. Duff, S. Hammarling, G. Henry, M. Heroux, L. Kaufman, A. Lumsdaine, A. Petitet, R. Pozo, and Remington. An updated set of basic linear algebra subprograms (BLAS). ACM Transactions on Mathematical Software, 28(2):135--151, 2002.

Digital Library

[4]

B. L. Chamberlain, S.-E. Choi, S. J. Deitz, D. Iten, and V. Litvinov. Authoring user-defined domain maps in Chapel. Chapel Users Group, May 2011.

[5]

P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioğlu, C. von Praun, and V. Sarkar. X10: an object-oriented approach to non-uniform cluster computing. In Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, OOPSLA '05, pages 519--538, New York, NY, USA, 2005. ACM.

Digital Library

[6]

A. Ghoting, R. Krishnamurthy, E. Pednault, B. Reinwald, V. Sindhwani, S. Tatikonda, Y. Tian, and S. Vaithyanathan. SystemML: declarative machine learning on MapReduce. In 2011 IEEE 27th International Conference on Data Engineering (ICDE), pages 231--242, Apr. 2011.

Digital Library

[7]

V. Kumar. MiX10: Compiling MATLAB to X10 for high performance. Master's thesis, McGill University, April 2014.

[8]

V. Kumar and L. Hendren. First steps to compiling MATLAB to X10. In Proceedings of the Third ACM SIGPLAN X10 Workshop, X10 '13, pages 2--11, New York, NY, USA, 2013. ACM.

Digital Library

[9]

D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 556--562. MIT Press, 2001.

[10]

T. Limpanuparb, J. Milthorpe, A. Rendell, and P. Gill. Resolutions of the Coulomb operator: VII. Evaluation of long-range Coulomb and exchange matrices. Journal of Chemical Theory and Computation, 9(2):863--867, 2013.

[11]

J. Milthorpe, V. Ganesh, A. P. Rendell, and D. Grove. X10 as a parallel language for scientific computation: practice and experience. In Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS '11, pages 1080--1088. IEEE Computer Society, May 2011.

Digital Library

[12]

L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the Web. Technical Report SIDL-WP-1999-0120, Stanford University, Nov. 1999.

[13]

V. Saraswat, G. Almasi, G. Bikshandi, C. Cascaval, D. Cunningham, D. Grove, S. Kodali, I. Peshansky, and O. Tardieu. The Asynchronous Partitioned Global Address Space Model. In AMP'10: Proceedings of The First Workshop on Advances in Message Passing, June 2010.

[14]

V. Saraswat, B. Bloom, I. Peshansky, O. Tardieu, and D. Grove. The X10 language specification, v2.4. Aug. 2013.

[15]

V. Saraswat and R. Jagadeesan. Concurrent clustered programming. In Concur'05, pages 353--367, 2005.

Digital Library

[16]

V. Saraswat, O. Tardieu, D. Grove, D. Cunningham, M. Takeuchi, and B. Herta. A brief introduction to X10 (for the high performance programmer). http://x10.sourceforge.net/documentation/intro/latest/html/, Feb. 2013.

[17]

O. Tardieu, B. Herta, D. Cunningham, D. Grove, P. Kambadur, V. Saraswat, A. Shinnar, M. Takeuchi, and M. Vaziri. X10 and APGAS at petascale. In Proceedings of the 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP '14, pages 53--66, New York, NY, USA, 2014. ACM.

Digital Library

Cited By

Qian YTan CDing DLi HMamoulis N(2022)Fast and Secure Distributed Nonnegative Matrix FactorizationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.298596434:2(653-666)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TKDE.2020.2985964
Kaya OKannan RBallard G(2018)Partitioning and Communication Strategies for Sparse Non-negative Matrix FactorizationProceedings of the 47th International Conference on Parallel Processing10.1145/3225058.3225127(1-10)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.1145/3225058.3225127
Qian YTan CMamoulis NCheung DChang YZhai CLiu YMaarek Y(2018)DSANLSProceedings of the Eleventh ACM International Conference on Web Search and Data Mining10.1145/3159652.3159662(450-458)Online publication date: 2-Feb-2018
https://dl.acm.org/doi/10.1145/3159652.3159662
Show More Cited By

Index Terms

Supporting Array Programming in X10
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

Parallel computing with x10
IWMSE '08: Proceedings of the 1st international workshop on Multicore software engineering

Many problems require parallel solutions and implementations and how to extract and specify parallelism has been the focus of Research during the last few decades. While there has been a significant progress in terms of (a)automatically deriving ...
Local parallel iteration in x10
X10 2015: Proceedings of the ACM SIGPLAN Workshop on X10

X10 programs have achieved high efficiency on petascale clusters by making significant use of parallelism between places, however, there has been less focus on exploiting local parallelism within a place. This paper introduces a standard mechanism - ...
A work-stealing scheduler for X10's task parallelism with suspension
PPoPP '12: Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming

The X10 programming language is intended to ease the programming of scalable concurrent and distributed applications. X10 augments a familiar imperative object-oriented programming model with constructs to support light-weight asynchronous tasks as well ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ARRAY'14: Proceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming

June 2014

112 pages

ISBN:9781450329378

DOI:10.1145/2627373

Copyright © 2014 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 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

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

PLDI '14

Sponsor:

SIGPLAN

PLDI '14: ACM SIGPLAN Conference on Programming Language Design and Implementation

June 9 - 11, 2014

Edinburgh, United Kingdom

Acceptance Rates

ARRAY'14 Paper Acceptance Rate 17 of 25 submissions, 68%;

Overall Acceptance Rate 17 of 25 submissions, 68%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
133
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qian YTan CDing DLi HMamoulis N(2022)Fast and Secure Distributed Nonnegative Matrix FactorizationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.298596434:2(653-666)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TKDE.2020.2985964
Kaya OKannan RBallard G(2018)Partitioning and Communication Strategies for Sparse Non-negative Matrix FactorizationProceedings of the 47th International Conference on Parallel Processing10.1145/3225058.3225127(1-10)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.1145/3225058.3225127
Qian YTan CMamoulis NCheung DChang YZhai CLiu YMaarek Y(2018)DSANLSProceedings of the Eleventh ACM International Conference on Web Search and Data Mining10.1145/3159652.3159662(450-458)Online publication date: 2-Feb-2018
https://dl.acm.org/doi/10.1145/3159652.3159662
Kannan RBallard GPark H(2018)MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix FactorizationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2017.276759230:3(544-558)Online publication date: 1-Mar-2018
https://doi.org/10.1109/TKDE.2017.2767592
Pearce DElsman MGrelck CKloeckner APadua DSolomonik E(2017)Array programming in WhileyProceedings of the 4th ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/3091966.3091972(17-24)Online publication date: 18-Jun-2017
https://dl.acm.org/doi/10.1145/3091966.3091972
Arnold MGrove DHerta BHind MHirzel MIyengar AMandel LSaraswat VShinnar ASiméon JTakeuchi MTardieu OZhang W(2016)METAIBM Journal of Research and Development10.1147/JRD.2016.252741960:2-3(15:1-15:10)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1147/JRD.2016.2527419
Kannan RBallard GPark H(2016)A high-performance parallel algorithm for nonnegative matrix factorizationACM SIGPLAN Notices10.1145/3016078.285115251:8(1-11)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851152
Tardieu OHerta BCunningham DGrove DKambadur PSaraswat VShinnar ATakeuchi MVaziri MZhang W(2016)X10 and APGAS at PetascaleACM Transactions on Parallel Computing10.1145/28947462:4(1-32)Online publication date: 15-Mar-2016
https://dl.acm.org/doi/10.1145/2894746
Kannan RBallard GPark HAsenjo RHarris T(2016)A high-performance parallel algorithm for nonnegative matrix factorizationProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851152(1-11)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851152
Serres OKayi AAnbar AEl-Ghazawi T(2015)Enabling PGAS Productivity with Hardware Support for Shared Address MappingACM Transactions on Architecture and Code Optimization10.1145/284268612:4(1-26)Online publication date: 22-Dec-2015
https://dl.acm.org/doi/10.1145/2842686
Show More Cited By

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