青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

VC++ C++ C# Algorithm

C++博客 首頁 新隨筆 聯(lián)系 聚合 管理
  21 Posts :: 3 Stories :: 31 Comments :: 0 Trackbacks
今天偶爾看道了計算機體系結構中有關編譯器優(yōu)化對提高Cache性能的影響一節(jié),其中說道如果有數組,假設int a[5000][100],我們寫下如下代碼,則第一種效率高于第二種。原因是第二個循環(huán)以100*4字節(jié)的跨距訪問存儲器,勢必造成Cache失效次數增加,增大了訪存時間,而第一種循環(huán)順序地訪問一個Cache塊中地元素,減少了失效次數,提高了Cache性能。
?14-4(a)
?2
for?(row=0;?row<5000;?row++)
?
3{
?
4??for?(?col=0;?col<100;?col++?)
?
5??{
?
6?????sum?=?sum?+?a[row][col];
?
7??}

?
8}

?
94-4(b)
10
for?(col=0;?col<100;?col++?)
11{
12??for?(row=0;?row<5000;?row++)
13??{
14????sum?=?sum?+?a[row][col];
15??}

16}

但我又想起了林銳博士的高質量C++編程手冊,其中寫到:在多重循環(huán)中,如果有可能,應當將最長的循環(huán)放在最內層,最短的循環(huán)放在最外層,以減少CPU 跨切循環(huán)層的次數。按照他的說法,上面二種寫法,后一種比較好,這不就跟體系結構書上說的矛盾了嗎?我不知道誰對誰錯,也不知道減少CPU 跨切循環(huán)層的次數是怎么具體影響效率,大家不知有何看法。
posted on 2006-12-17 23:14 大熊貓 閱讀(1418) 評論(4)  編輯 收藏 引用

Feedback

# re: 循環(huán)的效率 2006-12-18 11:14 LOGOS
寫成 for (i=0; i<row*col; ++i)如何?  回復  更多評論
  

# re: 循環(huán)的效率 2006-12-18 12:38 shephard
CPU一個才多少錢,人腦一個要多少錢
兩種寫法的CPU周期才差多少,在一個團隊里溝通兩種寫法的區(qū)別又要花多少人月
說實話,覺得這樣在意效率真的沒什么意思
畢竟近五年內,可能的巨大效率提升還是會發(fā)生在多線程上  回復  更多評論
  

# re: 循環(huán)的效率 2006-12-18 12:49 WeiFeng
原來早就有人對這點產生懷疑了,去看看吧
http://www.linuxsir.org/bbs/printthread.php?t=248134  回復  更多評論
  

