• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on Massively Parallel Operating Systems with Flexibility

Research Project

Project/Area Number 04680034
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

FUKUDA Akira  Kyushu University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (80165282)

Co-Investigator(Kenkyū-buntansha) MURAKAMI Kazuaki  Kyushu University, Interdisciplinary Graduate School of Engineering, Associate P, 大学院・総合理工学研究科, 講師 (10200263)
SAISHO Keizo  Kyushu University, Computer Center, Associate Professor, 大型計算機センター, 助教授 (50170486)
YOSHIDA Norihiko  Kyushu University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (00182775)
ARAKI Keijirou  Nara Institute of Science and Technology, Graduate School of Information Scence,, 情報科学研究科, 教授 (40117057)
Project Period (FY) 1992 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1993: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1992: ¥1,400,000 (Direct Cost: ¥1,400,000)
KeywordsParallel Operating Systems / Micro-kernel / Parallelizing Compiler / Two-level Scheduling / Data Partitioning Graph / 並列オペレーティング・システム / 中間表現 / メッセージプール / サーバの粒度
Research Abstract

1. Parallel Operating Systems
We showed that promising parallel operating system architecture is microkernel-baced one, where kernel provides the minimum functions and out-of-kernel functions are provided by system servers implemented in user spaces. We developed parallel operating system prototype according to the architecture. The prototype was implemented on a computer. Through running some programs, we confirmed that proposed architecture was effective.
Environments of Developing Parallel Operating System
We showed that it is effective to model parallel operating systems as process network. We also studied debugging methods. We employed slicing method in programming languages into formal languages.
Compiler
Through simulation experiments, we showed that two-level scheduling was promising one for large-scaled multiprocessors. In addition, we investigated alternative policies in the scheduling. The simulation results said that these performance greatly depend on multiprocessor memory architectures. We also studied parallelizing compilers considering non-uniformity of memory accesses. We proposed intermediate representation called DPG(Data Partitioning Graph).

Report

(3 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] 福田晃: "イタレーション実行時間が異なる1重Doacrossループの並列処理における最適プロセッサ数" 電子情報通信学会論文誌. J75-D-I. 450-459 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 福田晃: "並列オペレーティング・システム" 情報処理学会誌. 34. 1139-1149 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 福田晃: "Two-level Processor Scheduling for Multiprogrammed NUMA Multiprocessors" Proc.the Seventeeth Annual Int'l Computer Software and Applications Conf.(COMPSAC'93). 343-351 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 桑山雅行: "A Scheme for Organization of System Servers in Microkernel-based Operating Systems and Its Performance" Proc.Joint Conf.on Software Engineering'93(JCSE'93). 193-199 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 甲斐久淳: "A General Interface for Two-level Processor Scheduler on Multiprogrammed Multiprocessors and Its Performance" Proc.Joint Conf.on Software Engineering'93(JCSE'93). 185-192 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 城和貴: "An Analytic Model for a Parallel Computer-Prediction of a Shared Block Behavior-" Proc.Workshop on Performance Evaluation of Parallel Systems. 67-74 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Akira FUKUDA: "The Optimal Number of Processors in Parallel Processing of a Single Doacross Loop with Different Execution Times of Iterations" IEICE Trans.Vol.J75-D-I. PP.450-459 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Akira FUKUDA: "Parallel Operating Systems" Information Processing Society of Japan. Vol.34. PP.1139-1149 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Akira FUKUDA: "Two-level Processor Scheduling for Multiprogramd NUMA Multiprocessors" Proc.the 17th Annual Int'l Computer Software and Applications Conf.(COMPSAC'93). PP.343-351 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Masayuki KUWAYAMA: "A Scheme for Organization of System Servers on Microkernel-based Operating Systems and Its Performance" Proc.Joint Conf.on Software Engineering '93 (JCSE'93). PP.193-199 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Hisa-aki KAI: "A General Interface for Two-level Processor Scheduler on Multiprogramd Multiprocessors and Its Perfomance" Proc.Joint Conf.on Software Engineering '93 (JCSE'93). 185-192 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Kazuki JOE: "An Analytic Model for a Parallel Computer - Prediction of a Shared Block Behavior -" Proc.Workshop on Performance Evaluation of Parallel Systems. PP.67-74 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 福田 晃: "並列オペレーティング・システム" 情報処理学会誌. 34. 1139-1149 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 福田 晃: "Two-level processor Scheduling for Multiprogrammed NUMA Multiprocessors" Proc.the Seventeeth Annual Int'l Computer Software and Applications Conf.(COMPSAC'93). 343-351 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 桑山 雅行: "A Scheme for Organization of System Servers in Microkernel-based Operating Systems and Its Performance" Proc.Joint Conf.on Software Engineering'93(JCSE'93). 193-199 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 甲斐 久淳: "A General Interface for Two-level Processor Scheduler on Multiprogrammed Multiprocessors and Its Performance" Proc.Joint Conf.on Software Engineering'93(JCSE'93). 185-192 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 城 和 貴: "An Analytic Model for a Parallel Computer-Prediction of a Shared Block Behavior-" Proc.Workshop on Performance Evaluation of Parallel Systems. 67-74 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 中西 恒夫: "DPG:データ分割グラフ" 情報処理学会計算機アーキテクチャ研究会. 104-16. 121-128 (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] 最所 圭三: "Toward the Optimal Parallel Processing of a Single Doacross Loop on NUMA Multi processors" Proc. Int'l Computer Symposium. 1031-1040 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 桑山 雅行: "並列オペレーティング・システムK1-マイクロカーネルの考察と設計-" コンピュータシステムシンポジウム. 69-76 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 甲斐 久淳: "共有メモリ型マルチプロセッサにおけるスケジューリング方式の評価" コンピュータシステムシンポジウム. 77-84 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 福田 晃: "イタレーション実行時間が異なる1重Doacrossループの並列処理における最適プロセッサ数" 電子情報通信学会論文誌. J75-D-I. 450-458 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 恒富 邦彦: "A Message-Pool-Based Parallel Operating System for the Kyushu University Reconfigurable Parallel Processor" J.Information Processing. 14. 423-432 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 今村 信貴: "並列オペレーティングシステムK1の設計と実現-フリープロセッサキューを用いたプロセッサ管理-" 並列処理シンポジウムJSPP'92. 305-312 (1992)

    • Related Report
      1992 Annual Research Report

URL: 

Published: 1992-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi