- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * * * * * * * * * * * * * * Memory mountain test function /* The test function */ void test (int elems, int stride) { int i ; double result = 0.0 ; volatile double sink; for (i = 0; i elems; i += stride) result += data[i]; sink = result; /* So compiler doesnt optimize away the loop */ } * Memory mountain test function /* Run test (elems, stride) and return read throughput (MB/s) */ double run (int size, int stride, double Mhz) { double cycles; int elems = size / sizeof(double); test (elems, stride); /* warm up the cache */ cycles = fcyc2(test, elems, stride, 0); /* call test (elems,stride) */ return (size / stride) / (cycles / Mhz); /* convert cycles to MB/s */ } * The Memory Mountain Data Size MAXBYTES(64M) bytes or MAXELEMS(8M) doubles Partially accessed Working set: from 64MB to 2KB Stride: from 1 to 64 * The Memory Mountain * Ridges of temporal locality Slice through the memory mountain with stride=16 illuminates read throughputs of different caches and memory * Ridges of temporal locality * A slope of spatial locality Slice through memory mountain with size=4M shows cache block size. * A slope of spatial locality * * * * * * * * * * * * * * * * * * * * * * * * Compilers Autumn 2002 Compilers Autumn 2002 * Memory Hierarchy (Ⅳ) * Outline Write cache friendly codes Matrix multiplication Memory mountain Suggested Reading: 6.5, 6.6 * Writing Cache-Friendly Code Principles Programs with better locality will tend to have lower miss rates Programs with lower miss rates will tend to run faster than programs with higher miss rates * Writing Cache-Friendly Code Basic approach Make the common case go fast Programs often spend most of their time in a few core functions. These functions often spend most of their time in a few loops Minimize the number of cache misses in each inner loop All things being equal * Writing Cache-Friendly Code 8[h] 7[h] 6[h] 5[m] 4[h] 3[h] 2[h] 1[m] Access order, [h]it or
您可能关注的文档
- 福建师范大学文学院中国古代文学课件 明代诗词概述.ppt
- 福建师范大学文学院中国古代文学课件 明代文学概况.ppt
- 福建师范大学文学院中国古代文学课件 明代中后期诗文.ppt
- 福建师范大学文学院中国古代文学课件 明前期诗文.ppt
- 福建师范大学文学院中国古代文学课件 南洪北孔.ppt
- 福建师范大学文学院中国古代文学课件 秦汉文章.ppt
- 福建师范大学文学院中国古代文学课件 清代诗词文.ppt
- 福建师范大学文学院中国古代文学课件 清代文学概述.ppt
- 福建师范大学文学院中国古代文学课件 清代戏曲.ppt
- 福建师范大学文学院中国古代文学课件 神话.ppt
- 某某单位2024年党建工作总结及2025年工作计划.doc
- 某某市发改委关于2024年度落实党风廉政建设工作责任制情况的报告.doc
- 某某局2024年全面从严治党和党风廉政建设工作总结.doc
- 某某区财政局2024年法治政府建设总结及2025年工作谋划.doc
- 2024年党管武装工作述职报告2篇.doc
- 2024年度国企党委书记抓基层党建工作述职报告3篇.doc
- 公司党委书记2024年述职述廉报告.docx
- 2024年度乡镇党委领导班子民主生活会(四个带头)对照检查材料.doc
- 市医疗保障局关于2024年法治政府建设工作情况的报告.docx
- 市民政局党组2024年巡察整改工作情况报告.docx
文档评论(0)