Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0831111-102515 Statistics This thesis had been viewed 2433 times. Download 1061 times. Author Hui-Chin He Author's Email Address email@example.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 Date of Defense 2011-07-22 Date of Submission 2011-08-31