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

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)
松田 秀雄  神戸大学, 工学部, 助教授 (50183950)
Project Period (FY) 1994 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1994: ¥1,300,000 (Direct Cost: ¥1,300,000)
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

Report

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

    (20 results)

All Other

All Publications (20 results)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Takao Kawanura Yukio Kanda: "Multi-agent Programming Language based on Distributed Multi-workstation Systems" IEEE TENCON'94. 61-66 (1994)

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Takao Kawamura, Yukio Kaneda: "Multi-agent Programming Language based on Distributed Multi-workstation Systems" IEEE TENCON'94. 61-66 (1994)

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 中條拓伯、金田悠紀夫: "ソフトウェアDSMにおけるコヒーレント・キャシュシステムの実装と評価" 情報処理学会論文誌. 36. 1719-1728 (1995)

    • Related Report
      1995 Annual Research Report
  • [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)

    • Related Report
      1995 Annual Research Report
  • [Publications] Hideo Matsuda, Yukio Kaneda: "An Application of an OR-Parallel Prolog System to Phylogenetic Analysis" LISP and SYMBOLIC COMPUTATION. 7. 211-229 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] Takao Kawamura, Yukio Kaneda: "Multi-agent Programming Language based on Distributed Multi-workstation Systems" IEEE TENCON'94. 61-66 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] Hideo Matsuda, Yukio Kaneda: "Fast Phylogenetic Analysis on a Massively Parallel Machine" ICS'94. 297-302 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 松田秀雄、金田悠紀夫: "プライオリティ制御機構を有するOR並列Prologの分子系統樹作成への応用" 情報処理学会論文誌. 35. 658-665 (1994)

    • Related Report
      1995 Annual Research Report
  • [Publications] 金田 悠紀夫: "Multi-agent Programming Language based on Multi-Workstation" International Conference of IEEE TENCON'94. 61-66 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 松田 秀雄: "プライオリティ制御機構を有するOR並列Prologの分子系統樹作成への応用" 情報処理学会論文誌. 35. 658-665 (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