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

VC++ C++ C# Algorithm

C++博客 首頁(yè) 新隨筆 聯(lián)系 聚合 管理
  21 Posts :: 3 Stories :: 31 Comments :: 0 Trackbacks
今天偶爾看道了計(jì)算機(jī)體系結(jié)構(gòu)中有關(guān)編譯器優(yōu)化對(duì)提高Cache性能的影響一節(jié),其中說(shuō)道如果有數(shù)組,假設(shè)int a[5000][100],我們寫(xiě)下如下代碼,則第一種效率高于第二種。原因是第二個(gè)循環(huán)以100*4字節(jié)的跨距訪問(wèn)存儲(chǔ)器,勢(shì)必造成Cache失效次數(shù)增加,增大了訪存時(shí)間,而第一種循環(huán)順序地訪問(wèn)一個(gè)Cache塊中地元素,減少了失效次數(shù),提高了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}

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

Feedback

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

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

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

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            亚洲网站啪啪| 亚洲视频第一页| 久久香蕉精品| 欧美激情精品久久久久久久变态| 亚洲日本欧美日韩高观看| 欧美大片在线观看| aⅴ色国产欧美| 欧美亚洲在线观看| 影音先锋成人资源站| 免费一区二区三区| 夜夜爽www精品| 久久另类ts人妖一区二区| 亚洲国产综合在线看不卡| 欧美视频免费在线| 欧美在线视频播放| 亚洲国产精彩中文乱码av在线播放| 亚洲精品久久久久久久久久久| 欧美日韩国产综合在线| 欧美亚洲系列| 亚洲国产经典视频| 午夜综合激情| 亚洲激情一区二区| 国产精品久久久久久福利一牛影视| 性欧美暴力猛交另类hd| 亚洲激情在线激情| 欧美在线观看一区二区| 亚洲毛片在线观看| 国产一区二区三区免费不卡| 欧美精品色网| 久久精品一区二区三区四区| 99热在这里有精品免费| 免费在线播放第一区高清av| 亚洲男人的天堂在线aⅴ视频| 在线观看中文字幕亚洲| 国产精品v片在线观看不卡| 久久综合给合久久狠狠狠97色69| 亚洲视频在线观看免费| 亚洲电影第1页| 久久精品久久99精品久久| 一区二区三区精密机械公司| 一区免费在线| 国产日本欧美一区二区| 欧美日韩直播| 欧美成人影音| 久久久久久穴| 午夜一区在线| 亚洲婷婷综合久久一本伊一区| 亚洲春色另类小说| 久久综合狠狠综合久久激情| 亚洲欧美日韩人成在线播放| 99re6热只有精品免费观看| 狠狠色丁香婷婷综合| 国产精品久久久久一区二区| 欧美另类综合| 欧美精品福利视频| 女同性一区二区三区人了人一| 久久av最新网址| 亚洲综合第一页| 99伊人成综合| 9色国产精品| 欧美大尺度在线观看| 久久精品人人| 久久精品一区二区三区中文字幕| 西西裸体人体做爰大胆久久久| 夜夜嗨av一区二区三区四季av | 99视频精品免费观看| 亚洲电影第1页| 尤物在线精品| 在线欧美福利| 亚洲大片av| 亚洲国产精品va在线观看黑人 | 免费在线亚洲欧美| 久久在线91| 免费亚洲电影在线观看| 久久另类ts人妖一区二区| 久久国产88| 久久久久久久国产| 久久亚洲精品一区二区| 久久综合狠狠综合久久激情| 欧美bbbxxxxx| 欧美韩国日本一区| 91久久精品国产91久久性色tv| 亚洲韩国一区二区三区| 999在线观看精品免费不卡网站| 亚洲精品美女久久7777777| 亚洲美女电影在线| 亚洲深夜激情| 欧美亚洲尤物久久| 久久精品网址| 欧美福利一区| 国产精品jizz在线观看美国| 国产精品日日摸夜夜摸av| 国产香蕉久久精品综合网| 精品不卡一区| 亚洲精品乱码久久久久久按摩观| 国产精品99久久久久久白浆小说| 亚洲男人的天堂在线aⅴ视频| 欧美资源在线| 欧美成人午夜激情在线| 亚洲黄色三级| 亚洲欧美国产高清| 久久一区二区三区四区| 欧美精品一区二区三区一线天视频| 国产精品极品美女粉嫩高清在线 | 亚洲日本va午夜在线影院| 99精品欧美一区二区三区综合在线 | 亚洲欧洲在线播放| 99综合电影在线视频| 亚洲免费一在线| 美女免费视频一区| 99国产精品私拍| 久久精品1区| 欧美日韩一区二区三区免费看| 国产欧美一区在线| 亚洲美女一区| 久久久精品一品道一区| 亚洲裸体视频| 久久一二三国产| 国产精品任我爽爆在线播放 | 亚洲精品小视频| 欧美在线视频全部完| 欧美日本韩国一区| 精品福利免费观看| 午夜日韩av| 亚洲国产精品久久久久秋霞不卡| 午夜精品视频在线观看| 欧美日韩国产综合视频在线观看中文| 国内精品一区二区| 亚洲综合色激情五月| 亚洲高清不卡| 久久久久国产精品www| 国产精品永久免费观看| 99亚洲精品| 欧美黄网免费在线观看| 欧美一激情一区二区三区| 欧美三级资源在线| 亚洲三级影院| 免费视频亚洲| 久久激情综合| 国产日韩av在线播放| 亚洲女女做受ⅹxx高潮| 亚洲精品乱码久久久久| 美女图片一区二区| 尤物在线精品| 麻豆成人在线播放| 久久aⅴ国产紧身牛仔裤| 国产精品视频九色porn| 日韩西西人体444www| 亚洲福利视频三区| 老司机一区二区| 亚洲第一在线视频| 蜜臀99久久精品久久久久久软件 | 欧美午夜三级| 亚洲午夜三级在线| 日韩亚洲欧美成人| 欧美日韩天堂| 亚洲视频中文字幕| 日韩视频三区| 欧美午夜在线视频| 亚洲伊人一本大道中文字幕| av成人老司机| 欧美三区视频| 亚洲字幕在线观看| 亚洲视频欧美在线| 国产精品久久久久久久久久尿 | 亚洲小说春色综合另类电影| 亚洲美女色禁图| 欧美日韩中文精品| 亚洲一区在线免费观看| 亚洲一区二区欧美| 国产欧美日韩91| 久热精品在线| 蜜桃av噜噜一区| 亚洲久久视频| av成人激情| 国产欧美日韩在线播放| 久久久999精品| 老司机精品视频网站| 亚洲激情另类| 最新国产の精品合集bt伙计| 欧美日韩亚洲综合一区| 香蕉久久夜色精品国产使用方法| 午夜在线电影亚洲一区| 激情成人av在线| 欧美激情第一页xxx| 欧美日韩在线播| 久久精品久久99精品久久| 老司机一区二区三区| av成人福利| 午夜精品久久久久久久久久久久久| 国产午夜精品一区二区三区欧美| 免费观看亚洲视频大全| 欧美区一区二区三区| 欧美亚洲一区| 你懂的国产精品| 午夜精品视频在线观看| 久久全国免费视频| 亚洲午夜久久久| 久久久精品性| 亚洲伊人网站|