Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1992-04-03
2000-02-01
Butler, Dennis M.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709107, G06F 944
Patent
active
060214252
ABSTRACT:
The invention provides a system and method of enhancing efficiency in a data processing system having a processor, a memory, and a multitasking operating system for managing the processor and the memory. A normal and an expedited scheduling path are provided for scheduling tasks on the processor. The tasks are each assigned a priority for execution on the processor. A queue is provided for the placement of tasks ready for execution. Upon entry into the ready-to-run queue, the execution priority of the new task is compared to the execution priority of the executing task. Responsive to the new task holding a higher execution priority or to absence of an executing task, the expedited scheduling path is invoked. Otherwise the normal scheduling path is invoked.
REFERENCES:
patent: 4736318 (1988-04-01), Delyani et al.
patent: 4908750 (1990-03-01), Jablow
patent: 4918595 (1990-04-01), Kahn et al.
patent: 5630128 (1997-05-01), Farrell et al.
An Introduction to Operating Systems, H.M. Dieter, Addison-Wesley Publishing Co., Feb. 1990, pp. 782-827.
"Executing A Preemptive, Priority-Based Dispatcher In A Multitasking Environment", IBM Technical Disclosure Bulletin, vol. 30, No. 4, New York, U.S., Sep., 1987, p. 1542.
"Realtime Task Dispatcher For Multiloop Control Systems", IBM Technical Disclosure Bulletin, vol. 31, No. 6, New York, U.S., Nov., 1988, pp. 446-453.
"Reducing Interrupt Latency In Multi-Tasking Operating Systems Running On PC And PC Compatibles/Clones", IBM Technical Disclosure Bulletin, vol. 34, No. 4A, New York, U.S., Sep., 1991, pp. 454-455.
Giangarra Paul P.
Huynh Khoa D.
Tyler John G.
Waldron, III Theodore C.
Winters Scott L.
Butler Dennis M.
Dillon Andrew J.
International Business Machines - Corporation
LaBaw Jeffrey S.
LandOfFree
System and method for optimizing dispatch latency of tasks in a 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 optimizing dispatch latency of tasks in a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimizing dispatch latency of tasks in a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-945751