【正文】 ign of intermediate representation(IR).With multiple discretely defined views of a single object，we can satisfy the different requirements to IR of algorithms of different passes. We separate the physical view and logic view of IR，and make algorithms work on the highlevel logic view，and map the highlevel algorithms into lowlevel IR through view transformations. With this technique we can simplify the formulation of algorithms and reduce the development cost，Promote the abstract level and reusability.Keywords :Instruction一Level Parallelism(ILP)一、引言對(duì)于計(jì)算能力的日益增長(zhǎng)的需求推動(dòng)著計(jì)算技術(shù)的發(fā)展，促使計(jì)算系統(tǒng)的設(shè)計(jì)和制造者不斷發(fā)展并應(yīng)用各種新技術(shù)。甘肅政法學(xué)院本科學(xué)年論文（設(shè)計(jì)） 題 目 ________指令級(jí)并行技術(shù)研究 計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)08級(jí)計(jì)本2班學(xué) 號(hào)：_ 200881010227__姓 名：_____祁云龍____ 指導(dǎo)教師：__ 王云峰__ 成 績(jī)：________________完成時(shí)間：__2011_年 __12_月目錄一、引言 1 2 2 3（一）指令級(jí)并行體系結(jié)構(gòu)的分類 3（二）各類指令級(jí)并行體系結(jié)構(gòu)的特點(diǎn) 4 4 5（一） M一MACHINE體系結(jié)構(gòu) 5（二） MCC總體結(jié)構(gòu) 6參通過這種方法，可以簡(jiǎn)化算法表述，提高算法的抽象層次，從而達(dá)到降低開發(fā)代價(jià)，提高算法可重用性的目的。指令級(jí)并行處王，l)()是指為了實(shí)現(xiàn)多個(gè)操作的并行執(zhí)行而在處理器和編譯器的設(shè)計(jì)中采用的一系列技術(shù)[2]。其中最有名的是Tjdaen和Flynn的結(jié)果，他們發(fā)現(xiàn)在實(shí)際的應(yīng)用程序中，指令級(jí)并行度的上限僅為2一3，即平均在每一周期可以并行執(zhí)行的指令約為2一3條，這被稱為“Flynn瓶頸”。（一）指令級(jí)并行體系結(jié)構(gòu)的分類為使一個(gè)串行程序能夠以指令級(jí)并行的方式執(zhí)行，必須先對(duì)程序進(jìn)行分析，以確定操作之間的依賴關(guān)系，進(jìn)而確定哪些操作彼此無關(guān)，可以并行執(zhí)行，最終決定操作發(fā)出的時(shí)刻，并為其分配資源和寄存器。采用此結(jié)構(gòu)的處理器有Multiflow的Trace系列[Colw88]和Cydrome的Cydra一5[Beek931。此外，由于硬件微體系結(jié)構(gòu)的某些部分在體系結(jié)構(gòu)界面上變?yōu)榭梢?，因此二進(jìn)制兼容性難以保持，不過Intel宣稱在其即將推出IA一64結(jié)構(gòu)中，通過保留部分硬件互鎖機(jī)制，保持了一定程度的二進(jìn)制兼容性〔Dulo98]，其技術(shù)細(xì)節(jié)尚不清楚。最有特色的是對(duì)于內(nèi)層循環(huán)的處理采用了Rau和Hsu等人提出的模調(diào)度方法[Rua94」(一種軟件流水技術(shù))，但對(duì)于循環(huán)結(jié)構(gòu)有較多的限制，包括:只能處理DO循環(huán)，循環(huán)必須是單出口的，循環(huán)體內(nèi)不能有函數(shù)調(diào)用，等等。第三步是使用某種局部指令調(diào)度方法一如表調(diào)度一對(duì)形成的路徑進(jìn)行調(diào)度，并用調(diào)度完的代碼替換流圖中原來的路徑，如果在代碼移動(dòng)過程中越過了流圖的分支點(diǎn)或合流點(diǎn)，那么還需要在路徑之外插入相應(yīng)的補(bǔ)償代碼。數(shù)據(jù)通路:用于實(shí)現(xiàn)芯片中各個(gè)部件或存貯體之間的數(shù)據(jù)傳送。 分離了操作設(shè)計(jì)和指令設(shè)計(jì)，增加了指令格式域，在指令設(shè)計(jì)中限制操作拼裝的可能性，指令編碼緊湊。216。 HLIR:高層中間表示面向源語言，適合依賴分析和并行化，用于編譯器前端(包括常規(guī)的前端和中端)，其結(jié)構(gòu)為抽象語法樹。 產(chǎn)生不精確調(diào)用圖:建立描述函數(shù)之問調(diào)用關(guān)系的調(diào)用圖，對(duì)函數(shù)指針作保守處理，供函數(shù)嵌入、尾遞歸刪除和指針別名分析使用。216。指令選擇在整個(gè)編譯器中位于前后端之間。 協(xié)作式全局指令調(diào)度:在有向無環(huán)的程序流圖(DAG)上作指令調(diào)度，在指令調(diào)度的同時(shí)分配寄存器，實(shí)質(zhì)_L是以一利，先來先服務(wù)的方式作寄存器賦值，但由于在賦值的時(shí)候考慮了變量存儲(chǔ)分配的歷史，并且延后了合流操作的插入，因此能夠得到近似于全局寄存器分配的效果，同時(shí)大部分的溢出代碼都有機(jī)會(huì)得到調(diào)度。尹勇生半導(dǎo)體特征循環(huán)與可重構(gòu)芯片2005(23)