Exploiting Program Redundancy to Improve Performance, Cost and Power Consumtion in Embedded Systems

Show full item record

Title: Exploiting Program Redundancy to Improve Performance, Cost and Power Consumtion in Embedded Systems
Author: Larin, Sergei Yurievich
Advisors: Thomas Conte, Chair
Eric Rotenberg, Member
Edward Davis, Member
Paul Franzon, Member
Abstract: During the last 15 years embedded systems have grown rapidly in complexity and performance to a point where theynow rival the design challenges of desktop systems. Embedded systems are now targets for contradictory requirements: they are expected to occupy a small amount of physical space (e.g., low package count), be inexpensive, consume low power and be highly reliable. Regardless of the decades of intensive research and development, there are still areas that can promise significant benefits if further researched. One such area is the quality of the data which embedded system operates upon. This includes both code and data segments of an embedded system application. This work presents a unified, compiler-driven approach to solving the redundancy problem. It attempts toincrease the quality of the data stream that embedded systems are operating upon while preserving the original functionality. The code size reduction is achieved by Huffman compressing or tailor encoding the ISA of the original program. The data segment size reduction is accomplished by modified Discrete Dynamic Huffman encoding. This work is the first such study that also details the design of instruction fetch mechanisms for the proposed compression schemes.
Date: 2000-07-19
Degree: PhD
Discipline: Computer Engineering
URI: http://www.lib.ncsu.edu/resolver/1840.16/3522


Files in this item

Files Size Format View
etd.pdf 765.9Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record