Control for a multiprocessing system program process

• US 4,635,187 A
• Filed: 12/19/1983
• Issued: 01/06/1987
• Est. Priority Date: 12/19/1983
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Espenlaub, David E., Shilling, Steve A., Haines, Vicki A., Truesdale, James B., Baron, Donna M., Willett, Robert J., Inberg, Gerald A.
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US06/563,255
• Time in Patent Office: 1,114 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 718/100
• CPC Class Codes: G06F 9/4825 Interrupt from clock, e.g. time of day

Abstract

In a multiprocessing system, a method of efficiently maintaining a program process active while also ensuring that the process is deactivated when no longer needed. One or more subordinate processes are linked to a controlling process. Each subordinate process has an associated overall timer. As long as the controlling process keeps sending periodic keep-alive messages to a subordinate process, the associated overall timer is prevented from timing out. When the controlling process stops sending keep-alive messages, the associated overall timer times out and the subordinate process is deactivated.

Claims

1. In a multiprocessing system, a method of deactivating a program process comprising the steps of:

starting an overall timer, set to time out after a first predetermined period of time, for said program process;

executing said program process as a plurality of tasks interposed between a plurality of real time breaks;

determining whether there is a need to maintain said program process active;

starting a keep-alive message timer set to time out after a second predetermined period of time during one of said plurality of real time breaks if it is determined that there is a need to maintain said program process active, said second predetermined of time being less than said first predetermined period of time;

repetitively generating and sending a keep-alive message to said program process and repetitively restarting said keep-alive message timer when said keep-alive message timer was most recently started more than said second predetermined period of time in the past;

receiving said keep-alive message in said program process;

restarting said overall timer when said program process receives said keep-alive message;

terminating said step of repetitively generating and sending and repetitively restarting when it is determined that there is no longer a need to maintain said program process active; and

deactivating said program process when said overall timer was most recently started more than said first predetermined period of time in the past.

2. The method in accordance with claim 1 further comprising the steps of:

sending an action message to said program process;

restarting said keep-alive message timer when said action message is sent;

receiving said action message in said program process; and

restarting said overall timer when said program process receives said action message.

3. The method in accordance with claim 1, in which said step of starting an overall timer comprises the steps of:

receiving in said program process a message indicating that said program process is in a stable state; and

starting said overall timer, set to time out after said first predetermined period of time, for said program process when said program process receives said message indicating that said program process is in a stable state.

4. In a multiprocessing system comprising a controlling program process and a subordinate program process, a method of deactivating program processes comprising the steps of:

starting an overall timer, set to time out after a first predetermined period of time, for said subordinate process;

executing said subordinate program process as a plurality of tasks interposed between a plurality of real time breaks;

determining whether there is a need to maintain said subordinate program process active;

starting a keep-alive message timer set to time out after a second predetermined period of time for said controlling program process during one of said plurality of real time breaks if it is determined that there is a need to maintain said subordinate program process active, said second predetermined period of time being less than said first predetermined period of time;

repetitively generating and sending a keep-alive message from said controlling program process to said subordinate program process and repetitively restarting said keep-alive message timer when said keep-alive message timer was most recently started more than said second predetermined period of time in the past;

receiving said keep-alive message in said subordinate program process;

restarting said overall timer when said subordinate program process receives said keep-alive message;

terminating said step of repetitively generating and sending and repetitively restarting when it is determined that there is no longer a need to maintain said subordinate process active; and

deactivating said subordinate program process when said overall timer was most recently started more than said first predetermined period of time in the past.

5. The method in accordance with claim 4 further comprising the steps of:

starting an acknowledgement timer, set to time out after a third predetermined period of time, for said controlling program process when said step of generating and sending said keep-alive message is performed;

sending an acknowledgement message from said subordinate program process to said controlling program process when said subordinate program process receives said keep-alive message;

receiving said acknowledgement message in said controlling program process;

stopping said acknowledgement timer when said controlling program process receives said acknowledgement message; and

deactivating said controlling program process when said acknowledgement timer is not stopped and was most recently started more than said third predetermined period of time in the past.

6. The method in accordance with claim 5 further comprising the steps of:

restarting said keep-alive message timer when said controlling program process receives said acknowledgement message;

repetitively generating and sending a keep-alive message from said controlling program process to said subordinate program process when said keep-alive message timer was most recently started more than said second predetermined period of time in the past and repetitively restarting said keep-alive message timer when said controlling program process receives an acknowledgement message;

determining when there is no longer a need to maintain said subordinate program process active; and

terminating said step of repetitively generating and sending and repetitively restarting when it is determined that there is no longer a need to maintain said subordinate process active.

7. The method in accordance with claim 4 further comprising the steps of:

sending an action message from said controlling program process to said subordinate program process;

restarting said keep-alive message timer when said action message is sent;

receiving said action message in said subordinate program process; and

restarting said overall timer when said subordinate program process receives said action message.

8. The method in accordance with claim 4, in which said step of starting an overall timer comprises the steps of:

receiving a message in said subordinate program process indicating that said subordinate program process is in a stable state; and

starting said overall timer, set to time out after said first predetermined period of time, for said subordinate program process when said subordinate program process receives said message indicating that said subordinate program process is in a stable state.

9. In a multiprocessing system comprising a first program process, at least one intermediate program process, and a last program process, a method of deactivating program processes, comprising the steps of:

linking said program processes in a sequence from said first program process to said last program process such that each of said program processes except said last program process has an associated next program process and each of said program processes except said first program process has an associated previous program process;

starting an overall timer, set to time out after a first predetermined period of time for said last program process;

generating and sending a keep-alive message from said first program process to the next program process associated with said first program process before said overall timer times out;

receiving a keep-alive message in each of said intermediate processes and sending a keep-alive message from each of said intermediate program processes to the next program process associated with that intermediate program process when that intermediate program process receives a keep-alive message;

receiving a keep-alive message in said last program process;

restarting said overall timer for said last program process when said last program process receives a keep-alive message; and

deactivating said last program process when said overall timer was most recently started more than said first predetermined period of time in the past.

10. The method in accordance with claim 9 further comprising the steps of:

sending an acknowledgement message to the previous process associated with said last program process when said last program process receives a keep-alive message;

receiving an acknowledgement message in each of said intermediate processes and sending an acknowledgement message from each of said intermediate program processes to the previous program process associated with that intermediate program process when that intermediate program process receives an acknowledgement message;

starting an overall timer set to time-out after said first predetermined period of time, for one of said intermediate program processes;

restarting said overall timer for said one of said intermediate program processes when said one of said intermediate program processes receives an acknowledgement message; and

deactivating said one of said intermediate program processes when said overall timer associated with said one of said intermediate program processes was most recently started more than said first predetermined period of time in the past.

11. The method in accordance with claim 9 further comprising the steps of:

starting an acknowledgement timer set to time out after a second predetermined period of time, for said first program process, when said step of generating and sending a keep-alive message is performed;

sending an acknowledgement message to the previous process associated with said last program process when said last program process receives a keep-alive message;

receiving an acknowledgement message in each of said intermediate processes and sending an acknowledgement message from each of said intermediate program processes to the previous program process associated with that intermediate program process when that intermediate program process receives an acknowledgement message;

receiving an acknowledgement message in said first program process;

stopping said acknowledgement timer when said acknowledgement message is received by said first program process; and

deactivating said first program process when said acknowledgement timer is not stopped and was most recently started more than said second predetermined period of time in the past.

12. The method in accordance with claim 9 wherein said step of generating and transmitting a keep-alive message from said first program process comprises the steps of:

starting a keep-alive message timer set to time out after a second predetermined period of time, for said first program process, said second predetermined period of time being less than said first predetermined period of time; and

generating and sending a keep-alive message from said first program process to the next program process associated with said first program process when said keep-alive message timer was most recently started more than said second predetermined period of time in the past.

13. The method in accordance with claim 12 further comprising the steps of:

sending an acknowledgement message to the previous process associated with said last program process when said last program process receives a keep-alive message;

