周知cpu為方便亂序執(zhí)行，內(nèi)部會使用重命名寄存器技術(shù)消除數(shù)據(jù)依賴（war和waw）。編譯器在如下場景也會用到重命名
1. 靜態(tài)單賦值。過程內(nèi)的每個變量唯一定義一次，原有相同的則會重命名，包括phi結(jié)點的定值
2. bb表調(diào)度。為消除反相關(guān)依賴即war，可以重命名讀操作使用或?qū)懖僮鞫x的值，這樣能調(diào)度產(chǎn)生總時鐘周期更少的指令序列，但可能增加寄存器壓力導(dǎo)致溢出而新增了長延遲操作（內(nèi)存加載/存儲）并迫使另一輪調(diào)度
3. ebb表調(diào)度。對于某一ebb的一條路徑p，p存在過早退出路徑pe，p和pe的公共前綴是基本塊b，當(dāng)調(diào)度p時，如果某個操作i向后移動到b，且i定義的值殺死了pe上的同名值，那么需要重命名i的定值。若i的定值被重命名，且其在p的出口處是活躍的，則調(diào)度器需要在出口處復(fù)制回原來的名字
4. trace表調(diào)度。蹤跡不同于ebb路徑，它允許中間存在多個前驅(qū)即入口的基本塊，而后者不能。當(dāng)調(diào)度存在多入口的塊b的某蹤跡t時，t上的某操作i可能前向移動跨越b（t外的代碼路徑需作補償），若i殺死了一個活躍范圍跨越b的值，則需要重命名i的定值；同理，若i向后移動跨越b且殺死了t上的某值，則需重命名i的定值，這時t外的代碼路徑補償可以使用同一名字
posted on 2023-09-06 23:35
春秋十二月 閱讀(75)
評論(0) 編輯 收藏 引用 所屬分類:
Compiler