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

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],我們寫下如下代碼,則第一種效率高于第二種。原因是第二個(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è),其中寫到:在多重循環(huán)中,如果有可能,應(yīng)當(dāng)將最長(zhǎng)的循環(huán)放在最內(nèi)層,最短的循環(huán)放在最外層,以減少CPU 跨切循環(huán)層的次數(shù)。按照他的說(shuō)法,上面二種寫法,后一種比較好,這不就跟體系結(jié)構(gòu)書上說(shuō)的矛盾了嗎?我不知道誰(shuí)對(duì)誰(shuí)錯(cuò),也不知道減少CPU 跨切循環(huán)層的次數(shù)是怎么具體影響效率,大家不知有何看法。
posted on 2006-12-17 23:14 大熊貓 閱讀(1432) 評(píng)論(4)  編輯 收藏 引用

Feedback

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

# re: 循環(huán)的效率 2006-12-18 12:38 shephard
CPU一個(gè)才多少錢,人腦一個(gè)要多少錢
兩種寫法的CPU周期才差多少,在一個(gè)團(tuán)隊(duì)里溝通兩種寫法的區(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寫在內(nèi)層肯定是有好書的。
首先,對(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次,這里的開銷差別如果在苛刻的條件下,肯定需要考慮的。
不過(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>
            亚洲人成免费| 亚洲一级在线| 久久综合综合久久综合| 久久在线视频在线| 亚洲图片欧洲图片av| 99在线精品观看| 99国产精品久久久久久久| 久久国产欧美日韩精品| 夜夜嗨av一区二区三区网站四季av | 亚洲欧洲精品一区二区三区波多野1战4 | 亚洲一二三四久久| 最新中文字幕亚洲| 亚洲欧美国产视频| 午夜日韩激情| 欧美日韩欧美一区二区| 欧美成人精品在线视频| 亚洲国产一区二区三区a毛片| 久久精品视频在线| 国产精品免费视频观看| 亚洲男人的天堂在线aⅴ视频| 亚洲免费黄色| 国产精品高潮呻吟久久| 老色批av在线精品| 久久久久久91香蕉国产| 久久全国免费视频| 91久久精品国产91久久| 久久www免费人成看片高清| 国产亚洲va综合人人澡精品| 91久久国产综合久久91精品网站| 一本久久a久久精品亚洲| 国产精品人人做人人爽人人添 | 久久一区二区三区国产精品 | 亚洲欧美日韩精品综合在线观看| 欧美一区日韩一区| 国产一区二区三区黄视频| 午夜精品久久| 国产真实乱偷精品视频免| 欧美h视频在线| 亚洲一级在线观看| 日韩亚洲欧美一区| 亚洲第一中文字幕| 麻豆精品在线视频| 亚洲精品视频一区二区三区| 久久精品99久久香蕉国产色戒| 一本大道久久精品懂色aⅴ| 美女视频黄 久久| 久久精品视频免费观看| 亚洲欧美国产日韩中文字幕| 亚洲精品免费在线观看| 亚洲美女免费视频| 一区二区三区精品在线| 亚洲一区二区在线看| 亚洲国产天堂久久综合网| 亚洲大片免费看| 乱中年女人伦av一区二区| 午夜一区二区三区在线观看| 欧美一区永久视频免费观看| 亚洲欧美999| 亚洲人成毛片在线播放女女| 亚洲欧美日韩天堂一区二区| 久久久青草婷婷精品综合日韩| 亚洲图片在区色| 欧美日韩久久精品| 国产一级久久| 一区二区三区四区蜜桃| 久久久噜噜噜久久中文字幕色伊伊| 亚洲国产精品电影| 欧美中文字幕| 亚洲精品国产拍免费91在线| 亚洲一区二区在| 久久久久久久久久久久久久一区 | 国产精品色一区二区三区| 亚洲国产第一| 免费欧美日韩| 久久精品国产亚洲一区二区三区| 欧美国产日韩一区二区| 国产精品视频久久一区| 夜夜精品视频一区二区| 免费欧美视频| 久久久亚洲欧洲日产国码αv| 欧美大片一区二区三区| 久久综合九色九九| 国产精品看片你懂得| 91久久精品国产91久久性色| 亚洲男人的天堂在线观看| 欧美成人tv| 亚洲欧美日韩精品在线| 欧美日韩精品免费在线观看视频| 国产日本精品| 久久久蜜桃精品| 欧美日韩三级在线| 欧美在线一区二区三区| 猛干欧美女孩| 国产婷婷色一区二区三区在线 | 一区二区三区四区在线| 欧美在线观看视频在线| 欧美色欧美亚洲另类二区 | 午夜精品av| 国产精品色婷婷| 美日韩精品免费| 国产偷自视频区视频一区二区| 在线欧美影院| 久久综合给合久久狠狠色 | 亚洲美洲欧洲综合国产一区| 欧美xxx成人| 欧美激情国产日韩| 日韩视频一区二区三区在线播放 | 欧美在线国产| 久久亚洲国产精品一区二区| 精品不卡一区| 亚洲精品社区| 国产情人节一区| 亚洲福利小视频| 国产精品入口福利| 午夜精品久久久久久久男人的天堂| 亚洲男人的天堂在线观看| 欧美日韩国产成人在线| 亚洲精品一区二区在线观看| 午夜视黄欧洲亚洲| 亚洲在线免费视频| 欧美日韩亚洲在线| 亚洲精品欧美| 中国日韩欧美久久久久久久久| 亚洲自拍偷拍视频| 亚洲一区二区四区| 日韩视频专区| 日韩视频免费观看高清完整版| 国内视频一区| 亚洲视频网站在线观看| 日韩视频欧美视频| 99国产精品一区| 亚洲黄色尤物视频| 久久精品麻豆| 另类酷文…触手系列精品集v1小说| 欧美日韩国内| 亚洲精品一区中文| 亚洲精品中文字幕女同| 久久久天天操| 欧美成人黑人xx视频免费观看| 国产精品一区二区你懂的| av不卡在线| 欧美区一区二| 久久综合久久综合九色| 激情久久一区| 老司机凹凸av亚洲导航| 免费短视频成人日韩| 韩国av一区| 久久久久久色| 亚洲国产另类精品专区| 亚洲欧美久久久| 蘑菇福利视频一区播放| 一区二区三区黄色| 国产亚洲精品aa| 欧美精品亚洲精品| 久久免费精品视频| 亚洲无限乱码一二三四麻| 久久久久成人精品免费播放动漫| 一区二区日韩伦理片| 亚洲福利专区| 一区二区在线观看视频| 亚洲综合欧美日韩| 亚洲最黄网站| 亚洲日本va午夜在线影院| 久久午夜精品一区二区| 久久99在线观看| 欧美一区二区三区视频在线观看 | 黄色成人av| 国产欧美三级| 国产精品美女一区二区| 欧美日韩精品中文字幕| 欧美日本簧片| 欧美日韩一区二区在线| 欧美久久电影| 国产精品久久久久一区| 国产精品青草久久| 亚洲欧美国产精品专区久久| 韩国av一区二区三区| 激情成人中文字幕| 在线成人亚洲| 国产亚洲成av人在线观看导航 | 久久天天躁狠狠躁夜夜av| 欧美亚洲日本网站| 久久精品国产第一区二区三区| 欧美一级视频免费在线观看| 欧美一区二区三区四区高清 | 日韩网站在线观看| 91久久在线观看| 艳妇臀荡乳欲伦亚洲一区| 亚洲欧洲中文日韩久久av乱码| 日韩手机在线导航| 亚洲欧美日韩在线一区| 久久久久.com| 亚洲欧洲一区| 亚洲欧美日韩国产综合| 国产亚洲精品久久久| 狠狠色2019综合网| 欧美一区视频| 欧美日韩国产成人在线免费| 欧美午夜www高清视频| 亚洲精品中文字幕女同|