Method and structure for skewed blockcyclic distribution of lowerdimensional data arrays in higherdimensional processor grids
Abstract
A method and structure of distributing elements of an array of data in a computer memory to a specific processor of a multidimensional 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 multidimensional 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.
 Inventors:

 Yorktown Heights, NY
 Brewster, NY
 Issue Date:
 Research Org.:
 International Business Machines Corporation (Armonk, NY)
 Sponsoring Org.:
 USDOE
 OSTI Identifier:
 1033602
 Patent Number(s):
 8,055,878
 Application Number:
 11/052,216
 Assignee:
 International Business Machines Corporation (Armonk, NY)
 DOE Contract Number:
 B517552
 Resource Type:
 Patent
 Country of Publication:
 United States
 Language:
 English
 Subject:
 97 MATHEMATICS AND COMPUTING
Citation Formats
Chatterjee, Siddhartha, and Gunnels, John A. Method and structure for skewed blockcyclic distribution of lowerdimensional data arrays in higherdimensional processor grids. United States: N. p., 2011.
Web.
Chatterjee, Siddhartha, & Gunnels, John A. Method and structure for skewed blockcyclic distribution of lowerdimensional data arrays in higherdimensional processor grids. United States.
Chatterjee, Siddhartha, and Gunnels, John A. Tue .
"Method and structure for skewed blockcyclic distribution of lowerdimensional data arrays in higherdimensional processor grids". United States. https://www.osti.gov/servlets/purl/1033602.
@article{osti_1033602,
title = {Method and structure for skewed blockcyclic distribution of lowerdimensional data arrays in higherdimensional processor grids},
author = {Chatterjee, Siddhartha and Gunnels, John A},
abstractNote = {A method and structure of distributing elements of an array of data in a computer memory to a specific processor of a multidimensional 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 multidimensional 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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2011},
month = {11}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.