Abstract
We are developing an operating system, CEFOS, based on a fine-grain multi-threading model. By consisting a process with fine-grain threads, we can employ flexible scheduling schemes as long as thread dependencies allow. This paper presents WSC mechanism in CEFOS, which buffers multiple system-calls until the number of system-call requests or the time-slice reaches some threshold and then transfers the control to the operating system kernel with a bucket of the buffered system-call requests. We have developed CEFOS based on Linux and measured the system-call performance on commodity Intel processors. While fine-grained system-call scheduling with WSC caused frequent cache misses, it reduced context switches and improved the total execution time thanks to the reduction of TLB misses.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alverson, G., et al.: Tera Hardware-Software Cooperation. In: Proc. Supercomputing, Sam Jose (1997)
Introduction to Hyper-Threading Technology, Intel, Document Number 250008- 002 (2001)
Lidetke, J.: Latest Development in Operating System, Toward Real Microkernels. CACM 39(9), 70–77 (1996)
Li, L., Kusakabe, S., Amamiya, M.: Multithreading Language FUCE-C and Its Implementation. In: Hinokuni Symposium 2002, pp.459-466 (2002)
Kusakabe, S., et al.: Parallel and Distributed Operating System CEFOS (Communication-Execution Fusion OS. IPSJ ISG Technical Notes 99(251), 25–32 (1999) (in Japanese)
Redstone, J., et al.: An Analysis of Operating System Behavior on a Simultaneous Multithreaded Architecture. ACM SIGPLAN Notices 35(11), 245–256 (2000)
Taniguchi, H.: DRD: New Connection Mechanism between Internal Kernel and External Kernel. Transaction of IEICE J85-D-1(2) (2002) (in Japanese)
Thomas, E.A., et al.: Scheduler Activation: Effective kernel Support for the User- Level Management of Parallelism. In: Proc. of the 13th ACM Symp. on OS Principles, pp. 95–109 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kusakabe, S., Iio, K., Taniguchi, H., Amamiya, M. (2004). Fine-Grained System-Call Scheduling in CEFOS on Commodity Processors. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive