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

VC++ C++ C# Algorithm

C++博客 首頁 新隨筆 聯系 聚合 管理
  21 Posts :: 3 Stories :: 31 Comments :: 0 Trackbacks
今天偶爾看道了計算機體系結構中有關編譯器優化對提高Cache性能的影響一節,其中說道如果有數組,假設int a[5000][100],我們寫下如下代碼,則第一種效率高于第二種。原因是第二個循環以100*4字節的跨距訪問存儲器,勢必造成Cache失效次數增加,增大了訪存時間,而第一種循環順序地訪問一個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++編程手冊,其中寫到:在多重循環中,如果有可能,應當將最長的循環放在最內層,最短的循環放在最外層,以減少CPU 跨切循環層的次數。按照他的說法,上面二種寫法,后一種比較好,這不就跟體系結構書上說的矛盾了嗎?我不知道誰對誰錯,也不知道減少CPU 跨切循環層的次數是怎么具體影響效率,大家不知有何看法。
posted on 2006-12-17 23:14 大熊貓 閱讀(1417) 評論(4)  編輯 收藏 引用

Feedback

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

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

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

# re: 循環的效率 2006-12-18 18:24 liuliu
這個例子其實不好,因為這里的效率差別主要在于對內存中數組元素的訪問是否連續了。如果把內層循環內容改為空或者改為sum=1之類,對于for本身的耗費應該可以看到差別。
如果沒有其他影響因素,把循環次數多的for寫在內層肯定是有好書的。
首先,對于內層,每個for“本身”都執行了100*5000次,而對于外層,卻是不同,分別為100和5000,這里可能有些差別。
另外,我想也是更主要的一點,(a)的內層循環連續執行100次后要被打斷一次執行外部循環,如果內層有內容,連續執行肯定可以更有效的利用register和cache,而每次打斷可能會需要一些外部的交換操作。相比之下,(b)就是連續執行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>
            男女激情久久| 国产字幕视频一区二区| 亚洲精品中文在线| 亚洲高清在线视频| 欧美国内亚洲| 亚洲精品社区| 亚洲综合第一页| 午夜视频精品| 久久久久久网址| 欧美黄色日本| 国产精品麻豆va在线播放| 国产欧美日韩视频| 亚洲高清三级视频| 亚洲午夜激情| 久久久人人人| 亚洲人成亚洲人成在线观看图片| 99精品国产在热久久婷婷| 亚洲欧美日本伦理| 免费观看在线综合色| 欧美日韩中文字幕在线视频| 欧美午夜久久| 一色屋精品视频在线看| 宅男精品导航| 六月天综合网| 亚洲一区二区成人| 免费影视亚洲| 国产日韩欧美黄色| 亚洲美女黄网| 久久久久久久久蜜桃| 亚洲免费高清| 裸体女人亚洲精品一区| 国产精品网站在线播放| 最新国产精品拍自在线播放| 欧美一区二区视频在线| 亚洲激情黄色| 久久偷窥视频| 国产精品日韩| 日韩午夜激情| 亚洲欧洲美洲综合色网| 国产一区二区中文字幕免费看| 亚洲人成人77777线观看| 欧美一区二区三区四区高清 | 亚洲第一在线综合在线| 亚洲午夜小视频| 欧美成人一区在线| 亚洲综合二区| 欧美精品在线免费| 亚洲国产成人av在线| 欧美在线观看视频一区二区| 99re66热这里只有精品4| 欧美va亚洲va香蕉在线| 影音先锋在线一区| 久久久青草婷婷精品综合日韩 | 国产精品久久久久久五月尺| 亚洲人成网站999久久久综合| 久久精品视频免费播放| 亚洲欧美三级伦理| 国产欧美 在线欧美| 亚洲欧美日韩在线播放| 国产精品99久久久久久www| 欧美精品一区二区三区蜜臀| 亚洲欧洲日本一区二区三区| 欧美激情一区二区三区| 毛片一区二区三区| 亚洲精品精选| 亚洲精品1234| 欧美日韩不卡合集视频| 在线中文字幕不卡| 亚洲天堂成人| 国产日韩一区二区三区| 久久香蕉国产线看观看网| 久久精品论坛| 亚洲国产毛片完整版| 亚洲电影在线看| 欧美激情亚洲激情| 一本色道久久88综合日韩精品| 91久久综合| 国产精品ⅴa在线观看h| 性做久久久久久免费观看欧美| 亚洲欧美日韩视频一区| 国产一区视频网站| 欧美福利电影网| 欧美另类极品videosbest最新版本| 在线亚洲观看| 久久国产精品99久久久久久老狼 | 欧美在线观看你懂的| 久久成人免费视频| 亚洲精品久久久蜜桃| aa级大片欧美三级| 国产无一区二区| 欧美激情一区在线观看| 欧美日韩在线不卡| 久久九九精品99国产精品| 久久综合色婷婷| 亚洲视频一区二区| 久久精品欧美| 亚洲私人影院在线观看| 99在线精品观看| 亚洲成人在线免费| 久久精品国内一区二区三区| 亚洲一区二区三区免费视频| 国产美女精品在线| 麻豆91精品91久久久的内涵| 欧美成年人在线观看| 亚洲尤物影院| 久久免费视频在线观看| 亚洲视频 欧洲视频| 欧美在线视屏| 中日韩美女免费视频网站在线观看| 午夜视频一区在线观看| 亚洲日本电影在线| 欧美一区日韩一区| 这里只有精品视频| 久久久久成人精品| 亚洲专区欧美专区| 美女爽到呻吟久久久久| 欧美在线亚洲在线| 国产精品福利在线观看| 亚洲高清123| 国产欧美在线播放| 亚洲免费播放| 亚洲免费av片| 免费欧美日韩| 可以免费看不卡的av网站| 国产精品免费aⅴ片在线观看| 亚洲成色www久久网站| 红桃视频成人| 欧美一区二区三区婷婷月色| 亚洲免费在线观看| 欧美三区在线| 亚洲人成网站在线播| 亚洲电影在线播放| 欧美一二三区精品| 小处雏高清一区二区三区| 欧美日韩在线一区| 亚洲精品自在在线观看| 亚洲精品一区二| 麻豆精品91| 欧美高清影院| 亚洲国产成人精品久久久国产成人一区 | 一区二区三区 在线观看视| 亚洲美女在线国产| 欧美大尺度在线观看| 欧美国产视频在线| 亚洲精品免费电影| 欧美日韩国产在线播放| 日韩视频在线免费| 亚洲婷婷在线| 国产精品亚洲网站| 欧美一区二区日韩一区二区| 久久精品女人| 在线观看91久久久久久| 蜜月aⅴ免费一区二区三区| 欧美激情亚洲综合一区| 亚洲另类在线视频| 欧美视频精品一区| 亚洲欧美日韩视频二区| 卡一卡二国产精品| 亚洲美女91| 国产精品爽黄69| 久久大香伊蕉在人线观看热2| 国产模特精品视频久久久久| 欧美一级大片在线观看| 美女主播精品视频一二三四| 亚洲精品系列| 国产精品欧美久久| 久久精品亚洲| 亚洲精品一品区二品区三品区| 亚洲男女自偷自拍| 精品51国产黑色丝袜高跟鞋| 欧美激情按摩在线| 亚洲欧美综合v| 欧美成人午夜77777| 亚洲一区免费网站| 在线观看一区| 欧美性大战久久久久久久蜜臀| 欧美一区二区三区免费在线看| 欧美国产丝袜视频| 欧美影院在线播放| 亚洲美女中文字幕| 国产精品久久国产三级国电话系列 | 亚洲欧美成人一区二区在线电影| 久久久av网站| 一区二区三区偷拍| 狠狠入ady亚洲精品经典电影| 欧美成人中文字幕| 欧美亚洲日本国产| 亚洲九九爱视频| 久久婷婷国产综合精品青草| 亚洲午夜性刺激影院| 亚洲第一福利视频| 国产欧美 在线欧美| 欧美日韩一区在线视频| 久久久久久亚洲精品杨幂换脸| 一本不卡影院| 亚洲日本激情| 亚洲国产精品久久人人爱蜜臀 | 亚洲美女视频在线免费观看| 久久国内精品视频| 制服诱惑一区二区|