1673指令系統(tǒng)的設(shè)計和優(yōu)化-免費閱讀
【正文】 ?? ? 對于以向量、矩陣運算為主的處理機，最好采用三地址結(jié)構(gòu)。保存最后運算結(jié)果到 X中 ? 用 0地址指令編寫程序： ab*c+def+/ ? PUSH A 。最后結(jié)果存入 X中 ? 用一地址指令編寫的程序 ? LOAD E 。X中存放分子運算結(jié)果 ? MOVE Y, E 。 ? 尋址方式中必須支持使用頻率較高的尋址方式，相關(guān)參數(shù)必須滿足 90%以上 的使用頻率。 ? 最后得到的根結(jié)點的概率值為 1。 ? 用于代碼壓縮、程序壓縮、空間壓縮和時間壓縮 操作碼的優(yōu)化表示 ? 信息源熵：信息源包含的平均信息量。167。 ? 信息冗余量： ??? ii ppH 2l o g操作碼的實際平均長度操作碼的實際平均長度 H?舉例 ? 七條指令，頻度如下 I1 I2 I3 I4 I5 I6 I7 信息源 熵 H= 信息冗余量 ==28% 1 1 1 1 1 1 0 0 0 0 0 (11111) (11110) (11101) (11100) (110) (10) (0) I7 I6 I1 I2 I3 I4 I5 0 41 . 3 6 %0 1 3 *71????? ??長度個數(shù)信息余量位平均碼長iiilp擴(kuò)展編碼 ? Huffman操作碼的主要缺點： ? 操作碼長度很不規(guī)整，硬件譯碼困難 ? 與地址碼共同組成固定長的指令比較困難 ? 擴(kuò)展編碼法 ：由固定長操作碼與 Huffman編碼法相結(jié)合形成 ? 減少平均長度 ? 方便譯碼 ? 上例： Huffman用四種長度 0， 10， 110， 11100， 11101， 11110， 11111 I I I3用兩位： 00、 0 10 I I I I7用四位： 1100、 110 11 1111 平均碼長 = 信息冗余量 ==% Huffman編碼方法 ? 寫出每個事件出現(xiàn)頻度 ? 找出兩個時間出現(xiàn)頻度最低的數(shù)字，相加形成新的頻度 ? 重復(fù)（ 2），直到出現(xiàn)頻度為 1，建立Huffman樹 ? 確定 Huffman代碼表 說明 ? 目的 ：平均碼長減少。 ? 每個結(jié)點都有兩個分支，分別用一位代碼 “ 0” 和 “ 1”表示。 地址碼的優(yōu)化表示 ? 地址碼個數(shù)的選擇 ? 地址碼個數(shù)通常有 3個、 2個、 1個及０個等 4種情況 ? 評價指令中地址碼個數(shù)應(yīng)該取多少的標(biāo)準(zhǔn)主要有兩個 ： ?? ? 程序存儲容量 ， 包括操作碼和地址碼 ?? ? 程序執(zhí)行速度，以程序執(zhí)行過程中訪問主存的信息量代表 舉例：計算一個典型的算術(shù)表達(dá)式 ? 用三地址指令編寫的程序如下 ? MUL X, A, B 。復(fù)制臨時變量到 Y中 ? ADD Y, F 。先計算分
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1