Show simple item record

dc.contributor.authorDanish, Matthewen_US
dc.contributor.authorLi, Yeen_US
dc.contributor.authorWest, Richen_US
dc.date.accessioned2012-05-21T18:59:40Z
dc.date.available2012-05-21T18:59:40Z
dc.date.issued2010-11-10en_US
dc.identifier.citationDanish, Matthew; Li, Ye; West, Rich. "Virtual-CPU Scheduling in the Quest Operating System", Technical Report BUCS-TR-2010-036, Computer Science Department, Boston University, November 10, 2010. [Available from: http://hdl.handle.net/2144/3810]en_US
dc.identifier.urihttp://hdl.handle.net/2144/3810
dc.description.abstractThis paper describes the scheduling framework for a new operating system called "Quest". The three main goals of Quest are to ensure safety, predictability and efficiency of software execution. For this paper, we focus on one aspect of predictability, involving the integrated management of tasks and I/O events such as interrupts. Quest's scheduling infrastructure is based around the concept of a virtual CPU (VCPU). Using both Main and I/O VCPUs, we are able to separate the CPU bandwidth consumed by tasks from that used to complete I/O processing. We introduce a priority-inheritance bandwidth-preserving server policy for I/O management, called PIBS. We show how PIBS operates with lower cost and higher throughput than a comparable Sporadic Server for managing I/O transfers that require small bursts of CPU time. Using a hybrid system of Sporadic Servers for Main VCPUs, and PIBS for I/O VCPUs, we show how to maintain temporal isolation between multiple tasks and I/O transfers from different devices. We believe Quest's VCPU scheduling infrastructure is scalable enough to operate on future multi- and many-core systems supporting large numbers of threads. For a system of 24 VCPUs, we observe a CPU scheduling overhead of approximately 0.3% when VCPU budget is managed in 1ms units.en_US
dc.language.isoen-USen_US
dc.publisherCS Department, Boston Universityen_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2010-036en_US
dc.titleVirtual-CPU Scheduling in the Quest Operating Systemen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record