【正文】 ult =intn){int0x2a:resultbreak。3。0x2c:resultresult*= result。+=}中間有一句話沒明白，匯編第12行 lea 0x0(%esi), %esi對于A[R][S][T]，A[i][j][k] 的位置是 A(,i*S*T+j*T+k,4)。所以得 R=11, S=7, T=9。n,B[n][n],k){int0。B[j][k]。按下面的代碼，循環(huán)里面貌似就沒有用到存儲器。var_prod_ele(intintintintintintfor(。*aa++。ecx是用于存儲乘法的寄存器。%ecx, %eaxaddlM = 76/4 = 19。M,iM。amp。amp。ji。*a。++a。E2(n)在ebx中，ebx = 4*E2(n) = 4*(2n1)。而eax只在第5行賦值，所以result的地址是在8(%ebp)中的。12(%ebp)。可能是為了清除那個result的返回地址。而不是在函數中分配?？臻g給一個臨時變量，因為eax確實存不下一個結構體，eax充當返回變量的指針的角色。2*A*B取四的上整數為44，所以A*B的可選值為21和22。根據13行，知道 ecx + 4*edx + 8為 apx[apidx]的地址。4*(apidx)。到第10行，edx的結果是 7i + bp[4 + 28*i]，bp[4 + 28*i]是什么呢？它很可能是bp中的a[i]的首地址。因此，size(A) = 28，里面包含了一個int idx和一個數組int x[6]。C.不難知道，賦值前后都應該是整數。它是由(ecx)得到的，說明ecx在第二行也是個指針。*(up) up再看看前面。proc(union eleup。intx=getchar(),amp。}}版本二：使用fgetsvoid10。i。s[i]。putchar(s[i])。}兩種方法對于EOF好像沒效果，就是輸入一定字符后不按回車直接按EOF，沒能正確輸出。longwhile(tpret。v = MAX_LONG。traverse(tpright))。min(v,}returnv = MAX_LONG,!= NULL){lv =v = lvlv : rv}函數的目的是找到樹的所有節(jié)點的值中最小的一個。如果REG是esp，那么最后得到esp是棧頂值減4之后的值。*data,return。intq = data*pt =*q = t。)data:（從地地址往高地址）$5, $2, $7, $4, $3, $6, $1, $8movl $8, %ecx%esp, %ebppushl8(%ebp), %edx %esi, %esijebubbleEnd%esi to save one regInnerLoop:movlNoSwapmovl%eax, %ecxmovl $1, %eaxsubl%eax, %esijneOuterLoopbubbleEnd:popl%ebp, %esppopl4(%ecx), %ebxsubledx is maxmovl (%ecx), %eax%edx, 4(%ecx)movlInnerLoop我們可以明確的是，這條指令完成的任務為，ebp M4[cur_ebp]esp cur_ebp + 4取指階段 icode:ifun = D:0valP = PC + 1譯碼階段 訪存階段 icode:ifun = M1[PC] = C:0 valC = M4[PC+2] valP = PC + 6譯碼階段 SetCC訪存階段 取指bool need_regids =icode in { IRRMOVL, IOPL, IPUSHL, IPOPL,IIRMOVL, IRMMOVL, IMRMOVL,IADDLicode in { Don’t need register]。icode in { IPUSHL, IPOPL, ICALL, IRET } : RESP。int dstE = [icode in { IRRMOVL}: rB。icode in { IPUSHL, IPOPL, ICALL, IRET,1 : RNONE。 執(zhí)行int aluA = [icode in { IRRMOVL, IOPL} : valC。 Other instructions don’t need ALU]。icode in { IRRMOVL, IIRMOVL}:0。}。 Other instructions don’t need address]。 感覺蠻麻煩的，不想寫啊。amp。 D_icode == IPUSHL)。版本1，在預測正確的情況下執(zhí)行7條指令，預測錯誤時執(zhí)行9條指令并插入一個bubble。深入理解計算機系統(tǒng)(第二版) 家庭作業(yè) 第五章 A.關鍵路徑是%xmm1更新路徑上的加法。整個程序的限制因素為最后的浮點數加法的延遲。add+020load2+13load1add+14load2+25load1add+26mul(load延遲4)load2...7...80mul9add整數mul延遲為3010added整數加法延遲為1mul11add12addedvoid*dest){longlength =get_vec_start(u)。data_t sum =limit = length(i ={sum = sumvdata[i]。*udata[i+2]+*dest = sum。void*dest){longlength =get_vec_start(u)。data_t sum =limit = length(i ={intintintsum = sumx2+*dest = sum。intK =charunsignedlongi =0xff)(K1)來求schar%Kwhile((unsigned)schar%Kn){*schar++n。schar。= Kn(unsigned//剩余的n{*schar++n。poly_optimized(doubleintdoubles =doublelong0。v1 = a[i]v2 = a[i+2]+s = spowx4。++i){s}returnpsum(floatlongi。v1 = a[i]。+p[i+1] v2。in。a[i]。將B提到3倍，也就是B需要10T，那么總時間為80T。假設半徑為r的磁盤總的磁道是K，那么除掉內部的x*r（磁道數為x*K），剩下的磁道數為 (1x)*K。T_seek =那么3MB文件就有3000個邏輯塊（扇區(qū)），需要讀6個磁道。Address_start = (tag5) | (set2)。1211109876543210CTCTCTCTCTCTCTCTCICICICOCO12111098765432100011100011000B.參數值塊偏移CO0x00索引CI0x6標記CT0x38命中？Yes返回值0xFA12111098765432101011011101100B.參數值塊偏移CO0x00索引CI0x3標記CT0xB7命中？No返回值0x13140x13170x17940x1797對于寫分配的高速緩存，每次寫不命中時，需要讀取數據到高速緩存中。dst數組　列0列1列2列3行0mhmh行1mmh。src[0] src[2] 對應組0；src[1] src[3] 對于組1?！⌒?行2組00x01200x0123組10x08A40x08A70x07040x0707組2組30x064C0x064F組40x18F00x18F30x00B00x00B3組50x0E340x0E37組60x12380x123B組70x1BDC0x1BDFb = 2, s = 2, t = 12 b s = 8。T = T_seek + *T_maxrotate + 6*T_maxrotate = msT_transfer = T_maxrotate/500 =2*pi*x*r*(1x)*K，其中pi，r和K都是常數，那么只剩下x*(1x)。所以提高B會使得性能更優(yōu)。= v。v = v{i++)for(。} v = vp[i]v2 = a[i+1]。v = 0。longn){float}關鍵路徑就是一個浮點數乘法，因此CPE是浮點乘法延遲的1/4，然而每次計算都需要load 4個值。powx4= degree。*= x4。v1*a[i+3]*x。a[i+1]*x。+=ilimit = degree3。doublepowx4 =0。intdoubles。(unsignedlchar。*lchar++{((unsigned(unsignedamp。(i3)。+=for(i =0。*lchar。(unsignedlong)。unsignedsize_t n){*optimized_memset(void*x3)。(x1***2。0。*vdata =data_ti。vec_ptr v,B. 關鍵路徑上仍然有N個浮點加法，所以循環(huán)展開并沒有改變A. load執(zhí)行單元的吞吐量B. IA32可用寄存器實際只有6個，而三路展開需要i, limit, udata, vdata，以及存儲udata[i], vdata[i]的寄存器，所以肯定有些循環(huán)變量會溢出到寄存器，這會影響效率。*vdata[i+2]。sum = sum+udata[i]2。0。*vdata =data_ti。vec_ptr v,以整數為例：相同底色表示這些指令在一個循環(huán)內執(zhí)行，以及同一個循環(huán)內的初始值：，？浮點數的話。C. 兩個load操作的吞吐量界限。暫時沒有想到好的辦法。 1 : E_valA。amp。!(E_icode == IMRMOVL amp。amp。ILEAVEicode in { IPOPL, IRET } : valA。bool set_cc = icode in { IOPL,ILEAVE, IADDLicode in { IRET, IPOPL,icode in { IIRMOVL, IRMMOVL, IMRMOVL,1 : RNONE。icode in { I