Code Compression in ARM Embedded Systems Using Multiple Dictionaries

Author

Dias, W.R.A. ; Moreno, E.D.

Author_Institution

Inst. of Comput.-IComp Post-Grad. Program in Inf.-PPGI, Fed. Univ. of Amazonas-UFAM Manaus, Manaus, Brazil

fYear

2012

fDate

5-7 Dec. 2012

Firstpage

209

Lastpage

214

Abstract

This paper presents a new code compression method where we use different dictionaries, all of them are based in traditional Huffman algorithm. Our method reduces code size by up to 34.5% (including all extra costs) and presents an improvement of almost 7% over the traditional Huffman method. We performed simulations using Simple Scalar and analyzes using the applications from benchmark MiBench and use the embedded processor ARM.

Keywords

Huffman codes; data compression; dictionaries; embedded systems; ARM embedded systems; Huffman algorithm; MiBench; code compression method; dictionaries; simple scalar; Analytical models; Benchmark testing; Decoding; Dictionaries; Embedded systems; Energy consumption; Memory management; Huffman; code compression; embedded systems; patterns blocks; size dictionaries;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Science and Engineering (CSE), 2012 IEEE 15th International Conference on

Conference_Location

Nicosia

Print_ISBN

978-1-4673-5165-2

Electronic_ISBN

978-0-7695-4914-9

Type

conf

DOI

10.1109/ICCSE.2012.36

Filename

6417295

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3027770