Back to search

Hosted by Utah State University Libraries

Real-Time Scheduling Algorithm Design on Stochastic Processors

Abstract

dc:description.abstract

Recent studies have shown that significant power savings are possible with the use of in-exact processors, which may contain a small percentage of errors in computation. However, use of such processors in time-sensitive systems is challenging as these processors significantly hamper the system performance. In this thesis, a design framework is developed for real-time applications running on stochastic processors. To identify hardware error pat- terns, two methods are proposed to predict the occurrence of hardware errors. In addition, an algorithm is designed that uses knowledge of the hardware error patterns to judiciously schedule real-time jobs in order to maximize real-time performance. Both analytical and simulation results show that the proposed approach provides significant performance improvements when compared to an existing real-time scheduling algorithm and is efficient enough for online use.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Pakrashi, Anushka
Contributors dc:contributor
  • Tam Chantem
  • Ryan Gerdes
  • Sanghamitra Roy

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Pakrashi, Anushka. Real-Time Scheduling Algorithm Design on Stochastic Processors. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/2327