Skip to Content
Find More Like This
Return to Search

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

United States Patent

November 8, 2011
View the Complete Patent at the US Patent & Trademark Office
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.
Chatterjee; Siddhartha (Yorktown Heights, NY), Gunnels; John A. (Brewster, NY)
International Business Machines Corporation (Armonk, NY)
11/ 052,216
February 8, 2005
U.S. GOVERNMENT RIGHTS IN THE INVENTION This invention was made with Government support under Contract No. Blue Gene/L B517552 awarded by the Department of Energy. The Government has certain rights in this invention.