Method and structure for skewed block-cyclic distribution of lower-dimensional data arrays in higher-dimensional processor grids

Patent · Tue Nov 08 00:00:00 EST 2011

OSTI ID:1033602

Chatterjee, Siddhartha ^[1]; Gunnels, John A ^[2]

---

1. Yorktown Heights, NY
2. Brewster, NY

A method and structure of distributing elements of an array of data in a computer memory to a specific processor of a multi-dimensional mesh of parallel processors includes designating a distribution of elements of at least a portion of the array to be executed by specific processors in the multi-dimensional mesh of parallel processors. The pattern of the designating includes a cyclical repetitive pattern of the parallel processor mesh, as modified to have a skew in at least one dimension so that both a row of data in the array and a column of data in the array map to respective contiguous groupings of the processors such that a dimension of the contiguous groupings is greater than one.

• Research Organization: International Business Machines Corp., Armonk, NY (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: B517552
• Assignee: International Business Machines Corporation (Armonk, NY)
• Patent Number(s): 8,055,878
• Application Number: 11/052,216
• OSTI ID: 1033602
• Country of Publication: United States
• Language: English

Related Subjects

97 MATHEMATICS AND COMPUTING