{"id":{"repo_id":"rice","oai_identifier":"oai:repository.rice.edu:1911/76099"},"canonical_url":"https://search.dev.ndltd.org/etd/rice/oai:repository.rice.edu:1911/76099","repository":{"repo_id":"rice","name":"Rice University","base_url":"https://repository.rice.edu/server/oai/request"},"display":{"title":"Thread Scheduling in Embedded Runtime Systems","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Dai, Linge"],"institution":"Rice University","degree_name":"Master of Science","degree_level":"Masters","degree_discipline":"Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Rixner, Scott"],"committee_chairs":[],"committee_members":["Cox, Alan L.","Cooper, Keith D."],"year":2014,"date_issued":"2014-04-25","date_published":"2014-04-25","updated_at":"2026-07-24T04:10:28Z","subjects":["Thread scheduling","Embedded runtime system","Resource-constrained microcontroller","Priority-based preemptive scheduling","Virtual-runtime scheduling","Message priority"],"languages":["eng"],"rights":["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."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1911/76099","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Rixner, Scott"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Cox, Alan L.","Cooper, Keith D."]},{"key":"dc:creator","label":"Author","values":["Dai, Linge"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-23T17:46:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-23T17:46:11Z"]},{"key":"dc:date.issued","label":"Date","values":["2014-04-25"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Rice University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Thread scheduling","Embedded runtime system","Resource-constrained microcontroller","Priority-based preemptive scheduling","Virtual-runtime scheduling","Message priority"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1911/76099"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Thread Scheduling in Embedded Runtime Systems"]}]}],"canonical_facts":{"dc:contributor.advisor":["Rixner, Scott"],"dc:contributor.committeemember":["Cox, Alan L.","Cooper, Keith D."],"dc:creator":["Dai, Linge"],"dc:date.accessioned":["2014-06-23T17:46:11Z"],"dc:date.available":["2014-06-23T17:46:11Z"],"dc:date.issued":["2014-04-25"],"dc:description.abstract":["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."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["https://hdl.handle.net/1911/76099"],"dc:language.iso":["eng"],"dc:rights":["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."],"dc:subject":["Thread scheduling","Embedded runtime system","Resource-constrained microcontroller","Priority-based preemptive scheduling","Virtual-runtime scheduling","Message priority"],"dc:title":["Thread Scheduling in Embedded Runtime Systems"],"dc:type":["Thesis"],"thesis:degree_discipline":["Engineering"],"thesis:degree_level":["Masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Rice University"]},"updated_at":"2026-07-24T04:10:28Z"}