Posted on 2007-12-06 13:17
ZelluX 閱讀(885)
評論(0) 編輯 收藏 所屬分類:
System
CS:APP P521
在CC同學(xué)的幫助下終于看懂這個程序了
關(guān)鍵在于P488的Generic Cache Memory Organization，以前看過，沒留下什么印象
cache是有多個(2s個）大小為block size的片組成的
這樣在訪問B[k][j]時，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
后面做乘法就快很多的