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

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 大熊貓 閱讀(1435) 評論(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級別的,差大了。
個人理解,不一定對:)  回復  更多評論
  


只有注冊用戶登錄后才能發(fā)表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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电影| 午夜国产精品影院在线观看| 久久av一区二区三区| 在线亚洲欧美| 欧美三区在线| 欧美一区二区在线| 性欧美办公室18xxxxhd| 国内一区二区三区| 欧美99在线视频观看| 麻豆91精品| 一区二区三区久久网| 亚洲午夜精品一区二区| 国产综合精品| 91久久亚洲| 国产精品久久久久一区| 久久国产视频网| 另类激情亚洲| 亚洲性图久久| 久久久成人网| 日韩亚洲欧美高清| 午夜精品亚洲| 亚洲人妖在线| 亚洲综合视频网| 亚洲国产成人午夜在线一区| 日韩视频在线播放| 国产在线高清精品| 亚洲福利视频网站| 国产精品magnet| 久久国产精品72免费观看| 欧美一区二视频在线免费观看| 国产精品一区二区黑丝| 久久精品国产99精品国产亚洲性色| 欧美亚洲一级| 黄色免费成人| 亚洲国产裸拍裸体视频在线观看乱了中文| 欧美日韩一区二区在线播放| 久久九九国产| 欧美成人嫩草网站| 亚洲欧美在线另类| 欧美国产另类| 久久艳片www.17c.com| 欧美日韩中文字幕精品| 欧美超级免费视 在线| 国产精品一区二区a| 最新69国产成人精品视频免费| 国产自产精品| 亚洲一区二区在线播放| 99国产精品久久久| 美女成人午夜| 久久婷婷成人综合色| 国产精品播放| 亚洲欧洲精品一区二区三区不卡| 国产精品国产三级欧美二区| 欧美激情黄色片| 国产精品爽爽爽| 亚洲欧洲综合另类| 国产亚洲欧美一区| 日韩视频在线免费观看| 好吊色欧美一区二区三区四区 | 欧美一级片久久久久久久| 一区二区视频免费完整版观看| 亚洲自拍都市欧美小说| 亚洲欧美欧美一区二区三区| 欧美乱妇高清无乱码| 欧美激情按摩| 91久久久一线二线三线品牌| 久久婷婷麻豆| 欧美大色视频| 亚洲电影专区| 久久综合中文色婷婷| 欧美成人免费视频| 亚洲成色精品| 欧美成人视屏| 亚洲日本激情| 夜夜嗨av一区二区三区四区| 欧美极品色图| 中文精品视频| 欧美一区永久视频免费观看| 国产精品一卡二卡| 欧美在线播放| 欧美风情在线观看| 亚洲精品日日夜夜| 欧美三日本三级少妇三2023| 夜夜嗨av一区二区三区网站四季av| 中文精品99久久国产香蕉| 欧美理论在线| 亚洲一区精品电影| 久久免费国产精品1| 亚洲电影专区| 欧美午夜不卡| 欧美一区二区三区另类 | 99精品99久久久久久宅男| 欧美精品1区| 一区二区黄色| 久久久久国产精品www| 在线看片一区| 欧美日韩一区二区欧美激情| 亚洲一级一区| 免费观看不卡av| 一区二区三区四区五区精品视频 | 欧美日韩1区2区| 亚洲欧美国产高清| 欧美福利影院| 欧美影院久久久| 亚洲黄色性网站| 国产精品一区二区久久久| 久久嫩草精品久久久久| 日韩午夜在线| 免费毛片一区二区三区久久久| 99热这里只有精品8| 国产午夜精品久久久久久免费视| 免费试看一区| 亚洲一区区二区| 亚洲经典视频在线观看| 久久久999国产| 中文一区二区| 在线观看一区视频| 国产日本欧美一区二区| 欧美激情在线| 久久亚洲国产精品一区二区| 亚洲永久精品国产| 亚洲日韩中文字幕在线播放| 久久免费视频在线观看| 亚洲综合999| 日韩视频永久免费| 在线观看视频免费一区二区三区| 国产精品久久久久久妇女6080 | 亚洲国产精品久久久| 欧美在线视频二区| 亚洲图片在区色| 亚洲精品亚洲人成人网| 亚洲国产成人av好男人在线观看| 国产精品久久波多野结衣| 欧美精品福利视频| 欧美成人精品一区二区| 久久亚洲一区二区| 久久久久久日产精品| 久久精彩视频| 欧美在线观看视频一区二区三区| 亚洲午夜激情| 中文av一区二区| 亚洲视频在线播放| 一区二区三区视频在线播放| 亚洲精品视频啊美女在线直播| 亚洲电影成人| 亚洲国产精品第一区二区| 欧美激情一区二区三区在线| 女主播福利一区| 欧美成人午夜77777| 欧美不卡视频| 欧美大片一区| 亚洲国产欧美一区二区三区同亚洲 | 欧美另类99xxxxx| 欧美精品精品一区| 欧美日本韩国一区| 欧美视频一区二| 国产精品久久激情| 国产日韩视频一区二区三区| 国产无一区二区| 激情综合在线| 亚洲美女黄色片| 亚洲一级黄色片| 亚洲欧美视频在线观看| 久久久999精品视频| 另类尿喷潮videofree| 欧美韩国日本一区| 亚洲精品美女| 午夜久久tv| 久久亚洲私人国产精品va媚药| 欧美 亚欧 日韩视频在线| 欧美波霸影院| 欧美午夜精品一区| 国产日本欧美视频| 亚洲第一在线视频| 亚洲精品激情| 午夜精品久久久久久久白皮肤 | 欧美日韩99| 欧美日韩国产综合新一区| 欧美日韩国产综合视频在线观看| 欧美久久久久久久久久| 欧美破处大片在线视频| 国产噜噜噜噜噜久久久久久久久 | 美国十次成人| 欧美日韩mv| 好男人免费精品视频| 91久久综合亚洲鲁鲁五月天| 亚洲男人第一av网站| 免费一级欧美片在线观看| aa级大片欧美三级| 久久久久欧美精品| 国产精品超碰97尤物18| 亚洲国产成人在线播放| 欧美一区亚洲| 亚洲欧洲日夜超级视频| 久久不射电影网| 国产精品国产a| 亚洲精品久久久久久久久久久久| 午夜亚洲性色视频| 欧美激情精品久久久久久黑人| 亚洲一二三四久久|