IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

ReLooper: Refactoring for Loop Parallelism

Show simple item record

Bookmark or cite this item: http://hdl.handle.net/2142/14536

Files in this item

File Description Format
PDF ReLooper.pdf (305KB) Main article PDF
Title: ReLooper: Refactoring for Loop Parallelism
Author(s): Dig, Danny; Radoi, Cosmin; Tarce, Mihai; Minea, Marius; Johnson, Ralph
Subject(s): refactoring refactoring tools parallell programming loop parallelism
Abstract: In the multicore era, sequential programs need to be refactored for parallelism. The next version of Java provides ParallelArray, an array data structure that supports parallel operations over the array elements. For example, one can apply a procedure to each element, or reduce all elements to a new element in parallel. Refactoring an array to a ParallelArray requires (i) analyzing whether the loop iterations are safe for parallel execution, and (ii) replacing loops with the equivalent parallel operations. When done manually, these tasks are non-trivial and time-consuming. We present ReLooper, an Eclipse-based refactoring tool, that performs these tasks automatically. Experience with refactoring real programs shows that ReLooper is useful: it reduces the burden of analyzing and rewriting parallel loops, and it is fast enough to be used interactively.
Issue Date: 2009-09-10
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/14536
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Sponsor: DOE grant ER25752Microsoft and Intel through the UPCRC Illinois
Date Available in IDEALS: 2009-12-29
 

This item appears in the following Collection(s)

Show simple item record

Item Statistics

  • Total Downloads: 841
  • Downloads this Month: 12
  • Downloads Today: 0

Browse

My Account

Information

Access Key