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-0811108-164706 Statistics This thesis had been viewed 2447 times. Download 1135 times. Author Hsin-Chu Chen Author's Email Address No Public. Department Computer Science and Enginerring Year 2006 Semester 2 Degree Master Type of Document Master's Thesis Language English Page Count 42 Title The Design of Way-Prediction Scheme in Set-Associative Cache for Energy Efficient Embedded System Keyword embedded system cache way-prediction way-prediction cache embedded system Abstract Embedded System develops rapidly, functions turn into more complicate, and multi-media applications are growing daily and they consume more electrical power. Therefore, how to improve stand-by time will become a very important issue. Related researches indicate that the power consumption of processor cache is accounted for a big proportion. Way-prediction and LRU (Least Recently Used) algorithms improve hit rate and would help in reducing the number of tag comparisons, and therefore save energy consumption.
In this thesis, we use MRU (Most Recently Used) table to record the most used block for each index and use Modified Pseudo LRU (MPLRU) Replacement algorithm for reducing hardware complexity and cache miss rate.
Experiments show our prediction hit rate reach 90.15%, thus save 64.12% energy. The experimental results are obtained by using Wattch cache simulator for SPEC95 benchmarks.
Advisor Committee Chia-Ying Tseng - advisor
Liang-Teh Lee - co-chair
none - co-chair
Files Date of Defense 2008-07-03 Date of Submission 2008-08-11