Fine-grained system-call scheduling in CEFOS on commodity processors

Shigeru Kusakabe; Kentaro Iio; Hideo Taniguchi; Makoto Amamiya

doi:10.1007/978-3-540-24669-5_50

Fine-grained system-call scheduling in CEFOS on commodity processors

Shigeru Kusakabe, Kentaro Iio, Hideo Taniguchi, Makoto Amamiya

Research output: Chapter in Book/Report/Conference proceeding › Chapter

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Roman Wyrzykowski, Jack Dongarra, Marcin Paprzycki, Jerzy Wasniewski
Publisher	Springer Verlag
Pages	383-388
Number of pages	6
ISBN (Print)	3540219463, 9783540219460
DOIs	https://doi.org/10.1007/978-3-540-24669-5_50
Publication status	Published - Jan 1 2004
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3019
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-24669-5_50

Cite this

Kusakabe, S., Iio, K., Taniguchi, H., & Amamiya, M. (2004). Fine-grained system-call scheduling in CEFOS on commodity processors. In R. Wyrzykowski, J. Dongarra, M. Paprzycki, & J. Wasniewski (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 383-388). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3019). Springer Verlag. https://doi.org/10.1007/978-3-540-24669-5_50

Fine-grained system-call scheduling in CEFOS on commodity processors. / Kusakabe, Shigeru; Iio, Kentaro; Taniguchi, Hideo et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Roman Wyrzykowski; Jack Dongarra; Marcin Paprzycki; Jerzy Wasniewski. Springer Verlag, 2004. p. 383-388 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3019).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Kusakabe, S, Iio, K, Taniguchi, H & Amamiya, M 2004, Fine-grained system-call scheduling in CEFOS on commodity processors. in R Wyrzykowski, J Dongarra, M Paprzycki & J Wasniewski (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3019, Springer Verlag, pp. 383-388. https://doi.org/10.1007/978-3-540-24669-5_50

Kusakabe S, Iio K, Taniguchi H, Amamiya M. Fine-grained system-call scheduling in CEFOS on commodity processors. In Wyrzykowski R, Dongarra J, Paprzycki M, Wasniewski J, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 383-388. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24669-5_50

Kusakabe, Shigeru ; Iio, Kentaro ; Taniguchi, Hideo et al. / Fine-grained system-call scheduling in CEFOS on commodity processors. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Roman Wyrzykowski ; Jack Dongarra ; Marcin Paprzycki ; Jerzy Wasniewski. Springer Verlag, 2004. pp. 383-388 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{80e883b75f104df8a5ecbad5d856620b,

title = "Fine-grained system-call scheduling in CEFOS on commodity processors",

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.",

author = "Shigeru Kusakabe and Kentaro Iio and Hideo Taniguchi and Makoto Amamiya",

year = "2004",

month = jan,

day = "1",

doi = "10.1007/978-3-540-24669-5_50",

language = "English",

isbn = "3540219463",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "383--388",

editor = "Roman Wyrzykowski and Jack Dongarra and Marcin Paprzycki and Jerzy Wasniewski",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - CHAP

T1 - Fine-grained system-call scheduling in CEFOS on commodity processors

AU - Kusakabe, Shigeru

AU - Iio, Kentaro

AU - Taniguchi, Hideo

AU - Amamiya, Makoto

PY - 2004/1/1

Y1 - 2004/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33744777749&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744777749&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-24669-5_50

DO - 10.1007/978-3-540-24669-5_50

M3 - Chapter

AN - SCOPUS:33744777749

SN - 3540219463

SN - 9783540219460

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 383

EP - 388

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Wyrzykowski, Roman

A2 - Dongarra, Jack

A2 - Paprzycki, Marcin

A2 - Wasniewski, Jerzy

PB - Springer Verlag

ER -

Fine-grained system-call scheduling in CEFOS on commodity processors

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this