Patent
1996-03-01
1998-11-17
Banankhah, Majid A.
395673, 395675, G06F 900
Patent
active
058389687
ABSTRACT:
A system and method for dynamic resource management across tasks in real-time operating systems is disclosed. The system and method manage an arbitrary set of system resources and globally optimize resource allocation across system tasks in a dynamic fashion, according to a system specified performance model. The present invention provides a mechanism for system programmers to program tasks such that system performance will be globally optimized and dynamically managed over a system programmer-controllable set of system resources. The invention supports a mechanism for defining and managing arbitrary resources through a task resource utilization vector. Each task resource utilization vector contains an arbitrary number of task resource utilization records that contain quantities of system resources that each task qualitatively prefers to utilize while executing on the processor. Each of the task utilization records contains a run level that reflects the associated task's ability to perform its work when allocated the resources according to the particular task resource utilization record. This run level is used to dynamically vary the quantity of system resources that the task has allocated, based on the availability of system resources and the priorities of the tasks.
REFERENCES:
patent: 4727487 (1988-02-01), Masui et al.
patent: 4890227 (1989-12-01), Watanabe et al.
patent: 5233533 (1993-08-01), Edstrom et al.
patent: 5325525 (1994-06-01), Shan et al.
Sudarshan K. Dhall and C.L. Liu, "On a Real-Time Scheduling Problem", Operations Research, vol. 26, No. 1, Jan.-Feb. 1978, pp. 127-140.
C.L. Lou and James W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", Journal of the Association for Computing Machinery, vol. 20, No. 1, Jan. 1978, pp. 46-61.
J.F. Bortolotti, P. Vernard, and E. Bouchet, "RTKM: A Real-Time Microkernel", Dr. Dobb's Journal, May 1994, pp. 70, 72, 74, 76, 105-106.
David Shear, "Three DSP RTOSs are Ready to Merge with Windows", EDN-Technology Update, Jun. 1994, pp. 29-30, 32 and 34.
Banankhah Majid A.
Chromatic Research, Inc.
Terrile Stephen A.
LandOfFree
System and method for dynamic resource management across tasks i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for dynamic resource management across tasks i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamic resource management across tasks i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-895563