• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

協調的分散システムの構築に関する研究

研究課題

研究課題/領域番号 04452316
研究種目

一般研究(B)

配分区分補助金
研究分野 計算機科学
研究機関東京大学

研究代表者

益田 隆司  東京大学, 大学院・理学系研究科, 教授 (80114130)

研究分担者 加藤 和彦  筑波大学, 電子情報工学系, 講師 (90224493)
猪原 茂和  東京大学, 大学院・理学系研究科, 助手 (30251391)
研究期間 (年度) 1992 – 1993
研究課題ステータス 完了 (1993年度)
配分額 *注記
2,600千円 (直接経費: 2,600千円)
1993年度: 2,600千円 (直接経費: 2,600千円)
キーワード64ビットプロセッサ / 分散オペレーティングシステム / 分散共有メモリ / 仮想記憶管理 / バ-ジョン管理 / 共有仮想空間 / メモリーオブジェクト / 共有データ構造 / バージョン管理
研究概要

本研究は、高度な拡張性と柔軟性を持つ協調的な分散システムを構築するための技術を見いだすことを目的として、(1)プロセス間での緊密な情報交換を効率化する仮想記憶管理機構、(2)プロセス間の独立性を保ちつつ協調処理を行うための通信機構、(3)プロセスの変更を動的に(システムの動作中に)行なう機構の設計と実現を行なってきた。(1)では、前年度に考察した「共有仮想空間」方式の仮想空間管理および二次記憶管理をさらに発展させて、協調するプロセス群が主記憶上、二次記憶上の任意のデータを共有することが可能な「バ-ジョン化単一仮想空間」方式を設計し、実装を行なった。バ-ジョン化単一仮想空間方式では、ポインタや階層的、再帰的な型構造を持つデータを、主記憶上、二次記憶上の区別なく扱うために、システム内のすべてのデータを64ビット空間上の「メモリオブジェクト」として操作し、その上で協調するプロセス群はメモリオブジェクトをバ-ジョン化して共有することとした。この提案は情報処理学会のOS研究会及び全国大会で発表し、さらにIEEE主催の国際会議ICDCS(Int'l Conf.on Distributed Comput.Syst.)に投稿中である。実現はDEC-station上のユーザレベルサーバ群として行ない、各機能の動作を確認するとともに、基本機能の性能測定を行ない、従来のシステムと同等以上の性能を持つことを確認した。(2)および(3)は、OSレベルのイベントを監視して特定のイベントによって特定の処理を起動する「トリガー機構」を用いて実現した。トリガー機構は、OSのファイルシステム、プロセス管理機構、仮想記憶管理機構の動作を監視し、ユーザーの指定した条件が満たされた時点で特定のプロセスへメッセージをおくることによって実現した。これもDECstation 上のユーザレベルサーバとして実装し、動作を確認した。

報告書

(3件)
  • 1993 実績報告書   研究成果報告書概要
  • 1992 実績報告書
  • 研究成果

    (55件)

すべて その他

すべて 文献書誌 (55件)

  • [文献書誌] K.Kato and T.Masuda: "Persistene caching An implementation technique for complex objects with object identity" IEEE Transactions on Software Engineering. Vol.18 No.7. 631-645 (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Inohara,Kato,Narita,Masuda: "A thread facility based on user/kernel cooperation in the XERO operating system" ICICE Transactions on Information and Systems. Vol.E75-D No.5. 627-634 (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] S.Chiba,K.Kato,and T.Masuda: "Exploiting a wesk consistency to implement distributed tuple space." Proc.of the 12th IEEE Int'l Conf.on Distributed Computing Systems. 416-423 (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] S.Chiba,and T.Masuda: "The meta-level architecture for cooperative processing in object community" A.Yonezawa and B.C.Smith,editors,Proc.of the Int'l Workshop on Reflection and Meta-Level Architecture. 94- (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara,Kazuhiko Kato,and Takashi Masuda: "Using huge address spaces to construct co-operative systems" Proceedings of International Symposium on Autonomous Decentralized Systems. 85-92 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara,Kazuhiko Kato,and Takashi Masuda: "‘Unstable Threads'kernel interface for minimizing the overhead of thread switching" Proceedings of the 7th IEEE International Parallel Processing Symposium. 149-155 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] K.Kato,A.Narita,S.Inohara,and T.Masuda: "Distributed shared repository:A unified approach to distribution and persistency" Proceedings of the 13th IEEE International Conference on Distributed Computing Systems. 20-29 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 猪原茂和,加藤和彦,益田隆司: "64ビット空間を用いた協調的システムの構築" 1992年並列/分散/協調処理に関する「日向灘」サマーワークショップ(SWoPP 日向灘 '92)予稿集. Vol.56-5. 33-40 (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 猪原茂和,上原敬太郎,宮澤元,益田隆司: "オペレーティングシステムLucasにおける64ビットアドレス空間の管理" 1993年並列/分散/協調処理に関する「鞆の浦」サマー・ワークショップ(SWoPP 鞆の浦'93)予稿集(情報処理学会OS研究会). Vol.61-11. 81-88 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 綾塚祐二,千葉滋,益田隆司: "OODB 上のデータを扱う永続化可能なGUIのためのツールキット" 情報処理学会第47回全国大会論文集. Vol.5. 135-136 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Kouhei Yamamoto: "Management and garbage collection of distributed persistenet objects on large linear address spaces" Bachelor's Thesis,Department of Information Science,Faculty of Science,the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 河合康典: "ログストラクチャードファイルシステムに関する研究" (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Inohara,Uehara,Miyazawa,Masuda: "Sharing of persistent data styuctures for distributed cooperative work on versioned 64-bit address spaces" Technical Report 93-07,Department of Information Science,University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara and Takashi Masuda: "A framework for minimizing thread management overhead based on asynchronous cooperation between user and kernel schedulers" Technical Report 94-02,Department of Information Science,University of Tokyo.(1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Inohara,Uehara,Miyazawa,Masuda: "Sharing,persistence,and cooperative access of complex data on wide address spaces." submittsd to IEEE Fourth Workshop on Workstation Operating Systems(WWOS-IV). (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Inohara,Uehara,Miyazawa,Masuda: "Sharing persistent data structures on wide address spaces in the Lucas operating system" submitted to the 14th ACM Symposium on Operating Sydtems Principles. (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Yuji Ayatsuka: "Midget:Ui toolkit for directly-manipulating persistene objects" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Kenji Kono: "A study on a translation system for orthogonal distribution" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Hajime Miyazawa: "Sharing and versioning of comolex data structures on 64-bit address spaces" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Keitaro Uehara: "Cooperation with events and triggers on 64-bit operating systems" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Kazutomo Ushijima: "Design and implementation of graphical user-interface components for group ware" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Seiji Sekiguchi: "High-performance file system using disk arrays and logs" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Yoji Shigehara: "A memory-based transaction mechanism for transparent access to volatile and persistent data" Bachelor's Thesis.Department of Information Science,Faculty of Science,the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] K.Kato and T.Masuda: "Persistent caching : An implementation technique for complex objects with object identity" IEEE Transactions on Software Engineering. Vol.18, No.7. 631-645 (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Kazuhiko Kato, Atsunobu Narita, and Takashi Masuda: "A thread facility based on user/kernel cooperation in the XERO operating system" ICICE Transactions on Information and Systems. Vol.E75-D,No.5 (revised version of COMPSAC91 paper). 627-634 (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] S.Chiba, K.Kato, and T.Masuda: "Exploiting a weak consistency to implement distributed tuple space" In Proc.of the 12th IEEE Int'l Conf.on Distributed Computing Systems. 416-423 (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] S.Chiba and T.Masuda: "The meta-level architecture for cooperative processing in object community (abstract). In A.Yonezawa and B.C.Smith, editors" Proc.of the Int'l Workshop on Reflection and Meta-Level Architecture. 94 (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Kazuhiko Kato, and Takashi Masuda: "Using huge address spaces to construct cooperative systems" In Proceedings of International Symposium on Autonomous Decentralized Systems. IEEE Computer Society. 85-92 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Kazuhiko Kato, and Takashi Masuda: "'Unstable Threads' kernel interface for minimizing the overhead of thread switching" In Proceedings of the 7th IEEE International Parallel Processing Symposium. IEEE Computer Society. 149-155 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] K.Kato, A.Narita, S.Inohara, and T.Masuda: "Distributed shared repository : A unified approach to distribution and persistency" In Proceedings of the 13th IEEE International Conference on Distributed Computing Systems. Pittsburgh, Pennsylvania. 20-29 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Kazuhiko Kato, and Takashi Masuda: "Building cooperative systems on 64-bit address spaces" In IPSJ SIG Reports. Vol.56-5 (IPS Japan). 33-44 (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Keitaro Uehara, Hajime Miyazawa, and Takashi Masuda: "Management of 64-bit address spaces for cooperative applications : the Lucas approach" In IPSJ SIG Reports. Vol.61-11 (IPS Japan). 81-88 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Yuji Ayatsuka, Shigeru Chiba, and Takashi Masuda: JSSST WISS'93. In Proceedings of the 47th Annual Convention IPS Japan. JSSST. (To Appear). (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Keitaro Uehara, Hajime Miyazawa, and Takashi Masuda: "Sharing of persistent data structures for distributed cooperative work on versioned 64-bit address spaces" Technical Report 93-07, Department of Information Science, University of Tokyo. 1993.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara and Takashi Masuda: "A framework for minimizing thread management overhead based on asynchronous cooperation between user and kernel schedulers" Technical Report 94-02, Department of Information Science, University of Tokyo. 1994.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Keitaro Uehara, Hajime Miyazawa, and Takashi Masuda: "Sharing, persistence, and cooperative access of complex data on wide address spaces" submitted to IEEE Fourth Workshop on Workstation Operating Systems (WWOS-IV). (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Shigekazu Inohara, Keitaro Uehara, Hajime Miyazawa, and Takashi Masuda: "Sharing persistent data structures on wide address spaces in the Lucas operating system" submitted to the 14th ACM Symposium on Operating Systems Principles. (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Yuji Ayatsuka Midget: "Ui toolkit for directly-manipulating persistent objects" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Kenji Kono: "A study on a translation system for orthogonal distribution" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Hajime Miyazawa: "Sharing and versioning of complex data structures on 64-bit address spaces. Bachelor's Thesis" Department of Information Science, Faculty of Science, the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Keitaro Uehara: "Cooperation with events and triggers on 64-bit operating systems" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Kazutomo Ushijima: "Design and implementation of graphical user-interface components for groupware" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Takayuki Ito: "A mechanism for distributed debugging by monitoring and controling messages" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Seiji Sekiguchi: "High-performance file system using disk arrays and logs" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Yoji Shigehata: "A memory-based transaction mechanism for transparent access to volatile and persistent data" Bachelor's Thesis, Department of Information Science, Faculty of Science, the Univeristy of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Kouhei Yamamoto: "Management and garbage collection of distributed persistent objects on large linear address spaces" Bachelor's Thesis, Department of Information Science, Faculty of Science, the University of Tokyo. (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] Yasunori Kawai: "Study of the log-structured file system" 1994.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1993 研究成果報告書概要
  • [文献書誌] 猪原 他: "オペレーティングシステムLucasにおける64ビットアドレス空間の管理" 1993年並列/分散/協調処理に関する『鞆の浦』サマー・ワークショップ予稿集. 61-11. 81 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] Inohara et al.: "‘Unstable Threads'Kernel Interface for Minimizing the Overhead of Thread Switching" Proceedings of the 7th IEEE International Parallel Processing Symposium. 149-155 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 猪原 他: "64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas" 第47回(平成5年後期)情報処理学会全国大会 講演論文集. 4. 19-20 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 上原 他: "Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合" 第47回(平成5年後期)情報処理学会全国大会 講演論文集. 4. 21-22 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 宮澤 他: "Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信" 第47回(平成5年後期)情報処理学会全国大会 講演論文集. 4. 23-24 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 上原 他: "分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム" 情報処理学会OS研究会. (発表予定). (1994)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] S.Inohara and T.MAsuda: "“Using Huge Address Spaces to Construct Cooperative Systems,"" Proceedings of IEEE International Symposium on Autonomous Decentralized Systems. (1993)

    • 関連する報告書
      1992 実績報告書
  • [文献書誌] 猪原茂和,加藤和彦,益田隆司: "“64ビット空間を用いた協調的システムの構築,"" 1992年 並列/分散/協調処理に関する『日向灘』サマーワークショップ予稿集. 56-5. 33-44 (1992)

    • 関連する報告書
      1992 実績報告書

URL: 

公開日: 1993-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi