動的型付け言語における同一実行時型からなるオブジェクト配列のメモリ使用量削減

• Item type: Trans(1)
• 公開日: 2024-08-19
• タイトル: 動的型付け言語における同一実行時型からなるオブジェクト配列のメモリ使用量削減
• タイトル / 言語: en
• タイトル: Reducing Memory Usage of Arrays of Objects with Uniform Runtime Types in Dynamically Typed Languages
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要, Unrefereed Presentatin Abstract]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学情報理工学系研究科
• 著者所属: 東京大学情報理工学系研究科
• 著者所属: 東京大学情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 永谷, 龍彦; 一野瀬, 知輝; 鵜川, 始陽
• 著者名(英): Tatsuhiko, Nagaya; Kazuki, Ichinose; Tomoharu, Ugawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: JavaScriptを用いて組み込みシステムを開発する場合，メモリ容量が問題となる．たとえば，センサの値を収集するようなプログラムでは，データを蓄積するためのオブジェクトの配列が多くのメモリを消費する．本発表では，同じプロパティの集合を持つオブジェクトの配列のメモリ使用量を減らす手法を提案する．まず，オブジェクトの配列を，オブジェクトへの参照の配列から，プロパティごとの配列の集合に変換する．このとき，配列内のオブジェクトへの参照が透過的に扱えるように，Proxyオブジェクトを導入する．そして，各プロパティの配列がプリミティブ型の配列になったとき，ストレージストラテジーという手法により圧縮する．この手法は，オーバーヘッドが大きいので，実行時に効果があるかを判定し，効果がある配列にのみ適用する．また，プログラムの静的解析により冗長なProxyオブジェクトの生成を削減して，実行時間のオーバーヘッドを抑える．組み込み向けシステム向けのJavaScript処理系であるeJVSMに本手法を実装し，性能を評価した．その結果，オブジェクトの配列を用いてデータを蓄積するプログラムで，メモリ使用量を削減できることを確認した
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the development of embedded systems using JavaScript, the memory capacity is a significant challenge. For example, in a program collecting sensor data, arrays of objects storing the data consumes a large amount of memory. This presentation introduces a technique to reduce the memory usage of arrays containing objects with the same property sets. The approach involves converting an array of object references into a collection of arrays, each containing the values in a specific property of all objects. To allow us to deal with references to the contained objects transparently, we introduce proxy objects. When the array for each property has values of a primitive type, we compress it by using a technique called storage strategies. Because this technique introduces a significant overhead, we evaluate its effectiveness at runtime, and apply it only to the arrays to which it is beneficial. We also eliminate the generation of redundant proxy objects through static program analysis to reduce execution time overhead. We implemented this proposal and evaluated it in eJVSM, a JavaScript engine designed for embedded systems. As a result, we confirmed that our proposal reduced the memory usage of programs that use object arrays for storing data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 17, 号 4, p. 28-28, 発行日 2024-08-19
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会