权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Application-Specialised Memory Management for Embedded Systems

嵌入式系统的应用专用内存管理

基本信息

批准号：
18KK0315
负责人：
鵜川始陽
金额：
$ 7.32万
依托单位：
The University of Tokyo (2020-2022)Kochi University of Technology (2018-2019)
依托单位国家：
日本
项目类别：
Fund for the Promotion of Joint International Research (Fostering Joint International Research (A))
财政年份：
2019
资助国家：
日本
起止时间：
2019 至 2023
项目状态：
已结题

项目摘要

本年度は，事前プロファイリングによってJavaScriptプログラムで使われるオブジェクトの実行時型の集合と実行時型の遷移を求め，それに基づき実行時型を表すデータ構造である隠れクラスと実行時型の遷移を表す遷移グラフを事前に構築する手法を研究した．JavaScriptでは実行中に任意のプロパティをオブジェクトに追加することができ，それによってオブジェクトの実行時型は変化する．どのようなプロパティがいつ追加されるかは一般にはプログラムを実行してみなければ分からない．そのため，オブジェクトを作る時に，そのオブジェクトが最終的にどのような型になるかを決定できず，適切な大きさのメモリ領域を割り当てることができない．そこで，実行中にオブジェクトのメモリを割り当て直すか，最初に余分にメモリを割り当てる方法が用いられる．これらは，どちらも実行時間かメモリ消費量のオーバヘッドを伴う．本研究では，事前プロファイリングによって，プログラム中のオブジェクトを生成する各文によって作られたオブジェクトがどのような動的型の変遷をたどる可能性があるかを調べ，オブジェクトの動的型の遷移を表すデータ構造をプログラム中の各オブジェクト生成文に関連付ける．これを用いて，実行時にはオブジェクト生成時に最適な大きさのメモリを割り当てることができ，オーバヘッドを減らすことができる．さらに，オブジェクトの型が変化しなくなることで，Javaのような静的型付け言語のような最適化が可能になる．本研究では，オブジェクトの型を利用してハードウェアでメモリを圧縮する技術への応用も研究した．この他，コレクションデータ構造を特定の要素型に特化させてアクセスを高速化する手法（ストレージストラテジ）を応用して，配列の要素のサイスを減らす研究や，インタプリタの命令ハンドラの並べ順を遺伝的アルゴリズムで最適化する研究を行い，国内外で発表した．

This year's プロファイリングによってJavaScriptログラムで使われるオブジェクトの実行时TYPEのSETと実行时TYPEのMIGRATIONをquest め, それにbased づき実行时TYPE を table すデータ structuring である隠れクラスと実行时TYPE's migration を table す migration グラフを prior に construction する technique を research した. JavaScript code Added することができ, それによってオブジェクトの実行时式は変化する.どのようなプロパティがいつ additional されるかはgeneralにはプログラムを実行してみなければ分からない． The final typeになるかをDecide できず, な大きさのメモリ区を Cut りWhen てることができない.そこで, 実行中にオブジェクトのメモリを Cut りWhen てstraight すか, initially に remainder にメモリを Cut りWhen てる method いられる.これらは, どちらも実行时かメモリconsumption のオーバヘッドを companion う. The purpose of this research is to do the research beforehand, and to do the research in advanceクトをgenerated する文文によって为られたオブジェクトがどのようなmoving typeの変动をたどる possibility があるかを动べ, オブジェクトの动的の动をTable of contents in the structure of the すデログラム in each オブジェクト generated text is related to pay ける． When the これを uses the いて, the にはオブジェクト is generated when the 実行时 is the most suitable な大きさのメモリを开り当てることができ, オーバヘッドを minus らすことができる．さらに, オブジェクトの式が変化しなくなることで, Java のようなquiet type pay けlanguage のようなoptimization がpossible になる. This study is based on the research on the use of してハードウェアでメモリをでする technology using オブジェクトのtype.この他,コレクションデータstructuralをspecificのelement-typeにspecializedさせてアクセスをHigh-speed する Technique (ストレージストラテジ) を応用して, arrangementのElements of research, インタプリタのorders and rules The optimization research of アルゴリズムでする of を伝 has been carried out, and it has been published domestically and abroad.