Method and system for scheduling the execution of threads using

Details Method and system for scheduling the execution of threads using Method and system for scheduling the execution of threads using

1995-12-07

1998-09-22

Banankhah, Majid A.

395672, 395670, G06F 900

Patent

active

058128441

ABSTRACT:
A method and system for scheduling the execution of threads using optional time-specific constraints is provided. In a preferred embodiment, a scheduler schedules the execution of a plurality of threads each specifying either a percentage processor time scheduling constraint, indicating that a certain percentage of processor time should be dedicated to the execution of the thread, or a deadline scheduling constraint, indicating that a specified quantity of work should be done by the thread by a specified time deadline. For each thread specifying a percentage processor time scheduling constraint, the scheduler determines a restart time corresponding to the percentage processor time scheduling constraint. For each thread specifying a deadline scheduling constraint, the scheduler determines a restart time corresponding to the deadline scheduling constraint. The scheduler then utilizes the determined restart times for scheduling the threads by selecting the thread having the earliest restart time for execution.

REFERENCES:
patent: 5586318 (1996-12-01), Toutonghi
"Priority Inversion in Real-time Communication", Hideyuki Tokuda, et al. School of C. S. Dep. of Elec & Comp Eng. Carnegie Mellon University, 1989 IEEE.
Anderson, David P., "Metascheduling for Continuous Media," ACM Transactions on Computer Systems, vol. 11, No. 3, pp. 226-252, 1993.
Locke, Douglass C., "Best-Effort Decision Making for Real-Time Scheduling," Department of Computer Science, Carnegie Mellon University, pp. 1-144, 1986.
Northcutt, Duane J. et al., "Decentralized Real-Time Scheduling," RADC-TR-90-182 Final Technical Report--Rome Air Development Center--Carnegie Mellon University, pp. A-1, A-3 through A-35, B-1 through B-24, C-1 through C-15, C-17 through C-37, C-41 through C-115, C-117 through C-141, C-143 through C-149, C-151 through C-163, 1990.
Northcutt, Duane J., "Mechanism for Reliable Distributed Real-Time Operating Systems--The Alpha Kernal," Academic Press, Inc., vol. 16, pp. 1-29, 31-171, 173-217, 219-235, 1987.

Affiliated with

Also associated with

Rating

Method and system for scheduling the execution of threads using 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 the execution of threads using , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scheduling the execution of threads using will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1633604