関数型記号処理言語の分散システムに適した評価法

• Item type: Journal(1)
• 公開日: 1985-03-15
• タイトル: 関数型記号処理言語の分散システムに適した評価法
• タイトル / 言語: en
• タイトル: Evaluation of the Functional Symbol Manipulation Language in Distributed Systerns
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工業大学工学部情報工学科
• 著者所属: 東京工業大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Tokyo Institute of Technology
• 著者名: 沼尾, 正行; 志村, 正道
• 著者名(英): Masayuki, Numao; Masamichi, Shimura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散処理システムで グラフリタクション方式により関数型言語を評価するためには システムを構成する各プロセッサにグラフを分散して配置する必要がある.グラフが各プロセッサに分散していると リタクションを行うために他のプロセッサ内の記憶装置を参照したり 書き換えたりすることが必要となる.また 複数のプロセッサで一つのグラフを書き換えるため グラフのアクセスに対して危険領域を設定しなければならない.本論文では これらの煩雑な問題を解消するため ノード単位でリダクションを行う方法を述べる.この方法では プロセスがグラフの各ノードに割り当てられており アークを通して互いに通信し合う.これらのプロセスにより リタクションがノード単位で行われるので グラフを分割して各プロセッサに割り当てることが容易である.リタクションの基本操作はノードの消去とノードのコピーであり これらの二つの操作を組み合わせることにより リダクションが行われる.ノード単位でリダクションを行うことにより グラフを各プロセッサの共用データとする必要がなくなるため 共用データにアドレスを割りふったり アクセスを行うプログラムに危険領域を設けたりする必要がなくなる.このため 大規模で拡張性の高い分散リタクションシステムを構築することが可能となる.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 26, 号 2, p. 247-256, 発行日 1985-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764