Weighted system and method for spatial allocation of a parallel

Details Weighted system and method for spatial allocation of a parallel Weighted system and method for spatial allocation of a parallel

1996-10-01

1997-12-02

Toplu, Lucien U.

Boots, shoes, and leggings

395676, 395672, 395800, 39520003, 364281, 3642816, 3642814, 364223, 3642222, 364228, G06F 1500

Patent

active

056946023

ABSTRACT:
A method for allocating an arbitrary spatial load in two or three dimensions to an arbitrary number of parallel processing elements. The method produces as output spatial boundaries for each processor, which can then be used to redistribute the parallel computing load. Unlike existing techniques, this method allows the load to be characterized in communication time proportional to the number of dimensions and memory proportional to the number of processors in parallel. Further, this method takes as input an arbitrary number of processors, as well as an arbitrary weight for each processor, and allocates a load proportional to the processor weight to each. As a result, computing loads can be efficiently allocated to the processing elements to maximize speedup due to parallelization.

Affiliated with

Also associated with

Rating

Weighted system and method for spatial allocation of a parallel does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Weighted system and method for spatial allocation of a parallel , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted system and method for spatial allocation of a parallel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-810209