Title page for etd-0911108-205400


[Back to Results | New Search]

URN etd-0911108-205400
Author Yong-En Luo
Author's Email Address No Public.
Statistics This thesis had been viewed 5345 times. Download 1373 times.
Department Electrical Engineering
Year 2007
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Software Design of A Sequential Loop Optimization Method on Data Locality
Date of Defense 2008-07-24
Page Count 54
Keyword
  • loop fission and loop fusion
  • Abstract The gap between processor speed and memory access performance increases continuingly. In order to improve performance degradation due to memory accesses, we can reduce memory block accesses by improving data locality. In this research, we focus on optimizing data locality in loops. We adopt an iterative greedy algorithm. It iteratively perform loop fission and loop fusion by moving strongly-connected components among loops subject to data dependence constraints. It evaluates data locality change of each move and decide if accept such move. Subsequently loops can be improved gradually forward optimal result.
    Advisory Committee
  • Chia-Hsiung Kao - chair
  • Chih-Chien Chen - co-chair
  • Tsung Lee - advisor
  • Files
  • etd-0911108-205400.pdf
  • indicate accessible in a year
    Date of Submission 2008-09-11

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys