Research On The Energy Consumption Complexity Of Pseudo Code Oriented Algorithm

The energy consumption of the growing large-scale computing systems has already become an urgent problem.So in recent years,the energy consumption has increasingly become a new index for evaluating the software system.With regard to the study of computer system performance,in the early phase we focused on hardware performance and later extended to pay attention to the whole systems which include software.The study of computer energy are experiencing the same process above.In resent ten years,the idea of reducing the energy consumption through software level draws wide attention,and the energy evaluation of algorithm,a kind of fine grain software technology,is becoming an intensive research topic.Now literatures that research the energy consumption of algorithm and propose a general analysis method are limited.Most of literatures focus on only one algorithm or a kind of algorithms in the special situation,and meanwhile in general these literatures are related with the high-level languages or some specific information of the hardware.These conclusions are lack of the universal and expansibility.Compared with the time complexity and space complexity,this paper considers the energy consumption complexity is equally important for evaluating an algorithm and is an effective means to understand algorithms.This paper aims to study the energy consumption complexity of algorithms,establish an energy consumption complexity model and propose two energy consumption complexity derivation method.Firstly,based on the classical Turing machine,this paper establishes the Energy Turing machine which is more suitable for analyzing the energy consumption complexity,and then we define an energy consumption complexity model.Secondly,we analysis the relationship among the energy consumption complexity,time complexity,space complexity and other feature parameters,and then we propose a derivation to compute the energy consumption complexity.Thirdly,we analysis the energy cost of algorithm through the pseudo code's statement and structure,and then we provide another derivation.Finally,we validate the energy consumption complexity model and two kinds of derivation by a series of experiments which can prove the correctness and effectiveness of the evaluation method.This study can provide a method of evaluating algorithms' energy consumption.Using this method in practical development process is helpful to compare the energy consumption among some algorithms.It's convent to select the lower energy consumption algorithm or optimize the design method of program,to enhance the competitive of the software.Meanwhile,there exists obvious potential economic and ecological impact,and it helps to save maintenance cost,reduce carbon emissions,realize environment protection.