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

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

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

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

【文章目錄】：
摘要
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 過程間分析
    2.3 循環(huán)變換
    2.4 規(guī)約變量的識別
    2.5 數(shù)組私有化
第三章 Agassiz的整體設(shè)計
    3.1 現(xiàn)有的一些自動并行化編譯系統(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è)計原則
    3.4 Agassiz的基本數(shù)據(jù)結(jié)構(gòu)
        3.4.1 線性表結(jié)構(gòu)
        3.4.2 樹結(jié)構(gòu)
    3.5 Agassiz的關(guān)鍵特性
        3.5.1 內(nèi)存管理
        3.5.2 支持多種語言
        3.5.3 與后端編譯器的有效整合
        3.5.4 支持源碼-源碼的轉(zhuǎn)換
        3.5.5 并行分析和并行變化技術(shù)
第四章 Agassiz IR的設(shè)計
    4.1 IR的設(shè)計原則
    4.2 現(xiàn)有的一些IR設(shè)計
        4.2.1 GCC的IR設(shè)計
        4.2.2 ICC的IR設(shè)計
        4.2.3 Polaris的IR設(shè)計
        4.2.4 AFT系統(tǒng)的IR設(shè)計
        4.2.5 SUIF1.0編譯系統(tǒng)的IR設(shè)計
        4.2.6 SUIF2.0編譯系統(tǒng)的IR設(shè)計
    4.3 Agassiz編譯系統(tǒng)的IR設(shè)計
        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è)計
        4.3.5 Agassiz IR提供的接口
        4.3.6 Agassiz IR內(nèi)存映像的導(dǎo)出與導(dǎo)入
    4.4 Agassiz IR對并行分析和并行變換的支持
第五章 總結(jié)
參考文獻(xiàn)
致謝


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



本文編號：2982720