Energy Complexity of Software in Embedded Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zotos, Kostas, Litke, Andreas, Chatzigeorgiou, Alexander, Nikolaidis, Spyros, Stephanides, George
Format: Preprint
Published: 2005
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910407576256512
author Zotos, Kostas
Litke, Andreas
Chatzigeorgiou, Alexander
Nikolaidis, Spyros
Stephanides, George
author_facet Zotos, Kostas
Litke, Andreas
Chatzigeorgiou, Alexander
Nikolaidis, Spyros
Stephanides, George
contents The importance of low power consumption is widely acknowledged due to the increasing use of portable devices, which require minimizing the consumption of energy. The energy in a computational system depends heavily on the software being executed, since it determines the activity in the underlying circuitry. In this paper we introduce the notion of energy complexity of an algorithm for estimating the required energy consumption. As test vehicle we employ matrix multiplication algorithms and from the results it can be observed that energy complexity in combination with computational complexity, provides an accurate estimation for the energy consumed in the system.
format Preprint
id arxiv_https___arxiv_org_abs_nlin_0505007
institution arXiv
publishDate 2005
record_format arxiv
spellingShingle Energy Complexity of Software in Embedded Systems
Zotos, Kostas
Litke, Andreas
Chatzigeorgiou, Alexander
Nikolaidis, Spyros
Stephanides, George
Adaptation and Self-Organizing Systems
The importance of low power consumption is widely acknowledged due to the increasing use of portable devices, which require minimizing the consumption of energy. The energy in a computational system depends heavily on the software being executed, since it determines the activity in the underlying circuitry. In this paper we introduce the notion of energy complexity of an algorithm for estimating the required energy consumption. As test vehicle we employ matrix multiplication algorithms and from the results it can be observed that energy complexity in combination with computational complexity, provides an accurate estimation for the energy consumed in the system.
title Energy Complexity of Software in Embedded Systems
topic Adaptation and Self-Organizing Systems
url https://arxiv.org/abs/nlin/0505007