計(jì)算機(jī)體系結(jié)構(gòu)之流水線(xiàn)工作原理與分類(lèi)

北京郵電大學(xué)計(jì)算機(jī)系科學(xué)與技術(shù)系/cs_web/流水線(xiàn)基礎(chǔ)(PipeliningBasic)王春露（Prof.ChunluWang）wangcl@

流水線(xiàn)技術(shù)相關(guān)性分析技術(shù)超標(biāo)量處理機(jī)超流水線(xiàn)處理機(jī)超標(biāo)量超流水線(xiàn)處理機(jī)流水線(xiàn)技術(shù)流水線(xiàn)是很自然的!°洗衣店的例子°A,B,C,D均有一些衣務(wù)要清洗，甩干，折疊°清洗要花30分鐘°甩干要用30分鐘°疊衣物也需要30分鐘°還要花費(fèi)30分鐘的時(shí)間將衣物放在衣柜里ABCD順序操作°洗4個(gè)人的衣物，順序操作需要8個(gè)小時(shí)°如果使用流水線(xiàn)作業(yè),將需要多少時(shí)間呢?30任務(wù)順序BCDA時(shí)間3030303030303030303030303030306下午78910111212上午流水線(xiàn)作業(yè)°流水線(xiàn)作業(yè)洗4個(gè)人的衣物只需要3.5個(gè)小時(shí)!任務(wù)順序122上午6下午78910111時(shí)間BCDA30303030303030流水線(xiàn)°流水線(xiàn)無(wú)法幫助解決單個(gè)任務(wù)的延遲,有利于減少整個(gè)工作全部時(shí)間°多個(gè)任務(wù)同時(shí)操作需要不同的資源°可能的加速比=流水線(xiàn)的段數(shù)°流水線(xiàn)的速率受速度最慢的流水段的限制°流水線(xiàn)各段長(zhǎng)度不均會(huì)降低加速比°充滿(mǎn)流水線(xiàn)所需的時(shí)間和排空流水線(xiàn)所需的時(shí)間影響加速比°會(huì)由于依賴(lài)而造成阻塞6下午789時(shí)間BCDA30303030303030任務(wù)順序傳統(tǒng)的流水線(xiàn)執(zhí)行表示IFetchDcdExecMemWBIFetchDcdExecMemWBIFetchDcdExecMemWBIFetchDcdExecMemWBIFetchDcdExecMemWBIFetchDcdExecMemWB程序流時(shí)間軸為什么采用流水線(xiàn)呢?因?yàn)橛匈Y源空閑!指令順序時(shí)間(時(shí)鐘周期)Inst0Inst1Inst2Inst4Inst3ALUImRegDmRegALUImRegDmRegALUImRegDmRegALUImRegDmRegALUImRegDmReg單時(shí)鐘周期,多時(shí)鐘周期,同流水線(xiàn)比較.ClkCycle1多時(shí)鐘周期的實(shí)現(xiàn):IfetchRegExecMemWrCycle2Cycle3Cycle4Cycle5Cycle6Cycle7Cycle8Cycle9Cycle10LoadIfetchRegExecMemWrIfetchRegExecMemLoadStore流水線(xiàn)的實(shí)現(xiàn):IfetchRegExecMemWrStoreClk單時(shí)鐘周期的實(shí)現(xiàn):LoadStoreWasteIfetchR-typeIfetchRegExecMemWrR-typeCycle1Cycle2為什么使用流水線(xiàn)?°設(shè)想我們要執(zhí)行100條指令°單周期的機(jī)器?45

ns/cyclex1CPIx100

inst=4500

ns°多周期的機(jī)器?10

ns/cyclex4.2CPI(dueto

inst

mix)x100

inst=4200

ns°理想的流水線(xiàn)機(jī)器?10

ns/cyclex(1CPIx100

inst+4cycledrain)=1040

nsLoad指令的五個(gè)個(gè)階段°Ifetch:獲取指指令?從指令存儲(chǔ)儲(chǔ)器中獲取取指令°Reg/Dec:獲取寄存器器，指令譯譯碼°Exec:計(jì)算內(nèi)存地地址°Mem:從數(shù)據(jù)據(jù)存儲(chǔ)器中中讀數(shù)據(jù)°Wr:向寄存存器文件寫(xiě)寫(xiě)回?cái)?shù)據(jù)Cycle1Cycle2Cycle3Cycle4Cycle5IfetchReg/DecExecMemWrLoadPipelining°通過(guò)增加指指令的執(zhí)行行階段增強(qiáng)強(qiáng)性能理想的加速速比是流水水線(xiàn)的段數(shù)數(shù).我我們能夠獲獲得這個(gè)加加速比嗎?InstructionfetchRegALUDataaccessReg8

nsInstructionfetchRegALUDataaccessReg8

nsInstructionfetch

8

nsTimelw

$1,

100($0)lw

$2,

200($0)lw

$3,

300($0)246810121416182468101214...程序執(zhí)行順序InstructionfetchRegALUDataaccessRegTimelw

$1,

100($0)lw

$2,

200($0)lw

$3,

300($0)2

nsInstructionfetchRegALUDataaccessReg2

nsInstructionfetchRegALUDataaccessReg2

ns2

ns2

ns2

ns2

nsProgramexecutionorder(in

instructions)基本思想°我們要將數(shù)數(shù)據(jù)通路分分割成不同同的階段，，需要增加加些什么?InstructionmemoryAddress4320AddAddresultShiftleft

2InstructionMux01AddPC0WritedataMux1RegistersReaddata

1Readdata

2Readregister

1Readregister

216SignextendWriteregisterWritedataReaddataAddressDatamemory1ALUresultMuxALUZeroIF:

Instruction

fetchID:

Instruction

decode/register

file

readEX:

Execute/address

calculationMEM:

Memory

accessWB:

Write

back流水線(xiàn)數(shù)據(jù)據(jù)通路InstructionmemoryAddress4320AddAddresultShiftleft

2InstructionIF/IDEX/MEMMEM/WBMux01AddPC0WritedataMux1RegistersReaddata

1Readdata

2Readregister

1Readregister

