Boots – shoes – and leggings
Patent
1991-07-10
1993-08-31
Chan, Eddie P.
Boots, shoes, and leggings
395700, 395375, 364DIG1, 3642813, 364281, 364284, 3642821, 3642832, 36422941, 3649755, 364977, G06F 1516
Patent
active
052416771
ABSTRACT:
A multiprocessor system has a plurality of processors and a network system linking said processors to thereby process a given load written by 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 a system information representative of characters 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 is performed after performing the initial load balancing algorithm, a partial load segment of a first processor is shared to a second processor. In this case, the first processor generates a 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 reduce the amount of the transferring information remarkably less than that of the conventional multiprocessor system, whereby the load balancing can be performed with a 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.
patent: 4868818 (1989-09-01), Madan et al.
patent: 4918595 (1990-04-01), Kahn et al.
patent: 5115505 (1992-05-01), Bishop et al.
IBM Tech. Discl. Bull. vol. 20, No. 3, Aug. 1977, "Load Balancing Control for Multiprocessors", written by Baker et al, pp. 937 and 938.
Proceedings of the 1986 International Conference on Parallel Processing, Aug. 19-22, 1986. pp. 528-535; P. Tang and P. Yew: "Processor Self-Scheduling for Multiple-Nested Parallel Loops".
Proceedings of the 1986 International Conference on Parallel Processing, Aug. 19-22, 1986, pp. 1010-1012; E. Dekel and S. Peng: "Optimal Parallel Algorithms for Constructing A Balanced M-Way Search Tree".
Naganuma Jiro
Ogura Takeshi
Chan Eddie P.
Nippon Telepgraph and Telehone Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-2305156