This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Refactoring Approach to Parallelism
January/February 2011 (vol. 28 no. 1)
pp. 17-22
ASCII Text
x 
 
Danny Dig, "A Refactoring Approach to Parallelism," IEEE Software, vol. 28, no. 1, pp. 17-22, January/February, 2011.
 
 
BibTex
x
 
@article{ 10.1109/MS.2011.1,
author = {Danny Dig},
title = {A Refactoring Approach to Parallelism},
journal ={IEEE Software},
volume = {28},
number = {1},
issn = {0740-7459},
year = {2011},
pages = {17-22},
doi = {http://doi.ieeecomputersociety.org/10.1109/MS.2011.1},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Software
TI - A Refactoring Approach to Parallelism
IS - 1
SN - 0740-7459
SP17
EP22
EPD - 17-22
A1 - Danny Dig,
PY - 2011
KW - refactoring
KW - parallelism
KW - concurrency
VL - 28
JA - IEEE Software
ER -
 
Danny Dig, University of Illinois at Urbana-Champaign
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 operations. Fortunately, interactive refactoring tools can help reduce the analysis and transformation burden. The author describes how refactoring tools can improve programmer productivity, program performance, and program portability. The article also describes a toolset that supports several refactorings for making programs thread-safe, threading sequential programs for throughput, and improving scalability of parallel programs.

1. D.J. Kuck, "Automatic Program Restructuring for High-Speed Computation," Proc. Conf. Analysing Problem Classes and Programming for Parallel Computing, Springer, 1981, pp. 66–84.
2. F. Allen et al., "An Overview for the Ptran Analysis System for Multiprocessing," J. Parallel and Distributed Computing, vol. 5, no. 5, 1988, pp. 617–640.
3. R. Allen, D. Callahan, and K. Kennedy, "Automatic Decomposition of Scientific Programs for Parallel Execution," Proc. 14th ACM SIGACT-SIGPLAN Symp. Principles of Programming Languages, ACM Press, 1987, pp. 63–76.
4. S.P. Amarasinghe et al., "An Overview of a Compiler for Scalable Parallel Machines," Proc. 6th Int'l Workshop Languages and Compilers for Parallel Computing, Springer, 1993, pp. 253–272.
5. K. Kennedy, K.S. McKinley, and C.W. Tseng, "Interactive Parallel Programming Using the Parascope Editor," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 3, 1991, pp. 329–341.
6. S.-W. Liao et al., "Suif Explorer: An Interactive and Interprocedural Parallelizer," Proc. 7th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, ACM Press, 1999, pp. 37–48.
7. D. Dig, J. Marrero, and M.D. Ernst, "Refactoring Sequential Java Code for Concurrency via Concurrent Libraries," Proc. 31st Int'l Conf. Software Eng. (ICSE), IEEE Press, 2009, pp. 397–407.
8. F. Kjolstad et al., "Refactoring for Immutability," to appear in Proc. 33rd Int'l Conf. Software Eng. (ICSE), IEEE Press, 2011.
9. D. Dig et al., ReLooper: Refactoring for Loop Parallelism, tech. report, Dept. Computer Science, Univ. of Illinois at Urbana-Champaign, Sept. 2009; http://hdl.handle.net/214214536.
10. J. Wloka, M. Sridharan, and F. Tip, "Refactoring for Reentrancy," Proc. 7th Joint Meeting European Soft. Eng Conf. and the Int'l. Symp. Foundations Software Eng. (ESEC/FSE), ACM Press, 2009, pp. 173–182.
11. R. Fuhrer and V. Saraswat, "Concurrency Refactoring for x10," Proc. 3rd ACM Workshop Refactoring Tools, ACM Press, 2009.
12. M. Méndez et al., "A Catalog and Classification of Fortran Refactorings," Proc. 11th Symp. Software Eng. (ASSE 2010), 2010; www.fortranrefactoring.com.ar/papers39jaiio-asse20.pdf.
13. D. Dig, J. Marrero, and M. D. Ernst, "How Do Programs Become more Concurrent? A Story of Program Transformations," tech. report, Computer Science and Artificial Intelligence Laboratory, MIT, Sept. 2008; http://hdl.handle.net/1721.142832.
14. D. Lea, Concurrent Programming in Java, Addison-Wesley, 2000.
15. B. Goetz et al., Java Concurrency in Practice, Addison-Wesley, 2006.
1. K. Kennedy, K.S. McKinley, and C.W. Tseng, "Interactive Parallel Programming Using the Parascope Editor," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 3, 1991, pp. 329–341.
2. S.-W. Liao et al., "Suif Explorer: An Interactive and Interprocedural Parallelizer," Proc. 7th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, ACM Press, 1999, pp. 37–48.
3. J. Wloka, M. Sridharan, and F. Tip, "Refactoring for Reentrancy," Proc. 7th Joint Meeting European Softare Eng. Conf. and the Int'l Symp. Foundations of Software Eng. (ESEC/FSE), ACM Press, 2009, pp. 173–182.
4. D. Dig et al., ReLooper: Refactoring for Loop Parallelism, tech. report, Dept. Computer Science, Univ. Illinois at Urbana-Champaign, Sept. 2009; http://hdl.handle.net/214214536.
5. R. Fuhrer and V. Saraswat, "Concurrency Refactoring for x10," Proc. 3rd ACM Workshop Refactoring Tools, ACM Press, 2009.
6. M. Méndez et al., "A Catalog and Classification of Fortran Refactorings," Proc. 11th Symp. Software Eng. (ASSE 2010), 2010; www.fortranrefactoring.com.ar/papers39jaiio-asse-20.pdf.

Index Terms:
refactoring, parallelism, concurrency
Citation:
Danny Dig, "A Refactoring Approach to Parallelism," IEEE Software, vol. 28, no. 1, pp. 17-22, Jan.-Feb. 2011, doi:10.1109/MS.2011.1
Usage of this product signifies your acceptance of the Terms of Use.