ABSTRACT
Measuring the indirect cost of context switch is a challenging problem. In this paper, we show our results of experimentally quantifying the indirect cost of context switch using a synthetic workload. Specifically, we measure the impact of program data size and access stride on context switch cost. We also demonstrate the potential impact of OS background interrupt handling on the measurement accuracy. Such impact can be alleviated by using a multi-processor system on which one processor is employed for context switch measurement while the other runs OS background tasks.
- Anant Agarwal, John L. Hennessy, and Mark Horowitz. Cache performance of operating system and multiprogramming workloads. ACM Trans. Comput. Syst., 6(4):393--431, 1988. Google ScholarDigital Library
- R. Fromm and N. Treuhaft. Revisiting the cache interference costs of context switching. http://citeseer.ist.psu.edu/252861.html.Google Scholar
- R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. John Wiley & Sons, 2001.Google Scholar
- L. McVoy and C. Staelin. Imbench: Portable Tools for Performance Analysis. In In Proc. of the USENIX Annual Technical Conference, pages 279--294, San Diego, CA, January 1996. Google ScholarDigital Library
- J. C. Mogul and A. Borg. The Effect of Context Switches on Cache Performance. In In Proc. of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 75--84, Santa Clara, CA, April 1991. Google ScholarDigital Library
- J. K. Ousterhout. Why Aren't Operating Systems Getting Faster As Fast As Hardware? In In Proc. of the USENIX Summer Conference, pages 247--256, Anaheim, CA, June 1990.Google Scholar
- G. Edward Suh, Srinivas Devadas, and Larry Rudolph. Analytical cache models with applications to cache partitioning. In Proceedings of the International Conference on Supercomputing, pages 1--12, 2001. Google ScholarDigital Library
Index Terms
- Quantifying the cost of context switch
Recommendations
Quantifying context switch overhead of artificial intelligence workloads on the cloud and edges
SAC '21: Proceedings of the 36th Annual ACM Symposium on Applied ComputingContext switching is the fundamental technique for providing flexible and efficient utilization of CPU resources in the multitasking system. However, context switching also introduces non-trivial overhead due to its complicated activities, resulting in ...
Understanding the behavior and implications of context switch misses
One of the essential features in modern computer systems is context switching, which allows multiple threads of execution to time-share a limited number of processors. While very useful, context switching can introduce high performance overheads, with ...
Context switch overheads for Linux on ARM platforms
ExpCS '07: Proceedings of the 2007 workshop on Experimental computer scienceContext switching imposes a performance penalty on threads in a multitasking environment. The source of this penalty is both direct overhead due to running the context switch code and indirect overhead due to perturbation of caches. We calculate ...
Comments