Linked Data Structuresのための記憶管理とその動特性

• Item type: SIG Technical Reports(1)
• 公開日: 1990-11-21
• タイトル: Linked Data Structuresのための記憶管理とその動特性
• タイトル / 言語: en
• タイトル: The Memory Organization for Linked Data Structures and Its Dynamic Characteristics
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: ソニー株式会社総合研究所
• 著者所属: ソニー株式会社総合研究所
• 著者所属(英): en
• 著者所属(英): Corporate Research Laboratories Sony Corporation
• 著者所属(英): en
• 著者所属(英): Corporate Research Laboratories Sony Corporation
• 著者名: 實藤, 隆則; 前川, 博俊
• 著者名(英): Takanori, Saneto; Hirotoshi, Maegawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ポインタでリンクされたデータ（リストデータ）は、記号処理の分野において重要で不可欠である。しかしリストデータは、ページング方式などの仮想記憶システムにおいては効率良く処理できない。我々は、リストデータの構造上の性質を活かした記憶構成方式、MOLDS (mory Organization for Linked Data structur)を考案した。MOLDSは階層的記憶構成において記憶管理やGCの処理を効率良く行なうことができ、また、ポインタのための記憶容量が少なくて済む。シミュレーションによる評価に基づき、MOLDS上でのりストデータの処理はページング方式に対し10?40倍高速であり、また、記憶の使用効率も優れていることを確認した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Linked data structures are important and indispensable in the area of symbolic computation. However, manipulating such sturctures is not suitable for virtual memory such as a demand-paged system. We propose a memory organization scheme called MOLDS (Memory Organization for Linked Data Structures), which is based on the structural characteristics of linked data structures. MOLDS is capable of efficiently processing memory management and reclamation on a hierarchy of storage devices and effectively decreasing memory consumption. We confirmed by software simulation that list processing in MOLDS was between 10 and 40 times faster and that MOLDS was more efficient for the memory space consumption.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1990, 号 90(1990-ARC-085), p. 71-78, 発行日 1990-11-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会