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 - Oct 22 2007
Event4th Conference On Computing Frontiers 2007 - Ischia, Italy
Duration: May 7 2007May 9 2007

Publication series

Name2007 Computing Frontiers, Conference Proceedings

Other

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

    Fingerprint

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). (2007 Computing Frontiers, Conference Proceedings). https://doi.org/10.1145/1242531.1242564