Show simple item record

dc.contributor.advisorCheng, Albert M. K.
dc.creatorKazemi Alamouti, Zeinab 1990-
dc.date.accessioned2017-07-25T17:19:41Z
dc.date.available2017-07-25T17:19:41Z
dc.date.createdAugust 2015
dc.date.issued2015-08
dc.date.submittedAugust 2015
dc.identifier.urihttp://hdl.handle.net/10657/1941
dc.description.abstractPriority-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.format.mimetypeapplication/pdf
dc.language.isoeng
dc.rightsThe 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.subjectP-FRP
dc.subjectScratchpad Memory
dc.subjectWCET
dc.subjectWCRT
dc.titleTiming Analysis of the Abort-and-Restart Paradigm on a Scratchpad Memory-based Execution Platform
dc.date.updated2017-07-25T17:19:41Z
dc.type.genreThesis
thesis.degree.nameMaster of Science
thesis.degree.levelMasters
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.departmentComputer Science, Department of
dc.contributor.committeeMemberGabriel, Edgar
dc.contributor.committeeMemberChen, Yuhua
dc.type.dcmitext
dc.format.digitalOriginborn digital
dc.description.departmentComputer Science, Department of
thesis.degree.collegeCollege of Natural Sciences and Mathematics


Files in this item


Thumbnail

This item appears in the following Collection(s)

Show simple item record