Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system

• US 6,006,247 A
• Filed: 02/27/1997
• Issued: 12/21/1999
• Est. Priority Date: 03/21/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Browning, Luke Matthew, Peek, Jeffrey Scott
• Primary Examiner(s): Oberley, Alvin E.
• Assistant Examiner(s): LAO, SUE X
• Application Number:
  US08/807,516
• Time in Patent Office: 1,027 Days
• Field of Search: 395/672, 395/670, 395/673, 395/674, 395/677, 395/676, 395/650, 395/700, 709/102, 709/104, 709/106, 709/107, 709/100, 364/200
• US Class Current: 718/102
• CPC Class Codes: G06F 2209/481 Exception handling
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

A method and system are disclosed for handling exceptions generated by a particular processor among a number of processors within a multiprocessor data processing system. The data processing system includes a global queue from which threads are dispatched in a priority order for execution by the processors and a number of local dispatch flags, which are each associated with one of the processors. In response to an occurrence of an exception during execution of a particular thread by a particular processor, a state of the particular thread, which is at least partially defined by volatile data within the particular processor, is saved. A selected exception handler associated with the exception is then executed. Next, a determination is made whether resumption of the particular thread depends upon an occurrence of a specified event. In response to determining that resumption of the particular thread depends upon an occurrence of the specified event, the local dispatch flag associated with the particular processor is set. Thereafter, a determination is made whether the particular thread can be interrupted by another thread. In response to the local dispatch flag associated with the particular processor not being set or in response to determining that the particular thread cannot be interrupted by another thread, the particular thread is resumed. In response to the local dispatch flag associated with the particular processor being set and a determination that the particular thread can be interrupted by another thread, a thread is selected from the global queue for execution by the particular processor.

Claims

1. A method, within a multiprocessor data processing system including a plurality of processors, for handling exceptions generated by said plurality of processors, wherein said multiprocessor data processing system has a global queue of multiple threads from which threads are dispatched for execution by said plurality of processors and a plurality of local dispatch flags, wherein each of said plurality of local dispatch flags is a storage location allocated to a respective one of said plurality of processors, said method comprising:

in response to an occurrence of an exception arising from execution of a particular thread by a particular processor among said plurality of processors, saving a state of said particular thread, wherein said state of said particular thread is at least partially defined by volatile data within said particular processor that is associated with said particular thread;

executing a selected exception handler associated with said exception;

determining whether or not resumption of said particular thread depends upon an occurrence of a specified event other than completion of said selected exception handler;

in response to said determination that resumption of said particular thread depends upon an occurrence of said specified event, setting a particular local dispatch flag among said plurality of local dispatch flags that is allocated to said particular processor;

in response to said particular local dispatch flag associated with said particular processor not being set, resuming execution of said particular thread on said particular processor following execution of said selected exception handler;

in response to said particular local dispatch flag being set, dispatching a thread from said global queue for execution by said particular processor following execution of said selected exception handler; and

in response to dispatching a thread for execution by said particular processor, clearing said particular local dispatch flag associated with said particular processor regardless of whether said thread dispatched from said global queue is said particular thread.

2. The method for handling exceptions within a multiprocessor data processing system of claim 1, said method further comprising:

in response to determining during execution of said selected exception handler that a thread should be dispatched to said particular processor from said global queue following execution of said selected exception handler, setting said particular local dispatch flag regardless of whether said particular thread is in a runnable state.

3. The method for handling exceptions within a multiprocessor data processing system of claim 1, wherein resumption of said particular thread does not depend upon an occurrence of said specified event, said method further comprising:

in response to said particular local dispatch flag being set, placing said particular thread on said global queue prior to said step of dispatching from said global queue a thread for execution by said particular processor.

4. The method for handling exceptions within a multiprocessor data processing system of claim 1, wherein each thread within said multiprocessor data processing system is associated with a priority and threads are dispatched from said global queue according to priority order, said method further comprising:

