Title page for etd-0706118-131509


[Back to Results | New Search]

URN etd-0706118-131509
Author Yi-Xuan Lu
Author's Email Address No Public.
Statistics This thesis had been viewed 5342 times. Download 0 times.
Department Electrical Engineering
Year 2017
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Design of Dynamic Loop Unrolling Mechanism Based on Semantic Analysis of Nested Loop
Date of Defense 2018-07-24
Page Count 76
Keyword
  • hyper-scalar
  • semantic of nested loop
  • ILP of loop
  • loop unrolling
  • semantic of loop
  • nested loop unrolling
  • Abstract In today's ILP processors can't analyze the semantic information of instructions and change instruction series automatically to promote ILP.ILP processors can only fetch instructions sequentially and analyze the dependency between instructions then dispatch the instructions which data are prepared. High performance requirements program such as image processing or machine learning, contains a lot of loop structure. Loop’s particularity caused processors hard to promote ILP. Processors need to use special compiler to compile code, the method is inflexible and cannot be used to promote the code which had already been compiled. 
      This paper proposed dynamic loop unrolling mechanism based on semantic analysis of nested loop consists of three units in the architecture: loop detect unit (LDU), unrolling control unit (UCU) and loop unrolling unit (LUU). It will parse the semantic of instructions to find the closed interval of the loop body instructions, and collect the instruction’s information in the loop body. Dynamic loop unrolling mechanism cuts the instruction series of nested loop into several segments and unrolls it by the information from LDU and the situation of unrolling, then dispatch the instruction into cores.
       The verifications use ARM instructions generated by
    Advisory Committee
  • Shiann-Rong Kuang - chair
  • Yu-Liang Chou - co-chair
  • Tong-Yu Hsieh - co-chair
  • Jih-Ching Chiu - advisor
  • Files
  • etd-0706118-131509.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2018-08-06

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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