Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Cache memory management in real-time systems |
Author(s): | Simonson, Jonathan |
Doctoral Committee Chair(s): | Patel, Janak H. |
Department / Program: | Electrical and Computer Engineering |
Discipline: | Electrical Engineering |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Engineering, Electronics and Electrical
Computer Science |
Abstract: | Dependable real-time systems are essential to time-critical applications. The systems that run these applications require high degrees of performance and predictability. Although memory caching has long been known as a means of increasing system performance, it is typically unpredictable in nature. This thesis presents a technique called preferred preemption points to increase the predictability and performance of cache-based real-time systems. A performance analysis tool and methodology designed to select and evaluate preemption points are presented with the technique. The technique increases the ability to calculate system preemption overhead, leading to greater determinism and consequently performance, and providing for tighter bounds on calculated worst-case execution times. The performance of preferred preemption points is demonstrated using the analysis tool. Results are provided for various system configurations. System configurations are defined by cache characteristics and preemption frequencies. In some instances results have shown a 10% reduction in execution time with preferred preemption points. Such savings in execution time provide greater flexibility in scheduling and increase throughput of time-critical tasks. The thesis addresses the issue of including preferred preemption points into real-time scheduling algorithms. Other system considerations with regard to preferred preemption points are also considered. |
Issue Date: | 1996 |
Type: | Text |
Language: | English |
URI: | http://hdl.handle.net/2142/22025 |
ISBN: | 9780591199956 |
Rights Information: | Copyright 1996 Simonson, Jonathan |
Date Available in IDEALS: | 2011-05-07 |
Identifier in Online Catalog: | AAI9712438 |
OCLC Identifier: | (UMI)AAI9712438 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering -
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois