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

1 Citation (Scopus)


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
Number of pages12
Publication statusPublished - 2007
Event4th Conference On Computing Frontiers 2007 - Ischia, Italy
Duration: May 7 2007May 9 2007

Publication series

Name2007 Computing Frontiers, Conference Proceedings


Other4th Conference On Computing Frontiers 2007


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

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Scalability of continuation-based fine-grained multithreading in handling multiple I/O requests on FUCE'. Together they form a unique fingerprint.

Cite this