java并發(fā)編程(十四)什么是指令集并行胯舷?

本章節(jié)主要了解下什么指令集并行肌蜻,用于理解前面章節(jié)多線程場(chǎng)景下出現(xiàn)的指令重排序問(wèn)題黎泣。

一恕刘、基礎(chǔ)概念

Clock Cycle Time (時(shí)鐘周期時(shí)間)

  • cpu主頻:即cpu內(nèi)核工作的時(shí)鐘頻率(CPU Clock Speed)。

    通呈阋校看到的cpu參數(shù)2.5GHz褐着、3.4GHz等就是指CPU主頻。作為cpu性能的重要參數(shù)衡便,cpu主頻雖然與運(yùn)算速度之間沒(méi)有直接關(guān)系献起,但是對(duì)運(yùn)算速度的提升卻非常重要。

  • CPU 的 Clock Cycle Time(時(shí)鐘周期時(shí)間)镣陕,等于主頻的倒數(shù)谴餐,意思是 CPU 能夠識(shí)別的最小時(shí)間單位。

    比如說(shuō) 4G 主頻的 CPU 的 Clock Cycle Time 就是 0.25 ns呆抑,作為對(duì)比岂嗓,我們墻上掛鐘的Cycle Time 是 1s

Cycle Per Instruction(CPI,指令平均時(shí)鐘周期數(shù))

  • 有的指令需要更多的時(shí)鐘周期時(shí)間鹊碍,所以引出了 CPI (Cycles Per Instruction)指令平均時(shí)鐘周期數(shù)厌殉。

Instruction Per Clock Cycle(IPC)

  • CPI 的倒數(shù),表示每個(gè)時(shí)鐘周期能夠運(yùn)行的指令數(shù)侈咕。

CPU的執(zhí)行時(shí)間

CPU執(zhí)行時(shí)間 = 指令數(shù) * CPI * Clock Cycle Time

二公罕、指令重排序優(yōu)化

在我們小時(shí)候,應(yīng)該都學(xué)習(xí)過(guò)類似的題目:

小明的媽媽在做飯耀销,燒水需要5分鐘楼眷,洗菜需要5分鐘,做飯需要5分鐘,那么總共需要多少分鐘罐柳?

實(shí)際上述題目掌腰,在燒水時(shí)不耽誤洗菜,可以并行執(zhí)行的张吉,也就是最后需要10分鐘就可以了齿梁。

現(xiàn)代處理器會(huì)設(shè)計(jì)為【一個(gè)時(shí)鐘周期,完成一條執(zhí)行時(shí)間最長(zhǎng)的 CPU 指令】肮蛹,而這條指令還可以劃分為更小的階段勺择。

一條執(zhí)行指令通常會(huì)分為以下5個(gè)階段:

  • 取指令:instruction fetch (IF)
  • 指令譯碼:instruction decode (ID)
  • 執(zhí)行指令:execute (EX)
  • 內(nèi)存訪問(wèn):memory access (MEM)
  • 數(shù)據(jù)寫回:register write back (WB)

如果向上面做飯的例子一樣,那么就會(huì)變成下面的樣子蔗崎,三道菜酵幕,需要執(zhí)行三次相同的步驟:

指令重排序.png

如上的效率一定是不高的,所以CPU也會(huì)對(duì)其執(zhí)行方式作出優(yōu)化缓苛。

  • 支持流水線(Pipeline)的處理器

    現(xiàn)在CPU支持多級(jí)指令流水線芳撒,如上面介紹的,將指令分成5個(gè)步驟執(zhí)行的CPU未桥,我們就稱之為五級(jí)指令流水線笔刹。這樣的CPU可以在一個(gè)時(shí)鐘周期內(nèi),同時(shí)執(zhí)行5個(gè)指令的不同階段冬耿。

    本質(zhì)上來(lái)說(shuō)舌菜,并沒(méi)有縮短單條指令執(zhí)行的時(shí)間,而是增加了在一個(gè)時(shí)鐘周期內(nèi)的指令執(zhí)行吞吐量亦镶。

