代碼優(yōu)化：有效使用內(nèi)存

第1章　程序剖分 1
1.1　剖分的目標(biāo)與目的 2
1.1.1　總執(zhí)行時(shí)間 2
1.1.2　執(zhí)行時(shí)間的類型 5
1.1.3　處罰信息 7
1.1.4　調(diào)用次數(shù) 10
1.1.5　覆蓋層次 11
1.2　微剖分的基本問(wèn)題 12
1.2.1　流水作業(yè)或者吞吐量與等待時(shí)間 12
1.2.2　測(cè)不準(zhǔn) 13
1.2.3　硬件優(yōu)化 17
1.2.4　低分辨率 17
1.3　宏剖分的基本問(wèn)題 18
1.3.1　運(yùn)行時(shí)間的不一致性 18
1.3.2　二度運(yùn)行問(wèn)題 21
1.3.3　負(fù)面效應(yīng) 22
1.3.4　單臺(tái)機(jī)器的代碼優(yōu)化問(wèn)題 24
1.4　最新剖分軟件概述 24
1.4.1　Intel VTune 25
1.4.2　AMD Code Analyst 26
1.4.3　Microsoft的profile.exe 27
1.5　開(kāi)發(fā)自己的剖分軟件 28
1.6　VTune實(shí)用剖分知識(shí) 28
1.6.1　第一步：刪除printf函數(shù) 36
1.6.2　第二步：將strlen函數(shù)體移出循環(huán) 36
1.6.3　第三步：對(duì)齊數(shù)據(jù) 38
1.6.4　第四步：刪除strlen函數(shù) 41
1.6.5　第五步：刪除除法操作 42
1.6.6　第六步：刪除性能監(jiān)測(cè)代碼 43
1.6.7　第七步：函數(shù)組合 43
1.6.8　第八步：減少內(nèi)存訪問(wèn)操作的次數(shù) 44
1.6.9　第九步：把VTune當(dāng)做私人教練 47
1.6.10　第十步：下結(jié)論 53
1.6.11　結(jié)果與預(yù)測(cè) 57
第2章　RAM子系統(tǒng) 59
2.1　RAM概述 59
2.2　RAM的層次結(jié)構(gòu) 60
2.3　隨機(jī)存取存儲(chǔ)器 63
2.4　RAM的設(shè)計(jì)與工作原理 64
2.4.1　內(nèi)核部分 64
2.4.2　傳統(tǒng)DRAM（頁(yè)面模式的DRAM） 66
2.4.3　DRAM的發(fā)展 68
2.4.4　快速頁(yè)面模式的DRAM（FPM DRAM） 68
2.4.5　存儲(chǔ)器時(shí)序 69
2.4.6　擴(kuò)展數(shù)據(jù)輸出DRAM（EDO DRAM） 70
2.4.7　突發(fā)式EDO DRAM（BEDO DRAM） 70
2.4.8　同步DRAM（SDRAM） 72
2.4.9　倍速SDRAM（DDR SDRAM）或者SDRAM II 73
2.4.10　直接Rambus DRAM（直接RDRAM） 73
2.4.11　不同存儲(chǔ)器類型的比較 75
2.5　存儲(chǔ)器與處理器之間的交互操作 76
2.5.1　計(jì)算全存取時(shí)間 81
2.6　DRAM物理地址到邏輯地址的映射 83
2.7　內(nèi)存優(yōu)化操作 84
2.7.1　建議 85
2.7.2　展開(kāi)循環(huán) 86
2.7.3　 消除數(shù)據(jù)相關(guān)性 91
2.7.4　 數(shù)據(jù)并行處理 94
2.7.5　 優(yōu)化引用數(shù)據(jù)結(jié)構(gòu) 96
2.7.6　減小數(shù)據(jù)結(jié)構(gòu)的尺寸 100
2.7.7　DRAM板塊上的數(shù)據(jù)分布策略 109
2.7.8　規(guī)劃數(shù)據(jù)流 115
2.7.9　按字節(jié)、雙字與四字進(jìn)行內(nèi)存處理 121
2.7.10　數(shù)據(jù)對(duì)齊 123
2.7.11　內(nèi)存訪問(wèn)與計(jì)算的組合 132
2.7.12　讀寫(xiě)操作的組合 135
2.7.13　只在必要時(shí)才訪問(wèn)內(nèi)存 136
2.7.14　內(nèi)置C內(nèi)存處理函數(shù)的優(yōu)化 137
2.7.15　內(nèi)存處理函數(shù)的優(yōu)化質(zhì)量 150
2.7.16　C字符串庫(kù)函數(shù)的優(yōu)化 152
2.7.17　字符串處理函數(shù)的質(zhì)量?jī)?yōu)化 156
2.7.18　塊處理算法的優(yōu)化 157
2.7.19　大型數(shù)組排序的優(yōu)化 160
2.8　RAM測(cè)試問(wèn)題 165
第3章　高速緩存子系統(tǒng) 168
3.1　SRAM的工作原理 168
3.1.1　歷史概況 169
3.1.2　內(nèi)核 169
3.1.3　觸發(fā)器的設(shè)計(jì) 169
3.1.4　邏輯非元件（取反器）的設(shè)計(jì) 170
3.1.5　SRAM陣列的設(shè)計(jì) 171
3.1.6　封裝接口的設(shè)計(jì) 172
3.1.7　讀寫(xiě)時(shí)序圖 173
3.1.8　靜態(tài)存儲(chǔ)器的類型 175
3.2　高速緩存的工作原理 175
3.2.1　起源 176
3.2.2　高速緩存的目標(biāo)與任務(wù) 176
3.2.3　高速緩存的組織 179
3.3　高速緩存與存儲(chǔ)器存取的優(yōu)化 196
3.3.1　處理數(shù)據(jù)的尺寸對(duì)性能的影響 196
3.3.2　可執(zhí)行代碼的尺寸對(duì)性能的影響 209
3.3.3　數(shù)據(jù)對(duì)齊效率 213
3.3.4　數(shù)據(jù)在高速緩存板塊上的分布 220
3.3.5　使用有限聯(lián)合數(shù)目的高速緩存 226
3.3.6　二維數(shù)組的處理 231
3.3.7　寫(xiě)緩沖機(jī)制的詳細(xì)說(shuō)明 234
3.3.8　新一代x86處理器的高速緩存管理 250
3.3.9　預(yù)取機(jī)制的實(shí)際應(yīng)用 256
3.3.10　內(nèi)存拷貝內(nèi)幕或者Pentium III與Pentium 4的新命令 275
第4章　機(jī)器優(yōu)化 292
4.1　C/C++編譯器的比較分析 292
4.1.1　常量表達(dá)式 294
4.1.2　代數(shù)表達(dá)式 296
4.1.3　算術(shù)運(yùn)算 300
4.1.4　分支語(yǔ)句 302
4.1.5　switch運(yùn)算符 304
4.1.6　循環(huán) 307
4.1.7　函數(shù)調(diào)用 311
4.1.8　變量分布 312
4.1.9　字符串初始化 312
4.1.10　死碼 312
4.1.11　常量條件 313
4.1.12　確定優(yōu)勝者 313
4.2　匯編器與編譯器的對(duì)決 313
4.2.1　歷史回顧——匯編語(yǔ)言使春天永駐 314
4.2.2　評(píng)價(jià)機(jī)器優(yōu)化質(zhì)量的指標(biāo) 315
4.2.3　評(píng)價(jià)機(jī)器優(yōu)化質(zhì)量的方法 316
4.2.4　對(duì)主要編譯器進(jìn)行比較分析 317
4.2.5　測(cè)試結(jié)果的討論 318
4.2.6　機(jī)器優(yōu)化質(zhì)量的示例 321
4.2.7　用匯編語(yǔ)言創(chuàng)建保護(hù)代碼 325
4.2.8　用匯編語(yǔ)言編程是一種創(chuàng)造性活動(dòng) 326
4.2.9　結(jié)束語(yǔ) 326
4.2.10　源代碼 327