Boots – shoes – and leggings
Patent
1992-01-31
1997-06-17
Kriess, Kevin A.
Boots, shoes, and leggings
364229, 3642292, 3642301, 3642303, G06F 900
Patent
active
056405634
ABSTRACT:
An operating system for scheduling execution of a random set of periodically recurring hard, real-time tasks encountered in multi-media computer system applications and which is useful in a multi-tasking computer operating environment. Periodically recurring computer tasks having relatively short execution periods for which execution results are absolutely required in hard, real-time environments such as multi-media systems, create a significant task scheduling overhead reducing the available processor resource. Overhead processing at task invocation is eliminated in the invention by placing all active recurrent tasks in an execution queue, regardless of the task's current state of activity and by reprioritizing the order of execution of the tasks in the queue whenever a given task execution is completed. Measured by reduction in task scheduling overhead consumed by the processor in scheduling the tasks, this achieves a 50-100% improvement over conventional scheduling and operating systems.
REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 5012409 (1991-04-01), Fletcher et al.
patent: 5202987 (1993-04-01), Bayer et al.
patent: 5293620 (1994-03-01), Barabash et al.
"Some Results of the Earliest Deadline Scheduling Algorithm" Houssine Chetto and Maryline Chetto, IEEE Transaction on software engineering, vol. 15, Nov. 10, Oct. 1989.
"Dynamic scheduling of Hard Real-Time task and Threads", Karsten Schwan et al., Proceeding of the second IEEE sympasium on parallel and Distributed processing 1990, Univ. of Texas at Dallas, Dec. 9-13, 1990.
V. Gafni, "A Model for a Hard Real Time System Executive", pp. 69-74, IFAC Conference on Real Time Programming, Valencia Spain, copyright 1988.
Henn, "Feasible Processor Allocation in a Hard-Real-Time Environment", The Journal of Real-Time Systems, vol. 1, pp. 77-93, copyright 1989 Kluwer Academic Publishers.
Xu and Parnas, "Scheduling Processes with Release Times, Deadlines, Precedence and Exclusion Relations", IEEE Transactions on Software Engineering, vol. 16, No. 3, Mar. 1990, pp. 360-369.
Chetto and Chetto, "A Feasibility Test for Scheduling Tasks in a Distributed Hard Real-Time System", APII vol. 24, 1990, pp. 239-252, copyright AFCET 1990.
12th Real-Time Systems Symposium. 4 Dec. 1991, San Antonio, TX pp.116-128 `XP000337216 Harbour Et Al.` "Fixed Priority Scheduling Of Periodic Tasks with Varying Execution Priority" p. 117, left col. Lines 23, 42 p. 118, right column, line 12-p. 119, left col. line 31.
Informatik Spektum, vol. 14, No. 3, Jun. 1991, Berlin De, pp. 123-136 `XP000209516 Herrtwich` "Betriebsmittelvergabe unter Echtzeitgesichtspunkten" Whole document.
Banankhah Majid A.
International Business Machines - Corporation
Kriess Kevin A.
Timar John J.
LandOfFree
Multi-media computer operating system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-media computer operating system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-media computer operating system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2165693