Timing Analysis of the Abort-and-Restart Paradigm on a Scratchpad Memory-based Execution Platform
dc.contributor.advisor | Cheng, Albert M. K. | |
dc.contributor.committeeMember | Gabriel, Edgar | |
dc.contributor.committeeMember | Chen, Yuhua | |
dc.creator | Kazemi Alamouti, Zeinab 1990- | |
dc.date.accessioned | 2017-07-25T17:19:41Z | |
dc.date.available | 2017-07-25T17:19:41Z | |
dc.date.created | August 2015 | |
dc.date.issued | 2015-08 | |
dc.date.submitted | August 2015 | |
dc.date.updated | 2017-07-25T17:19:41Z | |
dc.description.abstract | Priority-based Functional Reactive Programming (P-FRP) is a new variant of FRP to model reactive applications in real-time systems. In P-FRP, when the currently running task is preempted by an arriving higher-priority task, the lower-priority running task is aborted and the higher-priority task will execute. The lower-priority task restarts when the higher-priority one completes. However, unlike the preemptive model, when a task aborts, all the changes made by this task are discarded. That is to say, when an aborted task restarts, it should execute from the beginning. In order to provide a realistic Worst-Case Response Time (WCRT) of the tasks in P-FRP, it is therefore mandatory to derive a realistic Worst-Case Execution Time (WCET) of each task. Previous studies have ignored memory latency in the derivation of the WCRT, making the resulting estimate inaccurate and unrealistic. Furthermore, these studies have also assumed that the WCET of each task is known a priori. In this thesis, a scratchpad memory (SPM)-based platform for executing P-FRP tasks and an approach to determine the WCET of the tasks by considering the memory cost of the aborted tasks is introduced. The WCET of a task in a P-FRP system is rst computed, and then the memory penalty caused by preemption is derived. In the next step, the WCRT of the task sets in P-FRP is calculated by considering memory latency in the proposed platform. Experimental results from the derivations of the WCET and WCRT using task sets from the SNU real-time benchmarks and randomly generated tasks are presented to validate this approach. | |
dc.description.department | Computer Science, Department of | |
dc.format.digitalOrigin | born digital | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/10657/1941 | |
dc.language.iso | eng | |
dc.rights | The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s). | |
dc.subject | P-FRP | |
dc.subject | Scratchpad Memory | |
dc.subject | Worst-case execution time (WCET) | |
dc.subject | Worst-case response time (WCRT) | |
dc.title | Timing Analysis of the Abort-and-Restart Paradigm on a Scratchpad Memory-based Execution Platform | |
dc.type.dcmi | text | |
dc.type.genre | Thesis | |
thesis.degree.college | College of Natural Sciences and Mathematics | |
thesis.degree.department | Computer Science, Department of | |
thesis.degree.discipline | Computer Science | |
thesis.degree.grantor | University of Houston | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |