Multiprocessor system and a method of load balancing thereof

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364281, 3642516, G06F 1516, G06F 1500

Patent

active

050539507

ABSTRACT:
A multiprocessor system has a plurality of processors and a network system linking said processors to thereby process a given computational load written in a logic programming language. According to an initial load balancing algorithm, each processor independently and dynamically selects an initial load segment thereof from the given load by use of system information representative of characteristics of the multiprocessor system without transferring information between the processors, whereby an initial load balancing is obtained in the multiprocessor system. According to a load balancing algorithm for reproducing working environments, which algorithm is performed after performing the initial load balancing algorithm, a partial load segment of a first processor is shared with a second processor. In this case, the first processor generates history information representative of the working environment thereof, but the amount of the history information is smaller than that of the whole working environment of the first processor. This history information is supplied to the second processor wherein the working environment of the first processor is reproduced by use of the history information. Thereafter, the second processor processes the partial load segment of the first processor by use of the reproduced working environment of the first processor, while the first processor processes the load segment thereof. Thus, the present multiprocessor system can greatly reduce the amount of the information over that of a conventional multiprocessor system, whereby the load balancing can be performed at high speed.

REFERENCES:
patent: 3348210 (1967-10-01), Ochsner
patent: 3496551 (1970-02-01), Driscoll et al.
patent: 3593300 (1971-07-01), Driscoll, Jr.
patent: 4073005 (1978-02-01), Parkin
patent: 4099235 (1978-07-01), Hoschler et al.
patent: 4130865 (1978-12-01), Heart et al.
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4403286 (1983-09-01), Fry et al.
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4748558 (1988-05-01), Hirosawa et al.
IBM Tech. Discl. Bull., vol. 20, No. 3, Aug. 77, "Load Balancing Control for Multiprocessors", written by Baker et al., pp. 937 and 938.

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

Multiprocessor system and a method of load balancing thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessor system and a method of load balancing thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor system and a method of load balancing thereof will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1759964

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