ITFComp: A Compression Algorithm for ARM Architecture Instruction Trace Files

Qasem, Mohammad and Pustina, Lukas (2015) ITFComp: A Compression Algorithm for ARM Architecture Instruction Trace Files. EAI Endorsed Transactions on Security and Safety, 3 (8). e2. ISSN 2032-9393

[img]
Preview
Text
eai.24-8-2015.2260596.pdf
Available under License Creative Commons Attribution No Derivatives.

Download (361kB) | Preview

Abstract

Testing the performance of a new computational component is costly due to the need of prototyping different setups. Therefore, trace driven hardware simulations are used. Instruction Trace Files (ITFs) are files containing traces of executed instructions in a program's run and are used as an input for hardware simulations. ITFs tend to be large in size, causing a storage challenge. Many trace reduction techniques exist to deal with the ITFs' storage challenge. In this paper we introduce ITFComp, a compression algorithm that combines general purpose compression methods with knowledge about ARM architecture ITFs' structure to reduce their size. ITFComp also works on compressing data memory addresses accessed by instructions within ITFs to further reduce an ITF size. Results show a reduction of 600 times on average when combined with LZMA compression algorithm. This reduction is 4 times better than when using LZMA alone, and 10 times better than when using DEFLATE. ITFComp introduces a negligible overhead in the decompression time (less than 1%).

Item Type: Article
Uncontrolled Keywords: performance, instruction trace files, compression, memory addresses, hardware, simulation, arm, architecture
Subjects: H Social Sciences > H Social Sciences (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor IV
Date Deposited: 26 Mar 2021 13:51
Last Modified: 26 Mar 2021 13:51
URI: https://eprints.eudl.eu/id/eprint/2052

Actions (login required)

View Item View Item