Cache一致性片上网络路由算法和流控制机制优化关键技术研究-masheng.pdf

TP302.1 UDC Cache 一致性片上网络路由算法和流控机制 优化关键技术研究 国防科学技术大学研究生院 二〇一二年十月 ResearchontheKeyTechniquesofRouting AlgorithmandFlowControlOptimizations forCache-CoherentNetworks-on-Chip Candidate: MASheng Supervisor: ProfessorWANGZhiying Adissertation Submittedinpartialfulfillmentoftherequirements forthedegreeof DoctorofEngineering in ComputerScienceandTechnology GraduateSchoolofNationalUniversityofDefenseTechnology Changsha,Hunan, P.R.China October12,2012 i ABSTRACT iii 1 1.1 1 1.1.1 2 1.1.2 3 1.1.3 Cache 5 1.2 7 1.2.1 7 1.2.2 12 1.3 13 1.4 15 1.4.1 15 1.4.2 17 1.5 19 Cache 21 2.1 21 2.1.1 21 2.1.2 22 2.1.3 25 2.1.4 28 2.2 31 2.2.1 Cache 31 2.2.2 Cache 33 2.3 37 2.3.1 Booksim 37 2.3.2 39 2.3.3 FeS2 Booksim 39 2.4 40 I