OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors

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

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

1 Citation (Scopus)

Abstract

Fine-grained multithreading based on a natural model, such as dataflow model, is promising in achieving high efficiency and high programming productivity. In this paper, we discuss operating system issues for fine-grained multithread programs. We are developing an operating system called CEFOS based on a dataflow based computation model. A program on CEFOS consists of zero-wait threads which run to completion without suspension once started. Firing control among such threads is performed in a dataflow manner along with continuation relations in the program. Target platforms include Fuce processor, which is dedicated to fine-grained multithreading, and commodity processors such as Intel. x86. In this paper, after introducing our basic model and our operating system model, we discuss implementation issues on Fuce and commodity platforms. The evaluation results indicate that our approach on commodity platforms is effective in reducing overheads while our approach on a special architecture naturally exploit parallelism even in I/O handling.

Original languageEnglish
Title of host publicationProceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM
DOIs
Publication statusPublished - 2007
Event21st International Parallel and Distributed Processing Symposium, IPDPS 2007 - Long Beach, CA, United States
Duration: Mar 26 2007Mar 30 2007

Other

Other21st International Parallel and Distributed Processing Symposium, IPDPS 2007
CountryUnited States
CityLong Beach, CA
Period3/26/073/30/07

Fingerprint

Thread
Continuation
Data Flow
Operating Systems
Multithreading
Multi-thread
Model
Productivity
Parallelism
High Efficiency
Completion
Programming
Target
Evaluation
Zero

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Mathematics(all)

Cite this

Kusakabe, S., Yamada, S., Aono, M., Izumi, M., Amamiya, S., Nomura, Y., ... Amamiya, M. (2007). OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors. In Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM [4228406] https://doi.org/10.1109/IPDPS.2007.370678

OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors. / Kusakabe, Shigeru; Yamada, Satoshi; Aono, Mitsuhiro; Izumi, Masaaki; Amamiya, Satoshi; Nomura, Yoshinari; Taniguchi, Hideo; Amamiya, Makoto.

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 2007. 4228406.

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

Kusakabe, S, Yamada, S, Aono, M, Izumi, M, Amamiya, S, Nomura, Y, Taniguchi, H & Amamiya, M 2007, OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors. in Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM., 4228406, 21st International Parallel and Distributed Processing Symposium, IPDPS 2007, Long Beach, CA, United States, 3/26/07. https://doi.org/10.1109/IPDPS.2007.370678
Kusakabe S, Yamada S, Aono M, Izumi M, Amamiya S, Nomura Y et al. OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors. In Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 2007. 4228406 https://doi.org/10.1109/IPDPS.2007.370678
Kusakabe, Shigeru ; Yamada, Satoshi ; Aono, Mitsuhiro ; Izumi, Masaaki ; Amamiya, Satoshi ; Nomura, Yoshinari ; Taniguchi, Hideo ; Amamiya, Makoto. / OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors. Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 2007.
@inproceedings{281246a891dc4808a66d4671e7478041,
title = "OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors",
abstract = "Fine-grained multithreading based on a natural model, such as dataflow model, is promising in achieving high efficiency and high programming productivity. In this paper, we discuss operating system issues for fine-grained multithread programs. We are developing an operating system called CEFOS based on a dataflow based computation model. A program on CEFOS consists of zero-wait threads which run to completion without suspension once started. Firing control among such threads is performed in a dataflow manner along with continuation relations in the program. Target platforms include Fuce processor, which is dedicated to fine-grained multithreading, and commodity processors such as Intel. x86. In this paper, after introducing our basic model and our operating system model, we discuss implementation issues on Fuce and commodity platforms. The evaluation results indicate that our approach on commodity platforms is effective in reducing overheads while our approach on a special architecture naturally exploit parallelism even in I/O handling.",
author = "Shigeru Kusakabe and Satoshi Yamada and Mitsuhiro Aono and Masaaki Izumi and Satoshi Amamiya and Yoshinari Nomura and Hideo Taniguchi and Makoto Amamiya",
year = "2007",
doi = "10.1109/IPDPS.2007.370678",
language = "English",
isbn = "1424409101",
booktitle = "Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM",

}

TY - GEN

T1 - OS mechanism for continuation-based fine-grained threads on dedicated and commodity processors

AU - Kusakabe, Shigeru

AU - Yamada, Satoshi

AU - Aono, Mitsuhiro

AU - Izumi, Masaaki

AU - Amamiya, Satoshi

AU - Nomura, Yoshinari

AU - Taniguchi, Hideo

AU - Amamiya, Makoto

PY - 2007

Y1 - 2007

N2 - Fine-grained multithreading based on a natural model, such as dataflow model, is promising in achieving high efficiency and high programming productivity. In this paper, we discuss operating system issues for fine-grained multithread programs. We are developing an operating system called CEFOS based on a dataflow based computation model. A program on CEFOS consists of zero-wait threads which run to completion without suspension once started. Firing control among such threads is performed in a dataflow manner along with continuation relations in the program. Target platforms include Fuce processor, which is dedicated to fine-grained multithreading, and commodity processors such as Intel. x86. In this paper, after introducing our basic model and our operating system model, we discuss implementation issues on Fuce and commodity platforms. The evaluation results indicate that our approach on commodity platforms is effective in reducing overheads while our approach on a special architecture naturally exploit parallelism even in I/O handling.

AB - Fine-grained multithreading based on a natural model, such as dataflow model, is promising in achieving high efficiency and high programming productivity. In this paper, we discuss operating system issues for fine-grained multithread programs. We are developing an operating system called CEFOS based on a dataflow based computation model. A program on CEFOS consists of zero-wait threads which run to completion without suspension once started. Firing control among such threads is performed in a dataflow manner along with continuation relations in the program. Target platforms include Fuce processor, which is dedicated to fine-grained multithreading, and commodity processors such as Intel. x86. In this paper, after introducing our basic model and our operating system model, we discuss implementation issues on Fuce and commodity platforms. The evaluation results indicate that our approach on commodity platforms is effective in reducing overheads while our approach on a special architecture naturally exploit parallelism even in I/O handling.

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

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

U2 - 10.1109/IPDPS.2007.370678

DO - 10.1109/IPDPS.2007.370678

M3 - Conference contribution

AN - SCOPUS:34548798850

SN - 1424409101

SN - 9781424409105

BT - Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

ER -