Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/16630
DC Field | Value | |
---|---|---|
dc.title | Instruction and data cache modeling for timing analysis in real-time systems | |
dc.contributor.author | LI YANHUI | |
dc.date.accessioned | 2010-04-08T11:07:15Z | |
dc.date.available | 2010-04-08T11:07:15Z | |
dc.date.issued | 2009-02-09 | |
dc.identifier.citation | LI YANHUI (2009-02-09). Instruction and data cache modeling for timing analysis in real-time systems. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/16630 | |
dc.description.abstract | Caches in Embedded Systems improve average case performance, but they are a source of unpredictability, especially in the worst case software timing analysis with the consideration of data caches. This is a critical problem in real-time systems, where tight Worst Case Execution Time (WCET) is required for their schedulability analysis. To provide an efficient and accurate analysis for input-dependent data caches, we develop classified cache architecture and a WCET framework for the architecture. Our work classifies predictable and unpredictable accesses, then allocates them into predictable caches and unpredictable caches accordingly, and uses CME (Cache Miss Equations) and our reuse-distance-based algorithm for their timing analysis respectively. Compared with simulation, our analysis framework produces a very good WCET tightness, and our architecture creates almost no hardware overhead or performance degradation. In addition, we examine NP-completeness for theoretical support and proved WCET analysis is NP-complete. We also explore data allocation techniques to improve system performance, and our algorithm improves cache hit ratios efficiently according to our experimental results. | |
dc.language.iso | en | |
dc.subject | WCET, Cache, Real-time System, input-dependent data access, NP-completeness, System Performance | |
dc.type | Thesis | |
dc.contributor.department | ELECTRICAL & COMPUTER ENGINEERING | |
dc.contributor.supervisor | HA YAJUN | |
dc.contributor.supervisor | TAY TENG TIOW | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF ENGINEERING | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
2008Thesis-Yanhui LI-ECE.pdf | 2.77 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.