Patent ID: 6334138
Filing Date: 2001-12-25
Classification: G06F

Abstract:
A method of performing parallel communication for a parallel computer system comprising n computers (n being a positive integer) which are respectively assigned unique identifying numbers and including means for communicating sending and receiving non-contiguous data formed from m fixed-length blocks (m being a positive integer) stored in a storage means of said computers, the method comprising the steps of:if the number of said computers is not a power of 2, allocating for each of said computers in said storage means first and second areas, each area being capable of storing M data blocks, M being the smallest power of 2 larger than said non-contiguous block count m; forming an N.times.M block region from N-n second areas and said first area, where N is the smallest power of 2 larger than said number of computers n; and using said the N.times.M block area to send and receive non-contiguous data.