指令级并行新方法的研究

提出几个新的指令级并行算法，包括分解式多分支软件流水算法、多重循环软件流水算法、不确定循环软件流水算法、流水线装入排空算法、新的数据相关性分析算法及寄存器分配算法，并采用这些新算法设计了一个新型指令级并行体系结构，设计并实现了指令级并行优化编译器及体系结构模拟器。对于大多数不同结构类型的程序，采用我们提出的并行优化算法已经能构把程序中的指令级并行性全部开发出来，使程序能够按照其自身所固有的数据相关性和控制相关性高速运行，对于一般用户程序，采用我们提出的指令级并行算法和数据相关性分析算法，程序的指令级并行度能够达到10左右，与一般并行优化算法相比，指令级并行度提高5倍，程序存储空间节省一个数量级。