携帯電話ソフトウェア更新のための辞書再利用によるBPE高速化方式

摘要

近年，組込み機器のソフトウェア規模が増大化し出荷後に不具合を修正する例が多い．中でも携帯rn電話は，ほとんどの機種において不具合修正が必要とされており，ソフトウェア更新技術が必須となっている．rn一方で，携帯電話を代表とするコンシューマ機器はプログラムコードの配置にもNAND型フラッシュメモリ上rnにコードを圧縮して配置する手法を採用し，デマンドページング技術によりRAMの容量も抑えてコスト抑制しrnている例が増えつつある．本論文では，このようなデマンドページング技術に通したプログラム圧縮方式の一つrnであるByte Pair Encoding（BPE）方式に着目する．その上で，ソフトウェア更新時における課題を整理し，圧rn縮用辞書の再利用によるBPEの圧縮処理の高速化方式を提案し，実装評価によりその有効性を示す．