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

木構造をアクセスする並列メモリのリスト処理言語の記憶管理への応用に関する研究

Research Project

Project/Area Number 06680304
Research Category

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

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionUtsunomiya University

Principal Investigator

熊谷 毅  宇都宮大学, 工学部, 助教授 (90125815)

Project Period (FY) 1994
Project Status Completed (Fiscal Year 1994)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1994: ¥2,100,000 (Direct Cost: ¥2,100,000)
Keywords木構造 / リスト / リスト処理言語 / 記憶域管理 / ページング / 並列メモリ / ガ-ベッジコレクション
Research Abstract

リスト処理言語の実行性能を向上させるための方法として,木構造の各節を固定した位置に記憶する,木をアクセスするための並列メモリの記憶方式を利用することによって,リスト構造の記憶場所のローカリティーを上げることを検討した.並列メモリの構成方法に関しては,2分木についての方法を既に提案していたのに加え,多分木のアクセス方法も可能となる方式を考案し発表した.
リスト処理言語の記憶方式については,2分木並列メモリの方式を利用することによって,ページフォルトの発生回数を減少できるとともに,キャッシュメモリのヒット率を向上させることが可能となる.
そのために,木構造をある高さの部分木に分割したものをページと考え,リストの各要素を木構造に埋め込んでいく方式を採用する.記憶領域を管理する部分では,この部分木単位でメモリとディスクの間でデータを受け渡すことで,仮想記憶方式を実現する.本研究では,木構造中にリスト構造の埋め込み方,リストのアクセスのための関数の実現方式,リストを構成するconsの実現方法,およびガ-ベッジコレクションの方法について検討を行い,試験的なLispインタプリタの構成を行った.
本研究により,ローカリティーの高いリストの記憶方式が提案できたと考えている.さらに,リスト構造を木構造メモリに格納することにより,関数の引数評価の並列化以外に,リスト処理の多くの部分で並列化が可能であることを確認できた.
今後,従来の記憶方式との比較評価が必要であり,早急に行い,その結果を発表する予定である.また,関数型の範疇に収まる言語仕様を考え,その並列化も含めた性能向上を考えることも重要になる.

Report

(1 results)
  • 1994 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] 中澤寿之,熊谷毅: "多分木を扱う並列メモリのための木のラベル付け" 電子情報通信学会論文誌D-I. J77-D-I. 589-591 (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