Uniform load distributing method for use in executing parallel p

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 364281, 3642813, G06F 700

Patent

active

055353878

ABSTRACT:
A uniform load distributing method for use in executing a parallel processing in a parallel computer for executing a plurality of processings in parallel manner. The parallel computer including a plurality of processors for executing individual processings, a network for conducting communication between the plurality of processors, and a synchronizing mechanism for issuing an execution start command for a next step to all the processors under the condition that a completion information of the processing is received from all the processors and the inter-processor communication in the network has been completed. All the processors are synchronized with one another in each step and process calculation of a multitude of individual processings in parallel manner by executing by the respective processors only the individual the individual processings processings whose output data in a current step are used immediately in a next step when all the data necessary for the multitude of individual processings are ready in the step wherein the respective processors execute the processings; informing of the synchronizing mechanism the completion of the execution, immediately after the execution has been completed, to the synchronizing mechanism; and executing, during a waiting time until the execution start command for the next step is given from the synchronizing mechanism, by the respective processors, the individual processings whose input data required for the execution are ready and whose output data are used at an earliest timing after the next step.

REFERENCES:
patent: 4394725 (1983-07-01), Bienvenu et al.
patent: 4920487 (1990-04-01), Baffes
patent: 5056000 (1991-10-01), Chang
patent: 5202987 (1993-04-01), Bayer et al.
patent: 5241677 (1993-08-01), Naganuma et al.
patent: 5317734 (1994-05-01), Gupta
patent: 5388262 (1995-02-01), Hillis
Marc H. Willebeek-Le Mair, Anthony P. Reeves, "Strategies For Dynamic Load Balancing on Highly Parallel Computers", 1993 IEEE.
Anne Dinning, "A Survey of Synchronization Methods for Parallel Computers", 1989 IEEE.
J. F. Baker, D. E. Holst, "Load Balancing Control for Multiprocessors", IBM Tech. Discl. Bull. vol. 20 No. 3, Aug. 1977.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Uniform load distributing method for use in executing parallel p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Uniform load distributing method for use in executing parallel p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uniform load distributing method for use in executing parallel p will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1876385

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.