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

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>
            日韩西西人体444www| 最新日韩在线视频| av72成人在线| 嫩模写真一区二区三区三州| 日韩午夜免费| 一区三区视频| 精品成人一区二区三区四区| 伊人久久婷婷| 国产精品久久综合| 欧美精品自拍| 欧美精品久久一区二区| 亚洲欧美综合精品久久成人| 亚洲视频在线二区| 亚洲一区二区av电影| 在线精品观看| 欧美一区二区私人影院日本| 欧美色图一区二区三区| 国产精品久久久久久久久久妞妞| 国产精品成人观看视频国产奇米| 狠狠干狠狠久久| 老巨人导航500精品| 欧美激情视频一区二区三区在线播放| 在线亚洲国产精品网站| 欧美日产一区二区三区在线观看| 午夜日韩视频| 欧美性大战久久久久久久蜜臀| 欧美不卡高清| 亚洲午夜视频在线| 国产精品久久二区| 久久综合久久综合久久| 亚洲欧美日韩精品在线| 国产一区二区三区四区五区美女| 性视频1819p久久| 欧美成人精品高清在线播放| 日韩亚洲精品电影| 欧美视频一区二区三区四区| 性久久久久久久久久久久| 久久婷婷国产麻豆91天堂| 激情视频一区| 欧美亚洲视频一区二区| 国产日韩欧美高清| 99精品视频免费观看| 欧美日韩精品一区二区| 亚洲一区二区精品在线| 久久精品日韩欧美| 欧美一区二区在线免费播放| 亚洲免费一在线| 精品成人一区二区| 久久中文字幕一区| 欧美电影免费观看高清完整版| 亚洲综合色网站| 欧美国产第一页| 香蕉乱码成人久久天堂爱免费| 欧美aaa级| 亚洲六月丁香色婷婷综合久久| 99视频国产精品免费观看| 激情五月综合色婷婷一区二区| 亚洲一区在线直播| 老司机久久99久久精品播放免费| 国产亚洲精品久久飘花| 亚洲国产日韩一区| 亚洲国产日韩欧美在线动漫| 亚洲一区二区三区在线看| 亚洲色在线视频| 欧美日本一区二区三区| 欧美日韩国产bt| 亚洲视频欧美视频| 久久久久综合网| 亚洲美女啪啪| 欧美成人在线影院| 亚洲天堂成人| 一本久道综合久久精品| 欧美国产综合一区二区| 免费一级欧美片在线观看| 亚洲视频精选在线| 国产一区三区三区| 欧美图区在线视频| 欧美一区二区播放| 欧美91福利在线观看| 亚洲一区二区三区在线播放| 国产视频一区三区| 午夜精品久久久久久久99黑人| 久久国产精品高清| 欧美激情亚洲精品| 久久亚洲国产精品日日av夜夜| 亚洲综合电影| 亚洲欧美国产va在线影院| 黄色成人在线网站| 欧美午夜精品久久久| 欧美激情第二页| 久久精品麻豆| 午夜亚洲福利| 午夜精品久久久久久久99樱桃| 亚洲精品麻豆| 99热在这里有精品免费| 亚洲精品久久久久久一区二区| 亚洲国产成人av好男人在线观看| 日韩视频一区二区三区在线播放| 亚洲欧美日韩视频一区| 日韩图片一区| 亚洲精品午夜| 中文在线不卡| 亚洲一区二区网站| 亚洲最新合集| 亚洲在线播放电影| 欧美亚洲在线视频| 亚洲国产一区二区a毛片| 亚洲一二三区视频在线观看| 欧美色区777第一页| 亚洲在线视频一区| 久久视频在线免费观看| 欧美激情一区二区三区四区| 美女精品在线| 亚洲国产精品一区在线观看不卡 | 欧美亚洲在线观看| 久久人人超碰| 亚洲精品国产精品久久清纯直播| 日韩午夜一区| 性久久久久久久久久久久| 亚洲一区日本| 欧美大片在线看| 亚洲精品裸体| 欧美黑人在线播放| 激情综合色综合久久综合| 亚洲在线一区二区三区| 欧美在线免费一级片| 亚洲一区二区三区久久| 欧美freesex8一10精品| 亚洲精品久久久久中文字幕欢迎你 | 亚洲欧美激情一区二区| 欧美www视频在线观看| 久久久91精品国产一区二区三区 | 妖精视频成人观看www| 欧美怡红院视频| 久久综合激情| 欧美在线一级视频| 激情综合久久| 亚洲精品乱码久久久久久按摩观| 欧美亚洲免费电影| 国产欧美日韩不卡免费| 亚洲欧美国产va在线影院| 亚洲国产日韩精品| 欧美日韩一二区| 欧美一级专区免费大片| 久久精品国产一区二区电影| 欧美日韩在线一区| 欧美影院在线| 欧美一区二区三区的| 亚洲国产日韩欧美综合久久| 欧美不卡视频一区发布| 一本色道久久综合亚洲精品不| 亚洲风情在线资源站| 国产精品视频你懂的| 老巨人导航500精品| 欧美日韩免费高清一区色橹橹| 欧美高清在线精品一区| 欧美精品日韩一区| 亚洲一区二区三区在线视频| 久久夜色精品亚洲噜噜国产mv| 99re国产精品| 国产精品久久久久久久久借妻 | 在线午夜精品自拍| 国产精品高潮粉嫩av| 美国十次了思思久久精品导航| 欧美日韩国产综合久久| 免费视频久久| 国产一区二区精品在线观看| 在线亚洲免费| 亚洲日产国产精品| 国产精品美女久久久久aⅴ国产馆| 亚洲午夜久久久久久久久电影网| 在线看国产一区| 久久福利一区| 久久精品国产久精国产爱| 国产模特精品视频久久久久| 日韩午夜激情| 一本色道久久| 国产精品白丝jk黑袜喷水| 亚洲午夜久久久| 久久国产精品99精品国产| 欧美丝袜一区二区| 一区二区三区欧美在线| 一本色道久久综合亚洲二区三区| 欧美日韩专区| 日韩视频中文字幕| 中文久久乱码一区二区| 国产精品久久久999| 亚洲欧美国产精品桃花| 午夜精品久久99蜜桃的功能介绍| 欧美激情免费观看| 亚洲无亚洲人成网站77777 | 久热国产精品| 午夜久久美女| 亚洲东热激情| 欧美婷婷久久| 久久视频在线视频| 国产精品一区免费在线观看| 亚洲午夜精品一区二区三区他趣| 国产精品美女久久久浪潮软件| 午夜精品久久久久久久白皮肤|