Title: An energy-aware design methodology based on kernel optimisations

Authors: Mehiar Dabbagh; Hazem Hajj; Wassim El-Hajj; Mohammad Mansour; Ayman Kayssi; Ali Chehab

Addresses: Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon ' Department of Electrical and Computer Engineering, American University of Beirut, Beirut, Lebanon ' Department of Computer Science, American University of Beirut (AUB), Beirut, Lebanon ' Department of Electrical and Computer Engineering, American University of Beirut (AUB), Beirut, Lebanon ' Department of Electrical and Computer Engineering, American University of Beirut (AUB), Beirut, Lebanon ' Department of Electrical and Computer Engineering, American University of Beirut (AUB), Beirut, Lebanon

Abstract: The goal of this paper is to present a design methodology for developing energy aware algorithms. The key idea revolves around identifying operations called kernels, which are frequently used operations in the algorithm that can be implemented in hardware. Optimising these kernels for performance or energy would then lead to a major impact in energy saving. We propose a six-step methodology for design of energy aware algorithms. The method includes: high-level algorithm analysis, identifying high frequency kernels, determining the order of computation for each kernel via asymptotic analysis, prioritising kernels in terms of energy impact, proposing alternative implementations to the kernels that cause high energy consumption and investigating further opportunities for energy optimisation specific to the studied algorithm. We further propose a simple and efficient method for estimating a kernel's energy cost. The method was successfully tested with back-propagation (BP) neural network algorithm to identify the kernels targeted for energy optimisation. Based on the findings, we proposed several custom changes to the BP algorithms for lower energy alternatives to kernels, including options that trade off computational accuracy for higher energy saving.

Keywords: data mining; backpropagation neural networks; energy-aware algorithms; algorithm design; kernel optimisation; energy saving; energy consumption; optimisation.

DOI: 10.1504/IJAACS.2014.065197

International Journal of Autonomous and Adaptive Communications Systems, 2014 Vol.7 No.3, pp.271 - 294

Published online: 29 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article