發(fā)布時(shí)間：2021-01-17 10:42

　　隨著并行計(jì)算機(jī)的大量涌現(xiàn),如何開(kāi)發(fā)并行程序以便充分有效利用并行計(jì)算機(jī)資源已成為非常重要但又十分困難的問(wèn)題。在目前缺乏普遍接受的并行程序設(shè)計(jì)語(yǔ)言的情況下,自動(dòng)并行化是解決這一問(wèn)題的有效途徑之一。所謂自動(dòng)并行化編譯技術(shù)就是指通過(guò)多種技術(shù)手段自動(dòng)檢測(cè)串行程序中潛在的并行性,并將串行程序轉(zhuǎn)變?yōu)榈葍r(jià)的高效并行程序的技術(shù)。由于并行化編譯的研究依賴(lài)于實(shí)驗(yàn)性方法,而實(shí)驗(yàn)性方法往往會(huì)對(duì)并行化編譯系統(tǒng)提出很多要求,這些要求需要有不同的技術(shù)來(lái)解決,如何將這些技術(shù)有效地集成,是開(kāi)發(fā)并行化編譯系統(tǒng)的關(guān)鍵。當(dāng)今國(guó)際上3個(gè)比較有影響力的并行化編譯系統(tǒng)（SUIF[1]、Polaris[2]、AFT[3]）與理想的要求還存在差距。Polaris與AFT只能實(shí)現(xiàn)串行Fortran程序的并行化,SUIF雖然對(duì)串行Fortran與串行C都能進(jìn)行并行化,但對(duì)Fortran的并行化是通過(guò)把Fortran轉(zhuǎn)換成C完成的[1],這在一定程度上阻礙了某些并行性的發(fā)掘。而且要在這3個(gè)系統(tǒng)上支持新的語(yǔ)言或者實(shí)現(xiàn)新的并行優(yōu)化算法是一件比較困難的事情,因此迫切需要一個(gè)具有良好可擴(kuò)展性的自動(dòng)并行化編譯系統(tǒng)。Agassiz是一個(gè)可擴(kuò)展的自動(dòng)并行化... 

【文章來(lái)源】：復(fù)旦大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：43 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 研究背景
    1.2 并行編譯系統(tǒng)的發(fā)展
        1.2.1 向量化編譯
        1.2.2 SMP上的并行化編譯
        1.2.3 MPP上的并行化編譯
    1.3 本文工作和全文結(jié)構(gòu)
第二章 并行化編譯相關(guān)技術(shù)
    2.1 數(shù)據(jù)相關(guān)性分析
    2.2 過(guò)程間分析
    2.3 循環(huán)變換
    2.4 規(guī)約變量的識(shí)別
    2.5 數(shù)組私有化
第三章 Agassiz的整體設(shè)計(jì)
    3.1 現(xiàn)有的一些自動(dòng)并行化編譯系統(tǒng)介紹
        3.1.1 AFT
        3.1.2 Polaris
        3.1.3 SUIF 2.0
    3.2 Agassiz的系統(tǒng)結(jié)構(gòu)
    3.3 Agassiz的設(shè)計(jì)原則
    3.4 Agassiz的基本數(shù)據(jù)結(jié)構(gòu)
        3.4.1 線(xiàn)性表結(jié)構(gòu)
        3.4.2 樹(shù)結(jié)構(gòu)
    3.5 Agassiz的關(guān)鍵特性
        3.5.1 內(nèi)存管理
        3.5.2 支持多種語(yǔ)言
        3.5.3 與后端編譯器的有效整合
        3.5.4 支持源碼-源碼的轉(zhuǎn)換
        3.5.5 并行分析和并行變化技術(shù)
第四章 Agassiz IR的設(shè)計(jì)
    4.1 IR的設(shè)計(jì)原則
    4.2 現(xiàn)有的一些IR設(shè)計(jì)
        4.2.1 GCC的IR設(shè)計(jì)
        4.2.2 ICC的IR設(shè)計(jì)
        4.2.3 Polaris的IR設(shè)計(jì)
        4.2.4 AFT系統(tǒng)的IR設(shè)計(jì)
        4.2.5 SUIF1.0編譯系統(tǒng)的IR設(shè)計(jì)
        4.2.6 SUIF2.0編譯系統(tǒng)的IR設(shè)計(jì)
    4.3 Agassiz編譯系統(tǒng)的IR設(shè)計(jì)
        4.3.1 IR在Agassiz編譯系統(tǒng)中的地位
        4.3.2 Agassiz的中間表示形式
        4.3.3 IR的層次架構(gòu)
        4.3.4 Agassiz IR的面向?qū)ο笤O(shè)計(jì)
        4.3.5 Agassiz IR提供的接口
        4.3.6 Agassiz IR內(nèi)存映像的導(dǎo)出與導(dǎo)入
    4.4 Agassiz IR對(duì)并行分析和并行變換的支持
第五章 總結(jié)
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]自動(dòng)并行編譯新技術(shù)[J]. 陽(yáng)雪林,于勐,陳道蓄,謝立.  軟件學(xué)報(bào). 2000(09)
[2]上下文敏感的過(guò)程間指針?lè)治鯷J]. 黃波,臧斌宇,韋俊銀,朱傳琪.  計(jì)算機(jī)學(xué)報(bào). 2000(05)
[3]有效的數(shù)組私有化方法:相關(guān)-覆蓋方法[J]. 臧斌宇,陳彤,張瑜,朱傳琪.  計(jì)算機(jī)學(xué)報(bào). 2000(01)
[4]程序自動(dòng)并行化系統(tǒng)中IR的面向?qū)ο笤O(shè)計(jì)[J]. 張瑜,黃波,朱傳琪.  計(jì)算機(jī)工程. 1999(11)



本文編號(hào)：2982720