Show simple item record

dc.contributor.authorKroeger, Roberten 14:21:42 (GMT) 14:21:42 (GMT)
dc.description.abstractThis thesis presents the LiquiMedia operating system architecture. LiquiMedia is specialized to schedule multimedia applications. Because they generate output for a human observer, multimedia applications such as video games, video conferencing and video players have both unique scheduling requirements and unique allowances: a multimedia stream must synchronize sub-streams generated for different sensory modalities within 20 milliseconds, it is not successfully segregated until it has existed for over 200 milliseconds and tolerates occasional scheduling failures. LiquiMedia is specialized around these requirements and allowances. First, LiquiMedia synchronizes multimedia tasks by invoking them from a shared realtime timer interrupt. Second, owing to multimedia's tolerance of scheduling failures, LiquiMedia schedules tasks based on a probabilistic model of their running times. Third, LiquiMedia can infer per-task models while a user is segregating the streams that the tasks generate. These specializations provide novel capabilities: up to 2. 5 times higher utilization than RMS scheduling, use of an atomic task primitive 9. 5 times more efficient than preemptive threading, and most importantly, the ability to schedule arbitrary tasks to a known probability of realtime execution without a priori knowledge of their running times.en
dc.format.extent2827450 bytes
dc.publisherUniversity of Waterlooen
dc.rightsCopyright: 2004, Kroeger, Robert. All rights reserved.en
dc.subjectComputer Scienceen
dc.titleAdmission Control for Independently-authored Realtime Applicationsen
dc.typeDoctoral Thesisen
dc.pendingfalseen of Computer Scienceen
uws-etd.degreeDoctor of Philosophyen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages