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

Chatterjee, Siddhartha; Gunnels, John A

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

Full Record
Other Related Research

Abstract

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.

Inventors:

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

Yorktown Heights, NY
Brewster, NY

Issue Date:: 2011-11-08

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1033602

Patent Number(s):: 8055878

Application Number:: 11/052,216

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F15/8007 - {single instruction multiple data [SIMD] multiprocessors}

Show less

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 block-cyclic distribution of lower-dimensional data arrays in higher-dimensional processor grids.  United States: N. p., 2011. 
        Web.

Copy to clipboard


                    Chatterjee, Siddhartha, & Gunnels, John A. Method and structure for skewed block-cyclic distribution of lower-dimensional data arrays in higher-dimensional processor grids.  United States.

Copy to clipboard


                    Chatterjee, Siddhartha, and Gunnels, John A. Tue .  
        "Method and structure for skewed block-cyclic distribution of lower-dimensional data arrays in higher-dimensional processor grids".  United States.  https://www.osti.gov/servlets/purl/1033602.

Copy to clipboard


                    
@article{osti_1033602,

  title        = {Method and structure for skewed block-cyclic distribution of lower-dimensional data arrays in higher-dimensional 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 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.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2011},

  month        = {11}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE Patents and OSTI.GOV collections:

Push plate, mounting assembly, circuit board, and method of assembling thereof for ball grid array packages

Patent Vaughn, Mark R.; Montague, Stephen

A push plate that includes springs in the form of cantilever flexures and an inspection window is disclosed. The push plate provides a known, uniform, down force and minimal torque to a package to be tested. The cantilevers have a known, calculable down force producing stiffness. The window provides for viewing of the package during testing.
Full Text Available
Systems and methods for advanced grid integration of distributed generators and energy resources

Patent Bhowmik, Shibashis; Jafarian, Hamidreza; Parkhideh, Babak; ...

A circuit for a smart photovoltaic (PV) inverter system and the smart PV inverter system are described. The circuit includes one or more strings coupled to an electrical load. Each of the one or more strings further includes one or more string members coupled in series, where each of the one or more string members comprises a voltage source and an inverter. The circuit also includes a controller to receive an output from an operator controller and control the strings, where the controller is configured to control the strings by providing a function command to a first string member ofmore » « less
Full Text Available
Three dimensional stress vector sensor array and method therefor

Patent Pfeifer, Kent Bryant; Rudnick, Thomas Jeffery

A sensor array is configured based upon capacitive sensor techniques to measure stresses at various positions in a sheet simultaneously and allow a stress map to be obtained in near real-time. The device consists of single capacitive elements applied in a one or two dimensional array to measure the distribution of stresses across a mat surface in real-time as a function of position for manufacturing and test applications. In-plane and normal stresses in rolling bodies such as tires may thus be monitored.
Full Text Available
Apparatus and method for heterodyne-generated two-dimensional detector array using a single element detector

Patent Strauss, Charlie E [Santa Fe, NM]

Apparatus and method for heterodyne-generated, two-dimensional detector array using a single detector. Synthetic-array heterodyne detection, permits a single-element optical detector to behave as though it were divided into an array of separate heterodyne detector elements. A fifteen-element synthetic array has successfully been experimentally realized on a single-element detector, permitting all of the array elements to be read out continuously and in parallel from one electrical connection. A CO.sub.2 laser and a single-element HgCdTe photodiode are employed. A different heterodyne local oscillator frequency is incident upon the spatially resolvable regions of the detector surface. Thus, different regions are mapped to differentmore » « less
Full Text Available
Arc voltage distribution skewness as an indicator of electrode gap during vacuum arc remelting

Patent Williamson, Rodney L [Albuquerque, NM]; Zanner, Frank J [Sandia Park, NM]; Grose, Stephen M [Glenwood, WV]

The electrode gap of a VAR is monitored by determining the skewness of a distribution of gap voltage measurements. A decrease in skewness indicates an increase in gap and may be used to control the gap.
Full Text Available

Similar Records