# re: 循環(huán)的效率 2006-12-18 18:24 liuliu
這個例子其實不好,因為這里的效率差別主要在于對內存中數組元素的訪問是否連續(xù)了。如果把內層循環(huán)內容改為空或者改為sum=1之類,對于for本身的耗費應該可以看到差別。
如果沒有其他影響因素,把循環(huán)次數多的for寫在內層肯定是有好書的。
首先,對于內層,每個for“本身”都執(zhí)行了100*5000次,而對于外層,卻是不同,分別為100和5000,這里可能有些差別。
另外,我想也是更主要的一點,(a)的內層循環(huán)連續(xù)執(zhí)行100次后要被打斷一次執(zhí)行外部循環(huán),如果內層有內容,連續(xù)執(zhí)行肯定可以更有效的利用register和cache,而每次打斷可能會需要一些外部的交換操作。相比之下,(b)就是連續(xù)執(zhí)行5000次后被打斷一次,一共被打斷100次,這里的開銷差別如果在苛刻的條件下,肯定需要考慮的。
不過,一般情況下,應該差別不大,特別是相對于內存甚至IO操作,比如上面這個例子的col和row。如果這兩者影響同時存在,考慮了for的問題而忘記了內存操作,那就是本末倒置了,畢竟一個是register或cache級別的,一個是memory級別的,差大了。
個人理解,不一定對:)  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲视频第一页| 国产午夜精品美女毛片视频| 亚洲国产成人在线播放| 亚洲一二三区视频在线观看| 亚洲免费在线观看视频| 国产农村妇女毛片精品久久麻豆| 免费不卡在线视频| 久久婷婷麻豆| 夜夜爽av福利精品导航| 欧美揉bbbbb揉bbbbb| 久久网站热最新地址| 欧美一区二区性| 亚洲高清视频在线观看| 在线欧美影院| 国产精品嫩草99av在线| 宅男噜噜噜66国产日韩在线观看| 亚洲精品国产欧美| 亚洲激情欧美激情| 欧美呦呦网站| 欧美寡妇偷汉性猛交| 亚洲色图综合久久| 亚洲一区二区少妇| 狠狠狠色丁香婷婷综合激情| 蜜桃av一区二区三区| 暖暖成人免费视频| 久久国产视频网| 一区二区三区免费在线观看| 亚洲第一综合天堂另类专| 亚洲欧美另类国产| 久久久99爱| 欧美有码视频| 你懂的视频欧美| 久久亚洲欧洲| 亚洲美女网站| 欧美激情女人20p| 久久综合久久综合久久综合| 欧美激情aaaa| 午夜久久资源| 亚洲欧美制服中文字幕| 亚洲午夜高清视频| 免费成人av在线| 国产日韩亚洲欧美精品| 亚洲美女视频在线免费观看| 亚洲精品永久免费精品| 性色av一区二区三区在线观看 | 国产一区二区高清视频| 欧美色视频一区| 永久免费精品影视网站| 黄色av成人| 欧美一区二区福利在线| 欧美黄色一区二区| 久久精品国产免费观看| 国产日韩欧美另类| 亚洲嫩草精品久久| 亚洲精品国产精品乱码不99| 亚洲电影免费在线观看| 欧美一级在线播放| 久久一区亚洲| 久久婷婷国产麻豆91天堂| 国产久一道中文一区| 国产综合亚洲精品一区二| 一区在线影院| 亚洲黄色av| aa级大片欧美三级| 亚洲国产精品一区二区尤物区| 欧美a一区二区| 久久精品夜色噜噜亚洲a∨| 亚洲精品在线观| 妖精成人www高清在线观看| 亚洲一区二区网站| 久久国产精品第一页| 国产欧美精品xxxx另类| 午夜一区不卡| 午夜日韩在线观看| 国产性天天综合网| 久热精品在线| 亚洲深夜激情| 国产精品理论片| 久久精品天堂| 亚洲精品久久久蜜桃| 欧美久久综合| 国产小视频国产精品| 久久久久成人精品免费播放动漫| 久久漫画官网| 亚洲国产另类久久精品| 老牛嫩草一区二区三区日本| 欧美视频日韩视频| 午夜精品久久久久| 欧美韩日一区| 欧美三级视频在线观看| 午夜一区在线| 久久精品二区亚洲w码| 在线日韩欧美视频| 亚洲精品欧美在线| 国产情人综合久久777777| 麻豆视频一区二区| 欧美色图一区二区三区| 久久国产精品一区二区| 麻豆av一区二区三区久久| 一区二区欧美精品| 亚洲成色精品| 欧美亚洲综合在线| 亚洲激情午夜| 亚洲一区中文| 亚洲精品一区二区三区婷婷月| 欧美亚洲一区| 久久久久国产免费免费| 亚洲一区二区毛片| 国外成人在线视频| 亚洲第一精品久久忘忧草社区| 亚洲欧美日韩国产成人精品影院| 久久人人爽国产| 亚洲你懂的在线视频| 老司机午夜精品视频| 午夜国产精品视频| 久久性色av| 欧美一区在线看| 欧美日本在线播放| 亚洲欧美日韩国产中文在线| 久久婷婷丁香| 久久精品视频在线看| 欧美日韩国产经典色站一区二区三区| 欧美成人精精品一区二区频| 韩日视频一区| 一区二区三区免费在线观看| 亚洲精品1区2区| 欧美 日韩 国产在线| 农村妇女精品| 久久电影一区| 久久精品国产亚洲a| 亚洲一区二区三区四区五区午夜| 亚洲第一在线视频| 国产精品一区二区你懂的| 亚洲经典一区| 日韩视频第一页| 久久综合一区| 欧美freesex交免费视频| 国产网站欧美日韩免费精品在线观看| 香蕉尹人综合在线观看| 欧美女同视频| 亚洲精品综合在线| 99精品热6080yy久久 | 黄色欧美成人| 午夜视频在线观看一区二区| 亚洲女人天堂av| 国产精品人人做人人爽人人添| 国产精品尤物福利片在线观看| 亚洲视频高清| 欧美另类视频| 亚洲免费激情| 一本不卡影院| 国产精品进线69影院| 久热成人在线视频| 影音先锋一区| 毛片基地黄久久久久久天堂| 欧美成人免费观看| 一区二区欧美激情| 国产亚洲精品aa午夜观看| 久久久精品久久久久| 亚洲一区久久久| 久久亚洲高清| 91久久黄色| 欧美亚洲一区二区在线| 国产亚洲制服色| 欧美成人午夜激情| 亚洲天堂第二页| 裸体一区二区| 亚洲一区二区三区涩| 国内在线观看一区二区三区| 欧美成人首页| 欧美一区二区三区久久精品| 欧美国产日韩一区二区三区| 在线一区二区日韩| 国产一区二区三区高清播放| 欧美aⅴ99久久黑人专区| 亚洲天堂网站在线观看视频| 久久亚洲综合色一区二区三区| 欧美午夜宅男影院| 欧美91视频| 亚洲一区二区三区精品在线观看| 欧美亚洲免费| 亚洲国产日韩美| 欧美影院在线播放| 日韩午夜在线电影| 国产亚洲欧美激情| 久久久女女女女999久久| 中文国产成人精品久久一| 国产精品资源| 久久只精品国产| 欧美在线看片a免费观看| 欧美激情第8页| 亚洲欧美日产图| 91久久视频| 国产精品一区久久| 美国成人毛片| 亚洲国产精品va| 国产精品一区二区在线观看不卡| 久久人人爽国产| 91久久精品一区二区别| 久久精品中文字幕一区|