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

1988 Fiscal Year Annual Research Report

リダクション・マシンの並列処理方式に関する研究

Research Project

Project/Area Number 62460126
Research InstitutionKyoto University

Principal Investigator

萩原 宏  京都大学, 工学部, 教授 (00025818)

Co-Investigator(Kenkyū-buntansha) 井上 知子  京都大学, 工学部, 教務職員 (40109145)
新實 治男  京都大学, 工学部, 助手 (40144331)
柴山 潔  京都大学, 工学部, 助教授 (70127091)
Keywords並列計算機 / 並列処理 / 論理型言語 / リダクション・マシン / グラフ・リダクション
Research Abstract

本研究では、論理型プログラミングを支援する計算モデルとして新しく並列リダクション方式を提案し、それを用いて高度並列処理システムの要素プロセッサ/メモリ・アーキテクチャを開発した。高度並列処理システケの構築においては、VLSI化された素子の組み合わせやプロセッサ間ネットワークなどというハードウェアが分担する機械と、問題そのものが本質的に備えている並列性を引き出すためにソフトウェアが分担する機能との、並列処理におけるトレードオフの決定が重要である。本研究では、ハードウェアやファームウェアが分担する並列処理単位をプロセス・グラフのリダクションと定め、その並列処理単位自体を高速化するために、それに対応する要素プロセッサ/メモリのハードウェア機構をさらに並列化することを試みた。また、リダクション・マンションの応用分野を拡大する問題適応化技術を確立するために、高度並列処理システムにおける各種のトレードオフについて、要素プロセッサを対象に具体例に基づき考察し、明らかにした。
本年度の具体的な研究成果として、次の3点を挙げることができる。
1.並列リダクション・マシンにおける要素プロセッサや共有メモリの仕事として割り振られた並列処理単位を実行するためのマシン・アーキテクチャを構築し、そのハードウェアとファームウェアのトレードオフについて考察を加えた。
2.1の考察に基づき、要素プロセッサとメモリ・ハードウェア機構し、特に要素プロセッサ内部における並列処理方式や高速ハードウェア機構について詳しく検討した。
3.昨年度に開発済み問題適応化方式を1.2.で設計した要素プロセッサやメモリの機能レべルに適用し、単位要素を組み合わせて高度並列化を図る方式やそれを実現した場合のシステムにおける各種トレードオフについて実験的に考察した。

  • Research Products

    (3 results)

All Other

All Publications (3 results)

  • [Publications] 柴山潔,萩原宏 他: Proc.of the Logic Programming Conferencnce '87,ICOT. 183-192 (1987)

  • [Publications] Shibayama K.;Hagiwara H.;et al: Logic Programming '87,Furukawa K.et al.eds.,Lecture Notes in Computer Science,Springer-Verlag. 315. 113-131 (1988)

  • [Publications] 柴山潔,萩原宏 他: 並列処理シンポジウムJSPP'89・論文集,情報処理学会など. 91-98 (1989)

URL: 

Published: 1990-03-19   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi