US4748558A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Load balancing control method for a loosely coupled multi-processor system and a device for realizing same
Assignee: Hitachi Ltd
•
Filing: 1986-05-01
•
Granted: 1988-05-31
•
Expires: 2006-05-01
Abstract
Abstract A loosely coupled multi-processor system including a plurality of terminals and corresponding processors. When a particular terminal tries to start a program, the corresponding processor sets the largest number of the terminals, which are serviceable, on the basis of the load status of the processors which are permanently watched by the OS (operating system) in a main memory. The processor compares this largest number with the number of terminals, which are in service at that time and when the number of the terminals, which are in service, is smaller than the largest number, processing by the terminal issuing a service demand begins. Alternatively, when the number of the terminals, which are in service, is equal to or greater than the largest number, the processor cannot treat the service demand from the terminal and reports this to a global processor. The global processor examines the load status indicator contained therein which shows the load status of each of the system processors; selects the processor having the lightest load status; and issues an order to treat the service demand from the requesting terminal to the selected processor having the lightest load. The processor, which has received the order, performs the processing of the service demand from the requesting terminal, based on the instruction from the global processor.
Inventors
- 👤 Toshio Hirosawa
- 👤 Kazumitu Kondo
- 👤 Katsuto Miyazaki
- 👤 Kenji Fujikata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 03:48
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F9/505
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
313 words
A load balancing method in a loosely coupled multi-processor system, in which a plurality of processors, corresponding to a plurality of terminals, each of which includes a main memory exclusively used, are coupled in a loose coupling configuration comprising the steps of: (a) continuously monitoring a load status of each of said plurality of processors; (b) storing the load status of all the processors included in said multi-processor system in a global processor; (c) storing a number representing the number of terminals connected to each of said processors in the main memory of each of said processors; (d) setting an upper limit for the number of terminals which can be connected to a processor receiving a service demand to start a program based on said load status of the processor receiving the service demand, when a terminal other than the terminals connected to said processor receiving the service demand outputs the service demand; (e) comparing said upper limit with said number of terminals connected to said processor receiving the service demand; (f) delivering information to said global processor indicating that it is impossible for said processor receiving the service demand to treat the demand from the terminal outputting said service demand to start the program, when the result of the comparing step indicates that said upper limit is less than or equal to the number of terminals connected to said processor receiving the service demand; (g) selecting a processor having a lightest load status based on said load status of each of the processors and outputting an instruction to the selected processor to start a processing for the terminal outputting said service demand; and (h) storing the the processing for said terminal receiving the service demand, when the result of the comparing step indicates that said upper limit is greater than the number of terminals connected to said processor receiving the service demand.
Claim 2
Dependent Claim
313 words
A load balancing method in a loosely coupled multi-processor system, in which a plurality of processors, corresponding to a plurality of terminals, each of which includes a main memory exclusively used, are coupled in a loose coupling configuration comprising the steps of: (a) continuously monitoring a load status of each of said plurality of processors; (b) storing the load status of all the processors included in said multi-processor system in a global processor; (c) storing a number representing the number of terminals connected to each of said processors in the main memory of each of said processors; (d) setting an upper limit for the number of terminals which can be connected to a processor receiving a service demand to start a program based on said load status of the processor receiving the service demand, when a terminal other than the terminals connected to said processor receiving the service demand outputs the service demand; (e) comparing said upper limit with said number of terminals connected to said processor receiving the service demand; (f) delivering information to said global processor indicating that it is impossible for said processor receiving the service demand to treat the demand from the terminal outputting said service demand to start the program, when the result of the comparing step indicates that said upper limit is less than or equal to the number of terminals connected to said processor receiving the service demand; (g) selecting a processor having a lightest load status based on said load status of each of the processors and outputting an instruction to the selected processor to start a processing for the terminal outputting said service demand; and (h) storing the the processing for said terminal receiving the service demand, when the result of the comparing step indicates that said upper limit is greater than the number of terminals connected to said processor receiving the service demand.
Claim 3
Dependent Claim
34 words
A load balancing method in a multi-processor system according to claim 1, wherein each of said plurality of processors includes a main memory exclusively used and are coupled to in a loose coupling configuration.
Claim 4
Dependent Claim
33 words
A load balancing method in a loosely coupled multi-processor system according to claim 1, wherein said system includes at least one communication processor for transmitting at least said service demand between said processors.
Claim 5
Dependent Claim
29 words
A load balancing method in a loosely coupled multi-processor system according to claim 3, wherein said system includes at least one communication processor for performing a network control program.
Claim 6
Dependent Claim
220 words
A loosely coupled multi-processor system including a plurality of processors and corresponding terminals, wherein one of said processors is a global processor for controlling said multi-processor system and each of said processor and said global processor comprises: (a) first memory means for continuously monitoring a load status of each of said plurality of processors and for storing said load status; (b) second memory means for storing an upper limit for the number of terminals which can be connected to each of said processors and a number of terminals actually connected to each of said processors; (c) first control means for setting an upper limit for the number of terminals which can be connected to a processor receiving a service demand to start a program based on the load status stored in said first memory means therein, when a terminal other than the terminals connected to said processor receiving the service demand outputs the service demand and for comparing said upper limit with the number of terminals connected to said processor receiving the service demand; and (d) wherein said global processor further comprises third memory means for storing the load status of each of the processors included in said multi-processor system; and (e) second control means for searching said third memory means and selecting a processor having a lightest load status.
Claim 7
Dependent Claim
220 words
A loosely coupled multi-processor system including a plurality of processors and corresponding terminals, wherein one of said processors is a global processor for controlling said multi-processor system and each of said processor and said global processor comprises: (a) first memory means for continuously monitoring a load status of each of said plurality of processors and for storing said load status; (b) second memory means for storing an upper limit for the number of terminals which can be connected to each of said processors and a number of terminals actually connected to each of said processors; (c) first control means for setting an upper limit for the number of terminals which can be connected to a processor receiving a service demand to start a program based on the load status stored in said first memory means therein, when a terminal other than the terminals connected to said processor receiving the service demand outputs the service demand and for comparing said upper limit with the number of terminals connected to said processor receiving the service demand; and (d) wherein said global processor further comprises third memory means for storing the load status of each of the processors included in said multi-processor system; and (e) second control means for searching said third memory means and selecting a processor having a lightest load status.
Claim 8
Dependent Claim
30 words
A multi-processor system according to claim 5, wherein said plurality of processors are coupled in a loose coupling configuration and each of said processors includes a main memory exclusively used.
Claim 9
Dependent Claim
31 words
A load balancing method in a loosely coupled multi-processor system according to claim 5, further comprising at least one communication processor for transmitting at least said service demand between said processors.
Claim 10
Dependent Claim
27 words
A load balancing method in a loosely coupled multi-processor system according to claim 5, further comprising at least one communication processor for performing a network control program.
Claim 11
Dependent Claim
199 words
A load balancing method in a multi-processor system having a plurality of processors and corresponding terminals comprising the steps of: (a) setting an upper limit for the number of terminals which can be connected to a processor receiving a service demand from a corresponding terminal; (b) comparing said upper limit with said number of terminals actually connected to said processor receiving said service demand; (c) starting a program in said processor receiving said service demand when the result of the comparing step indicates that the number of terminals actually connected to said processor receiving said service demand is smaller than said upper limit; (d) reporting to a global processor that it is impossible for said processor receiving said service demand to start the program of the terminal outputting said service demand when the result of the comparing step indicates that the number of terminals actually connected to said processor receiving said service demand is greater than or equal to said upper limit; (e) selecting a processor having a lightest load status based on load statuses of all the processors; and (f) outputting an instruction to the selected processor to start the program of the terminal outputting said service demand.
Claim 12
Dependent Claim
199 words
A load balancing method in a multi-processor system having a plurality of processors and corresponding terminals comprising the steps of: (a) setting an upper limit for the number of terminals which can be connected to a processor receiving a service demand from a corresponding terminal; (b) comparing said upper limit with said number of terminals actually connected to said processor receiving said service demand; (c) starting a program in said processor receiving said service demand when the result of the comparing step indicates that the number of terminals actually connected to said processor receiving said service demand is smaller than said upper limit; (d) reporting to a global processor that it is impossible for said processor receiving said service demand to start the program of the terminal outputting said service demand when the result of the comparing step indicates that the number of terminals actually connected to said processor receiving said service demand is greater than or equal to said upper limit; (e) selecting a processor having a lightest load status based on load statuses of all the processors; and (f) outputting an instruction to the selected processor to start the program of the terminal outputting said service demand.
Claim 13
Dependent Claim
34 words
A load balancing method in a multi-processor system according to claim 9, wherein each of said plurality of processors includes a main memory exclusively used and are coupled to in a loose coupling configuration.
Claim 14
Dependent Claim
33 words
A load balancing method in a loosely coupled multi-processor system according to claim 9, wherein said system includes at least one communication processor for transmitting at least said service demand between said processors.
Claim 15
Dependent Claim
27 words
A load balancing method in a multi-processor system according to claim 11, wherein said system includes at least one communication processor for performing a network control program.
References Cited (Backward Citations)
US4403286A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-05-31 | 1991-11-30 | 1992-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-31 | 1995-11-30 | 1996-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-31 | 1999-11-30 | 2000-05-31 | $7700.00 | Window Closed / Lapsed |