2026-09-19T16:30:19Zhttps://repository.rice.edu/server/oai/request

oai:repository.rice.edu:1911/760992024-01-11T20:57:43Zcom_1911_8299col_1911_13110

Rixner, Scott Cox, Alan L. Cooper, Keith D. Dai, Linge 2014-06-23T17:46:11Z 2014-06-23T17:46:11Z 2014-05 2014-04-25 May 2014 2014-06-23T17:47:12Z Dai, Linge. "Thread Scheduling in Embedded Runtime Systems." (2014) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/76099">https://hdl.handle.net/1911/76099</a>. https://hdl.handle.net/1911/76099 This study explores the design space of thread scheduler on the resource-constrained embedded run-time system. The current state-of-art priority-based scheduler heavily relies on developers deliberate tuning of the programs to achieve good performance or even correct behavior. A simple mistake in setting the scheduler parameters can lead to processor resource starvation and high message latency. This thesis first provides the embedded system specific implementation and evaluation of various scheduling techniques widely-used in other systems. It then proposes a new approach to optimize processor share and mes-sage latency that is based on borrowed-virtual-time scheduling and message priority. In particular, threads inherit the priorities of the received messages and the scheduler always selects the thread with the least virtual time (actual execution time weighted by priority). Results show that this approach provides weighted fair share of the processor without any starvation and low message latency. application/pdf eng Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. Thread scheduling Embedded runtime system Resource-constrained microcontroller Priority-based preemptive scheduling Virtual-runtime scheduling Message priority Thread Scheduling in Embedded Runtime Systems Thesis Text Computer Science Engineering Rice University Masters Master of Science open.access