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

1993 Fiscal Year Final Research Report Summary

Construction of Cooperative Distributed Systems

Research Project

Project/Area Number 04452316
Research Category

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

Allocation TypeSingle-year Grants
Research Field Hygiene
Research InstitutionThe University of Tokyo

Principal Investigator

MASUDA Takashi  The University of Tokyo, Graduate School of Science, Professor, 大学院・理学系研究科, 教授 (80114130)

Co-Investigator(Kenkyū-buntansha) KATO Kazuhiko  University of Tsukuba, Institute of Information Sciences and Electronics, Lectur, 電子情報工学系, 講師 (90224493)
INOHARA Shigekazu  The University of Tokyo, Graduate School of Science, Research Associate, 大学院・理学系研究科, 助手 (30251391)
Project Period (FY) 1992 – 1993
Keywords64-bit microprocessor / Distributed operating system / Distributed shared memory / Virtual memory management / Version management / Shared virtual space / Shared data structure / Memory object
Research Abstract

The purpose of this research was to investigate the method for constructing "cooperative" distributed systems with high extensibility and flexibility. The technical points for realizing cooperative distributed systems are three-fold : (1) a virtual memory management mechanism that facilitates close interaction among processes, even if they reside in separate address spaces, (2) a communication mechanism that enables cooperation of processes without spoiling their individual functionalities and security, (3) a mechanism for changing the action (or specification) of processes during their execution. The first point was achieved by introducing a novel concept for address space management called "versioned single-level store" on a linear 64-bit address spaces. The versioned single-level store integrates the management of secondary storage and virtual memory, thereby providing user programs a uniform view of whole storage of a computer system. The single-level store eliminates the operational differences between the volatile data (those on the primary storage) and persistent data (those on the secondary storage). The uniform view of volatile and persistent data helps processes to cooperate, which has been difficult on conventional systems because they provides little support for sharing data and control among separate address spaces. The second and third point was realized by the "trigger" mechanism. The trigger system notifies users of an occurrence of specific events in the operating system, such as read and write on a specific file in the file system, delivery of a specific message from/to a process, occurrence of virtual memory protection, and so on. By revealing these events that conventional systems have hidden from the user programs, user programs gained the ability of monitoring the activities in the system, and change their own behavior according to the change of the outer environment.

  • Research Products

    (47 results)

All Other

All Publications (47 results)

  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

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

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yasunori Kawai: "Study of the log-structured file system" 1994.

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1996-04-15  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi