Method and system for scheduling threads and handling exceptions

Details Method and system for scheduling threads and handling exceptions Method and system for scheduling threads and handling exceptions

1997-02-27

1999-12-21

Oberley, Alvin E.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

G06F 940

Patent

active

060062479

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.

REFERENCES:
"Performance Comparison of Real-Time Architectures Using Simulation", Heejo Lee et al, Real Time Computing Systems and applications, 1995 2nd International Workshop.
"Task Pair--Scheduling; An approach for dynamic Real-Time Systems" Hermann Streich, Parallel and Distributed Real Time System, 1994.

Affiliated with

Also associated with

Rating

Method and system for scheduling threads and handling exceptions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for scheduling threads and handling exceptions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scheduling threads and handling exceptions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-516242