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

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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.com| 欧美精品一区二| 亚洲综合成人婷婷小说| 美日韩精品视频| 亚洲视频专区在线| 国产在线欧美日韩| 欧美精品久久99久久在免费线| 亚洲人午夜精品| 亚洲欧美日韩国产成人| 在线观看视频一区| 欧美日韩伊人| 久久精品国产99国产精品澳门| 亚洲二区在线视频| 欧美在线综合视频| 亚洲精品乱码久久久久久日本蜜臀 | 欧美三日本三级少妇三99 | 午夜精品久久久久久久久久久| 免费不卡亚洲欧美| 一区二区免费在线视频| 国产日韩精品在线观看| 欧美区一区二区三区| 欧美亚洲一区二区在线| 欧美成人dvd在线视频| 亚洲欧美在线磁力| 亚洲毛片一区二区| 一区二区在线观看av| 欧美日本高清一区| 久久久一区二区三区| 亚洲欧美日韩精品| 亚洲人永久免费| 久久午夜国产精品| 销魂美女一区二区三区视频在线| 亚洲三级影片| 亚洲成色www8888| 久久成人免费日本黄色| 国产精品一卡二卡| 欧美日韩日本国产亚洲在线| 久久婷婷国产麻豆91天堂| 亚洲欧美日韩综合aⅴ视频| 亚洲精品一二三| 欧美激情一二三区| 另类综合日韩欧美亚洲| 欧美中文在线免费| 亚洲综合视频在线| 夜夜嗨av色综合久久久综合网| 亚洲国产成人av好男人在线观看| 国精品一区二区三区| 国产欧美日本在线| 国产精品视频内| 欧美少妇一区二区| 欧美体内she精视频| 欧美日产一区二区三区在线观看| 蜜臀av国产精品久久久久| 欧美在线播放视频| 小黄鸭精品密入口导航| 亚洲欧美日韩国产一区| 亚洲一区999| 亚洲一区在线播放| 在线亚洲欧美专区二区| 日韩天天综合| 中国成人黄色视屏| 亚洲一区国产一区| 午夜伦欧美伦电影理论片| 亚洲女人天堂av| 在线视频你懂得一区| 一个色综合av| 一本一本大道香蕉久在线精品| 亚洲精品社区| 99视频精品全部免费在线| 亚洲激情视频网站| 欧美日韩视频在线| 亚洲综合日韩在线| 久久爱另类一区二区小说| 欧美亚洲综合网| 久久久久一区二区三区四区| 麻豆精品网站| 欧美精品免费播放| 国产精品成人av性教育| 国产欧美日韩一区二区三区在线观看 | 久久精品国产一区二区三| 亚洲欧美综合精品久久成人| 香蕉成人伊视频在线观看 | 亚洲欧美综合v| 久久久综合网| 亚洲国产91精品在线观看| 亚洲三级性片| 亚洲综合日韩在线| 久久综合网络一区二区| 欧美日韩国产精品成人| 国产精品视频最多的网站| 影音先锋另类| 一本色道久久综合亚洲精品高清 | 国产欧美日韩精品a在线观看| 狠久久av成人天堂| 最新国产拍偷乱拍精品| 欧美一区二区三区的| 美女网站在线免费欧美精品| 亚洲精品午夜精品| 午夜精品一区二区三区在线播放| 久久女同精品一区二区| 蜜桃av一区二区| 国产精品久久久久久亚洲毛片| 黄色精品一区| 99视频一区二区三区| 久久不见久久见免费视频1| 久久久欧美精品sm网站| 亚洲黑丝一区二区| 亚洲欧美日韩久久精品| 欧美紧缚bdsm在线视频| 国产精品热久久久久夜色精品三区| 激情一区二区| 亚洲在线视频一区| 欧美www视频| 亚洲无玛一区| 欧美不卡福利| 国模私拍视频一区| 夜夜嗨av一区二区三区| 久久久999国产| 在线视频一区观看| 欧美成人免费全部| 欧美丝袜一区二区三区| 91久久久精品| 久久精品国产第一区二区三区最新章节| 久久人91精品久久久久久不卡 | 日韩一级免费| 免费91麻豆精品国产自产在线观看| 欧美视频一二三区| 在线看片成人| 亚洲一二三级电影| 免费观看日韩| 99国产精品视频免费观看一公开| 欧美成人黑人xx视频免费观看| 国产欧美午夜| 亚洲欧美成人一区二区在线电影| 亚洲福利小视频| 亚洲视频一二区| 亚洲品质自拍| 亚洲大片av| 久久夜色精品| 国产综合色产| 久久黄金**| 午夜精品免费在线| 国产伦精品一区二区| 午夜日韩福利| 亚洲一级高清| 国产精品久久国产精品99gif| 中文精品在线| 日韩视频第一页| 欧美日韩一卡二卡| 亚洲天堂免费观看| 99热精品在线| 国产精品久久久久久户外露出| 亚洲小说欧美另类社区| 亚洲美女视频| 欧美日韩二区三区| 一区二区三区不卡视频在线观看| 欧美国产日韩一区二区三区| 国产亚洲综合性久久久影院| 亚洲国产美女精品久久久久∴| 久久美女艺术照精彩视频福利播放| 老司机一区二区三区| 日韩午夜免费视频| 久久久久久久性| 欧美视频免费在线| 亚洲欧美日韩国产中文| 欧美福利视频在线| 精品91在线| 午夜精品成人在线视频| 亚洲一区二区三区四区五区午夜 | 欧美日韩三级在线| 一本大道久久a久久综合婷婷 | 在线一区二区三区做爰视频网站| 欧美肉体xxxx裸体137大胆| 亚洲免费视频观看| 午夜一区二区三区不卡视频| 狠狠噜噜久久| 欧美刺激性大交免费视频| 久久一日本道色综合久久| 亚洲激精日韩激精欧美精品| 亚洲精品黄网在线观看| 国产精品久久二区| 久久久水蜜桃| 欧美成人自拍| 亚洲特色特黄| 欧美一区二区三区日韩视频| 亚洲国产成人tv| 一本久道综合久久精品| 国产亚洲一级| 亚洲激情小视频| 国产女主播在线一区二区|