skip to main content
research-article

Evaluation of compound system calls in the Linux kernel

Published: 16 February 2012 Publication History

Abstract

The overhead caused by system calls in many applications has motivated research works focusing on reducing their execution costs. In this work we implement different types of compound system calls, and evaluate them taking into account their execution time in a multicore computer. The experimental plan is conducted for both physical and virtual machine environments. The execution time dataset obtained through experiments statistically controlled is analysed and we show that all proposed compound calls present statistically significant performance gains when compared to their conventional counterparts, for both physical and virtual machine environments.

References

[1]
R. R. Appleton. File system call accounting measuring different workloads. In CATA'09, pages 278--283, 2009.
[2]
S. Araki, A. Bilas, C. Dubnicki, J. Edler, K. Konishi, and J. Philbin. User-space communication: A quantitative study. In Supercomputing, 1998. SC98. IEEE/ACM Conference on, page 18, nov. 1998.
[3]
D. P. Bovet and M. Cesati. Understanding The Linux Kernel, 3rd Edition. O'Reilly, 2005.
[4]
M. Burnside and A. D. Keromytis. High-speed I/O: the operating system as a signalling mechanism. In Proceedings of the ACM SIGCOMM workshop on Network-I/O convergence: experience, lessons, implications, NICELI'03, pages 220--227, New York, NY, USA, 2003. ACM.
[5]
A. Dean and D. Voss. Design and analysis of experiments. Springer texts in statistics. Springer, 2nd edition, 1999.
[6]
D. B. Duncan. Multiple range and multiple F-tests. Biometrics, 11(1):1--42, Mar. 1955.
[7]
R. Fromm and N. Treuhaft. Revisiting the cache interference costs of context switching. 1996.
[8]
S. Haldara and A. A. Aravind. Operating Systems. Pearson Education, Upper Saddle River, NJ, 2010.
[9]
P. Joubert, R. B. King, R. Neves, M. Russinovich, and J. M. Tracey. High-performance memory-based web servers: Kernel and user-space performance. In Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pages 175--187, Berkeley, CA, USA, 2001. USENIX Association.
[10]
M. Keuls. The use of the studentized range in connections with an analysis of variance. Euphytica, 1:112--122, 1956.
[11]
R. Love. Linux Kernel Development Second Edition. Sams Publishing, 2005.
[12]
E. Markatos and M. Katevenis. User-level DMA without operating system kernel modification. In High-Performance Computer Architecture, 1997, Third International Symposium on, pages 322--331, feb 1997.
[13]
A. Menon, A. L. Cox, and W. Zwaenepoel. Optimizing network virtualization in Xen. In Proceedings of the annual conference on USENIX '06 Annual Technical Conference, pages 2--2, Berkeley, CA, USA, 2006. USENIX Association.
[14]
K. Minghao, K. Y. Chyang, and E. Karuppiah. Performance analysis and optimization of user space versus kernel space network application. In Research and Development, 2007. SCOReD 2007. 5th Student Conference on, pages 1--6, 2007.
[15]
D. C. Montgomery. Design and Analysis of Experiments. John Wiley, 3rd edition, 2000.
[16]
V. S. Pai, P. Druschel, and W. Zwaenepoel. IO-lite: A unified I/O buffering and caching system. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, 1999.
[17]
S. K. Palaniappan and P. B. Nagaraja. Efficient data transfer through zero copy. In IBM developerworks, 2008.
[18]
J. Pasquale, E. Anderson, and P. K. Muller. Container shipping operating system support for I/O intensive applications. Computer, 27:84--93, March 1994.
[19]
A. Purohit, J. Spadavecchia, C. Wright, and E. Zadok. Improving application performance through system call composition. Technical Report FSL-02-01, Stony Brook University, 2003.
[20]
L. Schaelicke and A. Davis. Design trade-offs for user-level I/O architectures.IEEE Transactions Computers on, 55:962--973, aug. 2006.
[21]
H. Scheffe. A Method for Judging all Contrasts in the Analysis of Variance. Biometrika, 40(1/2):87--104, 1953.
[22]
J. Tukey and H. Braun. The collected works of John W. Tukey: Multiple comparisons, 1948--1983. Chapman & Hall, 1994.
[23]
Community Xen.org. Xen, 2011: http://www.xen.org

Cited By

View all
  • (2016)Performance analysis and optimization of inter process communication in Android2016 6th International Conference on Electronics Information and Emergency Communication (ICEIEC)10.1109/ICEIEC.2016.7589742(297-300)Online publication date: Jun-2016
  • (2016)FlexPollFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-3453-x10:3(532-542)Online publication date: 1-Jun-2016
  • (2013)Optimizing Event Polling for Network-Intensive Applications: A Case Study on Redis2013 International Conference on Parallel and Distributed Systems10.1109/ICPADS.2013.122(687-692)Online publication date: Dec-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 46, Issue 1
January 2012
99 pages
ISSN:0163-5980
DOI:10.1145/2146382
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 February 2012
Published in SIGOPS Volume 46, Issue 1

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Performance analysis and optimization of inter process communication in Android2016 6th International Conference on Electronics Information and Emergency Communication (ICEIEC)10.1109/ICEIEC.2016.7589742(297-300)Online publication date: Jun-2016
  • (2016)FlexPollFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-3453-x10:3(532-542)Online publication date: 1-Jun-2016
  • (2013)Optimizing Event Polling for Network-Intensive Applications: A Case Study on Redis2013 International Conference on Parallel and Distributed Systems10.1109/ICPADS.2013.122(687-692)Online publication date: Dec-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media