216SignextendWriteregisterWritedataReaddata1ALUresultMuxALUZeroID/EXDatamemoryAddress流水線(xiàn)技術(shù)術(shù)流水線(xiàn)是一一種實(shí)現(xiàn)技技術(shù)空間并行性性：設(shè)置多個(gè)個(gè)獨(dú)立的操操作部件如：多操作部件件處理機(jī)、、超標(biāo)量處處理機(jī)時(shí)間并行性性：采用流水水線(xiàn)技術(shù)不增加或只只增加少量量硬件就能能使運(yùn)算速速度提高幾幾倍，如：流水線(xiàn)處理理機(jī)、超流流水線(xiàn)處理理機(jī)流水線(xiàn)工作作原理流水線(xiàn)的分分類(lèi)線(xiàn)性流水線(xiàn)線(xiàn)的性能分分析非線(xiàn)性流水水線(xiàn)的調(diào)度度技術(shù)流水線(xiàn)工作作原理1、流水線(xiàn)線(xiàn)鎖存器流水線(xiàn)的每每一個(gè)階段段稱(chēng)為流水步、流水步驟驟、流水段、流水線(xiàn)階段、流流水功能段段、功能段、流水級(jí)、流水節(jié)拍拍等。在每一個(gè)流流水段的末末尾或開(kāi)頭頭必須設(shè)置置一個(gè)(多個(gè))寄存器，稱(chēng)為流水寄存器器、流水鎖鎖存器、流流水閘門(mén)寄寄存器等。流水鎖存器器會(huì)增加每每條指令的的執(zhí)行時(shí)間間，但采用用流水線(xiàn)之之后整個(gè)程序序的執(zhí)行時(shí)時(shí)間會(huì)縮短短。為了簡(jiǎn)化，，在一般流流水線(xiàn)中不不畫(huà)出流水水鎖存器。。2、流水線(xiàn)線(xiàn)的表示方方法流水線(xiàn)的連接圖表示方法表示流水線(xiàn)線(xiàn)的邏輯關(guān)關(guān)系流水線(xiàn)的時(shí)空?qǐng)D表示方法表示流水線(xiàn)線(xiàn)的時(shí)間關(guān)關(guān)系流水線(xiàn)的預(yù)約表表示方法將在非線(xiàn)性性流水線(xiàn)中中介紹一般處理機(jī)機(jī)的指令流流水線(xiàn)為4至12個(gè)個(gè)級(jí)指令流水線(xiàn)線(xiàn)等于和大大于8級(jí)的的稱(chēng)為超流流水線(xiàn)處理理機(jī)3、流水線(xiàn)線(xiàn)時(shí)空?qǐng)D一條簡(jiǎn)單流水線(xiàn)線(xiàn)的時(shí)空?qǐng)D圖一個(gè)浮點(diǎn)加加法器流水水線(xiàn)的時(shí)空空?qǐng)D由求階差、對(duì)對(duì)階、尾數(shù)數(shù)加和規(guī)格格化4個(gè)流水段段組成4、流水線(xiàn)線(xiàn)的主要特特點(diǎn)只有連續(xù)提提供同類(lèi)任任務(wù)才能充充分發(fā)揮流流水線(xiàn)的效效率。對(duì)于指令流流水線(xiàn)：要要盡量減少少因條件分分支造成的的“斷流””對(duì)于操作部部件：主要要通過(guò)編譯譯技術(shù)，盡盡量提供連連續(xù)的相同同類(lèi)型的操操作。在流水線(xiàn)的的每一個(gè)流流水線(xiàn)段中中都要設(shè)置置一個(gè)流水水鎖存器。。時(shí)間開(kāi)銷(xiāo)：：流水線(xiàn)的的執(zhí)行時(shí)間間加長(zhǎng)，是流水線(xiàn)中中需要增加加的主要硬硬件之一。。各流水段的時(shí)時(shí)間應(yīng)盡量量相等。流水線(xiàn)處理理機(jī)的基本本時(shí)鐘周期期等于時(shí)間間最長(zhǎng)的流流水段的時(shí)時(shí)間長(zhǎng)度。。流水線(xiàn)需需要有“裝入時(shí)間間”和“排空時(shí)間間”。Latency&throughput?流水線(xiàn)技技術(shù)流水線(xiàn)技技術(shù)在50年代代后期被被應(yīng)用于于處理器器設(shè)計(jì)IBMStretch----firstgeneral-purposepipelinedcomputerCDC6600useload/storedesigntoachieveefficientpipelining.流水線(xiàn)工工作原理理流水線(xiàn)的的分類(lèi)線(xiàn)性流水水線(xiàn)的性性能分析析非線(xiàn)性流流水線(xiàn)的的調(diào)度技技術(shù)流水線(xiàn)技技術(shù)流水線(xiàn)的的分類(lèi)1、線(xiàn)性性流水線(xiàn)線(xiàn)與非線(xiàn)線(xiàn)性流水水線(xiàn)流水線(xiàn)的的各個(gè)流流水段之之間是否否有反饋饋信號(hào)線(xiàn)性流水水線(xiàn)（LinearPipelining）：：每一個(gè)流流水段都都流過(guò)一一次，而而且僅流流過(guò)一次次。非線(xiàn)性流流水線(xiàn)（NonlinearPipelining）：：在流水線(xiàn)線(xiàn)的某些些流水段段之間有有反饋回回路或前前饋回路路。線(xiàn)性流水水線(xiàn)能夠夠用流水水線(xiàn)連接接圖唯一表示非線(xiàn)性流流水線(xiàn)必必須用流流水線(xiàn)連連接圖流流水線(xiàn)預(yù)預(yù)約表等等共同表表示2、按照照流水線(xiàn)線(xiàn)的級(jí)別別來(lái)分處理機(jī)級(jí)級(jí)流水線(xiàn)線(xiàn)，又稱(chēng)稱(chēng)為指令流水水線(xiàn)。例如：在在采用先先行控制制器的處處理機(jī)中中，各功功能部件件之間的的流水線(xiàn)線(xiàn)部件級(jí)流流水線(xiàn)（（操作流水水線(xiàn)），如浮浮點(diǎn)加法法器流水水線(xiàn)。處理機(jī)之之間的流流水線(xiàn)稱(chēng)稱(chēng)為宏流流水線(xiàn)（（MacroPipelining）每個(gè)處理理機(jī)對(duì)同同一個(gè)數(shù)數(shù)據(jù)流的的不同部部分分別別進(jìn)行處處理。3、單功功能流水水線(xiàn)與多多功能流流水線(xiàn)單功能流流水線(xiàn)：：只能完成成一種固固定功能能的流水水線(xiàn)。Cray-1計(jì)算機(jī)種種有12條YH-1計(jì)算機(jī)有有18條條Pentium有一條5段的定定點(diǎn)和一一條8段段的浮點(diǎn)點(diǎn)流水線(xiàn)線(xiàn)。PentiumⅢ有兩條定定點(diǎn)指令令流水線(xiàn)線(xiàn)，一條條浮點(diǎn)指指令流水水線(xiàn)。多功能流流水線(xiàn)：：流水線(xiàn)的的各段通通過(guò)不同同的連接接實(shí)現(xiàn)不不同的功功能。Texas公司的ASC計(jì)算機(jī)中中的8段段流水線(xiàn)線(xiàn)，能夠夠?qū)崿F(xiàn)：：定點(diǎn)加減減法、定定點(diǎn)乘法法、浮點(diǎn)加法法、浮點(diǎn)點(diǎn)乘法，，邏輯運(yùn)算算、移位位操作、、數(shù)據(jù)轉(zhuǎn)換換、向量量運(yùn)算等等。4、靜態(tài)態(tài)流水線(xiàn)線(xiàn)與動(dòng)態(tài)態(tài)流水線(xiàn)線(xiàn)靜態(tài)流水水線(xiàn)：同一段時(shí)時(shí)間內(nèi)，，多功能能流水線(xiàn)線(xiàn)中的各各個(gè)功能能段只能能按照一一種固定定的方式式連接，，實(shí)現(xiàn)一一種固定定的功能能。只有連續(xù)續(xù)出現(xiàn)同同一種運(yùn)運(yùn)算時(shí)，，流水線(xiàn)線(xiàn)的效率率才能得得到充分分的發(fā)揮揮。動(dòng)態(tài)流水線(xiàn)：在同一段時(shí)間間內(nèi)，多功能能流水線(xiàn)中的的各段可以按按照不同的方方式連接，同同時(shí)執(zhí)行多種種功能。5、流水線(xiàn)的的其他分類(lèi)方方法按照數(shù)據(jù)表示示方式：標(biāo)量流水線(xiàn)和和向量流水線(xiàn)線(xiàn)按照控制方式：同步流水線(xiàn)和和異步流水線(xiàn)線(xiàn)順序流水線(xiàn)與與亂序流水線(xiàn)線(xiàn)，亂序流水線(xiàn)線(xiàn)又稱(chēng)為無(wú)序序流水線(xiàn)、錯(cuò)序流水線(xiàn)或或異步流水線(xiàn)線(xiàn)等。(outoforder)流水線(xiàn)工作原原理流水線(xiàn)的分類(lèi)類(lèi)線(xiàn)性流水線(xiàn)的的性能分析非線(xiàn)性流水線(xiàn)線(xiàn)的調(diào)度技術(shù)術(shù)標(biāo)量處理機(jī)流水線(xiàn)技術(shù)線(xiàn)性流水線(xiàn)的的性能分析衡量流水線(xiàn)性性能的主要指指標(biāo)有：吞吐率、加速速比和效率。1、吞吐率（（ThoughPut））計(jì)算流水線(xiàn)吞吞吐率的最基基本公式：其中：n為任務(wù)數(shù)，ＴＴk為完成n個(gè)任務(wù)所用的的時(shí)間。各段執(zhí)行時(shí)間間相等，輸入入連續(xù)任務(wù)情況下：：完成n個(gè)連續(xù)任務(wù)需需要的總時(shí)間間為：Tk＝（k＋n－－1）t其中：k為流水線(xiàn)的段段數(shù)，t為時(shí)鐘周期。。吞吐率為：最大吞吐率為為：各段執(zhí)行時(shí)間間不相等，輸輸入連續(xù)任務(wù)務(wù)情況下：吞吐率為：最大吞吐率為為：流水線(xiàn)各段執(zhí)執(zhí)行時(shí)間不相相等的解決辦辦法(1)將流水水線(xiàn)的“瓶頸”部分再細(xì)分（如果可分的的話(huà)）。2、加速比（（Speedup）計(jì)算流水線(xiàn)加加速比的基本本公式：各段執(zhí)行時(shí)間間相等，輸入入連續(xù)任務(wù)情情況下：加速比為：最大加速比為為：各段執(zhí)行時(shí)間間不相等，輸輸入連續(xù)任務(wù)務(wù)情況下,實(shí)實(shí)際加速比比為：當(dāng)流水線(xiàn)段數(shù)數(shù)增加時(shí)，需需要連續(xù)輸入入的任務(wù)數(shù)也也必須增加4、流水線(xiàn)最最佳段數(shù)的選選擇采用順序執(zhí)行行方式完成一一個(gè)任務(wù)的時(shí)時(shí)間為t在同等速度的的k段流水線(xiàn)上執(zhí)執(zhí)行一個(gè)任務(wù)務(wù)的時(shí)間為：：t／k＋d其中：d為流水鎖存器器的延遲時(shí)間間流水線(xiàn)的最大大吞吐率為：：流水線(xiàn)的總價(jià)價(jià)格估計(jì)為：：C＝a＋bk，其中：a為所有功能段段本身的總價(jià)價(jià)格，b為每個(gè)鎖存器器的價(jià)格A.G.Larson把流水線(xiàn)的性性能價(jià)格比PCR定義為：求得到PCR的最大值為：：5、流水線(xiàn)性性能分析舉例例對(duì)于單功能線(xiàn)線(xiàn)性流水線(xiàn)，，輸入連續(xù)任任務(wù)的情況，，通過(guò)上面給給出的公式很很容易計(jì)算出出流水線(xiàn)的吞吞吐率、加速速比和效率。。例：用一條4段浮點(diǎn)加法法器流水線(xiàn)求求8個(gè)浮點(diǎn)數(shù)數(shù)的和：Z＝A＋B＋＋C＋D＋E＋F＋G＋＋H解：Z＝[（A＋＋B）＋（C＋D）]＋＋[（E＋F）＋（G＋＋H）]流水線(xiàn)工作原原理流水線(xiàn)的分類(lèi)類(lèi)線(xiàn)性流水線(xiàn)的的性能分析非線(xiàn)性流水線(xiàn)線(xiàn)的調(diào)度技術(shù)術(shù)流水線(xiàn)技術(shù)非線(xiàn)性流水線(xiàn)線(xiàn)的調(diào)度技術(shù)術(shù)非線(xiàn)性流水線(xiàn)線(xiàn)調(diào)度的任務(wù)務(wù)是要找出一一個(gè)最小的循循環(huán)周期，按按照這周期向向流水線(xiàn)輸入入新任務(wù)，流流水線(xiàn)的各個(gè)個(gè)功能段都不不會(huì)發(fā)生沖突突，而且流水水線(xiàn)的吞吐率率和效率最高高。1、非線(xiàn)性流水線(xiàn)線(xiàn)的表示線(xiàn)性流水線(xiàn)能能夠用流水線(xiàn)線(xiàn)連接圖唯一一表示連接圖不能用用唯一表示非非線(xiàn)性流水線(xiàn)線(xiàn)的工作流程程，因此，引引入流水線(xiàn)預(yù)預(yù)約表與流水線(xiàn)預(yù)約約表對(duì)應(yīng)的流流水線(xiàn)連接圖圖一張預(yù)約表可可能與多個(gè)流流水線(xiàn)連接圖圖相對(duì)應(yīng)一個(gè)流水線(xiàn)連連接圖對(duì)應(yīng)與與多張預(yù)約表表2、非線(xiàn)性流水水線(xiàn)的沖突流水線(xiàn)的啟動(dòng)動(dòng)距離：連續(xù)輸入兩個(gè)個(gè)任務(wù)之間的的時(shí)間間隔流水線(xiàn)的沖突突：幾個(gè)任務(wù)務(wù)爭(zhēng)用同一個(gè)個(gè)流水段3、無(wú)沖突調(diào)度度方法,由E.S.Davidson及其學(xué)生于1971年提出非線(xiàn)性流水線(xiàn)線(xiàn)的禁止啟動(dòng)集合合：預(yù)約表中每每一行任意兩兩個(gè)“×”之間的距離都都計(jì)算出來(lái)，，去掉重復(fù)的的。上例中為為（3，4，6）由禁止啟動(dòng)集合合得到?jīng)_突向量：C＝（CmCm-1…C2C1）其中：m是禁止向量中的的最大值。如如果i在禁止向量中中，則Ci＝1，否則Ci＝0。上例中C＝（101100）。由沖突向量構(gòu)構(gòu)造狀態(tài)圖：：把沖突向量送送入一個(gè)m位邏輯右移移移位器；如果果移位器移出出0，用移位器中中的值與初始沖突向量量作“按位或”運(yùn)算，得到一一個(gè)新的沖突突向量；否則則不作任何處處理；如此重重復(fù)m次。對(duì)于中間形成成的每一個(gè)新新的沖突向量量，也要按照照這一方法進(jìn)進(jìn)行處理。在初始沖突向向量和所有的的新形成的沖沖突向量之間間用帶箭頭的的線(xiàn)連接，當(dāng)當(dāng)新形成的沖沖突向量出現(xiàn)現(xiàn)重復(fù)時(shí)可以以合并到一起起。例：一條有4個(gè)功能段的非非線(xiàn)性流水線(xiàn)線(xiàn)，每個(gè)功能能段的延遲時(shí)間都相等，，它的預(yù)約表表如下：(1)寫(xiě)出流水線(xiàn)的的禁止集合和和初始沖突向向量。(2)畫(huà)出調(diào)度流水水線(xiàn)的狀態(tài)圖圖。(3)求流水線(xiàn)的最最小啟動(dòng)循環(huán)環(huán)和最小平均均啟動(dòng)距離。。(4)求平均啟動(dòng)距距離最小的恒恒定循環(huán)。解：(1)禁止集合為：：（2，4，6）初始沖突向量量：101010(2)初始沖突向量量邏輯右移2、4、6位時(shí)，不作任任何處理，邏輯右移1、3、5和大于等于7時(shí)，要進(jìn)行處處理。初始沖突向量量右移1位之后：010101∨101010＝111111，初始沖突向量量右移3位之后：000101∨101010＝101111，初始沖突向量量右移5位之后：000001∨101010＝101011，初始沖突向量量右移7位或大于7位后：還原到到它本身。中間沖突向量量101111右移5位之后：000001∨101010＝101011，中間沖突向量量101011右移3位之后：000101∨101010＝101111，中間沖突向量量101011右移5位之后：000001∨101010＝101011。預(yù)約表與狀態(tài)態(tài)圖是唯一對(duì)對(duì)應(yīng)，但不同的預(yù)約約表也可能有有相同的狀態(tài)態(tài)圖。簡(jiǎn)單循環(huán)：狀狀態(tài)圖中各種種沖突向量只只經(jīng)過(guò)一次的的啟動(dòng)循環(huán)。。簡(jiǎn)單循環(huán)的個(gè)個(gè)數(shù)是有限的的,由簡(jiǎn)單循環(huán)計(jì)計(jì)算平均啟動(dòng)動(dòng)距離。(3)最小的啟動(dòng)循循環(huán)為（1，7）和（3，5）,平均啟動(dòng)距離離為4。(4)啟動(dòng)距離最小小的恒定循環(huán)環(huán)是（5）。4、優(yōu)化調(diào)度方方法L.E.Shar于1972年提出流水線(xiàn)線(xiàn)最小平均啟啟動(dòng)距離的限限制范圍(1)下限是預(yù)約表表中任意一行行里“×”的最多個(gè)數(shù)。(2)小于或等于狀狀態(tài)圖中任意意一個(gè)簡(jiǎn)單循循環(huán)的平均啟啟動(dòng)距離。(3)最小平均啟動(dòng)動(dòng)距離的上限限是沖突向量量中1的個(gè)數(shù)再加上上1。1992年，L.E.Shar又證明了上述述限制范圍。。最有用的是第第1條。預(yù)約表中中“×”最多的行一定定是瓶頸流水段采用預(yù)留算法來(lái)調(diào)度非線(xiàn)性性流水線(xiàn)，可可以達(dá)到最優(yōu)優(yōu)調(diào)度：(1)確定最小平均均啟動(dòng)距離（（MAL）。預(yù)約表任一行行中“×”的最多個(gè)數(shù)(2)確定最小啟動(dòng)動(dòng)循環(huán)。一般恒定循環(huán)環(huán)作為最小啟啟動(dòng)循環(huán)。(3)通過(guò)插入非計(jì)計(jì)算延遲段--修改預(yù)約表實(shí)現(xiàn)最小啟動(dòng)動(dòng)循環(huán)。對(duì)于上面的例例子：最小平平均啟動(dòng)距離離為2。最小啟動(dòng)循環(huán)環(huán)為恒定循環(huán)環(huán)（2）。任一行中與第第1個(gè)“×”的距離為2的倍數(shù)的周期期都要預(yù)留出出來(lái)。每一行中與第第1個(gè)“×”的距離為2的倍數(shù)的位置置都要預(yù)留出出來(lái)。S3行的第2個(gè)“×”從周期5延遲到周期6。為此，S2行的第2個(gè)“×”要向后延遲一一個(gè)周期，從從周期6延遲到周期7；S1行的第2個(gè)“×”要向后后延遲遲一個(gè)個(gè)周期期，從從周期期7延遲到到周期期8。實(shí)際上上，只只要在在流水水段S4的輸出出端到到流水水段S3的輸入入端中中間插插入一一個(gè)非非計(jì)算算延遲遲D1。在非線(xiàn)線(xiàn)性流流水線(xiàn)線(xiàn)中，，“×”最多的的流水水段一一定是是“瓶瓶頸““流水水段。。實(shí)現(xiàn)最最優(yōu)調(diào)調(diào)度的的目標(biāo)標(biāo)是使使“瓶頸頸”流流水段段處于于忙碌碌狀態(tài)態(tài)，沒(méi)沒(méi)有空空閑周周期。。最優(yōu)調(diào)調(diào)度方方法能能夠使使非線(xiàn)線(xiàn)性流流水線(xiàn)線(xiàn)的吞吞吐率率、加加速比比和效效率達(dá)達(dá)到最最優(yōu)。。動(dòng)態(tài)調(diào)調(diào)度方方法一個(gè)啟啟動(dòng)循循環(huán)C，從C推導(dǎo)出出各個(gè)個(gè)起始始之間間所有有可能能的時(shí)時(shí)間間間隔集集合Gc，稱(chēng)為為啟動(dòng)動(dòng)間隔隔集合合C=（2，3，2，5）Gc=（2，3，5，7，9，10，14，15，17，19，21，22，24，26，。。。。））間隔并并不限限于兩兩個(gè)相相鄰的的起始始取Gc（modp），p為循環(huán)環(huán)周期期P=12的循環(huán)環(huán)C=（2，3，2，5）Gc（mod12）={0，2，3，5，7，9，10}在禁止止起動(dòng)動(dòng)集合合為F的流水水線(xiàn)中中，iff：F（modp）Gc（modp）=時(shí)周期為為p和啟動(dòng)動(dòng)間隔隔集合合Gc的啟動(dòng)動(dòng)循環(huán)環(huán)C才是可可以允允許的的。高級(jí)流流水線(xiàn)線(xiàn)技術(shù)術(shù)超標(biāo)量量流水水線(xiàn)超流水水線(xiàn)超標(biāo)量量超流流水線(xiàn)線(xiàn)超標(biāo)量量處理理機(jī)基本結(jié)結(jié)構(gòu)單發(fā)射射與多多發(fā)射射多流水水線(xiàn)調(diào)調(diào)度資源沖沖突超標(biāo)量量處理理機(jī)性性能三種主主流處處理機(jī)機(jī)：超標(biāo)量量處理理機(jī)：：Intel公司的的i860、i960、Pentium處理機(jī)機(jī)，Motolora公司的的MC88110，IBM公司的的Power6000，SUN公司的的SPARC、SuperSPARC、UltraSPARC等。超流水水線(xiàn)處處理機(jī)機(jī)：SGI公司的的MIPSR4000、R5000、R10000等。超標(biāo)量量超流流水線(xiàn)線(xiàn)處理理機(jī)：：DEC公司的的Alpha等。基本結(jié)結(jié)構(gòu)一般流流水線(xiàn)線(xiàn)處理理機(jī)：：一條指指令流流水線(xiàn)線(xiàn)，一個(gè)多多功能能操作作部件件，每個(gè)時(shí)時(shí)鐘周周期平平均執(zhí)執(zhí)行指指令的的條數(shù)數(shù)小于于1。多操作作部件件處理理機(jī)：：一條指指令流流水線(xiàn)線(xiàn)，多個(gè)獨(dú)獨(dú)立的的操作作部件件，可以采采用流流水線(xiàn)線(xiàn)，也也可以以不流流水。。多操作作部件件處理理機(jī)的的指令級(jí)級(jí)并行行度小小于1。超標(biāo)量量處理理機(jī)典典型結(jié)結(jié)構(gòu)：：多條指指令流流水線(xiàn)線(xiàn)。先進(jìn)的的超標(biāo)標(biāo)量處處理機(jī)機(jī)有：：定點(diǎn)點(diǎn)處理理部件件CPU，浮點(diǎn)點(diǎn)處理理部件件FPU,圖形加加速部部件GPU，大量量的通通用寄寄存器器，兩兩個(gè)一一級(jí)Cache。超標(biāo)量量處理理機(jī)的的指令級(jí)級(jí)并行行度（（ILP）大于于1。Motorola公司的的MC88110。有10個(gè)操作作部件件。兩個(gè)寄寄存器器堆：：整數(shù)數(shù)部件件通用用寄存存器堆堆，32個(gè)32位寄存存器；；浮點(diǎn)部部件擴(kuò)擴(kuò)展寄寄存器器堆，，32個(gè)80位寄存存器。。緩沖深深度為為4的先行行讀數(shù)數(shù)棧，，緩沖沖深度度為3的后行行寫(xiě)數(shù)數(shù)棧。。兩個(gè)獨(dú)獨(dú)立的的高速速Cache中，各各為8KB，采用用兩路路組相相聯(lián)方方式，，轉(zhuǎn)移目目標(biāo)指指令Cache，存放放一條條分支支上的的指令令。單發(fā)射射與多多發(fā)射射單發(fā)射射處理理機(jī)：：每個(gè)周周期只只取一一條指指令、、只譯譯碼一一條指指令，，只執(zhí)執(zhí)行一一條指指令，，只寫(xiě)寫(xiě)回一一個(gè)運(yùn)運(yùn)算結(jié)結(jié)果。。取指令令部件件和指指令譯譯碼部部件各各設(shè)置置一套套；只設(shè)置置一個(gè)個(gè)多功功能操操作部部件或或設(shè)置置多個(gè)個(gè)獨(dú)立立的操操作部部件；；操作部部件中中可以以采用用流水水線(xiàn)結(jié)結(jié)構(gòu)，，也可可以不不采用用流水水線(xiàn)結(jié)結(jié)構(gòu)。。目標(biāo)是是每個(gè)個(gè)時(shí)鐘鐘周期期平均均執(zhí)行行一條條指令令，ILP的期望望值為為1。多發(fā)射射處理理機(jī)：：每個(gè)周周期同同時(shí)取取多條條指令令、同同時(shí)譯譯碼多多條指指令，，同時(shí)時(shí)執(zhí)行行多條條指令令，同同時(shí)寫(xiě)寫(xiě)回多多個(gè)運(yùn)運(yùn)算結(jié)結(jié)果。。需要多多個(gè)取取指令令部件件，多多個(gè)指指令譯譯碼部部件和和多個(gè)個(gè)寫(xiě)結(jié)結(jié)果部部件。。設(shè)置多多個(gè)指指令執(zhí)執(zhí)行部部件，，有些指指令執(zhí)執(zhí)行部部件采采用流流水線(xiàn)線(xiàn)結(jié)構(gòu)構(gòu)。目標(biāo)是是每個(gè)個(gè)時(shí)鐘鐘周期期平均均執(zhí)行行多條條指令令，ILP的期望望值大大于1。超標(biāo)量量處理理機(jī)：：一個(gè)時(shí)時(shí)鐘周周期能能同時(shí)時(shí)發(fā)射射多條條指令令的處處理機(jī)機(jī)必須須有有兩兩條條或或兩兩條條以以上上能能夠夠同同時(shí)時(shí)工工作作的的指指令令流流水水線(xiàn)線(xiàn)。。先行行指指令令窗窗口口：能能夠夠從從指指令令Cache中預(yù)預(yù)取取多多條條指指令令，，能夠夠?qū)?duì)窗窗口口內(nèi)內(nèi)的的指指令令進(jìn)進(jìn)行行數(shù)數(shù)據(jù)據(jù)相相關(guān)關(guān)性性分分析析和和功功能能部部件件沖沖突突檢檢測(cè)測(cè)。。先行行指指令令窗窗口口的的大大小?。海阂灰话惆銥闉?至8條指指令令。。目前前的的指指令令調(diào)調(diào)度度技技術(shù)術(shù)，，每每個(gè)個(gè)周周期期發(fā)發(fā)射射2至4條指指令令比比較較合合理理。。例如如：：Intel公司司的的i860、i960、Pentium，Motolora公司司的的MC88110，IBM公司司的的Power6000等每每個(gè)個(gè)周周期期都都發(fā)發(fā)射射兩兩條條指指令令；；TI公司司生生產(chǎn)產(chǎn)SuperSPARC，PentiumIII每個(gè)周期期發(fā)射三三條指令令。操作部件件的個(gè)數(shù)數(shù)一般多多于每個(gè)個(gè)周期發(fā)發(fā)射的指指令條數(shù)數(shù)。通常常為4個(gè)至16個(gè)操作部部件。超標(biāo)量處處理機(jī)的的指令級(jí)級(jí)并行度度：1＜ILP＜m。m為每個(gè)周周期發(fā)射射的指令條數(shù)數(shù)。多流水線(xiàn)線(xiàn)調(diào)度多條流水水線(xiàn)的調(diào)調(diào)度問(wèn)題題是一個(gè)個(gè)NP完全問(wèn)題題，順序發(fā)射射（in-orderissue）與亂序序發(fā)射（（out-orderissue）：指令發(fā)射射順序是是按照程程序中指指令排列列順序進(jìn)進(jìn)行的稱(chēng)稱(chēng)為順序序發(fā)射順序完成成(in-ordercompletion)與亂序完完成(out-ordercompletion)指令完成成順序是是按照程程序中指指令排列列順序進(jìn)進(jìn)行的稱(chēng)稱(chēng)為順序序完成多流水線(xiàn)線(xiàn)的調(diào)度度主要有有三種方方法：順序發(fā)射射順序完完成，順順序發(fā)射射亂序完完成，亂亂序發(fā)射射亂序完完成。I1：LOADR1,A；R1←（A）I2：FADDR2,R1；R2←（R2）＋（R1）I3：FMULR3,R4；R3←（R3）×（R4）I4：FADDR4,R5；R4←（R4）＋（R5）I5：DECR6；R6←（R6）－1I6：FMULR6,R7；R6←（R6）＋（R7）1、順序發(fā)發(fā)射順序序完成6條指令按按順序分分三個(gè)時(shí)時(shí)鐘周期期發(fā)射，，共用10個(gè)時(shí)鐘周周期完成成。除了流水水線(xiàn)的裝裝入和排排空部分分之外，，還有8個(gè)空閑的的時(shí)鐘周周期。2、順序發(fā)發(fā)射亂序序完成與順序發(fā)發(fā)射順序序完成調(diào)調(diào)度方法法相比，，少了5個(gè)空閑時(shí)時(shí)鐘周期期。6條指令總的執(zhí)行行時(shí)間為為9個(gè)時(shí)鐘周周期，與順序序發(fā)射順順序完成成調(diào)度方方法相比比節(jié)省了一一個(gè)時(shí)鐘鐘周期。3、亂序發(fā)發(fā)射亂序序完成，必須使使用先行行指令窗窗口。除除了裝裝入和排排空之外外，沒(méi)有空閑閑周期，，功能部部件得到到充分利利用6條指令總的執(zhí)行行時(shí)間縮縮短為8個(gè)周期，比順序序發(fā)射順順序完成成方法節(jié)節(jié)省2個(gè)周期，，比順序序發(fā)射亂亂序完成成方法相相比節(jié)省省一個(gè)周周期。資源沖突突如果操作作部件采采用流水水線(xiàn)結(jié)構(gòu)構(gòu)，發(fā)生生資源沖沖突的可可能性很很小；如果不采采用流水水線(xiàn)結(jié)構(gòu)構(gòu)，發(fā)生生資源沖沖突的可可能性就就大。下面是一一個(gè)由4條指令程程序的程程序：I1：FADDR0,R1；R0←（R0）＋（R1）I2：FMULR2,R3；R2←（R2）×（R3）I3：FADDR4,R5；R4←（R4）＋（R5）I4：FMULR6,R7；R6←（R6）＋（R7）操作部件件不采用用流水線(xiàn)線(xiàn)：做完4條指令總總共用了了11個(gè)周期，，有5個(gè)空閑周周期。操作部件件采用流流水線(xiàn)：：做完4條指令共共用8個(gè)周期，，少用3個(gè)周期。。在超標(biāo)量量處理機(jī)機(jī)中，操操作部件件采用流流水線(xiàn)結(jié)結(jié)構(gòu)的原原因分析析假每個(gè)周周期發(fā)射射m條指令，，操作部部件的延延遲時(shí)間間為k個(gè)周期期，如果操操作部部件不不采用用流水水線(xiàn)結(jié)結(jié)構(gòu)，，則使使用同同一個(gè)個(gè)操作作部件件的兩兩條指指令的的序號(hào)號(hào)應(yīng)該該至少相相差m×k。如果操操作部部件采采用k個(gè)功能能段的的流水水線(xiàn)結(jié)結(jié)構(gòu)，，則使使用同同一個(gè)個(gè)操作作部件件的兩兩條指指令的的序號(hào)號(hào)只需要要相差差m或m以上。指令流流水線(xiàn)線(xiàn)的段段數(shù)k一般在在4至10之間，，每個(gè)個(gè)時(shí)鐘鐘周期期發(fā)射射的指指令條條數(shù)m在2至4之間。。取中中間值值，k＝7，m＝3；為了不不發(fā)生生資源源沖突突，如如果操操作部部件不不采用用流水水線(xiàn)結(jié)結(jié)構(gòu)，，兩條使使用同同一個(gè)個(gè)功能能部件件的指指令序序號(hào)必必須相相差21或21以上；；如果操操作部部件采采用流流水線(xiàn)線(xiàn)結(jié)構(gòu)構(gòu)，兩條使使用同同一個(gè)個(gè)功能能部件件的指指令序序號(hào)只只需要要相差差3或3以上。。因此，，在超超標(biāo)量量處理理機(jī)中中，操操作部部件一一般要要采用用流水水線(xiàn)結(jié)結(jié)構(gòu)如果由由于某某種原原因，，操作作部件件不能能采用用流水水線(xiàn)結(jié)結(jié)構(gòu)，，則必必須設(shè)設(shè)置多多個(gè)相相同種種類(lèi)的的操作作部件件普通標(biāo)標(biāo)量處處理機(jī)機(jī)，希希望相相同操操作連連續(xù)出出現(xiàn)。。只有連連續(xù)出出現(xiàn)相相同操操作的的指令令序列列時(shí)，，流水水線(xiàn)才才能不不“斷流”，功能能部件件的效效率才才能得得到充充分發(fā)發(fā)揮。。超標(biāo)量量處理理機(jī)則則正好好相反反，希希望相相同操操作不不要連連續(xù)出出現(xiàn)。。相同操操作的的指令令序列列連續(xù)續(xù)出現(xiàn)現(xiàn)時(shí)，，會(huì)發(fā)發(fā)生資資源沖沖突；；要求相相同操操作的的指令令能夠夠相對(duì)對(duì)均勻勻地分分布在在程序序中。。超標(biāo)量量處理理機(jī)的的這種種要求求正好好符合合一般般標(biāo)量量程序序的特特點(diǎn)。。超標(biāo)量量處理理機(jī)性性能單流水水線(xiàn)普普通標(biāo)標(biāo)量處處理機(jī)機(jī)的指指令級(jí)級(jí)并行行度記記作(1,1)，超標(biāo)量量處理理機(jī)的的指令令級(jí)并并行度度記作作(m,1)，超流水水線(xiàn)處處理機(jī)機(jī)的指指令級(jí)級(jí)并行行度記記作(1,n)，而超標(biāo)標(biāo)量超超流水水線(xiàn)處處理機(jī)機(jī)的指指令級(jí)級(jí)并行行度記記作(m,n)。在理想想情況況下，，N條指令令在單單流水水線(xiàn)標(biāo)標(biāo)量處處理機(jī)機(jī)上的的執(zhí)行行時(shí)間間為：：T(1,1)＝（k＋N－1）t在每個(gè)個(gè)周期期發(fā)射射m條指令令的超超標(biāo)量量處理理機(jī)上上執(zhí)行行的時(shí)時(shí)間為為：T(m,1)＝（k＋））t超標(biāo)量量處理理機(jī)相相對(duì)于于單流流水線(xiàn)線(xiàn)標(biāo)量量處理理機(jī)的的加速速比為為：S(m,1)＝超標(biāo)量量處理理機(jī)的的加速速比的的最大大值為為：S(m,1)MAX＝m超流水水線(xiàn)處處理機(jī)機(jī)兩種定定義：：在一個(gè)個(gè)周期期內(nèi)能能夠分分時(shí)發(fā)發(fā)射多多條指指令的的處理理機(jī)指令流流水線(xiàn)線(xiàn)的功功能段段數(shù)為為8段或超超過(guò)8段的流流水線(xiàn)線(xiàn)處理理機(jī)提高處處理機(jī)機(jī)性能能的不不同方方法：：超標(biāo)量量處理理機(jī)：：通過(guò)過(guò)增加加硬件件資源源來(lái)提提高處處理機(jī)機(jī)性能能超流水線(xiàn)處處理機(jī)：通通過(guò)各部分分硬件的重重疊工作來(lái)來(lái)提高處理機(jī)性能能。兩種不同并并行性：超標(biāo)量處理理機(jī)采用的的是空間并并行性。超流水線(xiàn)處處理機(jī)采用用的是時(shí)間間并行性。。指令執(zhí)行時(shí)時(shí)序每隔1/n個(gè)時(shí)鐘周期期發(fā)射一條條指令，即處理機(jī)的的流水線(xiàn)周周期為1/n個(gè)時(shí)鐘周期期。在超標(biāo)量處處理機(jī)中，，流水線(xiàn)的的有些功能能段還可以以進(jìn)一步細(xì)細(xì)分，例如：ID功能段，可可以再細(xì)分分為：譯碼碼、讀第一一操作數(shù)和和讀第二操作數(shù)數(shù)三個(gè)流水水段。典型處理機(jī)機(jī)結(jié)構(gòu)MIPSR4000處理機(jī)，每個(gè)時(shí)鐘周周期包含兩兩個(gè)流水段段，是一種很標(biāo)標(biāo)準(zhǔn)的超流流水線(xiàn)處理理機(jī)結(jié)構(gòu)。。指令流水線(xiàn)線(xiàn)有8個(gè)流水段。。有兩個(gè)Cache，指令Cache和數(shù)據(jù)Cache的容量各8KB，每個(gè)時(shí)鐘周周期可以訪(fǎng)訪(fǎng)問(wèn)Cache兩次，因此在一個(gè)個(gè)時(shí)鐘周期期內(nèi)可以從從指令Cache中讀出兩條條指令，從數(shù)據(jù)Cache中讀出或?qū)憣?xiě)入兩個(gè)數(shù)數(shù)據(jù)。主要運(yùn)算部部件有整數(shù)數(shù)部件和浮浮點(diǎn)部件。。如果在LOAD指令之后的的兩條指令令中，任何何一條指令令要在它的的EX流水級(jí)使用用這個(gè)數(shù)據(jù)據(jù)，則指令令流水線(xiàn)要要暫停一個(gè)個(gè)時(shí)鐘周期期。采用順序發(fā)發(fā)射方式。。超流水線(xiàn)處處理機(jī)性能能指令級(jí)并行行度為(1,n)的超流水線(xiàn)線(xiàn)處理機(jī)，，執(zhí)行N條指令所的時(shí)間為為：超流水線(xiàn)處處理機(jī)相對(duì)對(duì)于單流水水線(xiàn)普通標(biāo)標(biāo)量處理機(jī)機(jī)的加速比為：：即：超流水線(xiàn)處處理機(jī)的加加速比的最最大值為：：S(1,n)MAX＝n超標(biāo)量超流流水線(xiàn)處理理機(jī)把超標(biāo)量與與超流水線(xiàn)線(xiàn)技術(shù)結(jié)合合在一起，，就成為超標(biāo)標(biāo)量超流水水線(xiàn)處理機(jī)機(jī)超標(biāo)量超流流水線(xiàn)處理理機(jī)在一個(gè)個(gè)時(shí)鐘周期期內(nèi)分時(shí)發(fā)發(fā)射指令m次，每次同時(shí)發(fā)發(fā)射指令n條超標(biāo)量超流流水線(xiàn)處理理機(jī)每個(gè)時(shí)時(shí)鐘周期總總共發(fā)射指指令mn條指令執(zhí)行時(shí)時(shí)序典型處理機(jī)機(jī)結(jié)構(gòu)超標(biāo)量超流流水線(xiàn)處理理機(jī)性能三種指令級(jí)級(jí)并行性處處理機(jī)性能能比較指令執(zhí)行時(shí)時(shí)序典型處理機(jī)機(jī)結(jié)構(gòu)DEC公司的Alpha處理機(jī)采用用超標(biāo)量超流流水線(xiàn)結(jié)構(gòu)構(gòu)。主要由四個(gè)個(gè)功能部件件和兩個(gè)Cache組成。四個(gè)功能部部件是：整整數(shù)部件EBOX、浮點(diǎn)部件件FBOX、地址部件ABOX和中央控制制部件IBOX。中央控制部部件IBOX能夠同時(shí)讀讀出兩條指指令，同時(shí)對(duì)兩條條指令進(jìn)行行譯碼，作作資源沖突突檢測(cè)，進(jìn)進(jìn)行數(shù)據(jù)相相關(guān)性和控制相關(guān)關(guān)性分析。。如果資源源和相關(guān)性性允許，IBOX就把兩條指指令同時(shí)發(fā)射射給EBOX、ABOX和FBOX三個(gè)執(zhí)行部部件中的兩兩個(gè)。指令流水線(xiàn)線(xiàn)采用順序發(fā)射亂亂序完成的控制方式式。在指令Cache中有一個(gè)轉(zhuǎn)轉(zhuǎn)移歷史表表，實(shí)現(xiàn)條條件轉(zhuǎn)移的的動(dòng)態(tài)預(yù)測(cè)測(cè)。在EBOX內(nèi)還有多條條專(zhuān)用數(shù)據(jù)據(jù)通路，可可以把運(yùn)算算結(jié)果直接接送到執(zhí)行行部件。Alpha21064處理機(jī)共有有三條指令流流水線(xiàn)，(1)整數(shù)操作流流水線(xiàn)為7個(gè)流水段，，其中，取指令為2個(gè)流水段分析指令為為2個(gè)流水段運(yùn)算為2個(gè)流水段寫(xiě)結(jié)果1個(gè)流水段(2)訪(fǎng)問(wèn)存儲(chǔ)器器流水線(xiàn)為為7個(gè)流水段，，(3)浮點(diǎn)操作流流水線(xiàn)分為為10個(gè)流水段，，其中，浮點(diǎn)執(zhí)行部部件FBOX的延遲時(shí)間間為6個(gè)流水段。。因?yàn)槿龡l指令流流水線(xiàn)的平平均段數(shù)為為8，且每個(gè)時(shí)時(shí)鐘周期發(fā)發(fā)射兩條指令。因因此，Alpha21064處理機(jī)是超超標(biāo)量超流流水線(xiàn)處理理機(jī)所有指令執(zhí)執(zhí)行部件，，包括EBOX、IBOX、ABOX和FBOX中都設(shè)置有專(zhuān)用數(shù)據(jù)據(jù)通路。超標(biāo)量超流流水線(xiàn)處理理機(jī)性能指令級(jí)并行行度為(m,n)的超標(biāo)量超超流水線(xiàn)處處理機(jī)，連續(xù)執(zhí)行N條指令所需需要的時(shí)間間為：超標(biāo)量超流流水線(xiàn)處理理機(jī)相對(duì)于于單流水線(xiàn)線(xiàn)標(biāo)量處理理機(jī)的加速比為：：在理想情況況下，超標(biāo)標(biāo)量超流水水線(xiàn)處理機(jī)機(jī)加速比的的最大值為為：S(m,n)MAX＝mn三種指令級(jí)級(jí)并行處理理機(jī)性能比比較超標(biāo)量處理理機(jī)、超流流水線(xiàn)處理理機(jī)和超標(biāo)標(biāo)量超流水水線(xiàn)處理機(jī)機(jī)相對(duì)于單流流水線(xiàn)普通通標(biāo)量處理理機(jī)的性能能曲線(xiàn)。9、靜夜夜四無(wú)無(wú)鄰，，荒居居舊業(yè)業(yè)貧。。。12月月-2212月月-22Thursday,December29,202210、雨中黃葉葉樹(shù)，燈下下白頭人。。。20:48:5520:48:5520:4812/29/20228:48:55PM11、以我獨(dú)沈久久，愧君相見(jiàn)見(jiàn)頻。。12月-2220:48:5520:48Dec-2229-Dec-2212、故人人江海海別，，幾度度隔山山川。。。20:48:5520:48:5520:48Thursday,December29,202213、乍見(jiàn)翻疑夢(mèng)夢(mèng)，相悲各問(wèn)問(wèn)年。。12月-2212月-2220:48:5520:48:55December29,202214、他他鄉(xiāng)鄉(xiāng)生生白白發(fā)發(fā)，，舊舊國(guó)國(guó)見(jiàn)見(jiàn)青青山山。。。。29十十二二月月20228:48:55下下午午20:48:55