poster

Towards concurrency refactoring for x10

Authors:

Shane A. Markstrum,

Robert M. Fuhrer,

Todd D. MillsteinAuthors Info & Claims

ACM SIGPLAN Notices, Volume 44, Issue 4

Pages 303 - 304

https://doi.org/10.1145/1594835.1504226

Published: 14 February 2009 Publication History

Get Access

Abstract

In this poster, we present our vision of refactoring support for languages with a partitioned global address space memory model as embodied in the X10 programming language. We examine a novel refactoring, extract concurrent, that introduces additional concurrency within a loop by arranging for some user-selected code in the loop body to run in parallel with other iterations of the loop. We discuss the mechanisms and challenges for implementing this refactoring and how development of this refactoring provides insight for designing future refactorings.

References

[1]

F. Bodin, Y. Mével, and R. Quiniou. A user level program transformation tool. In International Conference on Supercomputing, pages 180--187, 1998.

Digital Library

Google Scholar

[2]

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

Digital Library

Google Scholar

[3]

Eclipse home page. http://www.eclipse.org.

Google Scholar

[4]

T. A. El-Ghazawi, W. W. Carlson, and J. M. Draper. UPC language specifications v1.1.1, October 2003.

Google Scholar

[5]

K. Kennedy, K. S. McKinley, and C.-W. Tseng. Analysis and transformation in the ParaScope Editor. In Proceedings of the 1991 ACM International Conference on Supercomputing, Cologne, Germany, 1991.

Digital Library

Google Scholar

[6]

S.-W. Liao, A. Diwan, J. Robert P. Bosch, A. Ghuloum, and M. S. Lam. SUIF Explorer: An interactive and interprocedural parallelizer. In PPoPP '99: Proceedings of the Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 37--48, New York, NY, USA, 1999. ACM Press.

Digital Library

Google Scholar

[7]

J. Overbey, S. Xanthos, R. Johnson, and B. Foote. Refactorings for Fortran and high-performance computing. In SE-HPCS '05: Proceedings of the 2nd International Workshop on Software Engineering for High Performance Computing System Applications, pages 37--39, New York, NY, USA, 2005. ACM Press.

Digital Library

Google Scholar

[8]

V. Saraswat. Report on the experimental language X10 v0.41. http://www.research.ibm.com/x10/.

Google Scholar

[9]

K. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. Hilfinger, S. Graham, D. Gay, P. Colella, and A. Aiken. Titanium: A high-performance Java dialect. In ACM, editor, ACM 1998 Workshop on Java for High-Performance Network Computing, New York, NY 10036, USA, 1998. ACM Press.

Crossref

Google Scholar

Cited By

View all

Midolo ATramontana E(2023)An Automatic Transformer from Sequential to Parallel Java CodeFuture Internet10.3390/fi1509030615:9(306)Online publication date: 8-Sep-2023
https://doi.org/10.3390/fi15090306
Zhang YLi LZhang D(2020)A survey of concurrency-oriented refactoringConcurrent Engineering10.1177/1063293X2095893228:4(319-330)Online publication date: 8-Oct-2020
https://doi.org/10.1177/1063293X20958932
Halton WRahman S(2018)The top ten cloud-security practices in next-generation networkingInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2012.0443238:1/2(70-84)Online publication date: 23-Dec-2018
https://dl.acm.org/doi/10.1504/IJCNDS.2012.044323
Show More Cited By

Index Terms

Towards concurrency refactoring for x10

Recommendations

Towards concurrency refactoring for x10
PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming

In this poster, we present our vision of refactoring support for languages with a partitioned global address space memory model as embodied in the X10 programming language. We examine a novel refactoring, extract concurrent, that introduces additional ...
A Refactoring Approach to Parallelism

In the multicore era, a major programming task will be to make programs more parallel. This is tedious because it requires changing many lines of code; it's also error-prone and nontrivial because programmers need to ensure noninterference of parallel ...
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 - ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 44, Issue 4

PPoPP '09

April 2009

294 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/1594835

Issue’s Table of Contents

PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
February 2009
322 pages
ISBN:9781605583976
DOI:10.1145/1504176
General Chair:
Daniel Reed
Microsoft Research, USA
,
Program Chair:
Vivek Sarkar
Rice University, USA

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 February 2009

Published in SIGPLAN Volume 44, Issue 4

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
392
Total Downloads

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

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Midolo ATramontana E(2023)An Automatic Transformer from Sequential to Parallel Java CodeFuture Internet10.3390/fi1509030615:9(306)Online publication date: 8-Sep-2023
https://doi.org/10.3390/fi15090306
Zhang YLi LZhang D(2020)A survey of concurrency-oriented refactoringConcurrent Engineering10.1177/1063293X2095893228:4(319-330)Online publication date: 8-Oct-2020
https://doi.org/10.1177/1063293X20958932
Halton WRahman S(2018)The top ten cloud-security practices in next-generation networkingInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2012.0443238:1/2(70-84)Online publication date: 23-Dec-2018
https://dl.acm.org/doi/10.1504/IJCNDS.2012.044323
Kozsik TTóth MBozó I(2018)Free the Conqueror! Refactoring divide-and-conquer functionsFuture Generation Computer Systems10.1016/j.future.2017.05.01179(687-699)Online publication date: Feb-2018
https://doi.org/10.1016/j.future.2017.05.011
Tóth MBozó IKozsik T(2017)Pattern Candidate Discovery and Parallelization TechniquesProceedings of the 29th Symposium on the Implementation and Application of Functional Programming Languages10.1145/3205368.3205369(1-26)Online publication date: 30-Aug-2017
https://dl.acm.org/doi/10.1145/3205368.3205369
Yuki TTardieu OAmaral J(2015)Revisiting loop transformations with x10 clocksProceedings of the ACM SIGPLAN Workshop on X1010.1145/2771774.2771778(1-6)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2771774.2771778
Li HThompson SAsai KSagonas K(2015)Safe Concurrency Introduction through SlicingProceedings of the 2015 Workshop on Partial Evaluation and Program Manipulation10.1145/2678015.2682533(103-113)Online publication date: 13-Jan-2015
https://dl.acm.org/doi/10.1145/2678015.2682533
Bozó IFördős VHorpácsi DHorváth ZKozsik TKőszegi JTóth M(2014)Refactorings to Enable ParallelizationTrends in Functional Programming10.1007/978-3-319-14675-1_7(104-121)Online publication date: 27-Dec-2014
https://doi.org/10.1007/978-3-319-14675-1_7
Qian JChen LXu B(2013)Finding shrink critical section refactoring opportunities for the evolution of concurrent code in trustworthy softwareScience China Information Sciences10.1007/s11432-012-4743-z56:1(1-20)Online publication date: 22-Jan-2013
https://doi.org/10.1007/s11432-012-4743-z
Ishizaki KDaijavad SNakatani TLourenço JFarchi E(2011)Refactoring Java programs using concurrent librariesProceedings of the Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging10.1145/2002962.2002970(35-44)Online publication date: 17-Jul-2011
https://dl.acm.org/doi/10.1145/2002962.2002970
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

Towards concurrency refactoring for x10

A Refactoring Approach to Parallelism

Local parallel iteration in x10