An overview of interrupt accounting techniques for multiprocessor real-time systems

  • Authors:
  • Björn B. Brandenburg;Hennadiy Leontyev;James H. Anderson

  • Affiliations:
  • Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175, United States;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175, United States;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175, United States

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The importance of accounting for interrupts in multiprocessor real-time schedulability analsysis is discussed and three interrupt accounting methods, namely quantum-centric, task-centric, and processor-centric accounting, are analyzed and contrasted. Additionally, two special cases, dedicated interrupt handling (i.e., all interrupts are processed by one processor) and timer multiplexing (i.e., all jobs are released by a single hardware timer), are considered and corresponding analysis is derived. All discussed approaches are evaluated in terms of schedulability based on interrupt costs previously measured on a Sun Niagara multicore processor. The results show that there is no single ''best'' accounting technique that is always preferable, but rather that the relative performance of each approach varies significantly based on task set composition, i.e., the number of tasks and the maximum utilization.