X10

Support block,block distribution

Details

  • Type: New Feature New Feature
  • Status: Closed Closed
  • Priority: Critical Critical
  • Resolution: Fixed
  • Affects Version/s: X10 2.0.4
  • Fix Version/s: X10 2.1.1
  • Component/s: Class Libraries
  • Labels:
    None
  • Patch Submitted:
    Yes
  • Number of attachments :
    7

Description

Enhance x10.array.Dist to include a new block,block distribution:

makeBlockBlock(r: Region, axis0: Int, axis1 : Int)

This would distribute the array over the set of places in approximately even-sized two-dimensional blocks across the given axes.

For {{

{rank>2}

}}, the remaining dimensions would not be distributed.

This distribution would be useful in a variety of applications e.g. 2D and 3D FFT, 2D structured grids.

The attached patch is a possible implementation.

  1. Text File
    BlockBlockDist.patch
    06/Sep/10 8:53 PM
    5 kB
    Josh Milthorpe
  2. Text File
    BlockBlockDist.patch
    08/Aug/10 12:01 AM
    5 kB
    Josh Milthorpe
  3. Text File
    BlockBlockDist.patch
    08/Jul/10 2:24 AM
    5 kB
    Josh Milthorpe
  4. Text File
    BlockBlockDist.patch
    08/Jul/10 2:14 AM
    3 kB
    Josh Milthorpe
  5. Text File
    BlockBlockWorldDist.patch
    03/Nov/10 8:29 PM
    12 kB
    Josh Milthorpe
  6. Text File
    BlockBlockWorldDist.patch
    21/Oct/10 12:10 AM
    12 kB
    Josh Milthorpe
  7. File
    TestBlockBlockDist.x10
    08/Jul/10 2:14 AM
    1 kB
    Josh Milthorpe

Activity

Ascending order - Click to sort in descending order
Hide
Permalink
Josh Milthorpe added a comment -

Forgot to include changes to x10.array.Dist in the first version of the attachment.

Show
Josh Milthorpe added a comment - Forgot to include changes to x10.array.Dist in the first version of the attachment.
Hide
Permalink
David Grove added a comment -

defer to 2.1.0.

Show
David Grove added a comment - defer to 2.1.0.
Hide
Permalink
Josh Milthorpe added a comment -

Fixed a problem with uneven-sized dimensions. Divisions are now calculated in floating point sizes, and rounded to integer on creation of subregions.

Show
Josh Milthorpe added a comment - Fixed a problem with uneven-sized dimensions. Divisions are now calculated in floating point sizes, and rounded to integer on creation of subregions.
Hide
Permalink
Josh Milthorpe added a comment -

Updated patch to work after fix to XTENLANG-1710 (now uses ValRail.make(...)).

Show
Josh Milthorpe added a comment - Updated patch to work after fix to XTENLANG-1710 (now uses ValRail.make(...) ).
Hide
Permalink
David Grove added a comment -

bulk defer of features/tasks/wishes from 2.1.0 to 2.1.1.

Show
David Grove added a comment - bulk defer of features/tasks/wishes from 2.1.0 to 2.1.1.
Hide
Permalink
Josh Milthorpe added a comment -

Attaching alternative patch to allow distribution of an array in block,block fashion across all places, analogous to the X10 array class BlockWorldDist.x10.
This is more efficient than the previous implementation for distributed operations (e.g. ateach) as it does not contain place or subregion arrays - see XTENLANG-1835.

Show
Josh Milthorpe added a comment - Attaching alternative patch to allow distribution of an array in block,block fashion across all places, analogous to the X10 array class BlockWorldDist.x10 . This is more efficient than the previous implementation for distributed operations (e.g. ateach) as it does not contain place or subregion arrays - see XTENLANG-1835 .
Hide
Permalink
Josh Milthorpe added a comment -

Nicer implementation without Double for block sizes

Show
Josh Milthorpe added a comment - Nicer implementation without Double for block sizes
Hide
Permalink
Vijay Saraswat added a comment -

Needed for (parallel) matrix multiply as well.

Show
Vijay Saraswat added a comment - Needed for (parallel) matrix multiply as well.
Hide
Permalink
David Grove added a comment -

patch committed in 17998.

Show
David Grove added a comment - patch committed in 17998.
Hide
Permalink
David Grove added a comment -

bulk close of all resolved issues prior to 2.1.1 release.

Show
David Grove added a comment - bulk close of all resolved issues prior to 2.1.1 release.

People

  • Assignee:
    David Grove
    Reporter:
    Josh Milthorpe
Vote (1)
Watch (1)

Dates

  • Created:
    Updated:
    Resolved: