講演名 2001/5/10
Byte Pair符号化を用いた命令ROM圧縮
門前 淳, 安浦 寛人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では, 組み込みシステムにおける命令ROMの面積削減を目的としたオブジェクトコードの圧縮手法を提案する。Byte Pair 符号化はデータ圧縮などに用いられているが, 原理が簡単であるので, オブジェクトコードの圧縮にも効果が期待される. 特に, 命令セットやコンパイラの性質と独立な圧縮が行え, デバッグやパージョンアップによるオブジェクトコードの変更にも柔軟に対応ができる. Byte Pari符号化を使ったオブジェクトコード圧縮の実験をし, ROM面積の削減に効果があることを確認した. また, 他の手法と定性的に比較を行った.
抄録(英) In this report, we propose an object-code compression method on instruction ROMs in embedded systems. We apply the Byte Pair encoding to the code compression, which has a very simple coding/decoding scheme. In the proposed method, the compression algorithm is independent of characteristics of compilers and instruction sets, and it is also flexible for program changes by debugging and version-up. We demonstrate the effects of the code compression by the Byte Pair encoding on the reduction of ROM area. We also show the comparisons of this method with other approaches from several viewpoints.
キーワード(和) マイコンシステム / コード圧縮 / ROM面積削減 / 細み込みシステム
キーワード(英) Micro computer systems / Code compression / ROM area reduction / Embedded System
資料番号 VLD2001-1
発行日

研究会情報
研究会 VLD
開催期間 2001/5/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) Byte Pair符号化を用いた命令ROM圧縮
サブタイトル(和)
タイトル(英) Code Compression of Instruction ROM by Byte Pair Encoding
サブタイトル(和)
キーワード(1)(和/英) マイコンシステム / Micro computer systems
キーワード(2)(和/英) コード圧縮 / Code compression
キーワード(3)(和/英) ROM面積削減 / ROM area reduction
キーワード(4)(和/英) 細み込みシステム / Embedded System
第 1 著者 氏名(和/英) 門前 淳 / Atsushi MONZEN
第 1 著者 所属(和/英) 九州大学大学院システム情報科学府情報工学専攻
Department of Computer Science and Communication Engineering Graduate School of Information Science and Electrical Engineering Kyush University
第 2 著者 氏名(和/英) 安浦 寛人 / Hiroto YASUURA
第 2 著者 所属(和/英) 九州大学大学院システム情報科学府情報工学専攻
Department of Computer Science and Communication Engineering Graduate School of Information Science and Electrical Engineering Kyush University
発表年月日 2001/5/10
資料番号 VLD2001-1
巻番号(vol) vol.101
号番号(no) 45
ページ範囲 pp.-
ページ数 6
発行日