指令重排序 (1).png
  • 超標(biāo)量(SuperScalar)處理器

    處理器的內(nèi)核中一般有多個(gè)執(zhí)行單元(或稱功能單元)日月,如算術(shù)邏輯單元、位移單元缤骨、乘法器等等爱咬。

    未實(shí)現(xiàn)超標(biāo)量體系結(jié)構(gòu)時(shí),CPU在每個(gè)時(shí)鐘周期僅執(zhí)行單條指令绊起,因此僅有一個(gè)執(zhí)行單元在工作精拟,其它執(zhí)行單元空閑。

    超標(biāo)量體系結(jié)構(gòu)的CPU在一個(gè)時(shí)鐘周期可以同時(shí)分派(dispatching)多條指令在不同的執(zhí)行單元中被執(zhí)行虱歪,這就實(shí)現(xiàn)了指令級(jí)的并行蜂绎。CPU 可以在一個(gè)時(shí)鐘周期內(nèi),執(zhí)行多于一條指令笋鄙。

指令重排序 (2).png

結(jié)論

鑒于CPU對(duì)于吞吐量的并行優(yōu)化师枣,所以帶來(lái)了指令的亂序執(zhí)行問(wèn)題,也可以稱之為指令重排序優(yōu)化萧落。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末践美,一起剝皮案震驚了整個(gè)濱河市劳殖,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌拨脉,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,372評(píng)論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件宣增,死亡現(xiàn)場(chǎng)離奇詭異玫膀,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)爹脾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,368評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門帖旨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人灵妨,你說(shuō)我怎么就攤上這事解阅。” “怎么了泌霍?”我有些...
    開封第一講書人閱讀 162,415評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵货抄,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我朱转,道長(zhǎng)蟹地,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,157評(píng)論 1 292
  • 正文 為了忘掉前任藤为,我火速辦了婚禮怪与,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘缅疟。我一直安慰自己分别,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,171評(píng)論 6 388
  • 文/花漫 我一把揭開白布存淫。 她就那樣靜靜地躺著耘斩,像睡著了一般。 火紅的嫁衣襯著肌膚如雪纫雁。 梳的紋絲不亂的頭發(fā)上煌往,一...
    開封第一講書人閱讀 51,125評(píng)論 1 297
  • 那天,我揣著相機(jī)與錄音轧邪,去河邊找鬼刽脖。 笑死,一個(gè)胖子當(dāng)著我的面吹牛忌愚,可吹牛的內(nèi)容都是我干的曲管。 我是一名探鬼主播,決...
    沈念sama閱讀 40,028評(píng)論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼硕糊,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼院水!你這毒婦竟也來(lái)了腊徙?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,887評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤檬某,失蹤者是張志新(化名)和其女友劉穎撬腾,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體恢恼,經(jīng)...
    沈念sama閱讀 45,310評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡民傻,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,533評(píng)論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了场斑。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片漓踢。...
    茶點(diǎn)故事閱讀 39,690評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖漏隐,靈堂內(nèi)的尸體忽然破棺而出喧半,到底是詐尸還是另有隱情,我是刑警寧澤青责,帶...
    沈念sama閱讀 35,411評(píng)論 5 343
  • 正文 年R本政府宣布挺据,位于F島的核電站,受9級(jí)特大地震影響脖隶,放射性物質(zhì)發(fā)生泄漏吴菠。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,004評(píng)論 3 325
  • 文/蒙蒙 一浩村、第九天 我趴在偏房一處隱蔽的房頂上張望做葵。 院中可真熱鬧,春花似錦心墅、人聲如沸酿矢。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)瘫筐。三九已至,卻和暖如春铐姚,著一層夾襖步出監(jiān)牢的瞬間阴汇,已是汗流浹背释液。 一陣腳步聲響...
    開封第一講書人閱讀 32,812評(píng)論 1 268
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人东抹。 一個(gè)月前我還...
    沈念sama閱讀 47,693評(píng)論 2 368
  • 正文 我出身青樓蕊爵,卻偏偏與公主長(zhǎng)得像拥坛,于是被迫代替她去往敵國(guó)和親刽沾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,577評(píng)論 2 353

推薦閱讀更多精彩內(nèi)容