Variability in the execution of multimedia applications and implications for architecture

Hughes, Christopher J.; Kaul, Praful; Adve, Sarita V.; Jain, Rohit; Park, Chanik; Srinivasan, Jayanth

doi:10.1145/384285.379270

Cited by 27 publications

(43 citation statements)

References 27 publications

(42 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This regular behavior is confirmed by recent research [14]. The only changes are introduced by variations in the input data [10] and the algorithm itself. Knowledge of data patterns in the stream can be exploited in a multimedia application, and is especially important for portable devices where battery life plays an important role.…”

Section: Background/related Worksupporting

confidence: 74%

Software Annotations for Power Optimization on Mobile Devices

Cornea¹,

Nicolau²,

Dutt³

2006

Proceedings of the Design Automation &Amp; Test in Europe Conference

View full text Add to dashboard Cite

show abstract

Section: Background/related Worksupporting

confidence: 74%

Software Annotations for Power Optimization on Mobile Devices

Cornea¹,

Nicolau²,

Dutt³

2006

Proceedings of the Design Automation &Amp; Test in Europe Conference

View full text Add to dashboard Cite

show abstract

“…Standard deviation has been used to characterize work- loads [14]. However, standard deviation is insensitive to the time of variation and thus does not reveal much about the rate of variability.…”

Section: Program Behavior Characterizationmentioning

confidence: 99%

Characterizing and predicting program behavior and its variability

Duesterwald

Caşcaval

Dwarkadas

Oceans 2002 Conference and Exhibition. Conference Proceedings (Cat. No.02CH37362)

136

111

View full text Add to dashboard Cite

show abstract

“…Finally, a third factor comprises architectural issues: variations in memory access times due to cache accesses and bus arbitration can also affect seriously the execution times. The experiments of [21] evaluate these factors in MPEG decoding. They show that, despite the differences in frame types, execution time is rather predictable: 90% of the frames has execution times within 10% of the immediately preceding frame.…”

mentioning

confidence: 99%

On the nature and impact of self-similarity in real-time systems

Hernández-Orallo

Vila-Carbó

2012

Real-Time Syst

View full text Add to dashboard Cite

On the nature and impact of self-similarity in real-time systems Enrique Hernández-Orallo and Joan Vila-Carbó the date of receipt and acceptance should be inserted later Abstract In real-time systems with highly variable task execution times simplistic task models are insufficient to accurately model and to analyze the system. Variability can be tackled using distributions rather than a single value, but the proper characterization depends on the degree of variability. Self-similarity is one of the deepest kinds of variability. It characterizes the fact that a workload is not only highly variable, but it is also bursty on many time-scales. This paper identifies in which situations this source of indeterminism can appear in a real-time system: the combination of variability in task inter-arrival times and execution times. Although self-similarity is not a claim for all systems with variable execution times, it is not unusual in some applications with real-time requirements, like video processing, networking and gaming.The paper shows how to properly model and to analyze self-similar task sets and how improper modeling can mask deadline misses. The paper derives an analytical expression for the dependence of the deadline miss ratio on the degree of self-similarity and proofs its negative impact on real-time systems performance through system's modeling and simulation. This study about the nature and impact of self-similarity on soft real-time systems can help to reduce its effects, to choose the proper scheduling policies, and to avoid its causes at system design time.

show abstract

Variability in the execution of multimedia applications and implications for architecture

Abstract: Multimedia applications are an increasingly important workload for general-purpose processors. This paper an-

Cited by 27 publications

References 27 publications

Software Annotations for Power Optimization on Mobile Devices

Software Annotations for Power Optimization on Mobile Devices

Characterizing and predicting program behavior and its variability

On the nature and impact of self-similarity in real-time systems

Contact Info

Product

Resources

About