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

1995 Fiscal Year Final Research Report Summary

Multi-agent system description programming language system based on workstation cluster type parllel computer system

Research Project

Project/Area Number 06680358
Research Category

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

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKobe University

Principal Investigator

KANEDA Yukio  Kobe University Faculty of Engineering Professor, 工学部, 教授 (80107979)

Co-Investigator(Kenkyū-buntansha) OGIHARA Takesi  Kobe University Faculty of Engineering associate professor, 工学部, 助教授 (90231224)
TAMURA Naoyuki  Kobe University Graduate School of Science and Technology associate professor, 自然科学研究科, 助教授 (60207248)
TAKI Kazuo  Kobe University Faculty of Engineering Professor, 工学部, 教授 (20243321)
Project Period (FY) 1994 – 1995
KeywordsDistributed computing / Multi-agent / Agent / Field / Workstation network
Research Abstract

Multi-agent system is drawing attention as a structural model for many software systems including artificial intelligence systems. In multi-agent system, a number of autonomous agents cooperates mutually. Each agent is generated as a process or a task and can have its own situation and operates under the situation.
Situation consists of states and procedures where both of them can be dynamically changed in general. Therefore, it becomes necessary for the agent to dynamically hold the states (data) and procedures (hereafter we refer them as a knowledge base).
Moreover, when a number of agents are cooperating, it is necessary for them to share knowledge bases and conduct knowledge communications between agents. We proposed a computation model for cooperative agents. In this model, we introduce a field as an abstraction of the group of agents. Each agent can communicate to the other agents in the same group through a field. The field also enables us to specify the action of the group, i.e., … More it is used for a knowledge base to keep rules and data shared by agents in the group. Based on this model, programming language which is based on Prolog was designed and its prototype processing system was built on the network connected distributed multi-workstation system. We also developed a parallel processing system for analyzing phylogenetic relationships of mircroorganisms based on a maximum likelihood method. Methods for inferring relationships from molecular sequence data are especially valuable, given the enormous increases in DNA sequence data. The maximum likelihood method uses concrete models of the evolutionary process and are well-motivated statistically, but the computational cost has hindered the use of this method for inferring trees with more than about 20 organisms. We parallelized the maximum likelihood method by utilizing two types of parallelism, parallel evaluation of phylogenetic trees and parallel computation of likelihood values. By combining these two parallelisms, we obtained significant speedup. Less

  • Research Products

    (12 results)

All Other

All Publications (12 results)

  • [Publications] 中絛拓伯、金田悠紀夫: "ソフトウェアDSMにおけるコヒーレント・キャッシュシステムの実装と評価" 情報処理学会論文誌. 36. 1719-1728 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yukio Kaneda Naoyuki Tamura: "Multi-agent Programming System on Workstation Network" Proc.IEEE Pacific Rim Conf.Commun.Computers and Signal Proc.315-318 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hideo Matsuda Yukio Kanda: "An Application of an OR-Parallel Prolog System to Phylogenetic Analysis" LISP and SYMBOLIC COMPUTATION. 7. 211-229 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Takao Kawanura Yukio Kanda: "Multi-agent Programming Language based on Distributed Multi-workstation Systems" IEEE TENCON'94. 61-66 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hideo Matsuda Yukio Kanda: "Fast Phylogenetic Analysis on a Massively Parallel Machine" ICS'94. 297-302 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松田秀雄 金田悠紀夫: "プライオリティ制御機構を有するOR並列Prologの分子系統樹作成への応用" 情報処理学会論文誌. 35. 658-665 (1994)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hironori Nakajo, Yukio Kaneda: "The Implementation and Evaluation of Software Distributed Shared-Memory (DSM) for Workstation Clusters" Transactions of Information Processing Society of Japan. 36(7). 1719-1728 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yukio Kaneda, Naoyuki Tamura: "Multi-agent Programming System on a Workstation Network" Proc.IEEE Pacific Rim Conf.Commun., Computers and Signal Proc.315-318 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hideo Matsuda, Yukio Kaneda: "An Application of an OR-Parallel Prolog System to Phylogenetic Analysis" LISP and SYMBOLIC COMPUTATION. 7. 211-229 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takao Kawamura, Yukio Kaneda: "Multi-agent Programming Language based on Distributed Multi-workstation Systems" IEEE TENCON'94. 61-66 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hideo Matsuda, Yukio Kaneda: "Fast Phylogenetic Analysis on a Massively Parallel Machine" ICS'94. 297-302 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hideo Matsuda, Yukio Kaneda: "An Application of an OR-Parallel Prolog System with a Priority Control Mechanism to Molecular Phylogenetic Tree Construction" Transactions of Information Processing Society of Japan. 35(4). 658-665 (1994)

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

URL: 

Published: 1997-03-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi