Posted on 2007-12-06 13:17
ZelluX 閱讀(885)
評(píng)論(0) 編輯 收藏 所屬分類(lèi):
System
CS:APP P521
在CC同學(xué)的幫助下終于看懂這個(gè)程序了
關(guān)鍵在于P488的Generic Cache Memory Organization，以前看過(guò)，沒(méi)留下什么印象
cache是有多個(gè)(2s個(gè)）大小為block size的片組成的
這樣在訪問(wèn)B[k][j]時(shí)，B[k][j] - B[k][j + bsize - 1]這條內(nèi)存就被cache了
重復(fù)bsize次后B[k][k] - b[k + bsize - 1][k + bsize - 1]這塊內(nèi)存被cache
后面做乘法就快很多的