determining if a thread has been added to said global queue that has a priority higher than a priority associated with one of a number of current threads executing within said plurality of processors; and

in response to said determination that a thread has been added to said global queue that has a priority higher than a priority associated with one of said number of current threads, dispatching a thread from said global queue for execution by said particular processor according to said priority order following execution of said selected exception handler, even if said particular local dispatch flag is not set.

5. The method for handling exceptions within a multiprocessor data processing system of claim 1, wherein resumption of said particular thread depends upon an occurrence of said specified event, said method further comprising:

in response to an occurrence of said specified event, placing said particular thread on said global queue.

11. The method for handling exceptions within a multiprocessor data processing system of claim 1, and further comprising the steps of:

determining whether or not said particular thread is interruptible by another thread; and

in response to a determination that said particular thread is not interruptible by another thread, resuming execution of said particular thread on said particular processor following execution of said selected exception handler whether or not said particular local dispatch flag is set.

6. A multiprocessor data processing system, comprising:

a plurality of processors for executing threads, wherein in response to an occurrence of an exception arising from execution of a particular thread by a particular processor among said plurality of processors, a state of said particular thread that is at least partially defined by volatile data within said particular processor is saved, and wherein at least one of said plurality of processors executes a selected exception handler associated with said exception in response to said occurrence of said exception;

a global queue from which threads are dispatched to selected processors among said plurality of processors for execution;

a plurality of local dispatch flags, each of said plurality of local dispatch flags being a storage location allocated to a respective one of said plurality of processors, wherein a particular local dispatch flag among said plurality of local dispatch flags that is allocated to said particular processor is set in response to a determination that resumption of said particular thread depends upon an occurrence of a specified event, said specified event being an event other than completion of said selected exception handler;

means for resuming execution of said particular thread on said particular processor following execution of said selected exception handler if said particular local dispatch flag is not set;

means for dispatching a thread from said global queue for execution by said particular processor following execution of said selected exception handler if said particular local dispatch flag is set; and

means for clearing said particular local dispatch flag in response to dispatching a thread for execution by said particular processor regardless of whether said thread dispatched from said global queue is said particular thread.

7. The multiprocessor data processing system of claim 6, and further comprising:

means for setting said particular local dispatch flag in response to determining during execution of said selected exception handler that a thread should be dispatched to said particular processor from said global queue following execution of said selected exception handler, wherein said means for setting sets said local dispatch flag regardless of whether said particular thread is in a runnable state.

8. The multiprocessor data processing system of claim 6, wherein resumption of said particular thread does not depend upon an occurrence of said specified event, said multiprocessor data processing system further comprising:

means, responsive to said particular local dispatch flag being set, for placing said particular thread on said global queue prior to dispatching from said global queue a thread for execution by said particular processor.

9. The multiprocessor data processing system of claim 6, wherein each thread within said multiprocessor data processing system is associated with a priority and threads are dispatched from said global dispatch queue according to priority order, said multiprocessor data processing system further comprising:

means for determining if a thread has been added to said global queue that has a priority higher than a priority associated with one of a number of current threads executing within said plurality of processors; and

means, responsive to a determination that a thread has been added to said global queue that has a priority higher than a priority associated with one of said number of current threads, for dispatching a thread from said global queue for execution by said particular processor according to said priority order following execution of said selected exception handler, even if said particular local dispatch flag is not set.

10. The multiprocessor data processing system of claim 6, wherein resumption of said particular thread depends upon an occurrence of said specified event, said system further comprising:

means for placing said particular thread on said global queue in response to an occurrence of said specified event.

12. The multiprocessor data processing system of claim 6, and further comprising:

means for determining whether or not said particular thread is interruptible by another thread; and

means, responsive to a determination that said particular thread is not interruptible by another thread, for resuming execution of said particular thread on said particular processor following execution of said selected exception handler a whether or not said particular local dispatch flag is set.