2026-09-19T19:53:30Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/78658 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Lu, Yi 2015-07-22T22:33:49Z 2015-07-22T22:33:49Z 2017-07-23T09:15:38Z 2015-05 2015-04-23 The delay composition theorem, by taking into account the fact that pipeline systems allow concurrent execution, expresses the upper-bounded delay of a real-time task as the sum of two summations, where the first one is linear to the number of stages of the system, and the second one is linear to the number of tasks running on the system. The schedulability analysis based on delay composition theorem performs better than traditional analysis techniques. In this paper we break one assumption that has been hold by previous works on delay composition theorem, namely each task has the same relative priority across all stages. We extend the theorem to pipeline systems running non-preemptive scheduling algorithm which may assign different relative priorities to a task on different stages. Submission published under a 24 month embargo labeled 'U of I only', the embargo will last until 2017-05-01 The student, Yi Lu, accepted the attached license on 2015-04-22 at 15:41. The student, Yi Lu, submitted this Thesis for approval on 2015-04-22 at 15:47. This Thesis was approved for publication on 2015-04-23 at 14:22. DSpace SAF Submission Ingestion Package generated from Vireo submission #8032 on 2015-07-22 at 14:18:39 2015-5 Made available in DSpace on 2015-07-22T22:33:49Z (GMT). No. of bitstreams: 2 LU-THESIS-2015.pdf: 499391 bytes, checksum: 9f7d9e76fd2c3ee3b431ed4e5d279286 (MD5) LICENSE.txt: 4202 bytes, checksum: 73ba1baff29c8bf91b20b7e227425a2d (MD5) Previous issue date: 2015-04-23 Embargo set by: Seth Robbins for item 79899 Lift date: 2017-07-22T22:34:16Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system U of I Only Restriction Lifted for Item 79899 on 2017-07-23T09:15:38Z. application/pdf http://hdl.handle.net/2142/78658 en Copyright 2015 Yi Lu real-time scheduling pipeline systems The delay composition theorem on pipeline systems with non-preemptive priority varying scheduling algorithms text text Computer Science Computer Science University of Illinois at Urbana-Champaign Thesis M.S.