Article

Quantifying the cost of context switch

Authors:

Chuanpeng Li,

Chen Ding,

Kai ShenAuthors Info & Claims

ExpCS '07: Proceedings of the 2007 workshop on Experimental computer science

Pages 2 - es

https://doi.org/10.1145/1281700.1281702

Published: 13 June 2007 Publication History

Get Access

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.

References

[1]

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.

Digital Library

Google Scholar

[2]

R. Fromm and N. Treuhaft. Revisiting the cache interference costs of context switching. http://citeseer.ist.psu.edu/252861.html.

Google Scholar

[3]

R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. John Wiley & Sons, 2001.

Google Scholar

[4]

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.

Digital Library

Google Scholar

[5]

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.

Digital Library

Google Scholar

[6]

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

[7]

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.

Digital Library

Google Scholar

Cited By

View all

Luo ZSon SBali DAmaro EOusterhout ARatnasamy SShenker STsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Efficient Microsecond-scale Blind Scheduling with Tiny QuantaProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640381(305-319)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620665.3640381
Li SKimura YSato HFujita M(2024)Parallelizing Quantum Simulation With Decision DiagramsIEEE Transactions on Quantum Engineering10.1109/TQE.2024.33645465(1-12)Online publication date: 2024
https://doi.org/10.1109/TQE.2024.3364546
Qi SMonis LZeng ZWang IRamakrishnan K(2024)SPRIGHT: High-Performance eBPF-Based Event-Driven, Shared-Memory Processing for Serverless ComputingIEEE/ACM Transactions on Networking10.1109/TNET.2024.336656132:3(2539-2554)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2024.3366561
Show More Cited By

Index Terms

Quantifying the cost of context switch
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics

Recommendations

Context switch overheads for Linux on ARM platforms
ExpCS '07: Proceedings of the 2007 workshop on Experimental computer science

Context 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 ...
Selective Context Switching on Flash Memory
ICCSA '09: Proceedings of the 2009 International Conference on Computational Science and Its Applications

Flash memory prevails as a mobile storage device because it offers a fast read access time and better shock resistance compared to a hard disk. However, generic operating systems such as Linux do not take advantages of the hardware performance of flash ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ExpCS '07: Proceedings of the 2007 workshop on Experimental computer science

June 2007

218 pages

ISBN:9781595937513

DOI:10.1145/1281700

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ExpCS07

Sponsor:

ExpCS07: Workshop on Experimental Computer Science

June 13 - 14, 2007

California, San Diego

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

134
Total Citations
View Citations
1,663
Total Downloads

Downloads (Last 12 months)145
Downloads (Last 6 weeks)19

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Luo ZSon SBali DAmaro EOusterhout ARatnasamy SShenker STsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Efficient Microsecond-scale Blind Scheduling with Tiny QuantaProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640381(305-319)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620665.3640381
Li SKimura YSato HFujita M(2024)Parallelizing Quantum Simulation With Decision DiagramsIEEE Transactions on Quantum Engineering10.1109/TQE.2024.33645465(1-12)Online publication date: 2024
https://doi.org/10.1109/TQE.2024.3364546
Qi SMonis LZeng ZWang IRamakrishnan K(2024)SPRIGHT: High-Performance eBPF-Based Event-Driven, Shared-Memory Processing for Serverless ComputingIEEE/ACM Transactions on Networking10.1109/TNET.2024.336656132:3(2539-2554)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2024.3366561
Tirana JTsigkari DIosifidis GChatzopoulos D(2024)Workflow Optimization for Parallel Split LearningIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621348(1331-1340)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621348
Hertogh MWiesinger MÖsterlund SMuench MAmit NBos HGiuffrida C(2023)Quarantine: Mitigating Transient Execution Attacks with Physical Domain IsolationProceedings of the 26th International Symposium on Research in Attacks, Intrusions and Defenses10.1145/3607199.3607248(207-221)Online publication date: 16-Oct-2023
https://dl.acm.org/doi/10.1145/3607199.3607248
Luo ZFu SAmaro EOusterhout ARatnasamy SShenker SBaumann ACrooks NSchwarzkopf M(2023)Out of Hand for Hardware? Within Reach for Software!Proceedings of the 19th Workshop on Hot Topics in Operating Systems10.1145/3593856.3595898(30-37)Online publication date: 22-Jun-2023
https://dl.acm.org/doi/10.1145/3593856.3595898
Freitas Ede Oliveira Filho Ado Carmo PSadok DKelner J(2023)A survey on accelerating technologies for fast network packet processing in Linux environmentsComputer Communications10.1016/j.comcom.2022.10.003196:C(148-166)Online publication date: 20-Jan-2023
https://dl.acm.org/doi/10.1016/j.comcom.2022.10.003
Buttazzo GButtazzo G(2023)Limited Preemptive SchedulingHard Real-Time Computing Systems10.1007/978-3-031-45410-3_8(229-261)Online publication date: 25-Sep-2023
https://doi.org/10.1007/978-3-031-45410-3_8
Hassan Temucin YGrant RAfsahi A(2022)Micro-Benchmarking MPI Partitioned Point-to-Point CommunicationProceedings of the 51st International Conference on Parallel Processing10.1145/3545008.3545088(1-12)Online publication date: 29-Aug-2022
https://dl.acm.org/doi/10.1145/3545008.3545088
Qi SMonis LZeng ZWang IRamakrishnan KKuipers FOrda A(2022)SPRIGHTProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544259(780-794)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544259
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Context switch overheads for Linux on ARM platforms

Selective Context Switching on Flash Memory

Understanding the behavior and implications of context switch misses