首頁 > 網路資源 > 大同大學數位論文系統

Title page for etd-0831111-102515


URN etd-0831111-102515 Statistics This thesis had been viewed 2478 times. Download 1061 times.
Author Hui-Chin He
Author's Email Address renee0309@gmail.com
Department Communication Engineering
Year 2010 Semester 2
Degree Master Type of Document Master's Thesis
Language zh-TW.Big5 Chinese Page Count 141
Title Modeling Energy Efficiency of Sorting Algorithms
Keyword
  • Model
  • Energy Consumption
  • Energy Efficiency
  • Sorting Algorithm
  • Sorting Algorithm
  • Energy Efficiency
  • Energy Consumption
  • Model
  • Abstract Sorting processes are responsible for a large portion of energy consumed by computers. Knuth, a master of computer science, indicates that sorting costs
    one-forth of computer time. Referring to this topic, this thesis focuses on software and tries to build a relationship between sorting processes and energy consumption. Furthermore, according to a report submitted by the Bureau of Energy, a prediction for energy consumption is useful for a power station to efficiently prepare the electric supply. It can reduce the cost for power generation and increase the investment efficiency. Thereby, this thesis proposes an energy efficiency model for sorting algorithms. The model is used to predict the energy efficiency under different sorting algorithms and different memory sizes with various sorting data input quantities. The simulating error value between the predictive value and the actual value is under 8% in addition. In summary, this thesis provides an optimal model about how much memory size is needed for a sorted data quantity to achieve the best energy efficiency.
    Advisor Committee
  • Cheng-Jen Tang - advisor
  • Shuenn-Shyang Wang - co-chair
  • Yeong-Sheng Chen - co-chair
  • Files indicate access worldwide
    Date of Defense 2011-07-22 Date of Submission 2011-08-31


    Browse | Search All Available ETDs