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

Development of Integrated System Software for Parallel Environment with Flexibility

Research Project

Project/Area Number 06558049
Research Category

Grant-in-Aid for Developmental Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報システム学(含情報図書館学)
Research InstitutionNara Institute of Science and Technology

Principal Investigator

FUKUDA Akira  Nara Institute of Science and Technology, Graduate School of Information Science, Professor, 情報科学研究科, 教授 (80165282)

Co-Investigator(Kenkyū-buntansha) MURAKAMI Kazuaki  Kyushu University, Interdisciplinary Graduate School of Engineering Science, Ass, 大学院・総合理工学研究科, 助教授 (10200263)
SAISHO Keizo  Nara Institute of Science and Technology, Graduate School of Information Science, 情報科学研究科, 助教授 (50170486)
YOSHIDA Norihiko  Kyushu University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (00182775)
TAKAGI Toshihisa  University of Tokyo, Institute of Medical Science, Professor, 医科学研究所, 教授 (30110836)
ARAKI Keijiro  Nara Institute of Science and Technology, Graduate School of Information Science, 情報科学研究科, 教授 (40117057)
Project Period (FY) 1994 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥18,900,000 (Direct Cost: ¥18,900,000)
Fiscal Year 1995: ¥9,800,000 (Direct Cost: ¥9,800,000)
Fiscal Year 1994: ¥9,100,000 (Direct Cost: ¥9,100,000)
Keywordssystem software / advanced information processing / multiprocessor operating system / message pool / parallelizing compiler / data partitioning / object oriented / multicast / メモリ管理アーキテクチャ / 2レベルスケジューリング / ユーザレベル・スレッド・ライブラリ / シミュレーション
Research Abstract

The objectives of the research are study and development of the integrated system software for advanced information processing with flexibility, and progression of advanced information processing. The followings are results of the research in this year.
(1) Prototyping the Multiprocessor Operating System K1.
We developed the multiprocessor operating system K1 based on a message pool. The message pool provides a communication mechanism among tasks in OS kernel and system servers. By this mechanism, distribution of OS's load can be realized naturally. The message pool also supports multicast communication. We evaluated basic performance of K1 implemented on the real multiprocessor workstation. Results of evaluations give us the multicast communication mechanism provided by K1 is useful.
(2) Studies of Parallelizing Compiler Systems.
We studied on data partitioning and allocation because they affect system performance greatly on large scale multiprocessor systems. We proposed intermediate expression form DPG (Data Partitioning Graph) which is base of data partitioning and allocation, and devised data partitioning algorithm CDP^2 on DPG.
We, also, developed the parallelizing method in loops including linear dependency vector. Parallelizing of the loops is difficult for traditional methods. We made the structure of the existing parallelizing compiler clearly understandable by standardizing internal intermediate expression in it and re-writing it using object oriented methods. For the next generation of parallelizing compilers, we studied the constructing method of compiler systems using object oriented methods, and implemented the prototype of the compiler on the multiprocessor system.

Report

(3 results)
  • 1995 Annual Research Report   Final Research Report Summary
  • 1994 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] 福田 晃: "並列OSの研究動向" 情報処理学会誌. Vol.36 NO.8. 726-728 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 福田 晃: "メッセージプール指向の並列OS.KI" 情報処理学会誌. Vol.36 NO.8. 739-742 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 最所圭三: "並列オペレーティングシステム"KI"の実装" 情報処理学会誌 コンピュータシステムシンポジウム. 17-24 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 福田 晃他: "A Loop Parallization Technigue for Linear Dependence Vector" Proc.PACT'95. 285-289 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 福田 晃他: "CDP^2 Algorithm" Proc.ICPP. II177-II181 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 荒木啓二郎他: "OMT法による並列化コンパイラ中間言語フレームワークの構築"

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Akira FUKUDA: "A Survey of Multiprocessor Operating Systems" J.IPS Japan. Vol.48 (in Japanese). 726-728 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Akira FUKUDA: "The K1 Message-Pool-Based Multiprocessor Operating System" J.IPS Japan. Vol.48 (in Japanese). 739-742 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Keizo SAISHO,etc.: "The K1 Multiprocessor Operating System -Implementation to a Multiprocessor Workstation -" IPS Japan Computer System Symposium. (in Japanese). 17-24 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Akira FUKUDA,etc.: "A Loop Parallelization Technology for Linear Dependence Vector" Proc.PACT'95. 285-289 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Akira FUKUDA,etc.: "CDP^2 Algorithm" Proc.ICPP. II.177-II.181 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Keijiro ARAKI,etc.: "A Framework Based on the OMT Method for Intermediate Languages of Parallelizing Compilers" IPS Japan SIG-PRO Notes. (in Japanese). 33-40 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 福田晃: "並列OSの研究動向" 情報処理学会誌. Vol. 36, No. 8. 726-728 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 福田晃: "メッセージプール指向の並列OS K1" 情報処理学会誌. Vol. 36, No. 8. 739-742 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 最所圭三他: "並列オペレーティングシステム "K1"の実装" 情報処理学会コンピュータシステムシンポジウム. 17-24 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 福田晃他: "A Loop Parallelization Technique for Linear Dependence Vector" Proc. PACT '95. 285-289 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 福田晃他: "DCP^2 Algori=hm" Proc. ICPP. II.177-II.181 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 荒木啓二郎他: "OMT法による並列化コンパイラ中間言語フレームワークの構築" 情報処理学会プログラミング言語研究会. 25-32 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 福田 晃 他: "The Semi-Markov Memory and Cache Coherence Interference Mcdel" High Performance Computing Conf.'94. 254-265 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 福田 晃 他: "マルチプログラミング環境のマルチプロセッサにおける2レベル・スケジューリング" 情報処理学会論文誌. Vol35 No10. (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 福田 晃 他: "An Analytic Model for Hierarchical Parallel System" 2nd Int'L Workshop on Massive Parallelism. 287-304 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 荒木 啓二郎 他: "A Parametic Simulator for A Parallel Computer Using Address-Trace" Int'L Computer Symposium. 979-985 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 荒木 啓二郎 他: "The Data Partitiuning Graph:Extending Data and Control Dependeneies for Data Partitioning" 7th Annral Workshop on Langages and Compilers for Parallel Computing. 121-127 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 最所 圭三 他: "Parallel Pthread Library(PPL)" COMPSAC'94. 301-306 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi