Measuring Overhead of Concurrency and Virtual Memory
https://doi.org/10.18255/1818-1015-2018-2-165-173
Abstract
We present the methodology, as well as results of measurements and evaluation of overhead created by concurrency and virtual memory. A special measurement technique and testbed were used to obtain the most accurate data from the experiments. This technique is focused on the measurements of the overall performance degradation that is introduced by concurrency in the form of lightweight user-level threads on IA-32 processors. We have obtained and compared results of the experiments in an environment with and without enabled virtual memory to understand what loss of performance is caused by virtual memory in itself, and how it affects the overhead associated with concurrency. The results showed that overhead of concurrency outweighs virtual memory overhead and that there is a complex dependency between them. The article is published in the author’s wording.
About the Author
Yauhen Klimiankou
Belarusian State University of Informatics and Radioelectronics
Belarus
MSc, PhD student
Belarus
MSc, PhD student
References
1. A. Agarwal, J. Hennessy, M. Horowitz, “Cache Performance of Operating System and Multiprogramming Workloads”, ACM Trans. Comput. Syst., 6:4 (1988), 393–431.
2. F.M. David, J.C. Carlyle, R.H. Campbell, “Context Switch Overheads for Linux on ARM Platforms”, Proceedings of the 2007 Workshop on Experimental Computer Science, ExpCS’07, ACM, New York, NY, USA, 2007.
3. INFOBrief: Dell PowerEdge 2650, Dell Inc., 2004.
4. G. Hunt, J. Larus, “Singularity: Rethinking the Software Stack”, ACM SIGOPS Operating Systems Review, 41:2 (2007), 37–49.
5. C. Li, C. Ding, K. Shen, “Quantifying the Cost of Context Switch”, Proceedings of the 2007 Workshop on Experimental Computer Science, ExpCS’07, ACM, New York, NY, USA, 2007.
6. IA-32 Intel R Architecture Software Developer’s Manual. Volume 3: System Programming Guide, Intel Corporation, 2002 (245472-007).
7. L. McVoy, C. Staelin, “Lmbench: Portable Tools for Performance Analysis”, Proceedings of the USENIX Annual Technical Conference, San Diego, California, USA, January 22–26, 1996, 279–294.
8. J.C. Mogul, A. Borg, “The Effect of Context Switches on Cache Performance”, SIGPLAN Not., 26:4 (1991), 75–84.
Review
For citations:
Klimiankou Ya. Measuring Overhead of Concurrency and Virtual Memory. Modeling and Analysis of Information Systems. 2018;25(2):165-173. https://doi.org/10.18255/1818-1015-2018-2-165-173
Views:
910
Email this article 