可扩展的自动并行化编译系统Agassiz研究.pdfVIP

可扩展的自动并行化编译系统Agassiz 目录 目 录 摘要…………………………………．．…………………IV Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．、f 第一章引言………………………………………………．．1 1．1研究背景……………………………………………．1 1．2并行编译系统的发展……………………………………2 1．2．1向量化编译…………………………………………．2 1．2．2 SMP上的并行化编译………………．…………………．3 1．2．3MPP上的并行化编译…………………………………．．3 1．3本文工作和全文结构……………………………………4 第二章并行化编译相关技术……………………………………6 2．1 数据相关性分析………………………………………．6 2．2过程间分析…………………………………………．．6 2．3循环变换……………………………………………．8 2．4规约变量的识别………………………………………．8 2．5数组私有化…………………………………………．．9 第三章 Agassiz的整体设计…………………………………．10 3．1 现有的一些自动并行化编译系统介绍………………………10 3．1．1AFT………………………………………………．10 3．1．2PolariS．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10 3．1．3SUIF2．0．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11 3．2 l Agassiz的系统结构…………．………………………．．1 3．3 Agassiz的设计原则…………．………………………．．13 3．4 Agassiz的基本数据结构………………………………．．14 3．4．1线性表结构…………………………………………14 3．4．2树结构……………………………………………．14 3．5 Agassiz的关键特性……………………………………15 n Illllllllll／IIIIII 953 3．5．2支持多种语言……………………．…………………16 3．5．3与后端编译器的有效整合………………．……………．．19 3．5．4支持源码一源码的转换…………………………………20 3．5．5并行分析和并行变化技术………………………………20 第四章 IR的设计………．．…………………………21 Agassiz 4．1 IR的设计原则………………………………………．．21 4．2 现有的一些IR设计……………………………………22 4．2．I GCC的IR设计………………………………………22 4．2．2 ICC的IR设计………………………………………22 4．2．dAI吖I系统的IR设计…………………………………．．23 4．2．5SUIFI．0编译系统的IR设计……………………………23 4．3 Agassiz编译系统的IR设计……………………………．24 4．3．1 IR在Agassiz编译系统中的地位………………………．．24 4．3．2Agassiz的中间表示形式………………………………25 4．3．3 IR的层次架构………………………………………26 4．3．4AgassizIR的面向对象设计……………………………27 I