2026-09-20T00:42:30Z https://www.ideals.illinois.edu/oai-pmh

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

Caccamo, Marco Caccamo, Marco Sha, Lui R. Abdelzaher, Tarek F. Baruah, Sanjoy Bui, Bach 2012-05-22T00:31:30Z 2012-05-22T00:31:30Z 2012-05 2012-05-22T00:31:30Z 2012-05 Guaranteeing time-predictable execution in real-time systems involves the management of not only processors but also other supportive components such as cache memory, network on chip (NoC), memory controllers. These three components are designed to improve the system computational throughput through either bringing data closer to the processors (e.g cache memory) or maximizing concurrency in moving data inside the systems (e.g. NoC and memory controllers). We observe that these components can be sources of significant unpredictability in task executions if they are not operated in a deterministic manner. In particular, our analysis and experiments in [6, 35] show that with the standard cache and memory controller sharing mechanism, the execution time of a task may be unpredictably extended up to 33 to 44% in a single-core processor. We also show that analysis techniques and scheduling algorithms that have been proposed to account for and/or to mitigate this unpredictability often do not adequately address the problem at hand. As the consequence, those techniques and algorithms can only guarantee real-time execution in systems with under-utilized shared resources. In this dissertation, we study the software and hardware infrastructure, optimization techniques and scheduling algorithms that guarantee predictable execution in real-time systems that use cache memory, network on chip (NoC), and memory controllers. The main challenge is how to guarantee system predictability in such a way that maximizes the benefits and the utilization of these components. We achieve that by carefully analyzing both theoretical and practical assumptions in the use of these components and deriving novel solutions based on this understanding. For cache memory, we propose the use of softwarebased cache partitioning techniques and a real-time optimization method to minimize the system real-time utilization. The proposed solution renders better performance because of its fully utilization of available cache area. For NoC scheduling, we proposed novel scheduling algorithms that are designed to cope directly with the unique assumption on resource sharing in NoC. As will be shown, in practical systems, these scheduling algorithms can achieve near optimal performance. For memory controllers, we propose a software and hardware infrastructure and coscheduling algorithms that are used to control the accesses of the DMA-enabled peripherals to the main memory. The goal is to prevent these accesses from delaying tasks’ execution beyond the worst-case execution while still maximizing the I/O throughput. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-12-08T15:29:26Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Bui_Bach.pdf: 985364 bytes, checksum: 2f77eac170d7aae0d52c72ea18de21fb (MD5) Made available in DSpace on 2012-05-22T00:31:30Z (GMT). No. of bitstreams: 2 Bui_Bach.pdf: 834836 bytes, checksum: 4246940d670e6ee38dd2e8c9698731fe (MD5) license.txt: 4058 bytes, checksum: 663e0e6b3eacf8587babd8ec77d83274 (MD5) http://hdl.handle.net/2142/31154 en Copyright 2012 Bach Bui real-time systems network-on-chip scheduling cache partitioning Toward time-predictable execution of multi-task real-time systems text Computer Science 1434 Computer Science 0112 University of Illinois at Urbana-Champaign Dissertation Ph.D. PHD:Computer Science -UIUC 10KS0112PHD