Variability in the execution of multimedia applications and implications for architecture

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

  • Affiliations:
  • Dept. of Computer Science, University of Illinois, at Urbana-Champaign;Transmeta Corporation;Dept. of Computer Science, University of Illinois, at Urbana-Champaign;Dept. of Computer Science, University of Illinois, at Urbana-Champaign;Dept. of Computer, Science and Engineering, Seoul National University;Dept. of Computer Science, University of Illinois at Urbana-Champaign

  • Venue:
  • ISCA '01 Proceedings of the 28th annual international symposium on Computer architecture
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multimedia applications are an increasingly important workload for general-purpose processors. This paper analyzes frame-level execution time variability for several multimedia applications on general-purpose architectures. There are two reasons for such an analysis. First, it has been conjectured that complex features of such architectures (e.g., out-of-order issue) result in unpredictable execution times, making them unsuitable for meeting real-time requirements of multimedia applications. Our analysis tests this conjecture. Second, such an analysis can be used to effectively employ recently proposed adaptive architectures.We find that while execution time varies from frame to frame for many multimedia applications, the variability is mostly caused by the application algorithm and the media input. Aggressive architectural features induce little additional variability (and unpredictability) in execution time, in contrast to conventional wisdom.The presence of frame-level execution time variability motivates frame-level architectural adaptation (e.g., to save energy). Additionally, our results show that execution time generally varies slowly, implying it is possible to dynamically predict the behavior of future frames on a variety of hardware configurations for effective adaptation.