Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE

Shigeru Kusakabe, Mitsuhiro Aono, Masaaki Izumi, Satoshi Amamiya, Yoshinari Nomura, Hideo Taniguchi, Makoto Amamiya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Multi-tasking operating systems not only handle concurrent tasksbut also have concurrency and parallelism of various granularities in themselves. We claim that operating systems need to be developed based on a computation model that can deal with concurrency and parallelism of various granularities. In order to investigate this claim, we have been developing an operating system called CEFOS based on a dataflow-based computation model. A program for CEFOS consists of zero-waitthreads, each of which runs to completion without suspension once started. Synchronization between zero-wait threads is performed in a dataflow manner according to their continuation relations. Handler routines for I/O devices are also realized with zero-wait threads and executed under the continuation-based multithreading mechanism. We can eliminate "interrupts" that interfere with the execution ofinstruction streams in typical conventional approaches, and we can naturally handle concurrency and exploit parallelism in programs even for I/O-centric computation. In this paper, after introducing our model and our operating system based on the model, we discuss implementation issues on Fuce, which is a continuation-based multithreading processor dedicated to fine-grained multithreading. Then we evaluate the scalability of our system with the number of execution units and I/O devices.

Original languageEnglish
Title of host publication2007 Computing Frontiers, Conference Proceedings
Pages225-236
Number of pages12
DOIs
Publication statusPublished - 2007
Event4th Conference On Computing Frontiers 2007 - Ischia, Italy
Duration: May 7 2007May 9 2007

Other

Other4th Conference On Computing Frontiers 2007
CountryItaly
CityIschia
Period5/7/075/9/07

Fingerprint

Scalability
Multitasking
Computer operating systems
Synchronization

Keywords

  • Fine-grained multithreading
  • I/O
  • Operating systems

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Kusakabe, S., Aono, M., Izumi, M., Amamiya, S., Nomura, Y., Taniguchi, H., & Amamiya, M. (2007). Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE. In 2007 Computing Frontiers, Conference Proceedings (pp. 225-236) https://doi.org/10.1145/1242531.1242564

Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE. / Kusakabe, Shigeru; Aono, Mitsuhiro; Izumi, Masaaki; Amamiya, Satoshi; Nomura, Yoshinari; Taniguchi, Hideo; Amamiya, Makoto.

2007 Computing Frontiers, Conference Proceedings. 2007. p. 225-236.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kusakabe, S, Aono, M, Izumi, M, Amamiya, S, Nomura, Y, Taniguchi, H & Amamiya, M 2007, Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE. in 2007 Computing Frontiers, Conference Proceedings. pp. 225-236, 4th Conference On Computing Frontiers 2007, Ischia, Italy, 5/7/07. https://doi.org/10.1145/1242531.1242564
Kusakabe S, Aono M, Izumi M, Amamiya S, Nomura Y, Taniguchi H et al. Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE. In 2007 Computing Frontiers, Conference Proceedings. 2007. p. 225-236 https://doi.org/10.1145/1242531.1242564
Kusakabe, Shigeru ; Aono, Mitsuhiro ; Izumi, Masaaki ; Amamiya, Satoshi ; Nomura, Yoshinari ; Taniguchi, Hideo ; Amamiya, Makoto. / Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE. 2007 Computing Frontiers, Conference Proceedings. 2007. pp. 225-236
@inproceedings{9c91f47b13f64431b07ac31d716d0c5d,
title = "Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE",
abstract = "Multi-tasking operating systems not only handle concurrent tasksbut also have concurrency and parallelism of various granularities in themselves. We claim that operating systems need to be developed based on a computation model that can deal with concurrency and parallelism of various granularities. In order to investigate this claim, we have been developing an operating system called CEFOS based on a dataflow-based computation model. A program for CEFOS consists of zero-waitthreads, each of which runs to completion without suspension once started. Synchronization between zero-wait threads is performed in a dataflow manner according to their continuation relations. Handler routines for I/O devices are also realized with zero-wait threads and executed under the continuation-based multithreading mechanism. We can eliminate {"}interrupts{"} that interfere with the execution ofinstruction streams in typical conventional approaches, and we can naturally handle concurrency and exploit parallelism in programs even for I/O-centric computation. In this paper, after introducing our model and our operating system based on the model, we discuss implementation issues on Fuce, which is a continuation-based multithreading processor dedicated to fine-grained multithreading. Then we evaluate the scalability of our system with the number of execution units and I/O devices.",
keywords = "Fine-grained multithreading, I/O, Operating systems",
author = "Shigeru Kusakabe and Mitsuhiro Aono and Masaaki Izumi and Satoshi Amamiya and Yoshinari Nomura and Hideo Taniguchi and Makoto Amamiya",
year = "2007",
doi = "10.1145/1242531.1242564",
language = "English",
isbn = "1595936831",
pages = "225--236",
booktitle = "2007 Computing Frontiers, Conference Proceedings",

}

TY - GEN

T1 - Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE

AU - Kusakabe, Shigeru

AU - Aono, Mitsuhiro

AU - Izumi, Masaaki

AU - Amamiya, Satoshi

AU - Nomura, Yoshinari

AU - Taniguchi, Hideo

AU - Amamiya, Makoto

PY - 2007

Y1 - 2007

N2 - Multi-tasking operating systems not only handle concurrent tasksbut also have concurrency and parallelism of various granularities in themselves. We claim that operating systems need to be developed based on a computation model that can deal with concurrency and parallelism of various granularities. In order to investigate this claim, we have been developing an operating system called CEFOS based on a dataflow-based computation model. A program for CEFOS consists of zero-waitthreads, each of which runs to completion without suspension once started. Synchronization between zero-wait threads is performed in a dataflow manner according to their continuation relations. Handler routines for I/O devices are also realized with zero-wait threads and executed under the continuation-based multithreading mechanism. We can eliminate "interrupts" that interfere with the execution ofinstruction streams in typical conventional approaches, and we can naturally handle concurrency and exploit parallelism in programs even for I/O-centric computation. In this paper, after introducing our model and our operating system based on the model, we discuss implementation issues on Fuce, which is a continuation-based multithreading processor dedicated to fine-grained multithreading. Then we evaluate the scalability of our system with the number of execution units and I/O devices.

AB - Multi-tasking operating systems not only handle concurrent tasksbut also have concurrency and parallelism of various granularities in themselves. We claim that operating systems need to be developed based on a computation model that can deal with concurrency and parallelism of various granularities. In order to investigate this claim, we have been developing an operating system called CEFOS based on a dataflow-based computation model. A program for CEFOS consists of zero-waitthreads, each of which runs to completion without suspension once started. Synchronization between zero-wait threads is performed in a dataflow manner according to their continuation relations. Handler routines for I/O devices are also realized with zero-wait threads and executed under the continuation-based multithreading mechanism. We can eliminate "interrupts" that interfere with the execution ofinstruction streams in typical conventional approaches, and we can naturally handle concurrency and exploit parallelism in programs even for I/O-centric computation. In this paper, after introducing our model and our operating system based on the model, we discuss implementation issues on Fuce, which is a continuation-based multithreading processor dedicated to fine-grained multithreading. Then we evaluate the scalability of our system with the number of execution units and I/O devices.

KW - Fine-grained multithreading

KW - I/O

KW - Operating systems

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

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

U2 - 10.1145/1242531.1242564

DO - 10.1145/1242531.1242564

M3 - Conference contribution

AN - SCOPUS:35348820060

SN - 1595936831

SN - 9781595936837

SP - 225

EP - 236

BT - 2007 Computing Frontiers, Conference Proceedings

ER -