Method and structure for skewed block-cyclic distribution of...

Details Method and structure for skewed block-cyclic distribution of... Method and structure for skewed block-cyclic distribution of...

2005-02-08

2011-11-08

Chan, Eddie P (Department: 2183)

Electrical computers and digital processing systems: processing

Processing architecture

Array processor

Reexamination Certificate

active

08055878

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.

REFERENCES:
patent: 4065808 (1977-12-01), Schomberg et al.
patent: 5450313 (1995-09-01), Gilbert et al.
M. Seetha Lakshimi & Philip S. Yu, Effect of Skew on Join Performance in Parallel Architectures, 107-120 (1988).
Sivan Toledo, et al., “The Design and Implementation of Solar, a Portable Library for Scalable Out-of-Core Linear Algebra Computations”, IBM T.J. Watson Research Center.

Affiliated with

Also associated with

Rating

Method and structure for skewed block-cyclic distribution of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and structure for skewed block-cyclic distribution of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for skewed block-cyclic distribution of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4293115