receiving an acknowledgement message in each of said intermediate processes and sending an acknowledgement message from each of said intermediate program processes to the previous program process associated with that intermediate program process when that intermediate program process receives an acknowledgement message;

receiving an acknowledgement message in said first program process;

restarting said keep-alive message timer when said first program process receives said acknowledgement message;

repetitively generating and sending a keep-alive message from said first program process to said last program process when said keep-alive message timer was most recently started more than said second predetermined period of time in the past and repetitively restarting said keep-alive message timer when said first program process recevies an acknowledgement message;

determining when there is no longer a need to maintain said last program process active; and

terminating said step of repetitively generating and sending and repetitively restarting when it is determined that there is no longer a need to maintain said last process active.

14. The method in accordance with claim 9, in which said step of starting an overall timer comprises the steps of:

receiving a message, indicating that said last program process is in a stable state, in said last program process; and

starting said overall timer, set to time out after said first predetermined period of time, for said last program process, when said last program process receives said message indicating that said last program process is in a stable state.

15. In a multiprocessing system comprising a first program process, at least one intermediate program process, and a last program process, a method of deactivating a program process, comprising the steps of:

linking said program processes in a sequence from said first program process to said last program process such that each of said program processes except said last program process has an associated next program process and each of said program processes except said first process has an associated previous program process;

starting an overall timer, set to time out after a first predetermined period of time, for one of said intermediate program processes;

starting an acknowledgement timer, set to time out after a second predetermined period of time, in said first program process;

generating and sending a keep-alive message from said first program process to the next program process associated with said first program process before said overall timer times out;

receiving a keep-alive message in each of said intermediate processes and sending a keep-alive message from each of said intermediate program processes to the next program process associated with that intermediate program process when that intermediate program process receives a keep-alive message;

receiving a keep-alive message in said last program process;

sending an acknowledgement message to the previous program process associated with said last program process when said last program process receives a keep-alive message;

receiving an acknowledgement message in each of said intermediate processes and sending an acknowledgement message from each of said intermediate program processes to the previous program process associated with that intermediate program process when that intermediate program process receives an acknowledgement message;

receiving an acknowledgement message in said first program process and stopping said acknowledgement timer of said first program process;

deactivating said first program process when said acknowledgement timer is not stopped and was most recently started more than said second predetermined period of time in the past;

restarting said overall timer for said one of said intermediate program processes when said one of said intermediate program processes receives said acknowledgement message; and

deactivating said one of said intermediate program processes when said overall timer was most recently started more than said first predetermined period of time in the past.

16. The method in accordance with claim 15 wherein said step of generating and sending a keep-alive message from said first program process further comprises the steps of:

starting a keep-alive message timer set to time out after a third predetermined period of time for said first program process, said third predetermined period of time being less than said first predetermined period of time; and

generating and sending a keep-alive message from said first program process to the next program process associated with said first program process when said keep-alive message timer was most recently started more than said third predetermined period of time in the past.

17. In a multiprocessing system comprising a first program process, at least one intermediate program process, and a last program process, a method of deactivating program processes, comprising the steps of:

linking said program processes in a sequence from said first program process to said last program process such that each of said program processes except said last program process has an associated next program process;

starting an overall timer, set to time out after a first predetermind period of time, for said last program process;

generating and sending a keep-alive message from said first program process to the next program process associated with said first program process before said overall timer times out;

receiving a keep-alive message in each of said intermediate processes and sending a keep-alive message from each of said intermediate program processes to the next program process associated with that intermediate program process when that intermediate program process receives a keep-alive message;

receiving a keep-alive message in said last program process;

restarting said overall timer for said last program process when said last program process receives a keep-alive message; and

deactivating said last program process when said overall timer was most recently started more than said first predetermined period of time in the past.

18. The method in accordance with claim 17 wherein said step of generating and transmitting a keep-alive message from said first program process comprises the steps of:

starting a keep-alive message timer set to time out after a second predetermined period of time, for said first program process, said second predetermined period of time being less than said first predetermined period of time; and

generating and sending a keep-alive message from said first program process to the next program process associated with said first program process when said keep-alive message timer was most recently started more than said second predetermined period of time in the past.