A transactional compiler for E-FRP with priorities

Simple item page
dc.contributor.advisorTaha, Walid
dc.creatorKaiabachev, Roumen Nikoleav
dc.date.accessioned2018-12-03T18:31:42Z
dc.date.available2018-12-03T18:31:42Z
dc.date.issued2008
dc.description.abstractE-FRP is declarative language for programming resource-bounded, event-driven systems. Its original high-level semantics requires that each event handler execute atomically. This facilitates reasoning about E-FRP programs, and therefore is a desirable feature of the language. However, the original compilation strategy requires that each handler complete execution before another event can occur. This implementation treats all events equally; it forces the upper bound on the time needed to respond to any event to be the same. While acceptable for many applications, often some events are more urgent than others. We show we can improve the compilation strategy without altering the high-level semantics. Thus, the programmer has more control over responsiveness without taking away the ability to reason about programs at a high level. The programmer controls responsiveness by declaring priorities for events, and the compilation strategy produces code that uses preemption to enforce these priorities. The compilation strategy enjoys the same properties as the original, with the change being that the programmer reasons modulo permutations on the order of event arrivals.
dc.format.extent83 pp
dc.identifier.callnoTHESIS COMP.SCI. 2008 KAIABACHEV
dc.identifier.citationKaiabachev, Roumen Nikoleav. "A transactional compiler for E-FRP with priorities." (2008) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/103595">https://hdl.handle.net/1911/103595</a>.
dc.identifier.digital304510124
dc.identifier.urihttps://hdl.handle.net/1911/103595
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectComputer science
dc.subjectApplied sciences
dc.titleA transactional compiler for E-FRP with priorities
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
304510124.pdf
Size:
2.18 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations